替代B树成为一些Nosql采用的数据结构

http://imtinx.iteye.com/blog/1291165

该算法实在实现删除时应该使用down指针加快查找速度，这样才能使效率达到 lgn，这篇博客中的删除操作是正确的http://www.spongeliu.com/63.html

http://blog.nosqlfan.com/html/3132.html

在数据库优化中，索引优化是非常重要也是每一个数据库使用者必须了解的。MongoDB的索引采用BTree结构，除了其地理位置索引外，数据索引本质上和MySQL 的 BTree索引没有什么差别。下面是一个接近200页的PPT，对MongoDB读写操作相关的索引操作进行了图文讲解。生动而易于理解。如果你对数据库索引的实现原理感兴趣，可以仔细看看。只有深入了解其本质，才能更有的放矢的进行优化

http://soft.chinabyte.com/database/178/11412178.shtml 

oracle 索引实现

http://soft.chinabyte.com/database/178/11412178.shtml

主流nosql数据库对比

http://www.cnblogs.com/wangruihua-521/p/3185962.html