2017年5月22日
MySQL和B树的那些事
摘要： 一、零铺垫 在介绍B树之前，先来看另一棵神奇的树——二叉排序树（Binary Sort Tree），首先它是一棵树，“二叉”这个描述已经很明显了，就是树上的一根树枝开两个叉，于是递归下来就是二叉树了（下图所示），而这棵树上的节点是已经排好序的，具体的排序规则如下： 若左子树不空，则左子树上所有节点的 阅读全文
posted @ 2017-05-22 16:08 平凡希 阅读(10789) 评论(7) 推荐(9) 编辑