1.磁盘读取和磁盘预读
一块内容也很快就会被用到
每一次读取硬盘的单位不是你要多少就读多少
每一次读取的数据块的大小都是固定的
4096个字节 - block块
2.树
包括:
root 根节点
branch 分支节点
leaf 叶子节点
1)二叉树(每个父节点有小于等于2个子节点,左边小于父节点,右边大于父节点)
2)b+树(重点)
b是balance 平衡的意思----为了保证每一个数据查找经历的IO次数都相同
特点:
1.平衡树(btree-balance tree) 能够让查找某一个值经历的查找速度尽量平衡
2.分支节点不存储数据 ,只在叶子节点存储数据,让树的高度尽量矮,让查找一个数据的效率尽量的稳定
3.在所有叶子结点之间加入了双向的地址链接,为了查找范围的时候比较快
3)聚集索引、非聚集(簇)索引
两种索引的差别对照:
1)聚集(簇)索引(在叶子结点存真实数据&