2021年4月5日
MySQL进阶（1）MySQL为什么最终要去选择B+Tree？
摘要： 序言 二叉树存在的问题？ 二叉树极端情况会退化为链表 平衡二叉树存在的问题？ 平衡二叉树解决了存在线性链表的问题，数据查询的效率好像也还可以，基本能达到O(log2(n))， 那为什么mysql不选择平衡二叉树作为索引存储结构，他又存在什么样的问题呢？ 树的高度可能会很高 那有没有一种结构能够解决二 阅读全文
posted @ 2021-04-05 10:02 ~沐风 阅读(98) 评论(0) 推荐(0) 编辑