Key-Value Store Memory System for Set Operations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional memory systems require complex software processing for data operations, leading to performance degradation and difficulty in handling data sets, especially in general computer systems that manage data by addresses.
Innovation Solution
A memory system incorporating a key-value store (KVS) with a control circuit and two memory areas, where the control circuit performs set operations using key-value data, allowing for efficient data management through GET, PUT, and DELETE instructions without relying on hash generators, and optionally utilizing content-addressable memory (CAM) for direct key-value operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If memory systems manage data by using addresses (one-to-one correspondence between data and addresses), then data management is straightforward for individual access, but processing data sets requires complicated software processing based on complex algorithms
Solution Approach 1:
The patent introduces a key-value store as an intermediary layer between the address-based memory system and the data processing requirements. The key-value store translates address-based access into content-based access, enabling set operations without complex software algorithms while maintaining compatibility with existing address-based memory systems.
Solution Approach 2:
The memory system is segmented into two distinct functional areas: an address-based data area for individual data access and a key-value store area for set operations. This segmentation allows each area to optimize for its specific function, avoiding the need for complex software processing in the address-based area.
2Productivity
If memory systems use content-addressable memory to manage data by contents instead of addresses, then set operations can be performed efficiently, but the systems are rarely used in general computer systems due to cost and compatibility issues
Solution Approach 1:
The patent merges the functionality of address-based memory and content-addressable memory into a single unified memory system. The key-value store is implemented within the same memory device as the address-based data area, combining the advantages of both approaches without requiring separate systems.
Solution Approach 2:
The memory system is designed to perform multiple functions: individual data access via addresses and set operations via key-value pairs. This multi-functionality allows the system to handle both traditional address-based operations and efficient set operations within a single unified architecture.
3Adaptability or versatility
If complicated software processing is used for data set operations in conventional computer systems, then data can be managed using standard address-based memory, but performance degrades and systems become difficult to handle
Solution Approach 1:
The key-value store performs set operations autonomously using hardware-level key matching, eliminating the need for software-based algorithms. The memory system itself services the set operation requests directly, improving performance while maintaining data management flexibility.
Data Source
AI summary
According to one embodiment, a memory system including a key-value store containing key-value data as a pair of a key and a value corresponding to the key, includes a first memory, a control circuit and a second memory. The first memory is configured to contain a data area for storing data, and a table area containing the key-value data. The control circuit is configured to perform write and read to the first memory by addressing, and execute a request based on the key-value store. The second memory is configured to store the key-value data in accordance with an instruction from the control circuit. The control circuit performs a set operation by using the key-value data stored in the first memory, and the key-value data stored in the second memory.