US 12,298,910 B2
System and method for searching for pages based on B+ tree structure
Andrey Kuyel, Minsk (BY)
Assigned to SK hynix Inc., Gyeonggi-do (KR)
Filed by SK hynix Inc., Gyeonggi-do (KR)
Filed on Apr. 13, 2023, as Appl. No. 18/300,024.
Prior Publication US 2024/0345961 A1, Oct. 17, 2024
Int. Cl. G06F 12/00 (2006.01); G06F 12/0882 (2016.01); G06F 12/0893 (2016.01); G06F 16/22 (2019.01)
CPC G06F 12/0882 (2013.01) [G06F 12/0893 (2013.01); G06F 16/2246 (2019.01); G06F 2212/608 (2013.01)] 19 Claims
OG exemplary drawing
 
11. A method for operating a memory system including a memory device including a plurality of pages, and a memory controller including a cache memory and a cache manager, the method comprising:
receiving a key-value pair associated with a target page among the plurality of pages; and
searching for the target page from the cache memory based on the key-value pair, using a tree structure including B+ tree nodes mapped to the plurality of pages,
wherein
the key-value pair includes a searched key and a value indicating a pointer to a tree node mapped to the target page, among the B+ tree nodes, and
the cache manager maintains pages, retrieved from the plurality of pages with lower-level B+ tree nodes, in the cache memory.