> As for writes, a new key could go anywhere in the index This forces index tree... | Hacker News

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

		bza on Nov 26, 2015 \| parent \| context \| favorite \| on: UUIDs generally do not meet security requirements > As for writes, a new key could go anywhere in the index This forces index tree rebalancing to occur on many (even most) writes, which is hugely detrimental to performance.

lmm on Nov 26, 2015 [–]

Which tree structure is this for? Many tree structures (e.g. the classic red-black tree) perform much better (doing less rebalancing) for randomized inserts than for ordered ones.

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