| 面向对象数据库系统中有序集合的索引技术 |
| |
| 引用本文： | 王国仁,于戈,吕建华,张斌,郑怀远.面向对象数据库系统中有序集合的索引技术[J].计算机学报,1999,22(4):431-436. |
| |
| 作者姓名： | 王国仁 于戈 吕建华 张斌 郑怀远 |
| |
| 作者单位： | 东北大学计算机科学与工程系,沈阳,110006 |
| |
| 基金项目： | 辽宁省自然科学基金，霍英东青年教育基金 |
| |
| 摘 要： | 本文首先讨论了面向对象数据库系统中的索引技术，分析了传统的基于值的索引技术不适合于用来索引有序集合的原因，然后提出了一种新的适合于有序集合的索引机制－Ｐ＋树，同时本文也设计了一个用于测试有序集合索引机制的评价基准，根据该测试基准对本文提出的索引机制进行了系统的分析与评价。
|
| 关 键 词： | 面向对象数据库系统 有序集合 索引 |
| 修稿时间： | 1998年6月8日 |
AN INDEXING TECHNIQUE FOR ORDERED SETS IN OBJECT-ORIENTED DATABASE SYSTEMS |
| |
| WANG Guo-ren,YU Ge,LU Jian-hua,ZHANG Bin,ZHENG Huai-yuan.AN INDEXING TECHNIQUE FOR ORDERED SETS IN OBJECT-ORIENTED DATABASE SYSTEMS[J].Chinese Journal of Computers,1999,22(4):431-436. |
| |
| Authors: | WANG Guo-ren YU Ge LU Jian-hua ZHANG Bin ZHENG Huai-yuan |
| |
| Abstract: | This paper first discusses the existing techniques for indexing object-oriented databases and analyzes the reasons that the traditional indexing techniques based on values are not suitable for indexing ordered sets. And then a new indexing mechanism, called P tree, is presented for Indexing ordered sets in object-oriented database systems. In order to test the performance of indexing ordered sets, a benchmark is proposed with which the indexing mechanism presented in the paper is analyzed and evaluated. |
| |
| Keywords: | Object-oriented database systems ordered sets indexes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
