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
http://www.cnblogs.com/wangruihua-521/p/3185962.html