索引的实现通常使用B树及其变种B+树。