数据库索引实现原理

索引在数据库中的做用 在数据库系统的使用过程当中，数据的查询是使用最频繁的一种数据操做。 最基本的查询算法固然是顺序查找（linear search），遍历表而后逐行匹配行值是否等于待查找的关键字，骑士剑复杂度为O（n）。可是时间复杂度O（n）的算法规模小的表，负载轻的数据库，也能有好的性能。可是数据增大的时候，时间复杂度O（n）的算法显然是糟糕的，性能就很快降低了。web 计算机科学的发展提供了

>>阅读原文<<