Difference between revisions of "Log-structured merge-tree (LSM)"

From wikieduonline
Jump to navigation Jump to search
Tags: Mobile web edit, Mobile edit
 
(4 intermediate revisions by the same user not shown)
Line 1: Line 1:
{{Draft}}
 
 
 
[[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 &#124; 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 &#124; 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
 
[[Category:Database index techniques]]
 

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]

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

  1. "SQLite4 with LSM Wiki". SQLite.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  2. "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>
  3. "GitHub - wiredtiger/wiredtiger: WiredTiger's source tree". December 4, 2019 – via GitHub.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  4. Dix, Paul (October 7, 2015). "[New] InfluxDB Storage Engine | Time Structured Merge Tree".<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>

Advertising: