CN104156407A - Index data storage method, index data storage device and storage equipment - Google Patents
Index data storage method, index data storage device and storage equipment Download PDFInfo
- Publication number
- CN104156407A CN104156407A CN201410364623.7A CN201410364623A CN104156407A CN 104156407 A CN104156407 A CN 104156407A CN 201410364623 A CN201410364623 A CN 201410364623A CN 104156407 A CN104156407 A CN 104156407A
- Authority
- CN
- China
- Prior art keywords
- index
- index value
- data group
- bitmap
- index data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2237—Vectors, bitmaps or matrices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The invention discloses an index data storage method and relates to the field of data processing. By compression of index pages, system storage space is reduced, and number of index records on each index page is increased. The index data storage method includes: acquiring all raw index data sets in a single page, creating an index bitmap in the single page, and determining and storing a minimum index value in the single page; subtracting the minimum index value from each index value to calculate difference values delta1, setting a flag bit of the delta1th position in the index bitmap, then deleting the index values in each raw index data set, and after compressed index data sets including only tuple addresses are generated, restoring the compressed index data set corresponding to each raw index data set in the single page according to the higher-lower bit sequence of the delta1, corresponding to the index values, in the index bitmap so as to complete index compression. The n index data storage method is mainly applied to the process of index data storage.
Description
Technical field
The present invention relates to data processing field, relate in particular to a kind of storage means, device and memory device of index data.
Background technology
In order to improve database performance, reduce the storage space that data take at present, generally need to compress the data of databases storage.Index data is as the class basic data type in database, the existing compress technique of its correspondence normally builds dictionary by extracting prefix part common in the index value of index data record, with quoting of dictionary entry, replaces the mode of duplicate record to reduce storage space.
But in actual application, the existing scheme that index data is compressed has limitation, its reason is, if available common prefix is fewer between index value, when existing database compresses index data, compression efficiency is very low.
Summary of the invention
The embodiment of the present invention provides a kind of storage means, device and memory device of index data, can improve compression efficiency.
For achieving the above object, embodiments of the invention adopt following technical scheme:
First aspect, the embodiment of the present invention provides a kind of storage means of index data, comprising:
Obtain all primary index data groups in single-page; Wherein, single primary index data group comprises first group address and the index value that single index is corresponding, and the index value of storing in described single-page is unique and orderly;
In described single-page, set up index bitmap;
Determine and store the minimum index value in described single-page;
Each index value is deducted respectively to described minimum index value calculated difference delta1, and by the marker bit set of delta1 position in described index bitmap;
Delete the index value in each primary index data group, to generate the compressed index data group that only comprises first group address;
High-low-position order according to delta1 corresponding to index value in index bitmap is stored in compressed index data group corresponding to each primary index data group in described single-page again.
In conjunction with first aspect, in the possible implementation of the first of first aspect, high-low-position order at the described delta1 corresponding according to index value in index bitmap also comprises after compressed index data group corresponding to each primary index data group is stored in described single-page again:
When existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is less than described minimum index value, described minimum index value is deducted to described new index value calculated difference delta2, and described index bitmap is moved to described delta2 to generate new index bitmap, simultaneously by lowest order set to a high position;
The minimum index value of having stored is replaced with to described new index value;
Delete the index value in described new index data group, to generate the new compressed index data group that only comprises first group address;
Position according to delta2 corresponding to described index value in index bitmap, is stored in described new compressed index data group in described single-page.
In conjunction with first aspect, in the possible implementation of the second of first aspect, high-low-position order at the described delta1 corresponding according to index value in index bitmap also comprises after compressed index data group corresponding to each primary index data group is stored in described single-page again:
When existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is greater than described minimum index value, described new index value is deducted to described minimum index value calculated difference delta3, and by the marker bit set of delta3 position in described index bitmap;
Delete the index value in described new index data group, to generate the new compressed index data group that only comprises first group address;
High-low-position order according to delta3 corresponding to new index value in index bitmap, determines the storage order between described new compressed index data group and other compressed index data group of having stored;
According to fixed storage order, described new compressed index data group is stored in described single-page.
In conjunction with the possible implementation of the second of first aspect, in the third possible implementation, described by the marker bit set of delta3 position in described index bitmap before, also comprise:
When described delta3 is greater than the zone bit quantity of described index bitmap, from the most significant digit of described index bitmap, according to low level, to high-order order, add flag, so that the zone bit quantity of described index bitmap is not less than described delta3;
The marker bit set of delta3 position in described index bitmap is comprised:
The marker bit set of delta3 position in the index bitmap of zone bit will have been added.
In conjunction with first aspect, in the 4th kind of possible implementation, high-low-position order at the described delta1 corresponding according to index value in index bitmap also comprises after compressed index data group corresponding to each primary index data group is stored in described single-page again:
When the data of storing need to be dispensed at least two pages, according to the zone bit of index bitmap set, determine index value that each compressed index data group is corresponding and the difference between described minimum index value in described single-page;
According to fixed difference and described minimum index value, determine index value corresponding to each compressed index data group;
Index value is merged to generation primary index data group with corresponding compressed index data group;
According to splitting rule, newly-generated primary index data component is not stored at least two pages.
In conjunction with first aspect, in the 5th kind of possible implementation, high-low-position order at the described delta1 corresponding according to index value in index bitmap also comprises after compressed index data group corresponding to each primary index data group is stored in described single-page again:
Obtain index record to be checked, described index record to be checked comprises index data side-play amount offnum;
Determine in described index bitmap and play from low to high the zone bit of the individual set of offnum in the position of described index bitmap;
According to the zone bit that plays from low to high the individual set of offnum, in the position of described index bitmap, calculate the difference of index value to be checked and described minimum index value;
According to fixed difference and described minimum index value, determine index value to be checked.
Second aspect, the embodiment of the present invention provides a kind of memory storage of index data, comprising:
Acquiring unit, for obtaining all primary index data groups in single-page; Wherein, single primary index data group comprises first group address and the index value that single index is corresponding, and the index value of storing in described single-page is unique and orderly;
Set up unit, for setting up index bitmap in described single-page;
Determining unit, for determining the minimum index value in described single-page;
Computing unit, for deducting each index value respectively described minimum index value calculated difference delta1;
Set unit, for by the marker bit set of delta1 position of described index bitmap;
Delete cells, for deleting the index value of each primary index data group, to generate the compressed index data group that only comprises first group address;
Storage unit, for storing the minimum index value in described single-page; And for compressed index data group corresponding to each primary index data group being stored in described single-page again in the high-low-position order of index bitmap according to delta1 corresponding to index value.
In conjunction with second aspect, in the possible implementation of the first of second aspect, also comprise:
The first bitmap adjustment unit, for existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is less than described minimum index value, described minimum index value is deducted to described new index value calculated difference delta2, and described index bitmap is moved to described delta2 to generate new index bitmap to a high position;
Described set unit, for by lowest order set;
Described delete cells, for deleting the index value of described new index data group, to generate the new compressed index data group that only comprises first group address;
Described storage unit, for replacing with described new index value by the minimum index value of having stored; And for according to delta2 corresponding to described index value in the position of index bitmap, described new compressed index data group is stored in described single-page.
In conjunction with second aspect, in the possible implementation of the second of second aspect, high-low-position order at the described delta1 corresponding according to index value in index bitmap also comprises after compressed index data group corresponding to each primary index data group is stored in described single-page again:
The second bitmap adjustment unit, for existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is greater than described minimum index value, described new index value is deducted to described minimum index value calculated difference delta3;
Described set unit, for by the marker bit set of delta3 position of described index bitmap;
Described delete cells, for deleting the index value of described new index data group, to generate the new compressed index data group that only comprises first group address;
Described determining unit, for the high-low-position order at index bitmap according to delta3 corresponding to new index value, determines the storage order between described new compressed index data group and other compressed index data group of having stored;
Described storage unit, for according to fixed storage order, is stored in described new compressed index data group in described single-page.
In conjunction with the possible implementation of the second of second aspect, in the third possible implementation, also comprise:
Described the 3rd bitmap adjustment unit, for when described delta3 is greater than the zone bit quantity of described index bitmap, from the most significant digit of described index bitmap, according to low level, to high-order order, add flag, so that the zone bit quantity of described index bitmap is not less than described delta3;
Described set unit, for having added the marker bit set of delta3 position of the index bitmap of zone bit.
In conjunction with second aspect, in the 4th kind of possible implementation, also comprise:
Described determining unit, in the time of need to being dispensed at least two pages in described single-page, according to the zone bit of index bitmap set, determines index value that each compressed index data group is corresponding and the difference between described minimum index value for the data of storing; And for according to fixed difference and described minimum index value, determine index value corresponding to each compressed index data group;
Merge cells, for merging generation primary index data group by index value with corresponding compressed index data group;
Described storage unit, for not being stored at least two pages according to splitting rule by newly-generated primary index data component.
In conjunction with second aspect, in the 5th kind of possible implementation, also comprise:
Described acquiring unit, for obtaining index record to be checked, described index record to be checked comprises index data side-play amount offnum;
Described determining unit, for determining that described index bitmap plays the zone bit of the individual set of offnum from low to high in the position of described index bitmap;
Described computing unit, the zone bit that plays from low to high the individual set of offnum for basis, in the position of described index bitmap, calculates the difference of index value to be checked and described minimum index value;
Described determining unit, also, for according to fixed difference and described minimum index value, determines index value to be checked.
The third aspect, the embodiment of the present invention provides a kind of memory device of index data, comprise memory controller, physical memory cell, IO interface: described memory controller is by calling computer program to control the read-write of physical memory cell, and the transmission of the signal of IO interface;
Described memory controller, for obtaining all primary index data groups in single-page; Wherein, single primary index data group comprises first group address and the index value that single index is corresponding, and the index value of storing in described single-page is unique and orderly; In described single-page, set up index bitmap; Determine the minimum index value in described single-page; Each index value is deducted respectively to described minimum index value calculated difference delta1, and by the marker bit set of delta1 position in described index bitmap; Delete the index value in each primary index data group, to generate the compressed index data group that only comprises first group address;
Described physical memory cell, for storing described minimum index value, index bitmap and compressed index data group corresponding to each primary index data group being stored in described single-page again in the high-low-position order of index bitmap according to delta1 corresponding to index value.
In conjunction with the third aspect, in the possible implementation of the first of the third aspect, described memory controller, also for existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is less than described minimum index value, described minimum index value is deducted to described new index value calculated difference delta2;
Described physical memory cell, for moving described delta2 to generate new index bitmap, simultaneously by lowest order set by described index bitmap to a high position; Delete the index value in described new index data group, to generate the new compressed index data group that only comprises first group address; The minimum index value of having stored is replaced with to described new index value; Position according to delta2 corresponding to described index value in index bitmap, is stored in described new compressed index data group in described single-page.
In conjunction with the third aspect, in the possible implementation of the second of the third aspect, described memory controller is also for existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is greater than described minimum index value, described new index value is deducted to described minimum index value calculated difference delta3;
Described physical memory cell, also for by the marker bit set of delta3 position of described index bitmap; Delete the index value in described new index data group, to generate the new compressed index data group that only comprises first group address; High-low-position order according to delta3 corresponding to new index value in index bitmap, determines the storage order between described new compressed index data group and other compressed index data group of having stored; According to fixed storage order, described new compressed index data group is stored in described single-page.
In conjunction with the possible implementation of the second of the third aspect, in the third possible implementation, described physical memory cell is also when being greater than the zone bit quantity of described index bitmap at described delta3, from the most significant digit of described index bitmap, according to low level, to high-order order, add flag, so that the zone bit quantity of described index bitmap is not less than described delta3; The marker bit set of delta3 position in the index bitmap of zone bit will have been added.
In conjunction with the third aspect, in the 4th kind of possible implementation, when described memory controller also need to be dispensed at least two pages for the data of storing in described single-page, according to the zone bit of index bitmap set, determine index value that each compressed index data group is corresponding and the difference between described minimum index value; According to fixed difference and described minimum index value, determine index value corresponding to each compressed index data group; Index value is merged to generation primary index data group with corresponding compressed index data group; According to splitting rule, newly-generated primary index data component is not stored at least two pages.
In conjunction with the third aspect, in the 5th kind of possible implementation, described memory controller, also, for obtaining index record to be checked, described index record to be checked comprises index data side-play amount offnum; Determine in described index bitmap and play from low to high the zone bit of the individual set of offnum in the position of described index bitmap; According to the zone bit that plays from low to high the individual set of offnum, in the position of described index bitmap, calculate the difference of index value to be checked and described minimum index value; According to fixed difference and described minimum index value, determine index value to be checked.
The embodiment of the present invention provides a kind of storage means, device and memory device of index data, by using the mode of bitmap, index data is compressed, make data memory page only need minimum index value and index bitmap, in prior art, without repetition prefix in the situation that, need to store all index values, obviously reduced the memory space of index data, the storable remaining space of single-page is increased, improved compression efficiency.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
The storage means process flow diagram of a kind of index data that Fig. 1 provides for the embodiment of the present invention;
The storage means process flow diagram of the another kind of index data that Fig. 2 provides for the embodiment of the present invention;
The storage means process flow diagram of the another kind of index data that Fig. 3 provides for the embodiment of the present invention;
The storage means process flow diagram of the another kind of index data that Fig. 4 provides for the embodiment of the present invention;
The storage means process flow diagram of the another kind of index data that Fig. 5 provides for the embodiment of the present invention;
The storage means process flow diagram of the another kind of index data that Fig. 6 provides for the embodiment of the present invention;
The composition frame chart of the memory storage of a kind of index data that Fig. 7 provides for the embodiment of the present invention;
The composition frame chart of the memory storage of the another kind of index data that Fig. 8 provides for the embodiment of the present invention;
The composition frame chart of the memory storage of the another kind of index data that Fig. 9 provides for the embodiment of the present invention;
The composition frame chart of the memory storage of the another kind of index data that Figure 10 provides for the embodiment of the present invention;
The composition frame chart of the memory storage of the another kind of index data that Figure 11 provides for the embodiment of the present invention;
The composition frame chart of a kind of memory device for index data that Figure 12 provides for the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
The storage means of a kind of index data that the embodiment of the present invention provides, its method flow as shown in Figure 1, specifically comprises:
101, obtain all primary index data groups in single-page.
Described single-page refers to individual data and stores the page, for storing index data.
Wherein, single primary index data group refers to a kind of file layout of the single index record of storage in the page, comprise first group address and index value that single index is corresponding, and the index value of storing in described single-page is unique and orderly.The index value of storing in described single-page is unique and orderly to refer to that the index value of storing does not repeat in this page, and the storage order of index value meets numerical value from small to large or from big to small or letter putting in order in dictionary etc.
102, in described single-page, set up index bitmap.
Wherein, described index bitmap refers to the scale-of-two ordered series of numbers that can represent index value, i.e. BitMap.
It should be noted that, while setting up index bitmap, need in current data memory page, reserve certain storage space, index bitmap is carried out to initialization simultaneously, be generally initialized as 0, its size is generally empirical value, take 100B as the order of magnitude.
103, determine and store the minimum index value in described single-page.
Generally, the memory address of minimum index value should be as far as possible continuous with the memory address of index bitmap.
104, each index value is deducted respectively to described minimum index value calculated difference delta1, and by the marker bit set of delta1 position in described index bitmap.
Wherein, the first group address in each index data group, index value and deduct in the difference three that minimum index value obtains unique correspondence between any two by this index value.
Realization in this description of step 104 of giving an example: when first index value is 3, second index value be 5, the three index values be 9 and index bitmap be initialized as at 0 o'clock, first determine that the minimum index value in single-page is 3, then with these three orderly index values, deduct this minimum index value 3 respectively, the difference delta1 obtaining is 0,2,6, now by the 0th in index bitmap, the marker bit of 2,6 positions is labeled as 1, and corresponding index bitmap is 1010001.
105, delete the index value in each primary index data group, to generate the compressed index data group that only comprises first group address.
106, according to delta1 corresponding to index value, the order of the high-low-position in index bitmap is stored in compressed index data group corresponding to each primary index data group in described single-page again.
For example, if index bitmap is 1010001, before the compressed index data group that index value of the 0th bit representation is corresponding should be stored in the compressed index data group that the index value of the 2nd bit representation is corresponding, before the compressed index data group corresponding to index value of the 2nd bit representation should be stored in the compressed index data group that the index value of the 6th bit representation is corresponding.
After the index compression method of using the embodiment of the present invention to provide, if default data memory page size is 8KB, single primary index data group size is 12B, and a data memory page can be stored approximately 666 index; After compression, our reserved bitmap space is 125B, and the size of compressed index data group becomes 12 – 4=8B, and now a data memory page can be stored 984 index.
The embodiment of the present invention provides a kind of storage means of index data, by using the mode of bitmap, index data is compressed, make data memory page only need minimum index value and index bitmap, in prior art, without repetition prefix in the situation that, need to store all index values, obviously reduced the memory space of index data, the storable remaining space of single-page is increased, improved compression efficiency.
After by execution above-mentioned steps 101 to 106, technical solution of the present invention has been set up and take the index datastore structure that bitmap is storage mode, now, if desired at current page, insert new primary index data group, in a kind of possible implementation of the embodiment of the present invention, the new index value comprising for described new index data group is less than the situation of described minimum index value, and a kind of method of storing new compressed index data group is provided, as shown in Figure 2, specifically comprise:
201, described minimum index value is deducted to described new index value calculated difference delta2, and described index bitmap is moved to described delta2 to generate new index bitmap, simultaneously by lowest order set to a high position.
For example current minimum index value is 3, and index bitmap is 1010001, and new index value is 2, delta2 is 1, now need index bit Figure 101 0001 to move 1 to a high position, generate new index bitmap 01010001, then by lowest order set generating indexes bitmap 11010001.
202, the minimum index value of having stored is replaced with to described new index value.
203, delete the index value in described new index data group, to generate the new compressed index data group that only comprises first group address.
204, the position in index bitmap according to delta2 corresponding to described index value, is stored in described new compressed index data group in described single-page.
Consistent about the determination methods of storage order and the description of step 106 of new compressed index data group in step 204, do not repeat them here.
After by execution above-mentioned steps 101 to 106, technical solution of the present invention has been set up and take the index datastore structure that bitmap is storage mode, now, if desired at current page, insert new primary index data group, in a kind of possible implementation of the embodiment of the present invention, the new index value comprising for described new index data group is greater than the situation of described minimum index value, and a kind of method of storing new compressed index data group is provided, as shown in Figure 3, specifically comprise:
301, described new index value is deducted to described minimum index value calculated difference delta3, and by the marker bit set of delta3 position in described index bitmap.
302, delete the index value in described new index data group, to generate the new compressed index data group that only comprises first group address.
303, the order of the high-low-position in index bitmap according to delta3 corresponding to new index value, determines the storage order between described new compressed index data group and other compressed index data group of having stored.
304,, according to fixed storage order, described new compressed index data group is stored in described single-page.
It should be noted that, flow process in execution step in 301 by the marker bit set of delta3 position in described index bitmap before, if work as the zone bit quantity that described delta3 is greater than described index bitmap, represent that current index bitmap can not represent the index value of this new insertion, now, in the possible implementation of the another kind of the embodiment of the present invention, for this situation, following methods flow process is also provided, flow process in execution and step 301 is by before the marker bit set of delta3 position in described index bitmap, as shown in Figure 4, specifically comprise:
401, from the most significant digit of described index bitmap, according to low level, to high-order order, add zone bit, so that the zone bit quantity of described index bitmap is not less than described delta3.
For example current minimum index value is 3, and index bitmap is 1010001, and new index value is 10, and delta3 is 7, now needs index bit Figure 101 0001 to add 1 at high level again, generates new index bit Figure 101 00010.
Now in step 301 by the flow process of the marker bit set of delta3 position in described index bitmap replaceable for step 402, will add the marker bit set of delta3 position in the index bitmap of zone bit.
After by execution above-mentioned steps 101 to 106, technical solution of the present invention has been set up and take the index datastore structure that bitmap is storage mode, if now a data page stores space is full, system can be indicated and will in the data splitting to two of a page page, be stored, in the possible implementation of the another kind of the embodiment of the present invention, the splitting method that a kind of index data based on bitmap storage is provided, as shown in Figure 5, specifically comprises:
501,, according to the zone bit of index bitmap set, determine index value that each compressed index data group is corresponding and the difference between described minimum index value.
502,, according to fixed difference and described minimum index value, determine index value corresponding to each compressed index data group.
503, index value is merged to generation primary index data group with corresponding compressed index data group.
504, according to splitting rule, newly-generated primary index data component is not stored at least two pages.
Wherein, described splitting rule is 55 or 91 splitting rules that meet industry standard.
In addition, after dividing, in the new page, the method flow of the storage mode of index data shown in still should follow procedures 101 to 106.
In the possible implementation of the another kind of the embodiment of the present invention, a kind of method that reads index value is also provided, as shown in Figure 6, specifically comprise:
601, obtain index record to be checked, described index record to be checked comprises index data side-play amount offnum.
602, determine in described index bitmap and play from low to high the zone bit of the individual set of offnum in the position of described index bitmap.
603, the zone bit that basis plays the individual set of offnum from low to high, in the position of described index bitmap, calculates the difference of index value to be checked and described minimum index value.
604, according to fixed difference and described minimum index value, determine index value to be checked.
For example, the index data side-play amount offnum that index record to be checked carries is 3, and now minimum index value is 3, index bitmap is 1010001, in so fixed described index bitmap, rise from low to high the 3rd the zone bit of set in the position of described index bitmap, be the 6th, corresponding index value is 3+6=9, and index value to be checked is 9.
The embodiment of the present invention also provides a kind of memory storage of index data, can be used for realizing method flow as shown in Figures 1 to 6, and it forms as shown in Figure 7, comprising:
Acquiring unit 71, for obtaining all primary index data groups in single-page; Wherein, single primary index data group comprises first group address and the index value that single index is corresponding, and the index value of storing in described single-page is unique and orderly.
Set up unit 72, for setting up index bitmap in described single-page.
Determining unit 73, for determining the minimum index value in described single-page.
Computing unit 74, for deducting each index value respectively described minimum index value calculated difference delta1.
Set unit 75, for by the marker bit set of delta1 position of described index bitmap.
Delete cells 76, for deleting the index value of each primary index data group, to generate the compressed index data group that only comprises first group address.
Storage unit 77, for storing the minimum index value in described single-page; And for compressed index data group corresponding to each primary index data group being stored in described single-page again in the high-low-position order of index bitmap according to delta1 corresponding to index value.
Optionally, as shown in Figure 8, this device also comprises: the first bitmap adjustment unit 81.
Described the first bitmap adjustment unit 81, for existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is less than described minimum index value, described minimum index value is deducted to described new index value calculated difference delta2, and described index bitmap is moved to described delta2 to generate new index bitmap to a high position.
Described set unit 75, for by lowest order set.
Described delete cells 76, for deleting the index value of described new index data group, to generate the new compressed index data group that only comprises first group address.
Described storage unit 77, for replacing with described new index value by the minimum index value of having stored; And for according to delta2 corresponding to described index value in the position of index bitmap, described new compressed index data group is stored in described single-page.
Optionally, as shown in Figure 9, this device also comprises: the second bitmap adjustment unit 82.
Described the second bitmap adjustment unit 82, for existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is greater than described minimum index value, described new index value is deducted to described minimum index value calculated difference delta3.
Described set unit 75, for by the marker bit set of delta3 position of described index bitmap.
Described delete cells 76, for deleting the index value of described new index data group, to generate the new compressed index data group that only comprises first group address.
Described determining unit 73, for the high-low-position order at index bitmap according to delta3 corresponding to new index value, determines the storage order between described new compressed index data group and other compressed index data group of having stored.
Described storage unit 77, for according to fixed storage order, is stored in described new compressed index data group in described single-page.
Optionally, as shown in figure 10, this device also comprises: the 3rd bitmap adjustment unit 83.
Described the 3rd bitmap adjustment unit 83, for when described delta3 is greater than the zone bit quantity of described index bitmap, from the most significant digit of described index bitmap, according to low level, to high-order order, add flag, so that the zone bit quantity of described index bitmap is not less than described delta3.
Described set unit 75, for having added the marker bit set of delta3 position of the index bitmap of zone bit.
Optionally, also comprise: merge cells 84.
Described determining unit 73, in the time of need to being dispensed at least two pages in described single-page, according to the zone bit of index bitmap set, determines index value that each compressed index data group is corresponding and the difference between described minimum index value for the data of storing; And for according to fixed difference and described minimum index value, determine index value corresponding to each compressed index data group.
Merge cells 84, for merging generation primary index data group by index value with corresponding compressed index data group.
Described storage unit 77, for not being stored at least two pages according to splitting rule by newly-generated primary index data component.
Optionally, described acquiring unit 71, for obtaining index record to be checked, described index record to be checked comprises index data side-play amount offnum.
Described determining unit 73, for determining that described index bitmap plays the zone bit of the individual set of offnum from low to high in the position of described index bitmap.
Described computing unit 74, the zone bit that plays from low to high the individual set of offnum for basis, in the position of described index bitmap, calculates the difference of index value to be checked and described minimum index value.
Described determining unit 73, also, for according to fixed difference and described minimum index value, determines index value to be checked.
The embodiment of the present invention provides a kind of memory storage of index data, by using the mode of bitmap, index data is compressed, make data memory page only need minimum index value and index bitmap, in prior art, without repetition prefix in the situation that, need to store all index values, obviously reduced the memory space of index data, the storable remaining space of single-page is increased, improved compression efficiency.
The embodiment of the present invention also provides a kind of memory device, as shown in figure 12, comprise memory controller 91, physical memory cell 92, IO interface 93: described memory controller 91 is by calling computer program to control the read-write of physical memory cell 92, and the transmission of the signal of IO interface 93;
Described memory controller 91, for obtaining all primary index data groups in single-page; Wherein, single primary index data group comprises first group address and the index value that single index is corresponding, and the index value of storing in described single-page is unique and orderly; In described single-page, set up index bitmap; Determine the minimum index value in described single-page; Each index value is deducted respectively to described minimum index value calculated difference delta1, and by the marker bit set of delta1 position in described index bitmap; Delete the index value in each primary index data group, to generate the compressed index data group that only comprises first group address.
Described physical memory cell 92, for storing described minimum index value, index bitmap and compressed index data group corresponding to each primary index data group being stored in described single-page again in the high-low-position order of index bitmap according to delta1 corresponding to index value.
Optionally, described memory controller 91, also for existing a new index data group to be stored to described single-page, and the new index value that comprises of described new index data group is while being less than described minimum index value, and described minimum index value is deducted to described new index value calculated difference delta2.
Described physical memory cell 92, for moving described delta2 to generate new index bitmap, simultaneously by lowest order set by described index bitmap to a high position; Delete the index value in described new index data group, to generate the new compressed index data group that only comprises first group address; The minimum index value of having stored is replaced with to described new index value; Position according to delta2 corresponding to described index value in index bitmap, is stored in described new compressed index data group in described single-page.
Optionally, described memory controller 91 is also for existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is greater than described minimum index value, described new index value is deducted to described minimum index value calculated difference delta3.
Described physical memory cell 92, also for by the marker bit set of delta3 position of described index bitmap; Delete the index value in described new index data group, to generate the new compressed index data group that only comprises first group address; High-low-position order according to delta3 corresponding to new index value in index bitmap, determines the storage order between described new compressed index data group and other compressed index data group of having stored; According to fixed storage order, described new compressed index data group is stored in described single-page.
Optionally, described physical memory cell 92 is also when being greater than the zone bit quantity of described index bitmap at described delta3, from the most significant digit of described index bitmap, according to low level, to high-order order, add flag, so that the zone bit quantity of described index bitmap is not less than described delta3; The marker bit set of delta3 position in the index bitmap of zone bit will have been added.
Optionally, when described memory controller 91 also need to be dispensed at least two pages for the data of storing in described single-page, according to the zone bit of index bitmap set, determine index value that each compressed index data group is corresponding and the difference between described minimum index value; According to fixed difference and described minimum index value, determine index value corresponding to each compressed index data group; Index value is merged to generation primary index data group with corresponding compressed index data group; According to splitting rule, newly-generated primary index data component is not stored at least two pages.
Optionally, described memory controller 91, also, for obtaining index record to be checked, described index record to be checked comprises index data side-play amount offnum; Determine in described index bitmap and play from low to high the zone bit of the individual set of offnum in the position of described index bitmap; According to the zone bit that plays from low to high the individual set of offnum, in the position of described index bitmap, calculate the difference of index value to be checked and described minimum index value; According to fixed difference and described minimum index value, determine index value to be checked.
The embodiment of the present invention provides a kind of memory device for index data, by using the mode of bitmap, index data is compressed, make data memory page only need minimum index value and index bitmap, in prior art, without repetition prefix in the situation that, need to store all index values, obviously reduced the memory space of index data, the storable remaining space of single-page is increased, improved compression efficiency.
Through the above description of the embodiments, those skilled in the art can be well understood to the mode that the present invention can add essential common hardware by software and realize, and can certainly pass through hardware, but in a lot of situation, the former is better embodiment.Understanding based on such, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in the storage medium can read, as the floppy disk of computing machine, hard disk or CD etc., comprise some instructions with so that computer equipment (can be personal computer, server, or the network equipment etc.) carry out the method described in each embodiment of the present invention.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited to this, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, within all should being encompassed in protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection domain of described claim.
Claims (18)
1. a storage means for index data, is characterized in that, comprising:
Obtain all primary index data groups in single-page; Wherein, single primary index data group comprises first group address and the index value that single index is corresponding, and the index value of storing in described single-page is unique and orderly;
In described single-page, set up index bitmap;
Determine and store the minimum index value in described single-page;
Each index value is deducted respectively to described minimum index value calculated difference delta1, and by the marker bit set of delta1 position in described index bitmap;
Delete the index value in each primary index data group, to generate the compressed index data group that only comprises first group address;
High-low-position order according to delta1 corresponding to index value in index bitmap is stored in compressed index data group corresponding to each primary index data group in described single-page again.
2. method according to claim 1, it is characterized in that, high-low-position order at the described delta1 corresponding according to index value in index bitmap also comprises after compressed index data group corresponding to each primary index data group is stored in described single-page again:
When existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is less than described minimum index value, described minimum index value is deducted to described new index value calculated difference delta2, and described index bitmap is moved to described delta2 to generate new index bitmap, simultaneously by lowest order set to a high position;
The minimum index value of having stored is replaced with to described new index value;
Delete the index value in described new index data group, to generate the new compressed index data group that only comprises first group address;
Position according to delta2 corresponding to described index value in index bitmap, is stored in described new compressed index data group in described single-page.
3. method according to claim 1, it is characterized in that, high-low-position order at the described delta1 corresponding according to index value in index bitmap also comprises after compressed index data group corresponding to each primary index data group is stored in described single-page again:
When existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is greater than described minimum index value, described new index value is deducted to described minimum index value calculated difference delta3, and by the marker bit set of delta3 position in described index bitmap;
Delete the index value in described new index data group, to generate the new compressed index data group that only comprises first group address;
High-low-position order according to delta3 corresponding to new index value in index bitmap, determines the storage order between described new compressed index data group and other compressed index data group of having stored;
According to fixed storage order, described new compressed index data group is stored in described single-page.
4. method according to claim 3, is characterized in that, described by the marker bit set of delta3 position in described index bitmap before, also comprise:
When described delta3 is greater than the zone bit quantity of described index bitmap, from the most significant digit of described index bitmap, according to low level, to high-order order, add flag, so that the zone bit quantity of described index bitmap is not less than described delta3;
The marker bit set of delta3 position in described index bitmap is comprised:
The marker bit set of delta3 position in the index bitmap of zone bit will have been added.
5. method according to claim 1, it is characterized in that, high-low-position order at the described delta1 corresponding according to index value in index bitmap also comprises after compressed index data group corresponding to each primary index data group is stored in described single-page again:
When the data of storing need to be dispensed at least two pages, according to the zone bit of index bitmap set, determine index value that each compressed index data group is corresponding and the difference between described minimum index value in described single-page;
According to fixed difference and described minimum index value, determine index value corresponding to each compressed index data group;
Index value is merged to generation primary index data group with corresponding compressed index data group;
According to splitting rule, newly-generated primary index data component is not stored at least two pages.
6. method according to claim 1, it is characterized in that, high-low-position order at the described delta1 corresponding according to index value in index bitmap also comprises after compressed index data group corresponding to each primary index data group is stored in described single-page again:
Obtain index record to be checked, described index record to be checked comprises index data side-play amount offnum;
Determine in described index bitmap and play from low to high the zone bit of the individual set of offnum in the position of described index bitmap;
According to the zone bit that plays from low to high the individual set of offnum, in the position of described index bitmap, calculate the difference of index value to be checked and described minimum index value;
According to fixed difference and described minimum index value, determine index value to be checked.
7. a memory storage for index data, is characterized in that, comprising:
Acquiring unit, for obtaining all primary index data groups in single-page; Wherein, single primary index data group comprises first group address and the index value that single index is corresponding, and the index value of storing in described single-page is unique and orderly;
Set up unit, for setting up index bitmap in described single-page;
Determining unit, for determining the minimum index value in described single-page;
Computing unit, for deducting each index value respectively described minimum index value calculated difference delta1;
Set unit, for by the marker bit set of delta1 position of described index bitmap;
Delete cells, for deleting the index value of each primary index data group, to generate the compressed index data group that only comprises first group address;
Storage unit, for storing the minimum index value in described single-page; And for compressed index data group corresponding to each primary index data group being stored in described single-page again in the high-low-position order of index bitmap according to delta1 corresponding to index value.
8. device according to claim 7, is characterized in that, also comprises:
The first bitmap adjustment unit, for existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is less than described minimum index value, described minimum index value is deducted to described new index value calculated difference delta2, and described index bitmap is moved to described delta2 to generate new index bitmap to a high position;
Described set unit, for by lowest order set;
Described delete cells, for deleting the index value of described new index data group, to generate the new compressed index data group that only comprises first group address;
Described storage unit, for replacing with described new index value by the minimum index value of having stored; And for according to delta2 corresponding to described index value in the position of index bitmap, described new compressed index data group is stored in described single-page.
9. device according to claim 7, it is characterized in that, high-low-position order at the described delta1 corresponding according to index value in index bitmap also comprises after compressed index data group corresponding to each primary index data group is stored in described single-page again:
The second bitmap adjustment unit, for existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is greater than described minimum index value, described new index value is deducted to described minimum index value calculated difference delta3;
Described set unit, for by the marker bit set of delta3 position of described index bitmap;
Described delete cells, for deleting the index value of described new index data group, to generate the new compressed index data group that only comprises first group address;
Described determining unit, for the high-low-position order at index bitmap according to delta3 corresponding to new index value, determines the storage order between described new compressed index data group and other compressed index data group of having stored;
Described storage unit, for according to fixed storage order, is stored in described new compressed index data group in described single-page.
10. device according to claim 9, is characterized in that, also comprises:
Described the 3rd bitmap adjustment unit, for when described delta3 is greater than the zone bit quantity of described index bitmap, from the most significant digit of described index bitmap, according to low level, to high-order order, add flag, so that the zone bit quantity of described index bitmap is not less than described delta3;
Described set unit, for having added the marker bit set of delta3 position of the index bitmap of zone bit.
11. devices according to claim 7, is characterized in that, also comprise:
Described determining unit, in the time of need to being dispensed at least two pages in described single-page, according to the zone bit of index bitmap set, determines index value that each compressed index data group is corresponding and the difference between described minimum index value for the data of storing; And for according to fixed difference and described minimum index value, determine index value corresponding to each compressed index data group;
Merge cells, for merging generation primary index data group by index value with corresponding compressed index data group;
Described storage unit, for not being stored at least two pages according to splitting rule by newly-generated primary index data component.
12. devices according to claim 7, is characterized in that, also comprise:
Described acquiring unit, for obtaining index record to be checked, described index record to be checked comprises index data side-play amount offnum;
Described determining unit, for determining that described index bitmap plays the zone bit of the individual set of offnum from low to high in the position of described index bitmap;
Described computing unit, the zone bit that plays from low to high the individual set of offnum for basis, in the position of described index bitmap, calculates the difference of index value to be checked and described minimum index value;
Described determining unit, also, for according to fixed difference and described minimum index value, determines index value to be checked.
13. 1 kinds of memory devices, is characterized in that, comprise memory controller, physical memory cell, IO interface: described memory controller is by calling computer program to control the read-write of physical memory cell, and the transmission of the signal of IO interface;
Described memory controller, for obtaining all primary index data groups in single-page; Wherein, single primary index data group comprises first group address and the index value that single index is corresponding, and the index value of storing in described single-page is unique and orderly; In described single-page, set up index bitmap; Determine the minimum index value in described single-page; Each index value is deducted respectively to described minimum index value calculated difference delta1, and by the marker bit set of delta1 position in described index bitmap; Delete the index value in each primary index data group, to generate the compressed index data group that only comprises first group address;
Described physical memory cell, for storing described minimum index value, index bitmap and compressed index data group corresponding to each primary index data group being stored in described single-page again in the high-low-position order of index bitmap according to delta1 corresponding to index value.
14. memory devices according to claim 13, it is characterized in that, described memory controller, also for existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is less than described minimum index value, described minimum index value is deducted to described new index value calculated difference delta2;
Described physical memory cell, for moving described delta2 to generate new index bitmap, simultaneously by lowest order set by described index bitmap to a high position; Delete the index value in described new index data group, to generate the new compressed index data group that only comprises first group address; The minimum index value of having stored is replaced with to described new index value; Position according to delta2 corresponding to described index value in index bitmap, is stored in described new compressed index data group in described single-page.
15. memory devices according to claim 13, it is characterized in that, described memory controller is also for existing a new index data group to be stored to described single-page, and when the new index value that described new index data group comprises is greater than described minimum index value, described new index value is deducted to described minimum index value calculated difference delta3;
Described physical memory cell, also for by the marker bit set of delta3 position of described index bitmap; Delete the index value in described new index data group, to generate the new compressed index data group that only comprises first group address; High-low-position order according to delta3 corresponding to new index value in index bitmap, determines the storage order between described new compressed index data group and other compressed index data group of having stored; According to fixed storage order, described new compressed index data group is stored in described single-page.
16. memory devices according to claim 15, it is characterized in that, described physical memory cell is also when being greater than the zone bit quantity of described index bitmap at described delta3, from the most significant digit of described index bitmap, according to low level, to high-order order, add flag, so that the zone bit quantity of described index bitmap is not less than described delta3; The marker bit set of delta3 position in the index bitmap of zone bit will have been added.
17. memory devices according to claim 13, it is characterized in that, when described memory controller also need to be dispensed at least two pages for the data of storing in described single-page, according to the zone bit of index bitmap set, determine index value that each compressed index data group is corresponding and the difference between described minimum index value; According to fixed difference and described minimum index value, determine index value corresponding to each compressed index data group; Index value is merged to generation primary index data group with corresponding compressed index data group; According to splitting rule, newly-generated primary index data component is not stored at least two pages.
18. memory devices according to claim 13, is characterized in that, described memory controller, and also, for obtaining index record to be checked, described index record to be checked comprises index data side-play amount offnum; Determine in described index bitmap and play from low to high the zone bit of the individual set of offnum in the position of described index bitmap; According to the zone bit that plays from low to high the individual set of offnum, in the position of described index bitmap, calculate the difference of index value to be checked and described minimum index value; According to fixed difference and described minimum index value, determine index value to be checked.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410364623.7A CN104156407B (en) | 2014-07-29 | 2014-07-29 | Storage method, device and the storage device of index data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410364623.7A CN104156407B (en) | 2014-07-29 | 2014-07-29 | Storage method, device and the storage device of index data |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104156407A true CN104156407A (en) | 2014-11-19 |
CN104156407B CN104156407B (en) | 2017-08-25 |
Family
ID=51881909
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410364623.7A Active CN104156407B (en) | 2014-07-29 | 2014-07-29 | Storage method, device and the storage device of index data |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104156407B (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105868189A (en) * | 2015-01-19 | 2016-08-17 | 高德软件有限公司 | Method and device for establishing spatial index of electronic map |
CN107688567A (en) * | 2016-08-03 | 2018-02-13 | 腾讯科技(深圳)有限公司 | One kind index storage method and relevant apparatus |
CN107704527A (en) * | 2017-09-18 | 2018-02-16 | 华为技术有限公司 | Date storage method, device and storage medium |
CN108427648A (en) * | 2017-02-14 | 2018-08-21 | 中兴通讯股份有限公司 | Storage system page internal organ data index method and device |
CN108733681A (en) * | 2017-04-14 | 2018-11-02 | 华为技术有限公司 | Information processing method and device |
CN109255090A (en) * | 2018-08-14 | 2019-01-22 | 华中科技大学 | A kind of index data compression method of web graph |
CN113760915A (en) * | 2021-09-07 | 2021-12-07 | 百果园技术(新加坡)有限公司 | Data processing method, device, equipment and medium |
CN115934730A (en) * | 2023-01-09 | 2023-04-07 | 阿里云计算有限公司 | Data processing method and device, medium and computer equipment |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030004938A1 (en) * | 2001-05-15 | 2003-01-02 | Lawder Jonathan Keir | Method of storing and retrieving multi-dimensional data using the hilbert curve |
US20070168640A1 (en) * | 2006-01-09 | 2007-07-19 | International Business Machines Corporation | Method for searching a data page for inserting a data record |
CN103500224A (en) * | 2013-10-18 | 2014-01-08 | 税友软件集团股份有限公司 | Data writing method and device and data reading method and device |
CN103761316A (en) * | 2014-01-26 | 2014-04-30 | 北京中电普华信息技术有限公司 | Data compression storage method and device based on sparse matrix |
-
2014
- 2014-07-29 CN CN201410364623.7A patent/CN104156407B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030004938A1 (en) * | 2001-05-15 | 2003-01-02 | Lawder Jonathan Keir | Method of storing and retrieving multi-dimensional data using the hilbert curve |
US20070168640A1 (en) * | 2006-01-09 | 2007-07-19 | International Business Machines Corporation | Method for searching a data page for inserting a data record |
CN103500224A (en) * | 2013-10-18 | 2014-01-08 | 税友软件集团股份有限公司 | Data writing method and device and data reading method and device |
CN103761316A (en) * | 2014-01-26 | 2014-04-30 | 北京中电普华信息技术有限公司 | Data compression storage method and device based on sparse matrix |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105868189A (en) * | 2015-01-19 | 2016-08-17 | 高德软件有限公司 | Method and device for establishing spatial index of electronic map |
CN107688567B (en) * | 2016-08-03 | 2021-02-09 | 腾讯科技(深圳)有限公司 | Index storage method and related device |
CN107688567A (en) * | 2016-08-03 | 2018-02-13 | 腾讯科技(深圳)有限公司 | One kind index storage method and relevant apparatus |
CN108427648B (en) * | 2017-02-14 | 2023-12-01 | 中兴通讯股份有限公司 | Storage system page viscera data indexing method and device |
CN108427648A (en) * | 2017-02-14 | 2018-08-21 | 中兴通讯股份有限公司 | Storage system page internal organ data index method and device |
CN108733681A (en) * | 2017-04-14 | 2018-11-02 | 华为技术有限公司 | Information processing method and device |
CN108733681B (en) * | 2017-04-14 | 2021-10-22 | 华为技术有限公司 | Information processing method and device |
US11132346B2 (en) | 2017-04-14 | 2021-09-28 | Huawei Technologies Co., Ltd. | Information processing method and apparatus |
WO2019052209A1 (en) * | 2017-09-18 | 2019-03-21 | 华为技术有限公司 | Data storage method and device, and storage medium |
CN107704527B (en) * | 2017-09-18 | 2020-05-08 | 华为技术有限公司 | Data storage method, device and storage medium |
CN107704527A (en) * | 2017-09-18 | 2018-02-16 | 华为技术有限公司 | Date storage method, device and storage medium |
CN109255090B (en) * | 2018-08-14 | 2021-08-03 | 华中科技大学 | Index data compression method of web graph |
CN109255090A (en) * | 2018-08-14 | 2019-01-22 | 华中科技大学 | A kind of index data compression method of web graph |
CN113760915A (en) * | 2021-09-07 | 2021-12-07 | 百果园技术(新加坡)有限公司 | Data processing method, device, equipment and medium |
CN115934730A (en) * | 2023-01-09 | 2023-04-07 | 阿里云计算有限公司 | Data processing method and device, medium and computer equipment |
Also Published As
Publication number | Publication date |
---|---|
CN104156407B (en) | 2017-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104156407A (en) | Index data storage method, index data storage device and storage equipment | |
CN101923568B (en) | Method for increasing and canceling elements of Bloom filter and Bloom filter | |
CN108205577B (en) | Array construction method, array query method, device and electronic equipment | |
DE112018004637B4 (en) | MACHINE LEARNING TO IMPROVE RECOVERIES OF REDUNDANT ARRANGEMENTS FROM INDEPENDENT HARD DISKS | |
CN107766374B (en) | Optimization method and system for storage and reading of massive small files | |
DE102016001591A1 (en) | System and method for copy-on-write on an SSD | |
DE112014005266T5 (en) | Method and system for forward reference logging in a persistent data store | |
DE112020000748B4 (en) | ADDRESS GENERATION FOR HIGH PERFORMANCE PROCESSING OF VECTORS | |
CN104503957A (en) | Formula graph automatic generation method and device | |
CN111475105A (en) | Monitoring data storage method, device, server and storage medium | |
WO2018051696A1 (en) | Data compression method, data compression device, computer program, and database system | |
CN106569750A (en) | Data compression method and device | |
CN104714957A (en) | List structure changing method and device | |
CN114996173B (en) | Method and device for managing write operation of storage equipment | |
CN107291392A (en) | A kind of solid state hard disc and its reading/writing method | |
CN111427497B (en) | Handwriting display method and device | |
CN104007938A (en) | Key value generating method and device in storage network | |
CN109829078B (en) | Data processing method and device for raster data | |
CN107678686A (en) | The method and its data storage device of the FTL functions of flash memory are realized based on hardware | |
CN105528178A (en) | Data storage method and solid state disk | |
CN103810297A (en) | Writing method, reading method, writing device and reading device on basis of re-deleting technology | |
CN106528436B (en) | Data storage device and data maintenance method thereof | |
CN104765789A (en) | Creation method and device for primary key of database | |
CN111190895B (en) | Organization method, device and storage medium of column-type storage data | |
CN104077272A (en) | Method and device for compressing dictionary |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |