公开(公告)号：EP4124970A1

公开(公告)日：2023-02-01

申请号：EP21198464.6

申请日：2021-09-23

申请人： Red Hat, Inc.

发明人： NELSON, Mark ,  BENHANOKH, Gabriel Zvi

IPC分类号： G06F16/2455 ,  G06F16/28

摘要： A technique for using a caching layer for key-value storage in a database is described. In one example of the present disclosure, a system can receive, at an unsorted data structure of a caching layer, a key-value pair associated with a data object. The unsorted data structure can store a first plurality of key-value pairs. The system can receive one or more operations for updating the key-value pair in the caching layer. The system can determine the key-value pair is to be migrated to a sorted memory table based on a caching algorithm. The system can migrate the key-value pair to a sorted memory table configured to store a second plurality of key-value pairs that is larger than the first plurality of key-value pairs and sort the key-value pair with the second plurality of key-value pairs prior to storing the key-value pair in the sorted memory table.