面向对象数据库的路径索引技术

摘要

路径索引是面向对象数据库重要的索引，该文提出一种基于关系表和（Ｂ’＋）树的路径索引结构，通过连接操作把简单的索引结构连接成复杂路径上的索引，以支持路径上不同入口点，不同出口点、不同查询方向的多种查询。