CN109471813A - A kind of data insertion method and relevant apparatus - Google Patents

A kind of data insertion method and relevant apparatus Download PDF

Info

Publication number
CN109471813A
CN109471813A CN201811359492.8A CN201811359492A CN109471813A CN 109471813 A CN109471813 A CN 109471813A CN 201811359492 A CN201811359492 A CN 201811359492A CN 109471813 A CN109471813 A CN 109471813A
Authority
CN
China
Prior art keywords
node
destination node
address mapping
mapping information
destination
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.)
Withdrawn
Application number
CN201811359492.8A
Other languages
Chinese (zh)
Inventor
王新忠
刘丹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou Yunhai Information Technology Co Ltd
Original Assignee
Zhengzhou Yunhai Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhengzhou Yunhai Information Technology Co Ltd filed Critical Zhengzhou Yunhai Information Technology Co Ltd
Priority to CN201811359492.8A priority Critical patent/CN109471813A/en
Publication of CN109471813A publication Critical patent/CN109471813A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10Address translation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention discloses a kind of data insertion methods, first determination is inserted into address mapping information, the corresponding destination node of the information is determined according to address mapping information is inserted into, when destination node does not have vacant position, destination address map information in destination node is inserted into the brotgher of node of destination node, then in the insertion for completing to be inserted into address mapping information.Therefore, even if vacant position is not present in destination node, the node new to memory application is not needed, the insertion for being inserted into address mapping information can be completed using the brotgher of node of destination node yet.To both reduce the use of memory, memory source is saved, when traversing tree due to there is no increase node to can also be improved the efficiency of search.Present invention also provides a kind of data insertion system, device and computer readable storage mediums, and above-mentioned technical effect equally may be implemented.

Description

A kind of data insertion method and relevant apparatus
Technical field
The present invention relates to technical field of data storage, more specifically to a kind of data insertion method, system, device And computer readable storage medium.
Background technique
In full flash memory system, the LBA (Logical Block Address, logical block addresses) Dao PBA of data Mapping, the mapping of PBA to LBA and the mapping of HASH to PBA of (Physics Block Address, physical block address) It can be with the processing to data and by frequent lookup, acquisition.
And these address mapping informations are searched for convenience, it will usually reflect using this data structure of B+ tree come management address Penetrate information.Specific map information is stored in the leaf node of B+ tree, and leaf node is only stored in non-leaf nodes Index, thus when searching a certain group of mapping relations, by indexing the leaf for finding this group of mapping relations of storage in layer Node, the characteristics of according to B+ tree, when searching mapping relations, search speed can improve a lot than traditional data structure.
But during tree grows up, that is, it is necessary to continuous right when be inserted into tree new map information The node of tree divided, union operation, and these operations just need continuous storage allocation, however continuous storage allocation The performance of system can be reduced.
Therefore, the division number for how reducing tree is those skilled in the art's problem to be solved.
Summary of the invention
The purpose of the present invention is to provide a kind of data insertion method, system, device and computer readable storage medium, with Solve the problems, such as how to reduce the division number of tree.
To achieve the above object, the embodiment of the invention provides following technical solutions:
A kind of data insertion method, comprising:
Determination is inserted into address mapping information;
The corresponding destination node of address mapping information is inserted into described in determining in goal tree;
When vacant position is not present in the destination node, the destination address map information in the destination node is pressed Preset order is inserted into the brotgher of node of the destination node, and the address mapping information that is inserted into is inserted into the target section The target position of point.
Wherein, the address mapping information includes:
The mapping of the PBA and HASH of data are believed in the map information or flash memory system of the LBA and PBA of data in flash memory system Breath.
Wherein, described to be inserted into after the corresponding destination node of address mapping information described in determination in goal tree, also wrap It includes:
When there are when vacant position, the address mapping information that is inserted into is inserted into the target section in the destination node The target position of point.
Wherein, the destination address map information in the destination node is inserted into the brother of the destination node by preset order In younger brother's node, by the target position for being inserted into address mapping information and being inserted into the destination node, comprising:
Judge the brotgher of node of the destination node with the presence or absence of vacant position;
If so, the destination address map information in the destination node is inserted into the destination node by preset order The brotgher of node in, by the target position for being inserted into address mapping information and being inserted into the destination node;
If it is not, then adding new node, the insertion that address mapping information is inserted into described in new node completion is utilized.
Wherein, the addition new node includes:
New node is added between the destination node and the brotgher of node;
It is then described to utilize the insertion that address mapping information is inserted into described in new node completion, comprising:
Destination address map information in the destination node is inserted into the new node, is inserted into address for described Map information is inserted into the target position of the destination node.
Wherein, the addition new node includes:
New node is added between the destination node and the brotgher of node;
It is then described to utilize the insertion that address mapping information is inserted into described in new node completion, comprising:
The address mapping information of the rear predetermined number of the destination node is inserted into the new node by preset order, by institute The address mapping information for stating the preceding predetermined number of the brotgher of node is inserted into the new node;
By the target position for being inserted into address mapping information and being inserted into the destination node.
Present invention also provides a kind of data insertion systems, comprising:
First determining module is inserted into address mapping information for determination;
Second determining module, for being inserted into the corresponding destination node of address mapping information described in the determination in goal tree;
It is inserted into module, is used for when vacant position is not present in the destination node, by the target in the destination node Address mapping information is inserted into the brotgher of node of the destination node by preset order, is inserted into address mapping information for described It is inserted into the target position of the destination node.
Wherein, the address mapping information includes:
The mapping of the HASH and PBA of data are believed in the map information or flash memory system of the LBA and PBA of data in flash memory system Breath.
Present invention also provides a kind of data insertion devices, comprising:
Memory, for storing computer program;
Processor, realization is as described in power the step of data insertion method when for executing the computer program.
Present invention also provides a kind of computer readable storage medium, meter is stored on the computer readable storage medium Calculation machine program is realized when the computer program is executed by processor such as the step of the data insertion method.
By above scheme it is found that a kind of data insertion method provided by the invention, comprising: determination is inserted into address of cache Information;The corresponding destination node of address mapping information is inserted into described in determining in goal tree;When not deposited in the destination node At vacant position, the destination address map information in the destination node is inserted into the destination node by preset order In the brotgher of node, by the target position for being inserted into address mapping information and being inserted into the destination node.
It can be seen that a kind of data insertion method provided by the present application, first determination is inserted into address mapping information, according to Insertion address mapping information determines the corresponding destination node of the information, when destination node does not have vacant position, by destination node In destination address map information be inserted into the brotgher of node of destination node, then complete to be inserted into inserting for address mapping information Enter.Therefore, even if vacant position is not present in destination node, the node new to memory application is not needed, destination node is utilized yet The brotgher of node can complete the insertion for being inserted into address mapping information.To both reduce the use of memory, memory is saved Resource, when traversing tree due to not having increase node to can also be improved the efficiency of search.Present invention also provides a kind of data to insert Enter system, device and computer readable storage medium, above-mentioned technical effect equally may be implemented.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with It obtains other drawings based on these drawings.
Fig. 1 is a kind of data insertion method flow chart disclosed by the embodiments of the present invention;
Fig. 2 is a kind of specific tree construction schematic diagram disclosed by the embodiments of the present invention;
Fig. 3 is a kind of specific data insertion method flow chart disclosed by the embodiments of the present invention;
Fig. 4 is a kind of specific data insertion method flow chart disclosed by the embodiments of the present invention;
Fig. 5 to Figure 10 is respectively a kind of specific tree construction schematic diagram disclosed by the embodiments of the present invention;
Figure 11 is a kind of data insertion system structural schematic diagram disclosed by the embodiments of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall within the protection scope of the present invention.
The embodiment of the invention discloses a kind of data insertion method, system, device and computer readable storage mediums, with solution The problem of certainly how reducing the division number of tree.
Referring to Fig. 1, a kind of data insertion method provided in an embodiment of the present invention is specifically included:
S101, determination are inserted into address mapping information.
In the present solution, determining the address mapping information being inserted into first.Address mapping information includes dodging in this programme In deposit system in the mapping relations of data LBA and PBA or flash memory system the PBA and HASH of data mapping relations.
Above-mentioned mapping relations include the mapping of LBA → PBA, the mapping of PBA → LBA, the mapping of PBA → HASH again.It needs Illustrate, one tree is only used to manage a kind of mapping relations.It should be noted that HASH value herein is received according to front end IO calculate, for judging whether it is repeated data, if need data de-duplication.
S102 is inserted into the corresponding destination node of address mapping information described in determination in goal tree.
Goal tree is exactly to be inserted into the address mapping information tree to be inserted into.In goal tree, determine that this is inserted into address and reflects Penetrating information specifically will be inserted on which node in tree, this node is as destination node.
S103 maps the destination address in the destination node when vacant position is not present in the destination node Information is inserted into the brotgher of node of the destination node by preset order, is inserted into described described in address mapping information insertion The target position of destination node.
It should be noted that tree in each node in can have certain space for storage address map information, And when needing to be inserted into address mapping information to destination node insertion, vacant position is not present in the possibility of corresponding destination node Address information is inserted into accommodate.
It is different from the prior art, in this application, when vacant position is not present in the destination node, not directly to interior One node of application is deposited, but the destination address map information in destination node is first inserted into the brother of destination node in sequence In younger brother's node, destination node will have vacant position, the mesh that then will be inserted into address mapping information again and be inserted into destination node Cursor position.
It should be noted that identical as B+ tree, in this application, each node is arranged according to certain sequence in tree Column, the information of each node are also to arrange according to certain sequence.Such as, in same node layer, data therein are all according to its KEY Value is arranged from small to large.
Referring to fig. 2, Fig. 2 shows a kind of specific tree constructions.In Fig. 2, the first layer of tree only has a node, this section Include two group informations in point, be (1, P1) and (25, P2) respectively, 1,25 are used as KEY, P1, P2 Value, in intra-node, number According to arrangement be from small to large tactic by KEY.The second layer of tree includes two nodes, the two nodes are first The child node of node layer, and first group of data in each node are the data of its father node, and all data of the second layer it Between, and arranged according to the descending order of KEY.
Therefore in the present solution, no matter to destination node insertion be inserted into address mapping information, or to its brotgher of node It is inserted into destination address map information, is all to be sequentially inserted into according to this, and target position is namely sequentially determined according to this Position.
For example, the KEY for being inserted into address mapping information is 12, it is worth for V7, since 12 between 1 and 25, and the second layer the The data saved in one node, KEY value is the data between 1 to 25 (not including 25), it is thus determined that its destination node is First node of the second layer.Further, due to 12 in first node between 10 and 13, it is thus determined that its target position After the data for being 10 for KEY, before the data that KEY is 13.
Since first node of the second layer is currently without vacant position, so needing to insert destination address map information Enter the brotgher of node to first node, that is, second layer second node.Since the arrangement of data is according to KEY value size Arrangement, it is therefore desirable to which the data for being 14 using KEY in first node are inserted into second section as destination address map information In point, in sequence, destination address map information should be inserted into first position of second node.
It should be noted that since the data of first position of second node are changed, it is also necessary to corresponding The data of its father node are modified, that is, need original (1, P1) and (25, P2) being revised as (1, P1) and (14, V2).
In this application, the data of each node are the KEY that leaf node saves for example, in practical applications It can be actual address mapping information with VALUE, if KEY saves the LBA of data, VALUE saves the PBA of data.
In a specific embodiment, when, there are when vacant position, being inserted into ground for described in the destination node Location map information is inserted into the target position of the destination node.
When there are when vacant position, will directly be inserted into address mapping information insertion in destination node.
It can be seen that a kind of data insertion method provided by the present application, first determination is inserted into address mapping information, according to Insertion address mapping information determines the corresponding destination node of the information, when destination node does not have vacant position, by destination node In destination address map information be inserted into the brotgher of node of destination node, then complete to be inserted into inserting for address mapping information Enter.Therefore, even if vacant position is not present in destination node, the node new to memory application is not needed, destination node is utilized yet The brotgher of node can complete the insertion for being inserted into address mapping information.To both reduce the use of memory, memory is saved Resource, when traversing tree due to not having increase node to can also be improved the efficiency of search.
A kind of specific data insertion method provided by the embodiments of the present application is introduced below, one kind described below The data insertion method of collection can be cross-referenced with above-described embodiment.
Referring to Fig. 3, a kind of specific data insertion method provided by the embodiments of the present application is specifically included:
S201, determination are inserted into address mapping information;
S202 is inserted into the corresponding destination node of address mapping information described in determination in goal tree;
S203, when in the destination node be not present vacant position when, judge the destination node the brotgher of node whether There are vacant positions, if so, S204 is executed, if it is not, then executing S205.
Destination address map information in the destination node is inserted into the destination node by preset order by S204 In the brotgher of node, by the target position for being inserted into address mapping information and being inserted into the destination node.
S205 adds new node, utilizes the insertion that address mapping information is inserted into described in new node completion.
It should be noted that when insertion is inserted into address mapping information, the brother of possible its destination node and destination node The case where vacant position is all not present in node, and in this case, the application just needs to add new node, and then column use new node Complete the insertion for being inserted into address mapping information.
In a specific embodiment, new node is added between the destination node and the brotgher of node;It will Destination address map information in the destination node is inserted into the new node, and the address mapping information that is inserted into is inserted Enter the target position of the destination node.
It is excellent in order to reduce the movement of data in the present solution, in view of the data in node will arrange in sequence It is selected between destination node and its brotgher of node and adds new node.If in one new node of last addition of all nodes, With regard to needing that the partial data of the brotgher of node is first initially inserted into new node, the then vacant out position of the brotgher of node, then by target section Destination address map information is inserted into the brotgher of node in point, finally completes the insertion of ingress to be inserted again.Movement is needed in this way Data volume will be very much, if being inserted into a new node between destination node and the brotgher of node, to only need mobile target Destination address map information in node.
A kind of specific data insertion method provided by the embodiments of the present application is introduced below, one kind described below Specific data insertion method can be cross-referenced with any of the above-described embodiment.
Referring to fig. 4, a kind of specific data insertion method provided by the embodiments of the present application is to new node in above-described embodiment Further restriction and explanation are done, on the basis of the above embodiments, the S205 is specifically included:
S301 adds new node between the destination node and the brotgher of node.
The address mapping information of the rear predetermined number of the destination node is inserted into the new section by preset order by S302 The address mapping information of the preceding predetermined number of the brotgher of node is inserted into the new node by point.
Specifically, after in the present solution, adding new node between destination node and its brotgher of node, first by destination node The address mapping information of rear predetermined number and the address mapping information of preceding predetermined number of its brotgher of node be inserted into new node It is interior, so that destination node, the former brotgher of node, new node be made to have vacant position, when being inserted into address mapping information, either to Which node insertion in these three nodes, can be inserted directly into.
S303, by the target position for being inserted into address mapping information and being inserted into the destination node.
A kind of specific data insertion method provided by the embodiments of the present application is introduced below, the embodiment of the present application can With cross-referenced with above-mentioned any embodiment.
Referring to Fig. 5 to Fig. 9, Fig. 5 to Fig. 9 is respectively a kind of specific tree construction schematic diagram provided by the embodiments of the present application.
In initial tree, including a node, wherein data are (1, V1) (14, V2), (25, V3), (30, V4).It needs Bright, in the present solution, P is that pointer (point) is directed toward next child node, V is Value, for specific value.
It needs to add the data that a KEY is 10 at this time and then needs to add one since present node does not have the brotgher of node Node has a vacant position to make to add latter two node of new node, and this programme is by latter two data in first node It has been inserted into second node, and has generated new root node, completed the insertion for the data that KEY is 10, the structure set at this time is shown It is intended to as shown in Figure 6.
Further, the data that a KEY is 13 are inserted into, KEY is there are also spare bits in the 13 corresponding destination node of data It sets, is inserted directly into, the structural schematic diagram set at this time is as shown in Figure 7.
Further, the data that insertion KEY is 12, the corresponding destination node of the data has been expired at this time, does not apply adding at this time New node, but first determine the target position for the data being inserted into, that is, between 10 and 13, it then will be more in destination node The data that KEY out is 14 are inserted into first position of the brotgher of node in order, modify root node, the KEY that will be inserted into It is inserted into for 12 data, the structural schematic diagram set at this time is as shown in Figure 8.
Further, the data that insertion KEY is 32, corresponding destination node are second node of the second layer, and the node There is vacant position, be inserted directly into, the structural schematic diagram set at this time is as shown in Figure 9.
Further, the data that insertion KEY is 2, corresponding destination node are first node of the second layer, at this time target section Point and the brotgher of node are without vacant position, it is therefore desirable to add new node.In the present solution, in destination node and the brotgher of node Between add new node, and before rear the 1/4 of destination node data and the brotgher of node 1/4 data are inserted into new node, The KEY the being inserted into data for being 2 are inserted into destination node, the structural schematic diagram set at this time is as shown in Figure 10.
A kind of data insertion system provided by the embodiments of the present application is introduced below, a kind of data described below are inserted Entering system can be cross-referenced with any of the above-described embodiment.
Referring to Figure 11, a kind of data insertion system provided by the embodiments of the present application is specifically included:
First determining module 401 is inserted into address mapping information for determination.
Second determining module 402, for being inserted into the corresponding target section of address mapping information described in the determination in goal tree Point.
It is inserted into module 403, is used for when vacant position is not present in the destination node, by the mesh in the destination node Mark address mapping information is inserted into the brotgher of node of the destination node by preset order, is inserted into address of cache letter for described Breath is inserted into the target position of the destination node.
Wherein, the HASH and PBA of data in the map information or flash memory system of the LBA and PBA of data in flash memory system Map information.
The data insertion system of the present embodiment is for realizing data insertion method above-mentioned, therefore in data insertion system The embodiment part of the visible data insertion method hereinbefore of specific embodiment, for example, the first determining module 401, second really Cover half block 402 is inserted into module 403, is respectively used to realize step S101, S102, S103 and S104 in above-mentioned data insertion method, So specific embodiment is referred to the description of corresponding various pieces embodiment, details are not described herein.
A kind of data insertion devices provided by the embodiments of the present application are introduced below, a kind of data described below are inserted Entering device can be cross-referenced with above-mentioned any embodiment.
A kind of data insertion devices provided by the embodiments of the present application, specifically include:
Memory, for storing computer program;
Processor, realizing the data insertion method as described in above-mentioned any embodiment when for executing the computer program Step.
Specifically, memory 100 includes non-volatile memory medium, built-in storage.Non-volatile memory medium storage There are operating system and computer-readable instruction, which is that the operating system and computer in non-volatile memory medium can The operation of reading instruction provides environment.Processor 200 provides calculating and control ability for data inserting apparatus, may be implemented above-mentioned Step provided by one data insertion method embodiment.
Present invention also provides a kind of computer readable storage mediums, are stored thereon with computer program, the computer Step provided by above-described embodiment may be implemented when program is executed by processor.The storage medium may include: USB flash disk, movement Hard disk, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), the various media that can store program code such as magnetic or disk.
Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with other The difference of embodiment, the same or similar parts in each embodiment may refer to each other.
The foregoing description of the disclosed embodiments enables those skilled in the art to implement or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, as defined herein General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, of the invention It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one The widest scope of cause.

Claims (10)

1. a kind of data insertion method characterized by comprising
Determination is inserted into address mapping information;
The corresponding destination node of address mapping information is inserted into described in determining in goal tree;
When vacant position is not present in the destination node, by the destination address map information in the destination node by default It is sequentially inserted into the brotgher of node of the destination node, the address mapping information that is inserted into is inserted into the destination node Target position.
2. the method according to claim 1, wherein the address mapping information includes:
In flash memory system in the map information or flash memory system of the LBA and PBA of data the PBA and HASH of data map information.
3. the method according to claim 1, wherein described be inserted into address of cache described in determination in goal tree After the corresponding destination node of information, further includes:
When, there are when vacant position, the address mapping information that is inserted into being inserted into the destination node in the destination node Target position.
4. according to claim 1 to method described in 3 any one, which is characterized in that the destination address in the destination node Map information is inserted into the brotgher of node of the destination node by preset order, is inserted into address mapping information insertion for described The target position of the destination node, comprising:
Judge the brotgher of node of the destination node with the presence or absence of vacant position;
If so, the destination address map information in the destination node to be inserted into the brother of the destination node by preset order In younger brother's node, by the target position for being inserted into address mapping information and being inserted into the destination node;
If it is not, then adding new node, the insertion that address mapping information is inserted into described in new node completion is utilized.
5. according to the method described in claim 4, it is characterized in that, the addition new node includes:
New node is added between the destination node and the brotgher of node;
It is then described to utilize the insertion that address mapping information is inserted into described in new node completion, comprising:
Destination address map information in the destination node is inserted into the new node, is inserted into address of cache for described Information is inserted into the target position of the destination node.
6. according to the method described in claim 4, it is characterized in that, the addition new node includes:
New node is added between the destination node and the brotgher of node;
It is then described to utilize the insertion that address mapping information is inserted into described in new node completion, comprising:
The address mapping information of the rear predetermined number of the destination node is inserted into the new node by preset order, by the brother The address mapping information of the preceding predetermined number of younger brother's node is inserted into the new node;
By the target position for being inserted into address mapping information and being inserted into the destination node.
7. a kind of data insertion system characterized by comprising
First determining module is inserted into address mapping information for determination;
Second determining module, for being inserted into the corresponding destination node of address mapping information described in the determination in goal tree;
It is inserted into module, is used for when vacant position is not present in the destination node, by the destination address in the destination node Map information is inserted into the brotgher of node of the destination node by preset order, is inserted into address mapping information insertion for described The target position of the destination node.
8. system according to claim 7, which is characterized in that the address mapping information includes:
In flash memory system in the map information or flash memory system of the LBA and PBA of data the HASH and PBA of data map information.
9. a kind of data insertion devices characterized by comprising
Memory, for storing computer program;
Processor, realizing the data insertion method as described in any one of claim 1 to 6 when for executing the computer program Step.
10. a kind of computer readable storage medium, which is characterized in that be stored with computer on the computer readable storage medium Program realizes the step of the data insertion method as described in any one of claim 1 to 6 when the computer program is executed by processor Suddenly.
CN201811359492.8A 2018-11-15 2018-11-15 A kind of data insertion method and relevant apparatus Withdrawn CN109471813A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811359492.8A CN109471813A (en) 2018-11-15 2018-11-15 A kind of data insertion method and relevant apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811359492.8A CN109471813A (en) 2018-11-15 2018-11-15 A kind of data insertion method and relevant apparatus

Publications (1)

Publication Number Publication Date
CN109471813A true CN109471813A (en) 2019-03-15

Family

ID=65673702

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811359492.8A Withdrawn CN109471813A (en) 2018-11-15 2018-11-15 A kind of data insertion method and relevant apparatus

Country Status (1)

Country Link
CN (1) CN109471813A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111523783A (en) * 2020-04-14 2020-08-11 西云图科技(北京)有限公司 Data storage method of water affair system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111523783A (en) * 2020-04-14 2020-08-11 西云图科技(北京)有限公司 Data storage method of water affair system

Similar Documents

Publication Publication Date Title
US20180101542A1 (en) Method and apparatus for compressing metadata in a file system
CN110147204B (en) Metadata disk-dropping method, device and system and computer-readable storage medium
CN111125447A (en) Metadata access method, device and equipment and readable storage medium
US20140095458A1 (en) Storage device for storing directory entries, directory entry lookup apparatus and method, and storage medium storing directory entry lookup program
CN105468642A (en) Data storage method and apparatus
KR20200122994A (en) Key Value Append
CN104079613A (en) Method and system for multiple tenants to share application program objects
CN103229164B (en) Data access method and device
GB2476536A (en) Modified B+ tree to map logical addresses to physical addresses in NAND flash memory
US11392314B2 (en) Sequentially writing metadata into a solid state disk by redirect-on-write
CN101983376A (en) Access device, information recording device, information recording system, file management method, and program
CN109460406B (en) Data processing method and device
US11287996B2 (en) Method, device and computer program product for storing data
CN108664577B (en) File management method and system based on FLASH idle area
CN109471813A (en) A kind of data insertion method and relevant apparatus
CN115964002B (en) Electric energy meter terminal archive management method, device, equipment and medium
CN112463055A (en) Method, system, equipment and medium for optimizing and using L2P table of solid state disk
US10067966B2 (en) Leveraging hierarchy in a tree data structure to dynamically allocate keys
CN111625198A (en) Metadata caching method and metadata caching device
US9189382B2 (en) Noncontiguous representation of an array
CN110334057B (en) File access method and system thereof
EP4134802A1 (en) Method and apparatus for data access of nand flash file, and storage medium
CN110781101A (en) One-to-many mapping relation storage method and device, electronic equipment and medium
CN112035380B (en) Data processing method, device and equipment and readable storage medium
CN111104435B (en) Metadata organization method, device and equipment and computer readable storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication

Application publication date: 20190315

WW01 Invention patent application withdrawn after publication