A chained log storage structure and its hash index structure, data operation method, server, and medium

Abstract

The invention discloses a chain log storage structure, a hash index structure and a data operation method thereof, a server and a medium. The chain log storage structure comprises a plurality of storage segments and an array; a storage unit of each storage segment is a log entry; the log entry includes an initial size field, an index position field, a key length field, a Key field and a Value field, wherein the Value field is used for storing data; the Value field is used for storing data keys; the initial size field is used for storing an initial size of the storage log entry; the index position field is used for storing the position of an index of the log entry in a hash table; and the array is used for storing meta information of each storage segment. The hash index structure comprises a plurality of hash buckets; and a data structure of each hash bucket includes an index number field, a valid mark field, a label field, an offset field and an extension bucket field. According to the chain log storage structure, the hash index structure and the data operation method thereof, the server and the medium, the close continuity of the whole structure memory can be maintained and the fragmentation rate is reduced.

Description

technical field [0001] The invention belongs to the field of IT technology, and relates to a NoSql memory database-data storage structure, in particular to a chained log storage structure and a hash index structure, a data operation method, a server, and a medium. Background technique [0002] Cyberspace resource surveying and mapping is a unified description, comprehensive perception and panoramic depiction of cyberspace resources. The detection, analysis, and mapping of cyberspace resources are of great significance to my country's building into a cyber power. However, cyberspace resources are large in scale and dynamically time-changing. Therefore, an efficient resource caching strategy is needed to deduplicate resources. Storage and efficient query support business users to fully grasp the characteristics and distribution of network space resources. [0003] In addition, with the development of the Internet, the Internet has more and more profound impact on people's dail...

AI Technical Summary

Problems solved by technology

The public overflow area is only suitable for scenarios with fewer storage elements

In addition, the current dynamic memory allocation method has the problem of memory fragmentation, which leads to low memory utilization, and the overhead of memory cache system resources cannot be ignored.

Images