请问数据库中索引的实现原理和采取的算法是什么?

Question

用数据库索引也不少了,但对数据库索引(聚集和非聚集等)本身所采用的算法,数据结构的具体原理,算法和实现却一直处于朦胧状态.不知哪位高手对这方面有比较深的了解,请多指教,越详细越好,谢谢!

Answer 1

MSSQL的联机帮助有比较详细的说明，解释了各种索引。
如果想深入了解，需要看一些数据库原理方面的书，前几天还有人推荐了几本好书呢。
你搜一下。