- 专利标题: Efficient data object storage and retrieval
-
申请号: US15733662申请日: 2019-03-11
-
公开(公告)号: US11416549B2公开(公告)日: 2022-08-16
- 发明人: Philip Clapham
- 申请人: BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY
- 申请人地址: GB London
- 专利权人: BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY
- 当前专利权人: BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY
- 当前专利权人地址: GB London
- 代理机构: Patterson Thunete IP
- 优先权: EP18163820 20180325
- 国际申请: PCT/EP2019/056066 WO 20190311
- 国际公布: WO2019/185344 WO 20191003
- 主分类号: G06F16/00
- IPC分类号: G06F16/00 ; G06F16/901
摘要:
A computer implemented method of storing a data object in a computer memory, wherein the data object is stored at a location in an object store as a portion of the memory, the location being determined by a hashing process based on a generated hash key, the memory further storing: a set of binary words in which each bit of each word identifies an occupancy state of a location in the object store such that an occupancy state of all locations is stored in the set of binary words; and a truncated hash key set storing, for each occupied location in the object store, a truncated hash key for a data object stored at the location, wherein the hashing process uses linear probing in which an occupancy of the location in the object store for storage of the data object is determined, wherein the occupancy is determined by reference to the set of binary words, and the linear probing further determines identity of the data object and an object stored in an occupied location, the identity being determined based on a comparison of the hash key for the data object and a truncated hash key for the occupied location.
公开/授权文献
- US20210011950A1 EFFICIENT DATA OBJECT STORAGE AND RETRIEVAL 公开/授权日:2021-01-14
信息查询