News for hackers. Stuff that matters.
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.
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.