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

Hash tables can be used on disk as well.


That's certainly true. They're also useful for distributed caches, but that doesn't make B-trees any less useful when the situation calls for it.


B-trees are basically the only sane option if you ever need to do range queries. Hash tables tend to outperform them a bit on all other operations.




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

Search: