A B-tree does in fact have >2 children for only a single dimension. | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		ShredKazoo on Feb 15, 2023 \| parent \| context \| favorite \| on: An interactive explanation of quadtrees (2014) A B-tree does in fact have >2 children for only a single dimension.

taeric on Feb 15, 2023 [–]

Right. But that is more to optimize cache/block reads, right? Been way too long since I've looked at many of those details. :)

ShredKazoo on Feb 15, 2023 | [–]

Yeah pretty much, a node in a B-Tree is designed to fill a single page of memory

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact