基本信息:
- 专利标题: 중복제거 어플리케이션을 즉시 처리하는 효율적인 메모리를 위한 가상 버킷 복수의 해시 테이블들
- 专利标题(英):Virtual bucket multiple hash tables for efficient memory in-line deduplication application
- 专利标题(中):用于高效内存的虚拟存储区,用于即时重复数据删除应用程序处理多个哈希表
- 申请号:KR1020160149708 申请日:2016-11-10
- 公开(公告)号:KR1020170112953A 公开(公告)日:2017-10-12
- 发明人: 살라,프레데릭 , 후,차오홍 , 정,홍종 , 니우,디민
- 申请人: 삼성전자주식회사
- 申请人地址: ***, Samsung-ro, Yeongtong-gu, Suwon-si, Gyeonggi-do, Republic of Korea
- 专利权人: 삼성전자주식회사
- 当前专利权人: 삼성전자주식회사
- 当前专利权人地址: ***, Samsung-ro, Yeongtong-gu, Suwon-si, Gyeonggi-do, Republic of Korea
- 代理人: 특허법인 고려
- 优先权: US62/316,397 2016-03-31; US15/162,517 2016-05-23
- 主分类号: G06F3/06
- IPC分类号: G06F3/06
Deduplication memory method in the memory module, configure each of the plurality of hash tables with corresponding to a hash function, each of the plurality of hash tables is comprised of a physical hash buckets, each physical bucket-way (Ways) and identifying a hash table that is composed of a plurality of hash tables, to store data, each of the plurality of virtual bucket is configured to be part of the physical bucket at least one other virtual bucket of the plurality of virtual bucket the step of identifying a plurality of virtual bucket, sharing of the physical bucket, comprising the steps of hashing the data line in accordance with the hash function of the hash function to generate a hash value, wherein the physical physical intent of the bucket determining a bucket has the free space for the data block in response to the hash value, and wherein the physical Physical buckets of adjacent positions of the bucket are as physical bucket with the mean and the same as the one of said virtual bucket, that one of the physical bucket of said adjacent position is having the intended physical bucket free space when determining a has the free space for the data block.
信息查询:
EspacenetIPC结构图谱:
G | 物理 |
--G06 | 计算;推算;计数 |
----G06F | 电数字数据处理 |
------G06F3/00 | 用于将所要处理的数据转变成为计算机能够处理的形式的输入装置;用于将数据从处理机传送到输出设备的输出装置,例如,接口装置 |
--------G06F3/06 | .来自记录载体的数字输入,或者到记录载体上去的数字输出 |