类型路径索引

摘要

有效的分层结构搜索是基于对象类型(500，510，520，530)的。通过预先计算附加信息并将其存储在快速查找结构中，就可能快速识别满足对象(900)检索要求的对象(900)。此外，还可能使用该技术来避免存储中操作的对象(900)水合。而且，还可能发挥诸如直方图(920)的数据库统计结构的作用，而无需检查每个对象(900)就估算出合格对象的数量。

主权项

1.一种用于产生在多个对象上的查询的选择率估算的计算机系统，每个对象具有带有标识符的类型，所述多个对象的所述类型具有类型分层结构，而用于每个对象的所述标识符在所述类型分层结构的每个层上是唯一的，其特征在于，所述系统包括：用于用源自所述标识符的类型路径来编码每个对象的装置；用于用所述编码的对象创建直方图的装置；用于接收查询和编码查询类型的装置；对每个对象，用于通过将所述直方图的前缀与编码的查询类型进行比较来确定对象的类型路径是否满足所述查询的装置；以及用于确定具有满足所述查询的类型路径的对象在所有对象中的比例的装置。