Difference between revisions of "Log-structured merge-tree (LSM)"
Jump to navigation
Jump to search
| Line 2: | Line 2: | ||
| − | LSM trees are used in data stores such as [[Bigtable]], [[HBase]], [[LevelDB]], [[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>, | + | 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]]. | [[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]]. | ||
Revision as of 17:33, 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:
