在数据库系统中,常见的索引类型包括以下几种:
-
B树索引(B-Tree Index):一种自平衡的树数据结构,它保持了数据的排序,并且在每一个节点中都存储了键值和指向数据记录的指针(或子节点指针)。
-
B+树索引(B+ Tree Index):是B树的一种变体,叶子节点存储了所有数据,非叶子节点只存储键值,不存储数据,叶子节点之间通过指针相互连接形成一个有序链表。
-
哈希索引(Hash Index):使用哈希函数将键值转化为哈希码,并根据哈希码直接定位数据,适用于等值查询,但不支持范围查询和排序。
-
全文索引(Full-text Index):用于全文搜索,对文本内容进行索引,可以进行关键词查找。
-
R-Tree索引:适用于多维数据索引,如地理空间数据。
-
Bitmap索引:在低基数(重复值较多)列上较为高效,用位图表示哪些值存在于哪些行。