节点文献
面向对象数据库的路径索引技术
Path Index in OODB
【Author】 Li Donghui Yao Qingda (Software Research Institute,Zhongshan University,Guangzhou 510275)
【机构】 中山大学软件研究所；
【摘要】 路径索引是面向对象数据库重要的索引,本文提出一种基于关系表和B+树的路径索引结构,通过连接操作把简单的索引结构连接成复杂路径上的索引,以支持路径上不同入口点、不同出口点、不同查询方向的多种查询。
【Abstract】 Path index is an important index in OODB.In this paper,a path index based on relation tables and B+ trees that supports bi-directional queries on a full path and its subpath is studied in detail.
【关键词】 路径索引；
等连接；
基本路径索引；
外连接；
完全路径索引；
【Key words】 Path index； Equi-joint； Basic path index； Outer joint； Full path index；
【Key words】 Path index； Equi-joint； Basic path index； Outer joint； Full path index；
- 【会议录名称】 数据库研究进展97——第十四届全国数据库学术会议论文集（上）
- 【会议名称】第十四届全国数据库学术会议
- 【会议时间】1997-07-01
- 【会议地点】中国四川成都
- 【分类号】TP311.13
- 【主办单位】四川联合大学