CN103678577B - A kind of data-updating method and device - Google Patents
A kind of data-updating method and device Download PDFInfo
- Publication number
- CN103678577B CN103678577B CN201310671693.2A CN201310671693A CN103678577B CN 103678577 B CN103678577 B CN 103678577B CN 201310671693 A CN201310671693 A CN 201310671693A CN 103678577 B CN103678577 B CN 103678577B
- Authority
- CN
- China
- Prior art keywords
- data
- storage
- tables
- directory
- address
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000003860 storage Methods 0.000 claims abstract description 146
- 230000015654 memory Effects 0.000 claims abstract description 35
- 238000013500 data storage Methods 0.000 claims description 14
- 238000000151 deposition Methods 0.000 claims 1
- 238000004590 computer program Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000014759 maintenance of location Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003362 replicative effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
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/2282—Tablespace storage structures; Management thereof
-
- 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/23—Updating
- G06F16/235—Update request formulation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a kind of data-updating method and device, including：When there is data to need renewal, it will update the data in idle storage space of the storage into tables of data；This is updated the data into corresponding data directory with this and updates the data the corresponding storage of storage address in the tables of data to updating in queue；The corresponding storage address of corresponding data directory is updated the data using this in the renewal queue, storage address corresponding with the data directory in index address table is updated, index address table have recorded the corresponding relation of storage address of the data directory of the data stored in the tables of data with the data stored in the tables of data.Using scheme provided in an embodiment of the present invention, compared with prior art, it is not necessary to tables of data is replicated many parts, the memory headroom of occupancy is small, saves system resource.
Description
Technical field
The present invention relates to computer realm, more particularly to a kind of data-updating method and device.
Background technology
Subscription/renewal（Pub/Sub）Model is how to issue and subscribe to the model of message, message hair to a content node
News release to content node, message subscribing person are subscribed to message by cloth person from content node.The message of subscription/renewal is closed by message
Key word（key）Data value corresponding with the message（value）Composition, general message key is constant, corresponding with the message
Value frequently changes, it is therefore desirable to timely update value values so that message subscribing person can timely and accurately read
Ordered message content.
At present, the KV in existing Pub/Sub models（key-value）Data update main method be：Disappear multiple
Cease respective key and value storages and distribute an entry reference into tables of data 1, and for the tables of data 1, visitor enters at this
Data message is obtained in the tables of data that mouth pointer is pointed to, tables of data 1 is replicated（n-1）Part, copy table is designated as tables of data 2, data
Table 3 ... tables of data n, will be to be updated in tables of data 2- tables of data n when the data value changes for having message need to update the data
Data are updated, and when the data in tables of data 2- tables of data n are updated, now visitor obtains number by entry reference
According to the data in table 1.After the completion of the data in tables of data 2- tables of data n update, the entry reference is pointed into tables of data 2, when
When having new visitor, the new visitor obtains the data in tables of data 2 by entry reference, now still has in tables of data 1
The data that the former visitor in part does not update in reading.When the data value changes for having message again need to update the data, in data
Data to be updated are updated in table 3- tables of data n, above-mentioned data updating process is repeated.
Above-mentioned existing KV data-updating methods, due to being carried out more when updating the data, it is necessary to which tables of data is replicated into many parts
Newly, tables of data occupies substantial amounts of memory headroom, causes the waste of system resource.
The content of the invention
The embodiment of the present invention provides a kind of data-updating method and device, to solve the presence of system resource in the prior art
Waste the problem of.
The embodiment of the present invention provides a kind of data-updating method, including：
When there is data to need renewal, it will update the data in idle storage space of the storage into tables of data；
Corresponding data directory and the storage address pair updated the data in the tables of data are updated the data by described
It should store in renewal queue；
The corresponding storage address of corresponding data directory is updated the data using described in the renewal queue, index ground is updated
Storage address corresponding with the data directory in the table of location, index address table have recorded the data of the data stored in the tables of data
The corresponding relation of the storage address of index and the data of storage in the tables of data.
Using the above method provided in an embodiment of the present invention, due to tables of data need not be replicated to many parts, the internal memory of occupancy
Space is small, saves system resource.
Further, the above method, in addition to：
When there is new data to need storage, by new data storage into the idle storage space in the tables of data；
Deposit storage address of the corresponding data directory of the new data with the new data in the tables of data is corresponding
Store up in the renewal queue；
By the corresponding data directory of new data and the new data described in the renewal queue in the tables of data
Storage address, correspondence storage is into index address table.
Further, the above method, in addition to：
Remove and corresponding former data are updated the data described in the tables of data.
So, the tables of data can have enough idle storage space storages to update the data or new data.
The embodiment of the present invention also provides a kind of method that data are read in tables of data from above-mentioned data-updating method, bag
Include：
From the duplication index address table of the index address table, the corresponding storage of data directory of data to be read is inquired about
Address, the duplication index address epitope is local in the visitor of the tables of data；
The data stored in the corresponding memory space of the storage address are read from the tables of data.
Further, the above method, in addition to：
Using it is described renewal queue in the corresponding storage address of data directory, update it is described duplication index address table in
The corresponding storage address of the data directory.
The embodiment of the present invention also provides a kind of data update apparatus, including：
First memory cell, is deposited for when there is data to need renewal, will update the data free time of the storage into tables of data
Store up in space；
Second memory cell, for updating the data corresponding data directory by described and described updating the data in the data
Storage address correspondence storage in table is into renewal queue；
Index address table updating block, for updating the data corresponding data directory pair using described in the renewal queue
The storage address answered, updates storage address corresponding with the data directory in index address table, index address table have recorded described
The corresponding relation of the storage address of the data directory of the data stored in tables of data and the data of storage in the tables of data.
Using said apparatus provided in an embodiment of the present invention, due to tables of data need not be replicated to many parts, the internal memory of occupancy
Space is small, saves system resource.
Further, said apparatus, in addition to：
3rd memory cell, for when there is new data to need storage, by new data storage to the sky in the tables of data
In not busy memory space；
4th memory cell, for by the corresponding data directory of the new data and the new data in the tables of data
Storage address correspondence storage to it is described renewal queue in；
5th memory cell, for updating the corresponding data directory of new data and the new data described in queue by described
Storage address in the tables of data, correspondence storage is into index address table.
Further, said apparatus, in addition to：
Clearing cell, corresponding former data are updated the data for removing described in the tables of data.
So, the tables of data can have enough idle storage space storages to update the data or new data.
The embodiment of the present invention also provides the device that data are read in a kind of tables of data from above-mentioned data update apparatus, bag
Include：
Query unit, for from the duplication index address table of the index address table, inquiring about the data of data to be read
Corresponding storage address is indexed, the duplication index address epitope is local in the visitor of the tables of data；
Reading unit, for reading the data stored in the corresponding memory space of the storage address from the tables of data.
Further, said apparatus, in addition to：
Index address table updating block is replicated, for using the corresponding storage of data directory in the renewal queue
Location, updates storage address corresponding with the data directory in the duplication index address table.
Other features and advantage will be illustrated in the following description, also, partly be become from specification
Obtain it is clear that or being understood by implementing the application.The purpose of the application and other advantages can be by the explanations write
Specifically noted structure is realized and obtained in book, claims and accompanying drawing.
Brief description of the drawings
Accompanying drawing is used for providing a further understanding of the present invention, and constitutes a part for specification, with present invention implementation
Example is used to explain the present invention together, is not construed as limiting the invention.In the accompanying drawings：
Fig. 1 is the flow chart of data-updating method provided in an embodiment of the present invention；
Fig. 2 is the flow chart of the data-updating method provided in the embodiment of the present invention 1；
Fig. 3 be the embodiment of the present invention 2 in provide from the tables of data in data-updating method provided in an embodiment of the present invention
The flow chart of the middle method for reading data；
Fig. 4 is the structural representation of the data update apparatus provided in the embodiment of the present invention 3；
Fig. 5 is to be read in the tables of data from the embodiment of the present invention 3 in data update apparatus that provides in the embodiment of the present invention 4
The structural representation of the device for evidence of fetching.
Embodiment
The implementation of system resource is saved when carrying out data renewal to be given at, the embodiments of the invention provide one kind
The preferred embodiments of the present invention are illustrated by data-updating method and device below in conjunction with Figure of description, it will be appreciated that this
The preferred embodiment of place description is merely to illustrate and explain the present invention, and is not intended to limit the present invention.And what is do not conflicted
In the case of, the feature in embodiment and embodiment in the application can be mutually combined.
The embodiment of the present invention provides a kind of data-updating method, as shown in figure 1, including：
Step 101, when there is data to need renewal, will update the data in idle storage space of the storage into tables of data.
Step 102, this is updated the data into corresponding data directory and this updates the data the storage address in the tables of data
Correspondence storage is into renewal queue.
Step 103, the corresponding storage address of corresponding data directory is updated the data using this in the renewal queue, update rope
Draw storage address corresponding with the data directory in address table, index address table have recorded the number of the data stored in the tables of data
According to the corresponding relation of the storage address of index and the data of storage in the tables of data.
In method shown in above-mentioned Fig. 1 provided in an embodiment of the present invention, the data directory is usually constant, the data directory
Corresponding data often change, and can be that data in the tables of data change and need to update the tables of data, can also
It is to have new data to generate, it is necessary to the new data be stored into the tables of data, so as to update the tables of data.Wherein, the tables of data,
The renewal queue and the index address table can be in shared memories（SHM, Share Memory）Upper to create, the tables of data can be with
For slab tables, the index address table can be B-tree, by the data directory of the data stored in tables of data and the data of storage at this
The corresponding relation of storage address in tables of data is stored onto the node of B-tree.
Further, visitor can be from the tables of data in the method shown in above-mentioned Fig. 1 provided in an embodiment of the present invention
Data are read, the index address table is copied to the data rope that data to be read are locally inquired about from the duplication index address table
Draw corresponding storage address, data to be read are read in the tables of data according to the storage address.
Below in conjunction with the accompanying drawings, the method and device provided with specific embodiment the present invention is described in detail.
Embodiment 1：
Fig. 2 is a kind of flow chart for data-updating method that the embodiment of the present invention 1 is provided, and specifically includes following processing step
Suddenly：
Step 201, when there is data to need renewal, will update the data in idle storage space of the storage into tables of data.
Step 202, this is updated the data into corresponding data directory and this updates the data the storage address pair in the tables of data
It should store in renewal queue.
Wherein, the renewal queue can for update round-robin queue, when by this update the data corresponding data directory and this more
It is each in round-robin queue to update when the corresponding storage of new data storage address in the tables of data is into the renewal round-robin queue
Individual data directory distributes a time marking respectively, and the time marking represents data directory storage corresponding with the data directory
Address enters the time of the renewal round-robin queue.
When the active position of the data directory stored in the renewal round-robin queue storage address corresponding with the data directory
Quantity is more than when presetting effective number of positions, and the time that the renewal round-robin queue is indicated entry into from round-robin queue is updated is earliest
Time marking starts, and deletes the data directory storage address corresponding with the data directory for presetting effective number of positions；Or work as
Update round-robin queue in data directory storage address corresponding with the data directory storage time apart from current time when
Between difference be more than preset time it is poor when, delete data directory storage address corresponding with data directory, in this manner it is ensured that this
Update round-robin queue in have all the time enough clear positions be used for store update the data corresponding data directory and this update the data
Storage address in tables of data, wherein, it is poor that this presets effective number of positions, the default index address quantity, the preset time
According to practical experience and it can need flexibly to be set.
Step 203, the corresponding storage address of corresponding data directory is updated the data using this in the renewal queue, update rope
Draw storage address corresponding with the data directory in address table.
Wherein, the index address table have recorded the data directory of the data stored in the tables of data and the data of storage at this
The corresponding relation of storage address in tables of data.
In this step, corresponding data can be updated the data using this in the renewal queue at interval of the default update cycle
Corresponding storage address is indexed, storage address corresponding with the data directory in index address table is updated, wherein, the default renewal
Cycle can flexibly be set according to practical experience and needs, for example, the default update cycle can be 200 milliseconds.
Step 204, when there is new data to need storage, by new data storage to the idle storage space in the tables of data
In.
Step 205, the storage address by the corresponding data directory of the new data with the new data in the tables of data are corresponding
Store in the renewal queue.
It is in this step, storage address of the corresponding data directory of the new data with the new data in the tables of data is corresponding
The processing method for storing renewal queue use is identical with the processing method that above-mentioned steps 202 are used, and no longer carries out herein detailed
Thin description.
Step 206, by the corresponding data directory of the new data and the new data in the renewal queue in the tables of data
Storage address, correspondence storage is into index address table.
, can be at interval of the default update cycle, by the corresponding data directory of the new data in the renewal queue in this step
With storage address of the new data in the tables of data, correspondence storage is into index address table.
There is no strict sequencing between above-mentioned steps 204-206 and step 201-203, step 204- can be first carried out
206, then step 201-203 is performed, step 201-202 and step 204-205 can also be first carried out, then perform step 203 and step
Rapid 206.
Step 207, remove this in the tables of data and update the data corresponding former data.
In this step, this in the tables of data can be updated the data into corresponding former data when default cycle of removing is reached
Remove, wherein, the default cycle of removing can flexibly be set according to practical experience and needs, be removed preferably, this is preset
Cycle can be 2.5 times of default update cycle.
Further, can be by the corresponding data rope of the data to be deleted when there is the data in tables of data to need deletion
Draw in queue is updated corresponding storage address labeled as available, when updating the data or new data is assigned to labeled as available
During memory space in the corresponding tables of data of storage address, it can use that this is updated the data or the new data replaces the memory space
Interior data to be deleted.
The method provided by the above embodiment of the present invention, due to tables of data need not be replicated to many parts, the internal memory of occupancy
Space is small, saves system resource.
Embodiment 2：
Tables of data in the data-updating method provided according to the above embodiment of the present invention, the embodiment of the present invention 2 is also provided
A kind of method that data are read from the tables of data, as shown in figure 3, specifically include following process step：
Step 301, the visitor replicate to the index address table.
In this step, the visitor can be according to the index address table of this on SHM, by the data rope in the index address table
Draw storage address corresponding with the data directory to copy in local index address table, using local index address table as again
Index address table processed.The visitor will can also look into according to the data directory itself subscribed in the index address table on SHM
The data directory to be subscribed to looked for storage address corresponding with the data directory to be subscribed to is copied in local index address table, will
Local index address table is used as duplication index address table.
Step 302, the visitor replicate the data directory storage address corresponding with the data directory updated in queue.
In this step, the visitor can replicate data directory in the renewal queue on SHM at interval of the default update cycle
Storage address corresponding with the data directory, or the visitor can travel through and update in queue at interval of the default update cycle
Data directory, the data directory that the visitor is subscribed to storage address corresponding with the data directory replicated.Wherein, should
The default update cycle can flexibly be set according to practical experience and needs, for example, the default update cycle can be 200 millis
Second.
Step 303, the visitor use the corresponding storage address of data directory of the duplication, updates the visitor local
Replicate storage address corresponding with the data directory in index address table.
Step 304, the visitor are from the duplication index address table, and the data directory of inquiry data to be read is corresponding to be deposited
Store up address.
In this step, the data for replicating the data to be read in index address table that the visitor can be inquired about after the renewal
Corresponding storage address is indexed, can also be when the duplication index address table update, the duplication index inquired about before updating
The corresponding storage address of data directory of data to be read in address table, due to CPU physical limit, it is ensured that to be read
The corresponding storage address of data directory of data is effective.
Step 305, the visitor read the data stored in the corresponding memory space of the storage address from the tables of data.
Embodiment 3：
Based on same inventive concept, the data-updating method provided according to the above embodiment of the present invention, correspondingly, the present invention
Embodiment 3 additionally provides a kind of data update apparatus, and its structural representation is as shown in figure 4, specifically include：
First memory cell 401, for when there is data to need renewal, free time of the storage into tables of data will to be updated the data
In memory space；
Second memory cell 402, for updating the data corresponding data directory by described and described updating the data described
Storage address correspondence storage in tables of data is into renewal queue；
Index address table updating block 403, for updating the data corresponding data rope using described in the renewal queue
Draw corresponding storage address, update storage address corresponding with the data directory in index address table, index address table have recorded
The correspondence pass of the storage address of the data directory of the data stored in the tables of data and the data of storage in the tables of data
System.
Further, said apparatus, in addition to：
3rd memory cell 404, for when there is new data to need storage, by new data storage into the tables of data
In idle storage space；
4th memory cell 405, for by the corresponding data directory of the new data and the new data in the data
Storage address correspondence storage in table is into the renewal queue；
5th memory cell 406, for updating the corresponding data directory of new data described in queue and described new by described
Storage address of the data in the tables of data, correspondence storage is into index address table.
Further, said apparatus, in addition to：
Clearing cell 407, corresponding former data are updated the data for removing described in the tables of data.
Embodiment 4：
The embodiment of the present invention 4 additionally provides the dress that data are read in a kind of tables of data from above-mentioned data update apparatus
Put, as shown in figure 5, including：
Query unit 501, for from the duplication index address table of the index address table, inquiring about the number of data to be read
According to corresponding storage address is indexed, the duplication index address epitope is local in the visitor of the tables of data；
Reading unit 502, for reading the number stored in the corresponding memory space of the storage address from the tables of data
According to.
Further, said apparatus, in addition to：
Index address table updating block 503 is replicated, for using the corresponding storage of data directory in the renewal queue
Address, updates storage address corresponding with the data directory in the duplication index address table.
The respective handling step that the function of above-mentioned each unit may correspond in flow shown in Fig. 1 or Fig. 2, no longer goes to live in the household of one's in-laws on getting married herein
State.
In summary, scheme provided in an embodiment of the present invention, including：When there are data to need renewal, deposited updating the data
Store up in the idle storage space in tables of data；This is updated the data into corresponding data directory and this is updated the data in the tables of data
In storage address correspondence storage to update queue in；Using the corresponding storage address of data directory in the renewal queue, more
Storage address corresponding with the data directory in new index address table, index address table have recorded the data stored in the tables of data
Data directory and storage storage address of the data in the tables of data corresponding relation.Using provided in an embodiment of the present invention
Scheme, compared with prior art, it is not necessary to tables of data is replicated many parts, the memory headroom of occupancy is small, saves system resource.
The data update apparatus that embodiments herein is provided can be realized by computer program.Those skilled in the art
It should be appreciated that above-mentioned Module Division mode is only one kind in numerous Module Division modes, if being divided into other moulds
Block or non-division module, all should be within the protection domain of the application as long as data update apparatus has above-mentioned functions.
The application is with reference to method, the equipment according to the embodiment of the present application（System）And the flow of computer program product
Figure and/or block diagram are described.It should be understood that can be by every first-class in computer program instructions implementation process figure and/or block diagram
Journey and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided
The processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for real
The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which is produced, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, thus in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
Obviously, those skilled in the art can carry out the essence of various changes and modification without departing from the present invention to the present invention
God and scope.So, if these modifications and variations of the present invention belong to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising including these changes and modification.
Claims (10)
1. a kind of data-updating method, it is characterised in that including：
When there is data to need renewal, it will update the data in idle storage space of the storage into tables of data；
Update the data that corresponding data directory is corresponding with the storage address updated the data in the tables of data to be deposited by described
Store up in renewal queue；
It is the data directory distribution time marking in the renewal queue, wherein, the time marking is described for indicating
Data directory and the corresponding storage address of the data directory enter the time of the renewal queue；
The corresponding storage address of corresponding data directory is updated the data using described in the renewal queue, index address table is updated
In storage address corresponding with the data directory, index address table have recorded the data directory of the data stored in the tables of data
With the corresponding relation of the storage address of the data of storage in the tables of data.
2. the method as described in claim 1, it is characterised in that also include：
When there is new data to need storage, by new data storage into the idle storage space in the tables of data；
The corresponding storage of storage address of the corresponding data directory of the new data with the new data in the tables of data is arrived
In the renewal queue；
By the storage of the corresponding data directory of new data and the new data in the tables of data described in the renewal queue
Address, correspondence storage is into index address table.
3. the method as described in claim 1, it is characterised in that also include：
Remove and corresponding former data are updated the data described in the tables of data.
4. the method for data is read in a kind of tables of data from the method as described in claim 1, it is characterised in that bag
Include：
From the duplication index address table of the index address table, the corresponding storage of data directory of data to be read is inquired about
Location, the duplication index address epitope is local in the visitor of the tables of data；
The data stored in the corresponding memory space of the storage address are read from the tables of data.
5. method as claimed in claim 4, it is characterised in that also include：
Using the corresponding storage address of data directory updated in queue, with the number in the renewal duplication index address table
According to the corresponding storage address of index.
6. a kind of data update apparatus, it is characterised in that including：
First memory cell, for when there is data to need renewal, idle storage of the storage into tables of data will to be updated the data empty
Between in；
Second memory cell, for updating the data corresponding data directory by described and described updating the data in the tables of data
Storage address correspondence storage to update queue in；It is the data directory distribution time marking in the renewal queue, its
In, the time marking is used to indicate the data directory and the corresponding storage address of the data directory described in more
The time of new queue；
Index address table updating block, for corresponding using corresponding data directory is updated the data described in the renewal queue
Storage address, updates storage address corresponding with the data directory in index address table, and index address table have recorded the data
The corresponding relation of the storage address of the data directory of the data stored in table and the data of storage in the tables of data.
7. device as claimed in claim 6, it is characterised in that also include：
3rd memory cell, for when there is new data to need storage, new data storage to the free time in the tables of data to be deposited
Store up in space；
4th memory cell, for the depositing in the tables of data by the corresponding data directory of the new data and the new data
Address correspondence storage is stored up into the renewal queue；
5th memory cell, for updating the corresponding data directory of new data and the new data described in queue in institute by described
The storage address in tables of data is stated, correspondence storage is into index address table.
8. device as claimed in claim 6, it is characterised in that also include：
Clearing cell, corresponding former data are updated the data for removing described in the tables of data.
9. the device of data is read in the tables of data in a kind of device as claimed in claim 6, it is characterised in that bag
Include：
Query unit, for from the duplication index address table of the index address table, inquiring about the data directory of data to be read
Corresponding storage address, the duplication index address epitope is local in the visitor of the tables of data；
Reading unit, for reading the data stored in the corresponding memory space of the storage address from the tables of data.
10. device as claimed in claim 9, it is characterised in that also include：
Index address table updating block is replicated, for using the corresponding storage address of data directory in the renewal queue, more
Storage address corresponding with the data directory in the new duplication index address table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310671693.2A CN103678577B (en) | 2013-12-10 | 2013-12-10 | A kind of data-updating method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310671693.2A CN103678577B (en) | 2013-12-10 | 2013-12-10 | A kind of data-updating method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103678577A CN103678577A (en) | 2014-03-26 |
| CN103678577B true CN103678577B (en) | 2017-10-24 |
Family
ID=50316122
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310671693.2A Active CN103678577B (en) | 2013-12-10 | 2013-12-10 | A kind of data-updating method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103678577B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106294477B (en) * | 2015-06-05 | 2019-10-01 | 阿里巴巴集团控股有限公司 | A kind of data processing method and device |
| CN107765992B (en) * | 2016-08-22 | 2021-01-15 | 华为技术有限公司 | Method and device for processing data |
| CN108664481B (en) * | 2017-03-27 | 2021-03-23 | 中国移动通信集团内蒙古有限公司 | Data retrieval method and server |
| CN109325023B (en) * | 2018-07-20 | 2021-02-26 | 新华三技术有限公司 | Data processing method and device |
| CN109165259B (en) * | 2018-08-27 | 2021-12-21 | 深圳市大迈科技有限公司 | Index table updating method based on network attached storage, processor and storage device |
| CN112748945B (en) * | 2019-10-29 | 2024-05-31 | 杭州海康机器人股份有限公司 | Data storage method and device and electronic equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101295323A (en) * | 2008-06-30 | 2008-10-29 | 腾讯科技（深圳）有限公司 | Processing method and system for index updating |
| CN101650741A (en) * | 2009-08-27 | 2010-02-17 | 中国电信股份有限公司 | Method and system for updating index of distributed full-text search in real time |
| CN101702158A (en) * | 2009-10-28 | 2010-05-05 | 卓望数码技术（深圳）有限公司 | Index file creation synchronized method and search system |
| CN102915346A (en) * | 2012-09-26 | 2013-02-06 | 中国科学院软件研究所 | Data index building and query method for Internet of Things intellisense |
| CN103198108A (en) * | 2013-03-27 | 2013-07-10 | 新浪网技术(中国)有限公司 | Index data updating method, retrieval server and index data updating system |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2417342A (en) * | 2004-08-19 | 2006-02-22 | Fujitsu Serv Ltd | Indexing system for a computer file store |
| CN101197844B (en) * | 2007-12-12 | 2011-01-26 | 浙江大学 | File Storage Method Based on Publish Subscribe System |
| CN102004798B (en) * | 2010-12-27 | 2012-05-23 | 东北大学 | Matching method of symmetrical issuing subscription system based on plural one-dimensional index |
| CN103257831B (en) * | 2012-02-20 | 2016-12-07 | 深圳市腾讯计算机系统有限公司 | The read/writing control method of memorizer and the memorizer of correspondence |
| CN102779185B (en) * | 2012-06-29 | 2014-11-12 | 浙江大学 | High-availability distribution type full-text index method |
| CN102915382A (en) * | 2012-11-21 | 2013-02-06 | 亚信联创科技（中国）有限公司 | Method and device for carrying out data query on database based on indexes |
-
2013
- 2013-12-10 CN CN201310671693.2A patent/CN103678577B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101295323A (en) * | 2008-06-30 | 2008-10-29 | 腾讯科技（深圳）有限公司 | Processing method and system for index updating |
| CN101650741A (en) * | 2009-08-27 | 2010-02-17 | 中国电信股份有限公司 | Method and system for updating index of distributed full-text search in real time |
| CN101702158A (en) * | 2009-10-28 | 2010-05-05 | 卓望数码技术（深圳）有限公司 | Index file creation synchronized method and search system |
| CN102915346A (en) * | 2012-09-26 | 2013-02-06 | 中国科学院软件研究所 | Data index building and query method for Internet of Things intellisense |
| CN103198108A (en) * | 2013-03-27 | 2013-07-10 | 新浪网技术(中国)有限公司 | Index data updating method, retrieval server and index data updating system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103678577A (en) | 2014-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103678577B (en) | A kind of data-updating method and device | |
| CN104881466B (en) | The processing of data fragmentation and the delet method of garbage files and device | |
| CN104461744B (en) | A kind of resource allocation methods and device | |
| CN103020255B (en) | Classification storage means and device | |
| CN110278231A (en) | A data subscription distribution method and system | |
| CN105718272B (en) | A kind of method and terminal of terminal factory reset | |
| CN106970958B (en) | A kind of inquiry of stream file and storage method and device | |
| CN102708197B (en) | A kind of multimedia file management method and device | |
| CN105867845A (en) | Application storage space management method and device | |
| CN103412825B (en) | A kind of memory release method and device | |
| CN104052824B (en) | Distributed caching method and system | |
| CN103067433A (en) | Method, device and system of data migration of distributed type storage system | |
| CN105868286A (en) | Parallel adding method and system for merging small files on basis of distributed file system | |
| CN112596949B (en) | High-efficiency SSD (solid State disk) deleted data recovery method and system | |
| CN106446044A (en) | Storage space reclaiming method and device | |
| CN110083600A (en) | A kind of method, apparatus, calculating equipment and the storage medium of log collection processing | |
| CN112019577B (en) | Exclusive cloud storage implementation method and device, computing equipment and computer storage medium | |
| CN109726007A (en) | A container orchestration quota management method and device, and a container orchestration system | |
| CN109271247A (en) | Memory Optimize Method, device, computer installation and storage medium | |
| CN109086462A (en) | The management method of metadata in a kind of distributed file system | |
| CN104731722B (en) | A kind of page management method and device for the caching page | |
| CN106598926A (en) | Operation cancellation method and apparatus | |
| CN108415934A (en) | A kind of Hive tables restorative procedure, device, equipment and computer readable storage medium | |
| CN106682047B (en) | A kind of data lead-in method and relevant apparatus | |
| CN109947702A (en) | Index structuring method and device, electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20140326 Assignee: XINGCHAO SHANYAO MOBILE NETWORK TECHNOLOGY (CHINA) Co.,Ltd. Assignor: SINA.COM TECHNOLOGY (CHINA) Co.,Ltd. Contract record no.: X2021980003903 Denomination of invention: A data updating method and device Granted publication date: 20171024 License type: Common License Record date: 20210524 |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230419 Address after: Room 501-502, 5/F, Sina Headquarters Scientific Research Building, Block N-1 and N-2, Zhongguancun Software Park, Dongbei Wangxi Road, Haidian District, Beijing, 100193 Patentee after: Sina Technology (China) Co.,Ltd. Address before: 100080, International Building, No. 58 West Fourth Ring Road, Haidian District, Beijing, 20 floor Patentee before: Sina.com Technology (China) Co.,Ltd. |