[tabtab]

The B-tree tree-search algorithm (and variations of) is very common for database indexing, and is found in some file systems.