索引

索引分类

  • 数据结构分类
    • B+ 树索引:多用于关系型数据库索引。所有记录存在在叶子节点,并且叶子节点构成一个有序的链表,因此对范围查询有较好的性能。
    • 哈希索引:基于哈希表实现,适合等值查询。
    • R 树索引:常用于地理位置查询。空间索引
  • 物理存储分类
    • 聚簇索引:表中的数据行物理存储顺序和索引顺序一直,每个表只能有一个聚簇索引,主键即是聚簇索引。
    • 非聚簇索引:索引和数据分开存储,索引中存储的是指向数据的指针。适合频繁查询操作
  • 字段特性分类
    • 唯一索引:索引列必须唯一,但允许一个null值
    • 普通索引:没有唯一性要求
    • 全文索引:针对文本内容进行分词索引,适合大文本查询
    • 前缀索引:只索引字段前缀部份,适合长字符串字段,如URL、邮件等,可以节省空间

索引原理

B+数结构

索引优化