芳树千株发：B+、B- 树的实现和性质

在数据库系统的使用过程当中，数据的查询是使用最频繁的一种数据操作。基本的查询算法当然是顺序查找（linear search），遍历表然后逐行匹配行值是否等于待查找的关键字，其时间复杂度为 O(n)。但时间复杂度为 O(n) 的算法规模小的表，负载轻的数据库，也能有好的性能。 但是数据增大的时候，时间复杂度为 O(n) 的算法显然是糟糕的，性能就很快下降了。 那么，应用在数据库中的查找是什么呢？我们

>>阅读原文<<