时态数据的变粒度分段存储策略及其效益分析  

Segmented Storage with various Chronons in Temporal Databases and Efficiency Analysis

作　　者：唐常杰[1] 于中华[1] 游志胜[1] 张天庆[1] 相利民[1] 

机构地区：[1]四川大学计算机系,成都610064

出　　处：《软件学报》1999年第10期1085-1090,共6页Journal of Software

基　　金：国家自然科学基金;国家教育部留学回国人员启动基金

摘　　要：根据时态数据库用户对数据厚今薄古的需求特点，该文提出变粒度分段存储技术，将一个对象的历史分为３个时期，分介质、变粒度存储．文章讨论了分段存储的特殊数据结构、时代转移算法和压缩采样算法．基于微机实用参数的定量分析表明，这一技术将时态存储密度和时态查询速度提高了一个数量级.Based on the usage frequency of the data in temporal database, the storage method with threehistorical segments is proposed in this paper The object history is divided into three segments, and stored indifferent media with various chronons. The special data structure for segmented storage is discussed, the agetransfer algorithm and the compress sampling algorithm are proposed. The performance study shows that the timeand space efficiency are promoted one magnitudes.

关 键 词：时态数据库 分段存储 时态存储密度 数据结构 

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