Difference between revisions of "Log-structured merge-tree (LSM)"
Jump to navigation
Jump to search
m (Welcome moved page Log-structured merge-tree to Log-structured merge-tree (LSM)) |
|||
| (3 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]], [[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]]. | ||
== See also == | == See also == | ||
| + | * {{LSM}} | ||
* {{DBs}} | * {{DBs}} | ||
| + | [[Category:Database index techniques]] | ||
{{CC license}}. Source: wikipedia | {{CC license}}. Source: wikipedia | ||
| − | |||
| − | |||
Latest revision as of 10:56, 8 October 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[edit]
- Log-structured merge-tree (LSM)
- 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:
