/Data Structures

B-Trees: More Than I Thought I'd Want To Know

- Ben Congdon tl;dr: Ben's biggest takeaway is that there's "a significant difference between a data structure as an abstract mathematical concept (“a B⁺-Tree”) and concrete implementations (“SQLite’s database format”)." The optimizations to implementations "won’t improve the BigO characteristics of a data structure, but will have significant “real world” implications on performance & usability of a DB."

featured in #247