|
 |
Technology > B-tree
The following information is about B-tree.
B-tree Defined
A tree structure for storing database indexes. Each node in the tree contains a sorted list of key values and links that correspond to ranges of key values between the listed values. To find a specific data record given its key value, the program reads the first node, or root, from the disk and compares the desired key with the keys in the node to select a subrange of key values to search. It repeats the process with the node indicated by the corresponding link. At the lowest level, the links indicate the data records. The database system can thus rapidly skip down through the levels of the tree structure to find the simple index entries that contain the location of the desired records or rows.
This definition is in context to Technology. See more contextual defintions for B-tree.
Are you looking for additional Technology > B-tree news? Try our new "B-tree News Focus" area.
Off-site B-tree Links, User Submitted
The following links have been collected through user bookmark submission in the B-tree category. Please note, because these resources are off-site we cannot guarantee the accuracy or quality of any information.
Wed Sep 3
- Shrinking really big files - C / C++ Forum: Shrinking really big files. Get answers to your questions in our C / C++ Forum forum.
Tue Sep 2
- Space-Filling Curves in Geospatial Applications (Dr. Dobb's Journal | July 1, 1999): "B-Tree databases are very efficient with one-dimensiona l data. Ron Gutman shows how Hilbert curves can be used to efficiently manage multidimension al data, with no changes to the underlying database." ;
Fri Aug 29
- B+ tree - Wikipedia, the free encyclopedia: Data structure used by ReiserFS, BeFS, etc. to store blocks.
Thu Aug 28
- Structure of B-Tree Index Pages
- Interview Questions: Database Indexes | 20bits
- How b-tree database indexes work and how to tell if they are efficient (100' level) | mattfleming.co m
Sun Aug 24
Sun Aug 17
Fri Aug 15
If you would like to find additional social bookmark based links on the topic of we recommend the Open Tag Directory > B-tree. If you would like to find related tags we recommend Tag Patterns > B-tree
Off-site B-tree Research Links
If you still need additional information on B-tree then we suggest the following off-site resources. Please note, because these resources are off-site we cannot guarantee the accuracy or quality of any information.
Technology Topics
Everything you need to know about Technology
Technology
If you know the Technology Term Name use the links below to quickly jump to your desired focus.
Bookmark Us
The On Topic Network
This website is part of The On Topic Network.
Thank You
Technology.On-Topic.net was developed by Odin Metatech, Inc and runs on the Odin Assemble platform.
Best Viewed With
License
This work is licensed under Creative Commons.