索引底层的数据结构主要有两种：
- B树（B-Tree）：B树是一种多路平衡查找树，它能够支持快速的数据插入、删除和查找操作。B树通常用于实现关系型数据库中的索引，因为它的查找效率高，而且能够支持范围查询。
- 哈希表（Hash Table）：哈希表是一种根据关键字直接访问数据的数据结构，它的查找速度非常快。哈希表通常用于实现内存数据库或者缓存系统中的索引，因为它的查询效率非常高，但是不支持范围查询。
在实际应用中，常用的数据库系统都使用了B树作为索引底层的数据结构。例如MySQL的InnoDB存储引擎使用的就是B+树作为索引底层的数据结构。MongoDB的索引也是基于B树的。同时，一些内存数据库或者缓存系统也使用哈希表作为索引底层的数据结构，例如Redis。
需要注意的是，不同的索引类型使用的底层数据结构可能不同。例如全文索引通常使用倒排索引（Inverted Index）作为底层数据结构。因此，在设计索引时需要根据具体的应用场景选择适合的索引类型和底层数据结构。
