News for hackers. Stuff that matters.
Re:Show HN: 128-bit, roughly-ordered, URL-safe UUIDs by mytailorisrich on Friday January 22, 2021 @06:38AM (#25870762)
> Isn't that going to hurt the b-tree performance by having a very high fanout?

High fanout helps minimise the depth of the tree and therefore helps performance as it minimises the number of nodes to check.

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.