Export
B-tree
/wiki/b-tree
The link always opens the latest version of this page.
Ask an AI about it
Open in ChatGPTA new chat that reads this entry from the site Open in ClaudeThe same, in Claude
Sending this to someone?
MarkdownPlain text for notes apps and AI chats
WordA document to edit and annotate
PDFA4, for printing and sharing
ZIPEverything: the documents, the data, and instructions for AI assistants
Share the link instead of a file, and they will always see the latest version.
Files are a snapshot of today. The live page has anything newer.
stub ·
3 feeds
B-tree
Self-balancing tree data structure for sorted data with logarithmic access complexity
Intelligence coverage
Self-balancing tree data structure for sorted data with logarithmic access complexity.
Drawn from 1 news source; the facts and relationships below show where each detail comes from.
Applications 1
- lookup cost O(k · log n) with logarithmic traversal and comparator overhead
Neighbourhood
Advanced by 1
Basis for 1
Frequently mentioned together 1
Sources 4
- A Developer's Guide to Database Architecture and Performance Fundamentals · HackerNoon
- From a Chocolate Wrapper to Concurrent InnoDB Page Splits · Lobsters
- BRIN is 1/4570th the size of a B-tree, until 5% of rows are updated · Hacker News (YC)
- Can Persistent Tries Beat LMDB? Leaves Database Benchmarked · HackerNoon