读书人

现阶段的数据库MySQL,SQL ServerOra

发布时间: 2013-01-04 10:04:16 作者: rapoo

目前的数据库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+树作为索引的基本结构的。

读书人网 >其他数据库

热点推荐