2018年12月26日
为什么MySQL数据库要用B+树存储索引
摘要： A：为什么MySQL数据库要用B+树存储索引？ Hash的查找速度为O(1)，而树的查找速度为O(log2n)，为什么不用Hash作为数据库的存储索引呢？ 树的话，无非就是前中后序遍历、二叉树、二叉搜索树、平衡二叉树，更高级一点的有红黑树、B树、B+树。 【红黑树】 红黑树也是平衡树中的一种，它复杂 阅读全文
posted @ 2018-12-26 15:52 凌雨尘 阅读(998) 评论(0) 推荐(0) 编辑