Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Fractal_tree_index> ?p ?o }
Showing triples 1 to 59 of
59
with 100 triples per page.
- Fractal_tree_index abstract "In computer science, a Fractal Tree index is a tree data structure that keeps data sorted and allows searches and sequential access in the same time as a B-tree but with insertions and deletions that are asymptotically faster than a B-tree. Like a B-tree, a Fractal Tree index is a generalization of a binary search tree in that a node can have more than two children. Furthermore, unlike a B-tree, a Fractal Tree index has buffers at each node, which allow insertions, deletions and other changes to be stored in intermediate locations. The goal of the buffers is to schedule disk writes so that each write performs a large amount of useful work, thereby avoiding the worst-case performance of B-trees, in which each disk write may change a small amount of data on disk. Like a B-tree, Fractal Tree indexes are optimized for systems that read and write large blocks of data. The Fractal Tree index has been commercialized in databases by Tokutek. Originally, it was implemented as a cache-oblivious lookahead array, but the current implementation is an extension of the Bε tree. The Bε is related to the Buffered Repository Tree. The Buffered Repository Tree has degree 2, whereas the Bε tree has degree Bε. The Fractal Tree index has also been used in a prototype filesystem. An open source implementation of the Fractal Tree index is available, which demonstrates the implementation details outlined below.".
- Fractal_tree_index wikiPageID "41058483".
- Fractal_tree_index wikiPageLength "17725".
- Fractal_tree_index wikiPageOutDegree "26".
- Fractal_tree_index wikiPageRevisionID "670560420".
- Fractal_tree_index wikiPageWikiLink ACID.
- Fractal_tree_index wikiPageWikiLink B-tree.
- Fractal_tree_index wikiPageWikiLink Binary_search_tree.
- Fractal_tree_index wikiPageWikiLink Bloom_filter.
- Fractal_tree_index wikiPageWikiLink Bloom_filters.
- Fractal_tree_index wikiPageWikiLink Branching_factor.
- Fractal_tree_index wikiPageWikiLink Category:Database_index_techniques.
- Fractal_tree_index wikiPageWikiLink Category:Trees_(data_structures).
- Fractal_tree_index wikiPageWikiLink Computer_science.
- Fractal_tree_index wikiPageWikiLink Database.
- Fractal_tree_index wikiPageWikiLink External_memory_algorithm.
- Fractal_tree_index wikiPageWikiLink File_system.
- Fractal_tree_index wikiPageWikiLink Filesystem.
- Fractal_tree_index wikiPageWikiLink Leaf_node.
- Fractal_tree_index wikiPageWikiLink Log-structured_merge-tree.
- Fractal_tree_index wikiPageWikiLink MariaDB.
- Fractal_tree_index wikiPageWikiLink Martin_Farach-Colton.
- Fractal_tree_index wikiPageWikiLink Merge_(SQL).
- Fractal_tree_index wikiPageWikiLink MongoDB.
- Fractal_tree_index wikiPageWikiLink MySQL.
- Fractal_tree_index wikiPageWikiLink Open_source.
- Fractal_tree_index wikiPageWikiLink Out-of-core_algorithm.
- Fractal_tree_index wikiPageWikiLink Search_tree.
- Fractal_tree_index wikiPageWikiLink Subtree.
- Fractal_tree_index wikiPageWikiLink TokuDB.
- Fractal_tree_index wikiPageWikiLink TokuMX.
- Fractal_tree_index wikiPageWikiLink Tokutek.
- Fractal_tree_index wikiPageWikiLink Tree_(data_structure).
- Fractal_tree_index wikiPageWikiLink Tree_data_structure.
- Fractal_tree_index wikiPageWikiLink Upsert.
- Fractal_tree_index wikiPageWikiLinkText "Fractal Tree indexing".
- Fractal_tree_index wikiPageWikiLinkText "Fractal tree index".
- Fractal_tree_index wikiPageWikiLinkText "fractal tree index".
- Fractal_tree_index hasPhotoCollection Fractal_tree_index.
- Fractal_tree_index inventedBy "Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul".
- Fractal_tree_index inventedYear "2007".
- Fractal_tree_index name "Fractal Tree index".
- Fractal_tree_index type "tree".
- Fractal_tree_index wikiPageUsesTemplate Template:CS-Trees.
- Fractal_tree_index wikiPageUsesTemplate Template:Data_structures.
- Fractal_tree_index wikiPageUsesTemplate Template:Infobox_data_structure.
- Fractal_tree_index wikiPageUsesTemplate Template:Multiple_issues.
- Fractal_tree_index wikiPageUsesTemplate Template:Reflist.
- Fractal_tree_index subject Category:Database_index_techniques.
- Fractal_tree_index subject Category:Trees_(data_structures).
- Fractal_tree_index hypernym Structure.
- Fractal_tree_index type Building.
- Fractal_tree_index comment "In computer science, a Fractal Tree index is a tree data structure that keeps data sorted and allows searches and sequential access in the same time as a B-tree but with insertions and deletions that are asymptotically faster than a B-tree. Like a B-tree, a Fractal Tree index is a generalization of a binary search tree in that a node can have more than two children.".
- Fractal_tree_index label "Fractal tree index".
- Fractal_tree_index sameAs m.010fbywp.
- Fractal_tree_index sameAs Q17014592.
- Fractal_tree_index sameAs Q17014592.
- Fractal_tree_index wasDerivedFrom Fractal_tree_index?oldid=670560420.
- Fractal_tree_index isPrimaryTopicOf Fractal_tree_index.