Log structure with compressed keys
AssigneeIntel Corporation
InventorsZhiyuan Zhang, Xiangbin Wu, Xinxin Zhang, Qianying Zhu, Haitao Ji, Yingzhe Shen
Life of this patent
Estimating the term…
Abstract
An embodiment of a memory apparatus may include a logger to log memory access data in persistent storage media, a log indexer communicatively coupled to the logger to index the memory access log data in an index table in a system memory, and a key compressor communicatively coupled to the log indexer to compress an index key for the index table. Other embodiments are disclosed and claimed.
Claims20
An electronic processing system, comprising:
- a processor;
- a system memory communicatively coupled to the processor;
- a solid state drive communicatively coupled to the processor;
- a logger communicatively coupled to the processor and the solid state drive, the logger including logic to log memory access data in the solid state drive;
- a log indexer communicatively coupled to the logger, the log indexer including logic to index the memory access log data in the system memory in an index table;
- and
- a key compressor communicatively coupled to the log indexer, the key compressor including logic to:
- compress an index key for the index table,
- identify a conflict in two or more compressed index keys,
- append the compressed index key to the index table when a check of metadata determines a full key match and when the check of metadata confirms authorization after the full key match, and
- combine key-value pairs corresponding to the conflicted compressed index keys into a new entry when the check of metadata does not determine the full key match.
A memory apparatus, comprising:
- a logger including logic to log memory access data in persistent storage media;
- a log indexer communicatively coupled to the logger, the log indexer including logic to index the memory access log data in an index table in a system memory;
- and
- a key compressor communicatively coupled to the log indexer, the key compressor including logic to:
- compress an index key for the index table,
- identify a conflict in two or more compressed index keys,
- append the compressed index key to the index table when a check of metadata determines a full key match and when the check of metadata confirms authorization after the full key match, and
- combine key-value pairs corresponding to the conflicted compressed index keys into a new entry when the check of metadata does not determine the full key match.
A method of logging memory information, comprising:
- logging memory access data in persistent storage media;
- indexing the memory access log data in an index table in a system memory;
- compressing an index key for the index table;
- identifying a conflict in two or more compressed index keys;
- appending the compressed index key to the index table when a check of metadata determines a full key match and when the check of metadata confirms authorization after the full key match;
- and
- combining key-value pairs corresponding to the conflicted compressed index keys into a new entry when the check of metadata does not determine the full key match.
At least one non-transitory computer readable medium, comprising a set of instructions, which when executed by a computing device, cause the computing device to:
- log memory access data in persistent storage media;
- index the memory access log data in an index table in a system memory;
- compress an index key for the index table;
- identify a conflict in two or more compressed index keys;
- append the compressed index key to the index table when a check of metadata determines a full key match and when the check of metadata confirms authorization after the full key match;
- and
- combine key-value pairs corresponding to the conflicted compressed index keys into a new entry when the check of metadata does not determine the full key match.
Dependencies are inferred from the claim text.