MySQL索引结构

索引内部-有算法，算法可以保证查询速度比较快速

算法的基础是数据结构

索引的直接称谓就是数据结构

在MySQL中索引是存储引擎层面的技术

不同的存储引擎使用的数据结构是不一样的。

两种索引结构

非聚集索引结构（myisam)

聚集(Innodb)

非聚集索引结构（myisam)

例1  名称           成绩       年龄     物理地址

  hanzhiyong        86         48       0x32

  zhouxingzhi        97         29        0xA4

    zhoucang           120       32          0x47

   zhouhonghai       100        49          0x99

    pangshan              98       29             0xFD

   zhouxinyi              120      2                   0xab

key关键字          指针

20   

70

100

86-----（指向物理地址）----------> 叶子节点

非聚集索引结构（myisam)

结构：B+Tree

宽度：节点从左到右

高度：从上到下

聚集(Innodb)

主键索引结构----------整体记录

非主键索引---------------主键索引

概念问题

B-Tree B+Tree Binary Tree