2019年5月27日
b+tree索引在MyIsam和InnoDB的不同实现方式
摘要： 普通二叉搜索树当索引的劣势： （1）每个节点占用的空间太少，不能很好的利用磁盘的预读性 （2）数据不规律的话，很可能形成链表 （3）频繁IO b树当索引机制相比于二叉树的优势和劣势： （1）每个节点有关键字、数据区、子节点指针 （2）每个节点存储的数据多，可以充分的利用预读性（mysql一个磁盘页默 阅读全文
posted @ 2019-05-27 00:25 Booker808 阅读(951) 评论(0) 推荐(0) 编辑