摘要：B+树作为索引最为常见，亦是数据库中最为频繁的一种索引。 B+树通过二叉查找树，再由平衡二叉树，最后加B树演化而来。 1. 二分查找法 二分查找法（binary search）也叫折半查找法，从有序数组中查询某一条记录。 基本思想：将记录按有序（递增或递减）排列，先查找数组中的中间位置的对象，如果t 阅读全文