面向对象数据库系统中有序集合的索引技术  

AN INDEXING TECHNIQUE FOR ORDERED SETS IN OBJECT-ORIENTED DATABASE SYSTEMS

作　　者：王国仁[1] 于戈[1] 吕建华 吕建华[1,1] 张斌[1] 郑怀远 

机构地区：[1]东北大学计算机科学与工程系,沈阳110006

出　　处：《计算机学报》1999年第4期431-436,共6页Chinese Journal of Computers

基　　金：辽宁省自然科学基金;霍英东青年教育基金

摘　　要：本文首先讨论了面向对象数据库系统中的索引技术，分析了传统的基于值的索引技术不适合于用来索引有序集合的原因，然后提出了一种新的适合于有序集合的索引机制──P＋树．同时本文也设计了一个用于测试有序集合索引机制的评价基准，根据该测试基准对本文提出的索引机制进行了系统的分析与评价.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.

关 键 词：面向对象 数据库系统 有序集合 索引 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]