当前位置: 代码迷 >> 其他数据库 >> 现阶段的数据库MySQL,SQL Server,Oracle是不是都用的B+Tree建的索引
  详细解决方案

现阶段的数据库MySQL,SQL Server,Oracle是不是都用的B+Tree建的索引

热度:4250   发布时间:2013-02-26 00:00:00.0
目前的数据库MySQL,SQL Server,Oracle是不是都用的B+Tree建的索引?
如题,有别的B-Tree的变体常用来作为数据库的建索引的算法吗?R-Tree还算常用吗?
------解决方案--------------------------------------------------------
引用:
如题,有别的B-Tree的变体常用来作为数据库的建索引的算法吗?R-Tree还算常用吗?

R-Tree针对的是多维索引。

------解决方案--------------------------------------------------------
引用:
如题,有别的B-Tree的变体常用来作为数据库的建索引的算法吗?R-Tree还算常用吗?


基于磁盘存储的数据库,基本都采用B+树存储,目的是减少磁盘IO的次数(因为在RDBMS中,磁盘IO是最耗时的)。因此,LZ提的这些数据库,肯定都是基于B+树作为索引的基本结构的。
  相关解决方案