Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Log-structured_merge-tree> ?p ?o }
Showing triples 1 to 52 of
52
with 100 triples per page.
- Log-structured_merge-tree abstract "In computer science, the log-structured merge-tree (or LSM tree) is a data structure with performance characteristics that make it attractive for providing indexed access to files with high insert volume, such as transactional log data. LSM trees, like other search trees, maintain key-value pairs. LSM trees maintain data in two or more separate structures, each of which is optimized for its respective underlying storage medium; data is synchronized between the two structures efficiently, in batches.One simple version of the LSM tree is a two-level LSM tree.As described by O'Neil, a two-level LSM tree comprises two tree-like structures, called C0 and C1. C0 is smaller and entirely resident in memory, whereas C1 is resident on disk. New records are inserted into the memory-resident C0 component. If the insertion causes the C0 component to exceed a certain size threshold, a contiguous segment of entries is removed from C0 and merged into C1 on disk. The performance characteristics of LSM trees stem from the fact that each component is tuned to the characteristics of its underlying storage medium, and that data is efficiently migrated across media in rolling batches, using an algorithm reminiscent of merge sort.Most LSM trees used in practice employ multiple levels. Level 0 is kept in main memory, and might be represented using a tree. The on-disk data is organized into sorted runs of data. Each run contains data sorted by the index key. A run can be represented on disk as a single file, or alternatively as a collection of files with non-overlapping key ranges. To perform a query on a particular key to get its associated value, one must search in the Level 0 tree, as well as each run.A particular key may appear in several runs, and what happens depends on the application. Some applications simply want the newest key-value pair with a given key. Some applications must combine the values in some way to get the proper aggregate value to return. For example, in Apache Cassandra, each value represents a row in a database, and different versions of the row may have different sets of columns.In order to keep down the cost of queries, the system must avoid a situation where there are too many runs.Extensions to the 'levelled' method to incorporate B+ structures have been suggested, for example bLSM and Diff-Index.LSM trees are used in database management systems such as BigTable, HBase, LevelDB, MongoDB, SQLite4, RocksDB, WiredTiger and Apache Cassandra.".
- Log-structured_merge-tree wikiPageExternalLink log-structured-merge-trees.
- Log-structured_merge-tree wikiPageID "38562148".
- Log-structured_merge-tree wikiPageLength "4543".
- Log-structured_merge-tree wikiPageOutDegree "17".
- Log-structured_merge-tree wikiPageRevisionID "679455992".
- Log-structured_merge-tree wikiPageWikiLink Apache_Cassandra.
- Log-structured_merge-tree wikiPageWikiLink Apache_HBase.
- Log-structured_merge-tree wikiPageWikiLink BigTable.
- Log-structured_merge-tree wikiPageWikiLink Category:Database_index_techniques.
- Log-structured_merge-tree wikiPageWikiLink Category:Trees_(data_structures).
- Log-structured_merge-tree wikiPageWikiLink Computer_science.
- Log-structured_merge-tree wikiPageWikiLink Data_structure.
- Log-structured_merge-tree wikiPageWikiLink Database_index.
- Log-structured_merge-tree wikiPageWikiLink HBase.
- Log-structured_merge-tree wikiPageWikiLink LevelDB.
- Log-structured_merge-tree wikiPageWikiLink Merge_sort.
- Log-structured_merge-tree wikiPageWikiLink MongoDB.
- Log-structured_merge-tree wikiPageWikiLink RocksDB.
- Log-structured_merge-tree wikiPageWikiLink SQLite.
- Log-structured_merge-tree wikiPageWikiLink SQLite4.
- Log-structured_merge-tree wikiPageWikiLink Transaction_log.
- Log-structured_merge-tree wikiPageWikiLink Tree_(data_structure).
- Log-structured_merge-tree wikiPageWikiLink WiredTiger.
- Log-structured_merge-tree wikiPageWikiLinkText "Log-structured merge-tree".
- Log-structured_merge-tree wikiPageWikiLinkText "log-structured merge-tree".
- Log-structured_merge-tree hasPhotoCollection Log-structured_merge-tree.
- Log-structured_merge-tree inventedBy "Patrick O'Neil, Edward Cheng, Dieter Gawlick, Elizabeth O'Neil".
- Log-structured_merge-tree inventedYear "1996".
- Log-structured_merge-tree name "Log-structured merge-tree".
- Log-structured_merge-tree type "Hybrid".
- Log-structured_merge-tree wikiPageUsesTemplate Template:CS_trees.
- Log-structured_merge-tree wikiPageUsesTemplate Template:Cite_book.
- Log-structured_merge-tree wikiPageUsesTemplate Template:Cite_journal.
- Log-structured_merge-tree wikiPageUsesTemplate Template:Infobox_data_structure.
- Log-structured_merge-tree wikiPageUsesTemplate Template:More_footnotes.
- Log-structured_merge-tree wikiPageUsesTemplate Template:Reflist.
- Log-structured_merge-tree subject Category:Database_index_techniques.
- Log-structured_merge-tree subject Category:Trees_(data_structures).
- Log-structured_merge-tree hypernym Structure.
- Log-structured_merge-tree type Article.
- Log-structured_merge-tree type Building.
- Log-structured_merge-tree type Article.
- Log-structured_merge-tree type Structure.
- Log-structured_merge-tree type Technique.
- Log-structured_merge-tree comment "In computer science, the log-structured merge-tree (or LSM tree) is a data structure with performance characteristics that make it attractive for providing indexed access to files with high insert volume, such as transactional log data. LSM trees, like other search trees, maintain key-value pairs.".
- Log-structured_merge-tree label "Log-structured merge-tree".
- Log-structured_merge-tree sameAs m.0r4qf5x.
- Log-structured_merge-tree sameAs Q6666764.
- Log-structured_merge-tree sameAs Q6666764.
- Log-structured_merge-tree wasDerivedFrom Log-structured_merge-tree?oldid=679455992.
- Log-structured_merge-tree isPrimaryTopicOf Log-structured_merge-tree.