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

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

查看更多 下一篇