赞
踩
1.mysql的数据结构大家都知道用的b+tree做的。那为什么要用B+tree而不用B-tree呢?不用红黑树叉树呢
不用红黑树是因为,一个节点就是一个数据,那么比如每读取一个节点就是一次i/o读写,大量的i/o读写会造成效率低下;也会消耗大量的内存。那么我们能不能读取1一片节点比如2,2,3这3个节点其他不读了?这样不行的因为机械硬盘是读块的他有可能你读取的这片节点不在你这个块上。
而且mysql是把数据往硬盘放,内存只放根节点,那么我们就比较根节点。但是他每次比较还是一数据一节点的去比较找到根节点,一个连内存都放不下二叉树那得有多大。为了解决这个问题在数据量不变的情况下降低树的乘积,就必须分支越多,这个时候就变成多路树了B tree。B tree每个节点都会存储消息
Btree 和B+tree之间的区别在于多了个双向链表,非叶字节点只存储键值,
字节点也就是双向链表是用来存储消息的,里面包含了非页字节点。虽然这样做会冗余但是这样做的好处可以降低我每个盘快的数据空间,盘快的大小是固定的,我不存数据,那么我这个盘块放的数据越大,那么我树的乘积相比btree,二叉树就越小。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。