DBpedia – Linked Data Fragments

Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/B-tree> ?p ?o }

• B-tree abstract "In computer science, a B-tree is a self-balancing tree data structure that keeps data sorted and allows searches, sequential access, insertions, and deletions in logarithmic time. The B-tree is a generalization of a binary search tree in that a node can have more than two children (Comer 1979, p. 123). Unlike self-balancing binary search trees, the B-tree is optimized for systems that read and write large blocks of data. B-trees are a good example of a data structure for external memory. It is commonly used in databases and filesystems.".
• B-tree thumbnail B-tree.svg?width=300.
• B-tree wikiPageExternalLink cacheObliviousBTree.html.
• B-tree wikiPageExternalLink cbtree.html.
• B-tree wikiPageExternalLink btree.html.
• B-tree wikiPageExternalLink 14_2_B_Trees.html.
• B-tree wikiPageExternalLink view.php.
• B-tree wikiPageExternalLink sop.codeplex.com.
• B-tree wikiPageExternalLink btree.
• B-tree wikiPageExternalLink TheDesignOfTheInfinityDatabaseEngine.htm.
• B-tree wikiPageExternalLink Bayer_hist.pdf.
• B-tree wikiPageExternalLink bstartree.html.
• B-tree wikiPageExternalLink btree.html.
• B-tree wikiPageExternalLink B-tree_and_UB-tree.
• B-tree wikiPageExternalLink watch?v=I22wEC1tTGo.
• B-tree wikiPageID "4674".
• B-tree wikiPageLength "41460".
• B-tree wikiPageOutDegree "64".
• B-tree wikiPageRevisionID "707862841".
• B-tree wikiPageWikiLink 2–3_tree.
• B-tree wikiPageWikiLink 2–3–4_tree.
• B-tree wikiPageWikiLink Auxiliary_memory.
• B-tree wikiPageWikiLink B+_tree.
• B-tree wikiPageWikiLink Big_O_notation.
• B-tree wikiPageWikiLink Binary_search_algorithm.
• B-tree wikiPageWikiLink Binary_search_tree.
• B-tree wikiPageWikiLink Block_(data_storage).
• B-tree wikiPageWikiLink Boeing.
• B-tree wikiPageWikiLink Branching_factor.
• B-tree wikiPageWikiLink Btrfs.
• B-tree wikiPageWikiLink Bulkloading.
• B-tree wikiPageWikiLink Category:1971_introductions.
• B-tree wikiPageWikiLink Category:B-tree.
• B-tree wikiPageWikiLink Category:Database_index_techniques.
• B-tree wikiPageWikiLink Computer_science.
• B-tree wikiPageWikiLink Cylinder-head-sector.
• B-tree wikiPageWikiLink Database.
• B-tree wikiPageWikiLink Database_index.
• B-tree wikiPageWikiLink Directed_graph.
• B-tree wikiPageWikiLink Donald_Knuth.
• B-tree wikiPageWikiLink Douglas_Comer.
• B-tree wikiPageWikiLink Edward_M._McCreight.
• B-tree wikiPageWikiLink Ext4.
• B-tree wikiPageWikiLink Extendible_hashing.
• B-tree wikiPageWikiLink File_Allocation_Table.
• B-tree wikiPageWikiLink File_system.
• B-tree wikiPageWikiLink HFS_Plus.
• B-tree wikiPageWikiLink Hard_disk_drive.
• B-tree wikiPageWikiLink Hard_disk_drive_performance_characteristics.
• B-tree wikiPageWikiLink Hierarchical_File_System.
• B-tree wikiPageWikiLink ISAM.
• B-tree wikiPageWikiLink Introduction_to_Algorithms.
• B-tree wikiPageWikiLink Linked_list.
• B-tree wikiPageWikiLink Linux.
• B-tree wikiPageWikiLink MS-DOS.
• B-tree wikiPageWikiLink Martin_Farach-Colton.
• B-tree wikiPageWikiLink NTFS.
• B-tree wikiPageWikiLink Order_statistic_tree.
• B-tree wikiPageWikiLink Page_cache.
• B-tree wikiPageWikiLink R-tree.
• B-tree wikiPageWikiLink Reiser4.
• B-tree wikiPageWikiLink Rudolf_Bayer.
• B-tree wikiPageWikiLink Self-balancing_binary_search_tree.
• B-tree wikiPageWikiLink TOPS-20.
• B-tree wikiPageWikiLink The_Art_of_Computer_Programming.
• B-tree wikiPageWikiLink Time_complexity.
• B-tree wikiPageWikiLink Tree_(data_structure).
• B-tree wikiPageWikiLink Unique_key.
• B-tree wikiPageWikiLink File:B-tree.svg.
• B-tree wikiPageWikiLink File:B_tree_insertion_example.png.
• B-tree wikiPageWikiLinkText "B+ tree".
• B-tree wikiPageWikiLinkText "B+-tree".
• B-tree wikiPageWikiLinkText "B-".
• B-tree wikiPageWikiLinkText "B-Tree".
• B-tree wikiPageWikiLinkText "B-tree".
• B-tree wikiPageWikiLinkText "B-tree#Variants".
• B-tree wikiPageWikiLinkText "b-tree".
• B-tree wikiPageWikiLinkText "balanced tree".
• B-tree wikiPageWikiLinkText "indexes".
• B-tree wikiPageWikiLinkText "inverted tree".
• B-tree date "February 2012".
• B-tree deleteAvg "O".
• B-tree deleteWorst "O".
• B-tree insertAvg "O".
• B-tree insertWorst "O".
• B-tree inventedBy Edward_M._McCreight.
• B-tree inventedBy Rudolf_Bayer.
• B-tree inventedYear "1972".
• B-tree name "B-tree".
• B-tree reason "the discussion below uses "element", "value", "key", "separator", and "separation value" to mean essentially the same thing. The terms are not clearly defined. There are some subtle issues at the root and leaves".
• B-tree searchAvg "O".
• B-tree searchWorst "O".
• B-tree spaceAvg "O".
• B-tree spaceWorst "O".
• B-tree type "tree".
• B-tree wikiPageUsesTemplate Template:CS-Trees.
• B-tree wikiPageUsesTemplate Template:Citation.
• B-tree wikiPageUsesTemplate Template:Citation_needed.
• B-tree wikiPageUsesTemplate Template:Confusing.
• B-tree wikiPageUsesTemplate Template:Data_structures.

• next