2019年3月31日
为什么MySQL数据库要用B+树存储索引?
摘要： 小史：树的话，无非就是前中后序遍历、二叉树、二叉搜索树、平衡二叉树，更高级一点的有红黑树、B 树、B+ 树，还有之前你教我的字典树。 红黑树 一听到红黑树，小史头都大了，开始抱怨了起来。 小史：红黑树看过很多遍了，但是每次都记不住，它的规则实在是太多了，光定义就有四五条规则，还有插入删除的时候，需要 阅读全文
posted @ 2019-03-31 02:37 Twinhead 阅读(492) 评论(0) 推荐(1) 编辑