【索引简介】

索引本质是一种帮助数据库排好序的数据结构，类似于目录；（表中的行数据，在磁盘的存储位置，不一定放在一起）

索引的数据结构

二叉树、红黑树、Hash表、B-Tree

B-Tree：

                叶子节点具有相同的深度；

                叶子节点指针为空；

                所有索引元素不重复；

                节点中数据索引从左到右依次递增；

B+Tree：

               非叶子节点不存储data，只存储索引（冗余，相当于取了部分叶子节点的元素），可以存储更多的数据；

                叶子节点包含所有索引字段；

                叶子节点用双向指针链接，提高访问速度

                推算3层的B+树可以存放上的数据量= 

                首层：仅存放索引，叶节点 16kb，bigint-8b，文件地址-6b，一个叶子节点可以存放索引数量 = 16kb/(8+6)b=1170；

                第二层：仅存放索引，叶节点 16kb，bigint-8b，文件地址-6b，一个叶子节点可以存放索引数量 = 16kb/(8+6)b=1170；