Apo*_*isp 13 database theory indexing data-structures
最近我一直在阅读关于签名树或S树的很多内容.例如,本文.文献对它们的评价非常高,并且为某些应用提供了相对于例如倒置文件或B树相当大的性能提升的证据.
现在,为什么我看不到S-Trees使用得太多了？您是否知道流行应用程序中此类数据结构的任何突出实例？是否有提供签名树索引的DBMS实现？
我听说过类似的东西被描述为“C 树” - 它是对象数据库的一部分，我想象它的索引方法与链接中描述的论文类似。一家名为 InterSystems 的公司制造了一个名为 Cach\xc3\xa9 的数据库系统，他们将其描述为“后关系型”并且非常分层......我对这些不同系统的细节了解不够，无法确保它们\相同的功能都有不同的名称，但是它们有一些重叠的基本概念。
\n