一种基于集合属性的索引技术

AN INDEX STRATEGY BASED ON SET ATTRIBUTES

查询速度是数据库系统中最重要的指标之一．在关系数据库中，簇集、散列和索引技术对于加快查询速度被证明是很有效的，但它们对于面向对象数据库中的复杂属性，特别是集合属性显得不太适合．文中给出了一种适合于加快集合值查询速度的索引策略，分析了其原理及时间复杂性，最后讨论了其它一些可行的策略．

The query speed is one of the most important criteria in database systems. Clustering, hashing and indexing are proved to be very effective for improving query speed in relational database systems. However, they are inappropriate for the complex attributes, especially for set attributes, in object oriented database systems. This paper presents an advanced index strategy for speeding up the query on set and also gives its theory and time complexity. Finally, some other possible strategies are also discussed.