Algorithm for Judging Duplicate Real-time Packet in Massive Database
Lifang Zhang · Jisuanji gongcheng · 2008
The index technique in relational database can judge rapidly a duplicate record.But the cost of time and resource is more for maintaining the index in massive database when its records updates frequently.Considering the characteristic of traffic packet and traffic massive database,this paper puts forward a time order interval model for traffic real-time packet,gives and proves an algorithm for rapidly judging a duplicate packet based on interval records,analyses the algorithm complexity,and discusses ,several improved methods.The algorithm introduced here has the characteristic that the complexity is independent on the database size,the efficiency is high,and can be realized easily.