Difference between revisions of "Log-structured merge-tree (LSM)"
Jump to navigation
Jump to search
(Created page with "wikipedia:Log-structured merge-tree") |
|||
| (7 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
[[wikipedia:Log-structured merge-tree]] | [[wikipedia:Log-structured merge-tree]] | ||
| + | |||
| + | |||
| + | LSM trees are used in data stores such as [[Bigtable]], [[HBase]], [[LevelDB]], [[Pebble]], [[SQLite4]]<ref>{{cite web |title=SQLite4 with LSM Wiki |url=https://sqlite.org/src4/doc/trunk/www/index.wiki |publisher=SQLite}}</ref>, [[Tarantool]] <ref>{{cite web |url=https://tarantool.org/en/doc/1.9/intro.html |title=An application server together with a database manager |last= |first= |date= |website= |publisher= |access-date= April 3, 2018|quote=Tarantool’s disk-based storage engine is a fusion of ideas from modern filesystems, log-structured merge trees and classical B-trees.}}</ref>, | ||
| + | [[RocksDB]], [[WiredTiger]]<ref>{{Cite web|url=https://github.com/wiredtiger/wiredtiger|title=GitHub - wiredtiger/wiredtiger: WiredTiger's source tree|date=December 4, 2019|via=GitHub}}</ref>, [[Apache Cassandra]], [[InfluxDB]]<ref>{{Cite web|url=https://www.influxdata.com/blog/new-storage-engine-time-structured-merge-tree/|title=[New] InfluxDB Storage Engine | Time Structured Merge Tree|first=Paul|last=Dix|date=October 7, 2015}}</ref> and [[Scylla (database)|ScyllaDB]]. | ||
| + | |||
| + | |||
| + | == See also == | ||
| + | * {{DBs}} | ||
| + | |||
| + | [[Category:Database index techniques]] | ||
| + | |||
| + | {{CC license}}. Source: wikipedia | ||
Revision as of 17:34, 18 August 2024
wikipedia:Log-structured merge-tree
LSM trees are used in data stores such as Bigtable, HBase, LevelDB, Pebble, SQLite4[1], Tarantool [2],
RocksDB, WiredTiger[3], Apache Cassandra, InfluxDB[4] and ScyllaDB.
See also
- Databases: Database management, SQL, NoSQL, Wide column, PostgreSQL, MariaDB, MySQL, Derby DB, MongoDB, Cassandra, SQLite, HSQL2, H2, RocksDB, Microsoft SQL Server, DB2, Oracle Database, Memcached, Berkeley DB, Collation, SingleStore, Amazon Aurora, Graph database, Amazon DynamoDB, PrestoDB, Cache hit ratio, ACID, WAL, ARIES, DBMS, OLTP, OLAP, Database Schema, CockroachDB, Tables, Views, Apache Druid, RDMS
Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy.. Source: wikipedia
- ↑ "SQLite4 with LSM Wiki". SQLite.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
- ↑ "An application server together with a database manager". Retrieved April 3, 2018.
Tarantool’s disk-based storage engine is a fusion of ideas from modern filesystems, log-structured merge trees and classical B-trees.
<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles> - ↑ "GitHub - wiredtiger/wiredtiger: WiredTiger's source tree". December 4, 2019 – via GitHub.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
- ↑ Dix, Paul (October 7, 2015). "[New] InfluxDB Storage Engine | Time Structured Merge Tree".<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
Advertising:
