Data indexing method and apparatus and electronic device

HK40048709BActive Publication Date: 2026-09-11TENCENT TECHNOLOGY (SHENZHEN) CO LTD
View PDF -1 Cites 0 Cited by

Patent Information

Application Number
HK42021038437
Authority / Receiving Office
HK · HK
Patent Type
Patents
Current Assignee / Owner
Filing Date
2021-09-08
Publication Date
2026-09-11

AI Technical Summary

Technical Problem

In existing technologies, key-value pair data indexing methods consume a lot of memory space, especially when the value capacity is large, the memory space occupied by block indexes increases, and the disk I/O efficiency is low.

Method used

By hashing the keys in key-value pairs, the data address is determined, and an index corresponding to the key hash and data address is created, reducing the memory space occupied by the index and improving disk I/O efficiency.

Benefits of technology

It reduces the memory space occupied by the index, improves query efficiency and disk I/O efficiency, and reduces the occurrence of hash collisions.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 00000022_0000
    Figure 00000022_0000
  • Figure 00000023_0000
    Figure 00000023_0000
  • Figure 00000024_0000
    Figure 00000024_0000
Patent Text Reader

Abstract

This invention provides a data indexing method, apparatus, electronic device, and storage medium. The method includes: hashing the keys in key-value pair data to obtain a key hash; determining the data address of the key-value pair data in storage space; and establishing a key index corresponding to the key-value pair data based on the key hash and the data address. The key index is used to respond to query requests for the key-value pair data. This invention reduces the memory space occupied by the index and improves query efficiency.
Need to check novelty before this filing date? Find Prior Art