如题,有别的B-Tree的变体常用来作为数据库的建索引的算法吗?R-Tree还算常用吗?
------解决方案--------------------------------------------------------
R-Tree针对的是多维索引。
------解决方案--------------------------------------------------------
基于磁盘存储的数据库,基本都采用B+树存储,目的是减少磁盘IO的次数(因为在RDBMS中,磁盘IO是最耗时的)。因此,LZ提的这些数据库,肯定都是基于B+树作为索引的基本结构的。