Re:Show HN: 128-bit, roughly-ordered, URL-safe UUIDs
by abhishekjha on Friday January 22, 2021 @07:10AM
(#25870968)
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.
[ Parent
| on HN ]
Re:Show HN: 128-bit, roughly-ordered, URL-safe UUIDs
by mytailorisrich on Friday January 22, 2021 @07:20AM
(#25871036)
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.