Live data from Hacker News

B-Trees - Balanced Search Trees for Slow Storage

scienceblogs.com

11–12 of 12 posts

Re: B-Trees - Balanced Search Trees for Slow Storage

#11
post #10
post #3

Earlier quoted context omitted.

B-trees (and related data structures) are pervasive in the real world. Pretty much any application that requires high speed access from disk uses them. Think about filesystems, databases, etc... They're hugely useful. But they're not useful for the same purpose as a hash table, which is also a pervasive data structure, but for a different problem area: constant time access to in-memory data.

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.

Re: B-Trees - Balanced Search Trees for Slow Storage

#12
post #10

Earlier quoted context omitted.

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.
Post reply on HN