mysql使用B+树的原因是:
因为,B树有序, 叶子不重复, 但是指针,key和data都存放在一个块里面, mysql默认一个分块16KB,所以还是会分很多层级,所以有了B+树。
而B+树,data放在最底层的叶子节点, 上面的节点能存放的指针,key更多了, 不用分层也就查询快了。
一般情况下,3-4层的B+树足以支撑千万级数据。
Copyright © 广州京杭网络科技有限公司 2005-2025 版权所有 粤ICP备16019765号