Compressing method and device of internal storage index

A compression method and memory technology, applied in the computer field, can solve the problems of uncertainty in the amount of memory, uncertainty in the length of character types, etc., and achieve the effect of reducing the occupation.

Active Publication Date: 2013-05-15
BEIJING FEINNO COMM TECH
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In the existing technology, the memory index key value contains character types, and due to the uncertainty of the length of the character type, the amount of memory occupied is also uncertain

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Compressing method and device of internal storage index
  • Compressing method and device of internal storage index

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0025] figure 1 It is a flowchart of a memory index compression method in an embodiment of the present invention. Such as figure 1 As shown, the method includes:

[0026] 101. Create an index hash linked list space in memory;

[0027] 102. When a memory index key value needs to be stored in the memory, perform hash calculation on the memory index key value according to the first hash function to obtain a hash key value;

[0028] 103. Check whether the same value as the hash key value already exists in the index hash linked list space, and if yes, do not perform any operation; otherwise, save the hash key value in the index hash linked list space.

[0029] The index hash linked list space created in step 101 includes n index areas, ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a compressing method and a device of internal storage index. The method comprises that an index hash chain table space is created in the internal storage; when an internal storage index key value needs to be stored in the internal storage, a hash calculation is conducted to the internal storage index key value to obtain a hash key value through a first hash function; whether the same valve as the hash key value exists in the index hash chain table space or not is checked; when the same valve as the hash key value exists in the index hash chain table space, no operation is implemented, when the same valve as the hash key value does not exists in the index hash chain table space, the hash key values is stored in the index hash chain table space. The compressing method and the device of the internal storage index can compress the internal storage index effectively and can reduce the occupation of the internal storage index to the internal storage.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a memory index compression method and device. Background technique [0002] In the prior art, the key value of the memory index contains a character type, and because the length of the character type is uncertain, the amount of memory occupied is also uncertain. In most cases, the high memory usage of the memory index is caused by the relatively high occupancy of the character type. Contents of the invention [0003] In view of this, the present invention provides a memory index compression method and device. The technical solution of the present invention can effectively compress the memory index and reduce the memory occupation of the memory index. [0004] In order to achieve the above object, technical solution of the present invention is achieved in that way: [0005] The invention discloses a memory index compression method, which comprises: [0006] Create index has...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/02
Inventor 张雁飞
Owner BEIJING FEINNO COMM TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap