摘要: 1.索引是一种B-Tree树结构: B-Tree树结构可以看成是这样的一种演化:二叉树 =》 平衡二叉树(算法) =》 多路搜索树 这种结构的优势在于:如果B树的所有非叶子结点的左右子树的结点数目均保持差不多(平衡),那么B树的搜索性能逼近二分查找;但它比连续内存空间的二分查找的优点是,改变B树结构 阅读全文
posted @ 2021-03-03 13:28 AdolphChen 阅读(222) 评论(0) 推荐(0)