Hacker News new | past | comments | ask | show | jobs | submit login

What I don't exactly get is how the pages are assigned. It's not really a hashing algorithm in that sense, it's more like a dictionary data structure where the user has to choose the storage locations. It's only possible to work from one end or the other, or more or less randomly. Either way fragmentation will creep in. This looks like it happens in the image of Locke's index.



My take on it is that its one page per index, and the indexing method just mostly naturally balances the entries across these ...




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

Search: