海量数据库中实时包的判重算法

摘要：

关系数据库中的索引技术可以快速判断记录重复,但对于频繁更新的海量数据库,维护索引的时间与资源开销较大.针对交通量数据包及其海量数据库的特点,提出一个交通量实时包的时序区间模型,给出并证明了一个基于区间记录的快速判重算法,分析了算法的复杂度,探讨了改进算法的方法.该算法具有复杂度与数据库大小无关、高效、易于实现等特点.

关键词：海量数据库、重复、公路交通量、实时包

所属期刊栏目：34

分类号：TP311.13(计算技术、计算机技术)

资助基金：湖南省交通厅科研基金资助项目200610

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：76-77,80