[发明专利]数据处理方法及装置

摘要

本发明公开了一种数据处理方法及装置，其中，该方法包括：接收用于请求对第一数组进行操作的第一消息，其中，第一数组中包括不同类型的待处理数据，每种类型的待处理数据存储在第一数组中的一个数组成员中；根据操作的目标对象的标识在映射数据结构中查找存储有目标对象的数组成员在第一数组中的位置，其中，映射数据结构中至少记录有每种类型的待处理数据的标识与存储有待处理数据的数组成员在第一数组中的位置之间的对应关系；若在映射数据结构中查找到存储有目标对象的数组成员在第一数组中的位置，则在第一数组中的位置上对目标对象执行操作。本发明解决了由于处理数据的过程中需要遍历全部数组所导致的数据处理效率低的技术问题。

主权项

1.一种数据处理方法，其特征在于，包括：接收用于请求对第一数组进行操作的第一消息，其中，所述第一数组中包括不同类型的待处理数据，每种类型的所述待处理数据存储在所述第一数组中的一个数组成员中；根据所述操作的目标对象的标识在映射数据结构中查找存储有所述目标对象的所述数组成员在所述第一数组中的位置，其中，所述映射数据结构中至少记录有每种类型的所述待处理数据的标识与存储有所述待处理数据的所述数组成员在所述第一数组中的位置之间的对应关系；若在映射数据结构中查找到存储有所述目标对象的所述数组成员在所述第一数组中的位置，则在所述第一数组中的所述位置上对所述目标对象执行所述操作；其中，在所述操作为查询操作的情况下，所述目标对象为包括在所述第一数组中的所述待处理数据，其中，所述在所述第一数组中的所述位置上对所述目标对象执行所述操作包括：从位于所述位置上的所述数组成员中获取所述目标对象；返回获取到的所述目标对象；其中，所述待处理数据的标识为所述待处理数据的哈希值，所述目标对象的标识为所述目标对象的哈希值，所述映射数据结构为哈希表，所述根据所述操作的目标对象的标识在映射数据结构中查找存储有所述目标对象的所述数组成员在所述第一数组中的位置包括：若在所述映射数据结构中无法查找到记录的所述待处理数据的标识与所述目标对象的标识相同的表项，则表示所述目标对象为与包括在所述第一数组中的所述待处理数据不同的新增数据，将所述新增数据的哈希值对所述哈希表的列数取余，得到所述取余的结果N；若所述哈希表中各行第N列的表项为空，则在所述为空的所述表项中选择一个来记录所述新增数据的哈希值与存储有所述新增数据的数组成员在所述第一数组中的位置之间的对应关系；若所述哈希表中各行第N列的表项不为空，则在所述哈希表中各行第N列的表项中选择一个表项，将所选择的表项中记录的哈希值替换为所述新增数据的哈希值。