弦合二挂

摘要： B-树的形式 （B-树就是B树, 而且'-'是一个连接符号，不是减号。） B树的结构如下 不同于B+树（关于B+树，我的这篇博客里有写：B+树）的一些特点： 数据 $K_i$ 左边的树不会将 $K_i$ 包括在内，即如上图第二层节点的G就不在它左边指针指向的节点$[D,E,F]$中。 搜索有可能在非 阅读全文

摘要： 排序数据的二分查找 二分查找的时间复杂度是$O(log_2n)$,明显快于暴力搜索。 索引 建立索引的数据，就是通过事先排好顺序，在查找时可以应用二分查找来提高查询效率。 所以索引应该尽可能建立在主键这样的字段上，因为主键必须唯一，所以这样生成的二叉查找树的效率是最高的。 数据库索引的原理-- B+ 阅读全文