Sorry, I meant low fan out, as in a b-tree node will end up have having a lot of... | Hacker News

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

		abhishekjha on Jan 22, 2021 \| parent \| context \| favorite \| on: Show HN: 128-bit, roughly-ordered, URL-safe UUIDs Sorry, I meant low fan out, as in a b-tree node will end up have having a lot of singular valued children ultimately degrading to linked list.

mytailorisrich on Jan 22, 2021 [–]

I think random binary keys are pretty good for B trees because they also lead to shallow depth and a balanced tree instead of potentially degrading to a linked list.

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