	US 12,235,817 B2
	Hash engine for conducting point queries
Jiaxin Ou, Beijing (CN); Jingwei Zhang, Beijing (CN); Hao Wang, Los Angeles, CA (US); Hui Zhang, Los Angeles, CA (US); Ming Zhao, Beijing (CN); Yi Wang, Beijing (CN); and Zhengyu Yang, Los Angeles, CA (US)
Assigned to Beijing Volcano Engine Technology Co., Ltd., Beijing (CN); and Lemon Inc., Grand Cayman (KY)
Filed by Lemon Inc., Grand Cayman (KY); and Beijing Volcano Engine Technology Co., Ltd., Beijing (CN)
Filed on Sep. 27, 2023, as Appl. No. 18/475,695.
Prior Publication US 2024/0070135 A1, Feb. 29, 2024
Int. Cl. G06F 16/22 (2019.01); G06F 16/2455 (2019.01)

CPC G06F 16/2228 (2019.01) [G06F 16/2219 (2019.01); G06F 16/24552 (2019.01)]

20 Claims

1. A database system, comprising:

one or more memories storing a database;

a cache memory; and

one or more processors, wherein the one or more processors together are configured to:

obtain index information from the database, wherein the index information is separate from a data component of the database;

generate a compact index based on the index information, wherein the compact index is smaller in size than the index information, the compact index generated by at least one of compression of the index information and omission of a portion of the index information from the compact index;

direct the storage of the compact index in the cache memory;

receive a point query;

identify data responsive to the point query by referencing the compact index stored in the cache memory; and

retrieve the data responsive to the point query from the database.