B-Tree

Or some variants of B-tree: B+ - tree.

http://en.wikipedia.org/wiki/B-tree

It is particularly useful for database systems or file systems. The purpose of using B-trees is it can minimize the frequency of disk accesses. Apple's HFS+ and Microsoft's NTFS filesystem use B-trees.