I can list for example algorithms used in databases:
- append only b-trees (MVCC like used in CouchDB)
- merged logs (like used in Big Table, Hbase, Cassandra)
- paged storages grouped in extents (like in InnoDB engine of MySQL)
- fractal trees (like used in TokuDB engine of MySQL)
Are there any others? similar or totaly different?