System and method for performing caching in a hash store
By employing a dual-layer storage structure and various high-speed cache conflict resolution methods, the problem of low key storage efficiency in storage devices is solved, enabling faster data access and higher system throughput.
CN117591006BActive Publication Date: 2026-06-23SAMSUNG ELECTRONICS CO LTD
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- SAMSUNG ELECTRONICS CO LTD
- Filing Date
- 2023-08-16
- Publication Date
- 2026-06-23
AI Technical Summary
Technical Problem
Existing storage devices are inefficient when accessing data, especially due to wasted memory space and high power consumption caused by storing large amounts of keys, and reduced throughput due to existing conflict resolution methods.
Method used
It adopts a dual-level storage structure, utilizes high-speed cache memory to quickly look up hash key values, and combines multiple types of cache collision resolution methods to reduce access to external memory. It improves lookup efficiency through hashing and traditional cache collision resolution techniques.
Benefits of technology
It improves memory search speed, reduces memory space waste and power consumption, and increases system throughput and access speed.
✦ Generated by Eureka AI based on patent content.
Smart Images
Figure CN117591006B_ABST
Abstract
A method of providing a memory device is provided. The method includes identifying a tag address of a tag memory based at least in part on a source index, accessing a cache memory address corresponding to the tag address, comparing tag memory contents and at least a portion of the source index to identify whether a match exists or whether a conflict exists, and obtaining information from the cache memory address in response to identifying whether a match exists or whether a conflict exists.
Need to check novelty before this filing date? Find Prior Art