MySQL第三篇MySQL索引及两种索引分类方法总结

文章结构概览

• 3.MySQL索引及两种索引分类方法

  • • 3.1索引的概念

    • • 3.1.1相关定义
      • 3.1.2查询例子

    • 3.2索引的底层

    • • 3.2.1二叉树
      • • （1）满二叉树

    • （2）完全二叉树

    • （3）二叉查找树

    • （4）二叉平衡树（AVL）

    • • ①区分深度和高度
      • ②平衡因子
      • ③特点

    • （5）红黑树（BST）

      • 3.2.2B树
      • 3.2.3B+树

    • 3.3索引的类型

    • • 3.3.1按功能逻辑区分
      • • （1）主键索引——Primary key(column)

    • （2）唯一索引——Unique(column)

    • （3）普通索引——Index index_name(column)

    • （4）全文索引——Fulltext(column)

    • （5）前缀索引——Key(column_name(prefix_length))

    • （6）组合索引——Index index_name(column1,column2)

    • （7）空间索引

      • 3.3.2按底层数据结构区分