[mysql基础]B+树浅析

先抛几个简单问题吧 1.为啥不用二叉树,为啥不用红黑树,为啥不用B树 2.为啥正常情况下用B+ 不用hash 3.为啥聚类索引推荐使用 自增的数字作为主键 简单说下第三个吧,uuid之类的对比起来性能比数字差,不是递增的,后面的字符串可能会在之前的里面 会打破之前的节点 大幅度改变B+树的结构   B+特点 1.平衡性很好,深度不用很深 就能支持海量数据 2.叶子节点是有序的 链表结构   mys
相关文章
相关标签/搜索