Re:The Internals of PostgreSQL
by senderista on Friday November 06, 2026 @02:03PM
(#50396794)
The nodes in a time-split B-tree tile the 2-D time/primary-key space in an arbitrary way except they must cover it fully with no overlaps (think of each node as an arbitrary rectangle with primary key as one axis and time as the other). That gives you a lot of freedom in how you partition the space, allowing you to exploit local sparsity in either the time distribution or the primary key distribution.
[ Parent
| on HN ]
Re:The Internals of PostgreSQL
by mike_hearn on Saturday November 07, 2026 @01:24PM
(#50406744)
Thanks, that's interesting!