(面试题)索引是什么?索引的原理？

是什么：索引是我们在数据库字段上添加的、用于提高查询效率的一种排序的数据结构。

原理：

1. 解释索引的结构，包括hash和 B+ 树

    这里重要讲为什么用B+，不用B树，不用二叉搜素树

2. 解释聚簇索引和非聚簇索引底层原理