公开(公告)号：CN111857982A

公开(公告)日：2020-10-30

申请号：CN201910337936.6

申请日：2019-04-25

Applicant: 浙江大学

Inventor： 吕政 ,  沈国权 ,  金天波 ,  谢小龙 ,  余明冈 ,  陈人 ,  刘悦 ,  张景 ,  李羽晨

IPC: G06F9/48 ,  G06F16/22

Abstract: 本申请公开了一种数据处理方法及其装置。所述方法包括：向多个线程分别分配键值对(key-value)；多个线程中的主线程利用分配的主key-value中的主键(key)确定在第一哈希表中的哈希桶；利用所述多个线程并行确定哈希桶上是否具有空闲的空闲位置；在具有空闲位置的情况下，将与主key对应的主value插入在所述空闲位置上。根据本申请，可实现哈希算法的并行处理，从而大幅度提高数据处理速度。

公开(公告)号：CN111857982B

公开(公告)日：2023-10-27

申请号：CN201910337936.6

申请日：2019-04-25

Applicant: 浙江大学

Inventor： 吕政 ,  沈国权 ,  金天波 ,  谢小龙 ,  余明冈 ,  陈人 ,  刘悦 ,  张景 ,  李羽晨

IPC: G06F9/48 ,  G06F16/22

Abstract: 本申请公开了一种数据处理方法及其装置。所述方法包括：向多个线程分别分配键值对(key‑value)；多个线程中的主线程利用分配的主key‑value中的主键(key)确定在第一哈希表中的哈希桶；利用所述多个线程并行确定哈希桶上是否具有空闲的空闲位置；在具有空闲位置的情况下，将与主key对应的主value插入在所述空闲位置上。根据本申请，可实现哈希算法的并行处理，从而大幅度提高数据处理速度。