时态数据库的特殊实现技术.docVIP

时态数据库的分史存储技术 唐常杰 于中华，张天庆，徐代刚，杨 峰 四川大学计算机系 摘要：根据应用中时态数据使用频率特点。本文提出三史制存储技术，将对象历史分为远、中、近三期，分介质、变粒度存储，并设置两个过渡期，提出了时代转移算法和压缩采样算法。定量分析了三史制时空效益，用实例说明时态存储密度和时态查询速度提高了一到二个数量级。 关键词：时态数据库,分史存储，时态转移算法，压缩采样，时态存储密度。 在TDB中，保存了被处理对象的历史，历史只能追加，不能删除。但除了以考古为目的的TDB，大多数TDB应用都是厚今薄古的，即当前或不久前的这些数据用得多，而历史久远的数据用得少。根据这一观察，