观海云远的专栏

一、引言数据库索引是什么样的？聚集索引与非聚集索引有什么不同？数据库索引使用最多的数据结构是什么？二、B-Tree我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tree，Oracle及Sysbase使用的是B-Tree。又不懂的可以看我的另外一篇博客http://blog.csdn.net/glx2012/article/det

具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种一种树。而事实上是，B-tree就是指的B树。特此说明。B-树       是一种多路搜索树（并不是二叉的）：       1.定义任意非叶子结点最多只有M