上一篇刚刚简洁化的介绍了B-TREE的几个结构与存储方式,但索引和数据的关系感觉上还是没有关联起来,
那么本篇,就通过实际的一个数据行的例子,创建索引后,他们在B+TREE上的排序是什么顺序。
一.模拟创建原始数据
下图中,左边是自己方便说明,模拟的数据。引擎为mysiam~
右边是用EXCEL把它们随机排列后的一个正常仿真数据表,把主键按照1-27再排列(不随机的话我在模拟数据时本来就是按顺序写的,再加索引看不大出这个索引排序的过程)
也就是说右边的数据,使我们要测试的原始数据,没建索引前是这样排序的,后边所有的数据都是以这个为依准进行的,这样更好看索引生成后的排序效果。
该表有4个字段(id,a,b,c),共27行数据
二.创建索引 a
如下图,当创建索引a以后,在该索引结构中,从原来的按照主键ID排序,变成了新的规则,我们说索引其实就是一个数据结构。则建立索引a,就是新另建立一个结构,排序按照字段a规则排序,第一条为主键ID为1代表的数据行,第二条ID=3的数据行,第三条ID=5代表的数据行。。。