This tree is implemented as the record position informations indexing container for a disk-based storage engine on the bitcask model..