The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 01, 2019

Filed:

Jun. 09, 2015
Applicant:

Tencent Technology (Shenzhen) Company Limited, Shenzhen, Guangdong, CN;

Inventors:

Yaqing Li, Shenzhen, CN;

Jianping Zhu, Shenzhen, CN;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 12/14 (2006.01); G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 12/14 (2013.01); G06F 3/0616 (2013.01); G06F 3/0659 (2013.01); G06F 3/0676 (2013.01); G06F 17/3033 (2013.01); G06F 2212/1052 (2013.01);
Abstract

A method and apparatus for controlling access to a hash-based disk is provided, the disk comprising a storage object, the storage object comprising a set of records and a hash value, the method comprising constructing a Bloom filter for the storage object; reading the set of records in the storage object; and filtering an access request to the storage object using the Bloom filter. In accordance with embodiments of the present invention, access requests to storage objects on the disk are filtered by a Bloom filter to reduce unnecessary accesses to the disk, and input and output accesses to the disk are reduced.


Find Patent Forward Citations

Loading…