Hacker News new | ask | show | jobs
by hyc_symas 1087 days ago
It wouldn't be much use without the B+tree as well; it's the B+tree's cache friendliness that allows applications to run so efficiently without the OS knowing any specifics of the app's usage patterns.