一种数据定位、重组方法及相应装置

摘要

本发明公开了一种数据定位方法及装置，减少定位时间，提高定位精度。所述方法包括：接收分片数据以及特征属性；以所述特征属性的值作为关键值查找哈希表，如果查找到匹配的关键值，则将分片数据的指针插入到所述关键值对应的哈希地址所指示的数据结构中；如果没有查找到匹配的关键值，则在哈希表中生成所述关键值对应的新的哈希地址，以及该新的哈希地址指示的数据结构，将分片数据的指针插入所述新的哈希地址所指示的数据结构中。所述定位装置包括：接收模块、查找模块和定位模块。本发明采用高效HASH算法定位属于同一个数据流的所有数据包，定位速度快，并且以数据流的特征属性整体作为键值，定位精度高，同时重组的效率也相应提高。

主权项

一种数据定位方法，包括：接收分片数据以及特征属性；以所述特征属性的值作为关键值查找哈希表，如果查找到匹配的关键值，则将分片数据的指针插入到所述关键值对应的哈希地址所指示的数据结构中；如果没有查找到匹配的关键值，则在哈希表中生成所述关键值对应的新的哈希地址，以及该新的哈希地址指示的数据结构，将分片数据的指针插入所述新的哈希地址所指示的数据结构中。