紧缩多维平衡树

Compacted Multi-dimensional Balanced Tree

本文针对科学与统计数据库的特点,对多维平衡树加以改进,提出了紧维多维平衡树的索引结构,为科学与统计数据库提供了一种有效的存储结构,本文也讨论了紧缩多维平衡树上的准确匹配查询、部分匹配查询和数据维护操作的实现算法.

In order to support the statistical and scientific datadases,a multi-dimensional data structure, called compacted multi-dimensional balanced tree, is supossed in the paper. The algorithms of processing the exact match queries、partial match queries and range queries on compacted multidimensional balanced trees are given also.