CN101833511A - Data management method, device and system - Google Patents

Data management method, device and system Download PDF

Info

Publication number
CN101833511A
CN101833511A CN 201010136562 CN201010136562A CN101833511A CN 101833511 A CN101833511 A CN 101833511A CN 201010136562 CN201010136562 CN 201010136562 CN 201010136562 A CN201010136562 A CN 201010136562A CN 101833511 A CN101833511 A CN 101833511A
Authority
CN
China
Prior art keywords
data
record
search condition
retrieval
tabulation
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
Application number
CN 201010136562
Other languages
Chinese (zh)
Other versions
CN101833511B (en
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.)
Raisecom Technology Co Ltd
Original Assignee
Raisecom 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 Raisecom Technology Co Ltd filed Critical Raisecom Technology Co Ltd
Priority to CN2010101365620A priority Critical patent/CN101833511B/en
Publication of CN101833511A publication Critical patent/CN101833511A/en
Application granted granted Critical
Publication of CN101833511B publication Critical patent/CN101833511B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention provides a data management method, a data management device and a data management system, relates to an embedded system and solves the problems of low efficiency and complex implementation of the conventional management ways of configuration data. The method comprises the following steps: establishing corresponding random access memory (RAM) data tables for each functional module in the embedded system; and storing the configuration data of the functional modules into the data groups of the corresponding RAM data tables of each of the functional modules. The technical scheme provided by the invention is suitable for the embedded system.

Description

Data managing method, device and system
Technical field
The present invention relates to embedded system, relate in particular to data managing method, device and system under a kind of embedded system.
Background technology
In the embedded communication equipment system, have more data manipulation (preserve, revise, inquire about), these data generally need the user to dispose, and are referred to as configuration data.In system's operational process, configuration data generally is kept in the internal memory (below be abbreviated as RAM), and the equipment that has also needs to be stored in the non-volatile media (below be abbreviated as NVRAM).
Existing data base management system (DBMS) all bigger (generally all more than million grades) commonly used.Be subjected to hardware resource (cpu performance, RAM/NVRAM size) restriction, embedded communication system can't adopt these Database Systems to come the administration configuration data.Traditional configuration data management mode is at present: in internal memory, then distributed and saved is in each functional module inside for configuration data, and form is also defined voluntarily by each functional module; When needs store NVRAM into, by each functional module its configuration data of being responsible for is converted to text formatting again, store among the NVRAM.
Along with the enhancing of real-time communication system function, the quantity of system configuration data is also increasing rapidly.At this moment, each functional module all is faced with same time efficiency problem when the configuration data that management is responsible for separately, all will preserve form and go to optimize respectively improvement, and the storage mode of text formatting storage space efficiency when configuration data quantity is big has also exposed according to configuration data separately.This makes conventional arrangement data management mode unavailable substantially behind the big leap ahead of configuration data scale.
Summary of the invention
The invention provides a kind of data managing method, device and system, solved the low complicated problems that realizes of above-mentioned conventional arrangement data management mode efficient.
A kind of data managing method comprises:
Be respectively the corresponding RAM tables of data of each functional module foundation in the embedded system;
Store the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set.
Further, described step of storing the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set comprises:
Establishment comprises the record tabulation to be stored of described configuration data, and each record tabulation all comprises a major key;
When do not exist in the described RAM tables of data with described record to be stored tabulation in the identical record tabulation of major key field that comprised, then the afterbody in this RAM tables of data adds described record to be stored tabulation.
Further, described step of storing the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set also comprises:
When exist in the described RAM tables of data with described record tabulation to be stored in the identical record tabulation of major key field that comprised, then do not add described record to be stored and tabulate.
Further, described RAM tables of data comprises at least one index, the corresponding forward concordance list of each index, described forward concordance list is according to the record number of each record tabulation in this RAM tables of data of sequential storage of this group index, described afterbody in this RAM tables of data adds after the step of described record to be stored tabulation, also comprises:
Use quick sorting algorithm that the forward concordance list of each group index is resequenced.
Further, the also corresponding reverse indexing table of each index, described reverse indexing table store in this RAM tables of data each record tabulation by the record ranking after the rank order of this group index, after the step that described use quick sorting algorithm is resequenced to the forward concordance list of each group index, also comprise:
The reverse indexing table of each group index is according to the forward concordance list of correspondence, and change is the record ranking of storage wherein.
Further, above-mentioned data managing method also comprises:
The instruction of reception search records comprises at least one search condition in this instruction;
Retrieve respectively according to each search condition, obtain the result for retrieval set of each search condition, described search condition is specially the span or the designated value of a field;
Get the result for retrieval of the common factor of each result for retrieval set as search records.
Further, the described common factor of getting the set of each result for retrieval comprises as the step of the result for retrieval of search records:
Be respectively each result for retrieval set and make up a bitmap, record number is the record tabulation of k in the corresponding RAM tables of data of the k bit of this bitmap;
Back one result for retrieval set is added to during result for retrieval set before it occurs simultaneously, and the bitmap that obtains occuring simultaneously is changed to 1 with the corresponding bit value of record tabulation in occuring simultaneously in this bitmap;
Behind the common factor of having got the set of whole result for retrieval, be that the set of tabulating of the record of 1 bit correspondence is as result for retrieval with bit value in the bitmap that finally obtains.
Further, above-mentioned data managing method also comprises:
Receive modify instruction, comprise at least one search condition in the described modify instruction;
According to described search condition, retrieve corresponding record tabulation;
Described record tabulation is made amendment.
Further, above-mentioned data managing method also comprises:
Receive delete instruction, comprise at least one search condition in the described delete instruction;
According to described search condition, retrieve corresponding record tabulation;
Delete described record tabulation.
Further, above-mentioned data managing method also comprises:
Receive the instruction of retrieval next record, comprise at least one search condition in this instruction;
Retrieve successively according to each search condition, obtain the result for retrieval set of each effective search condition respectively;
Get the common factor of each result for retrieval set;
Inquire about the reverse indexing table in the index of last effective search condition correspondence, obtain the record ranking of each the record tabulation in the described common factor;
The record of record ranking minimum is tabulated as the result for retrieval of retrieval next record.
Further, above-mentioned data managing method also comprises:
Set up the nvram data storehouse, in described nvram data storehouse, be respectively the corresponding nvram data table of each functional module foundation in the embedded system, the current record of described NVRAM data table memory and capacity;
Between the RAM tables of data corresponding of described nvram data storehouse, write down tabulation synchronously by the naked medium of direct read with each functional module in the embedded system.
Further, described by the naked medium of direct read between the RAM tables of data corresponding of described nvram data storehouse, write down with each functional module in the embedded system tabulation synchronous step comprise:
Adopt the mode that directly reads naked medium that the tabulation of the record in the described nvram data table is read in the internal memory, join in the corresponding RAM tables of data, and delete the record tabulation of storing among the described NVRAM; Or,
Check the synchronous mark of each record tabulation in the RAM tables of data, this synchronous mark is write in the corresponding nvram data table for the record tabulation of synchronous regime not, and change the synchronous mark of described record tabulation into synchronous regime.
The present invention also provides a kind of data administrator, comprising:
The RAM tables of data is set up module, is used for being respectively each functional module of embedded system and sets up corresponding RAM tables of data;
Data memory module is used for storing the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set.
Further, above-mentioned data administrator also comprises:
The search records module, be used to receive the search records instruction, comprise at least one search condition in this instruction, respectively the RAM tables of data data set of described data memory module storage is retrieved according to each search condition, obtain the result for retrieval set of each search condition, described search condition is specially the span or the designated value of a field, gets the result for retrieval of the common factor of each result for retrieval set as search records.
Further, above-mentioned data administrator also comprises:
Retrieval next record module, be used for receiving the instruction of retrieval next record, comprise at least one search condition in this instruction, successively the RAM tables of data data set of described data memory module storage is retrieved according to described search condition, obtain the result for retrieval set of each effective search condition respectively, inquire about the reverse indexing table in the index of last effective search condition correspondence, obtain the record ranking of each the record tabulation in the described result for retrieval set, and will write down the result for retrieval of the record tabulation of ranking minimum as the retrieval next record.
Further, above-mentioned data administrator also comprises:
Modified module, be used to receive modify instruction, comprise at least one search condition in the described modify instruction, according to described search condition, the RAM tables of data data set of retrieving described data memory module storage obtains corresponding record tabulation, and described record tabulation is made amendment.
Further, above-mentioned data administrator also comprises:
Removing module, be used to receive delete instruction, comprise at least one search condition in the described delete instruction, according to described search condition, the RAM tables of data data set of retrieving described data memory module storage obtains corresponding record tabulation, and described record tabulation is made amendment.
The present invention also provides a kind of data management system, comprises data administrator;
Described data administrator is used for being respectively each functional module of embedded system and sets up corresponding RAM tables of data, and stores the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set.
Further, above-mentioned data management system also comprises the nvram data storehouse;
Described nvram data storehouse, be used for being respectively each functional module of embedded system and set up corresponding nvram data table, and between the RAM tables of data corresponding of described nvram data storehouse, write down tabulation synchronously with each functional module in the embedded system by reading naked medium.
Further, described data administrator, also be used to receive the search records instruction, comprise at least one search condition in this instruction, retrieve respectively according to each search condition, obtain the result for retrieval set of each search condition, described search condition is specially the span or the designated value of a field, gets the result for retrieval of the common factor of each result for retrieval set as search records; And/or
Receive the instruction of retrieval next record, comprise at least one search condition in this instruction, retrieve successively according to described search condition, obtain the result for retrieval set of each effective search condition respectively, inquire about the reverse indexing table in the index of last effective search condition correspondence, obtain the record ranking of each the record tabulation in the described result for retrieval set, and will write down the result for retrieval of the record tabulation of ranking minimum as the retrieval next record; And/or
Receive modify instruction, comprise at least one search condition in the described modify instruction,, retrieve corresponding record tabulation, described record tabulation is made amendment according to described search condition; And/or
Receive delete instruction, comprise at least one search condition in the described delete instruction,, retrieve corresponding record tabulation, described record tabulation is made amendment according to described search condition.
Embodiments of the invention provide a kind of data managing method, device and system, in the RAM database, be respectively the corresponding RAM tables of data of each functional module foundation in the embedded system, store the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set, realized unified management to each functional block configuration data form in the embedded system, make database structure simpler, simplify implementation, improved data storage efficiency.Use bitmap a plurality of retrieval set conjunction to be occured simultaneously the linear efficiency that has realized getting common factor.Nvram data storehouse by the storage of relation data sheet format, also improved the efficient of configuration data storage space, also use the mode of the naked medium of direct read NVRAM in this course, shortened the access time, reduced system's shared system resource during writing NVRAM.In addition,, also realized the function that makes RAM database " retrieval is next " of embedded system data base, for all functions module has solved among the SNMP time efficiency problem to " retrieval is next " function of configuration data by using the reverse indexing table.
Description of drawings
Fig. 1 is the logical organization synoptic diagram of the employed RAM database of embodiments of the invention;
Fig. 2 is the structural representation of the employed record tabulation of embodiments of the invention;
The process flow diagram of a kind of data managing method that Fig. 3 provides for embodiments of the invention one;
Fig. 4 is the particular flow sheet of step 302 among Fig. 3;
The process flow diagram of a kind of data managing method that Fig. 5 provides for embodiments of the invention two;
Fig. 6 is the particular flow sheet of step 502 among Fig. 5;
Fig. 7 is the particular flow sheet of step 503 among Fig. 5;
Fig. 8 is the particular flow sheet of step 504 among Fig. 5;
Fig. 9 is the particular flow sheet of step 505 among Fig. 5;
The process flow diagram of a kind of data managing method that Figure 10 provides for embodiments of the invention three;
Figure 11 is for obtaining the particular flow sheet of each effective search condition retrieval set in the embodiments of the invention three;
Figure 12 is for obtaining the particular flow sheet that each effective search condition retrieval set is occured simultaneously in the embodiments of the invention three;
Figure 13 is the particular flow sheet of step 1003 among Figure 10;
The process flow diagram of a kind of data managing method that Figure 14 provides for embodiments of the invention four;
The nvram data library structure synoptic diagram that Figure 15 uses for embodiments of the invention;
The structural representation of a kind of data administrator that Figure 16 provides for embodiments of the invention;
The structural representation of a kind of data administrator that Figure 17 provides for another embodiment of the present invention.
Embodiment
Along with the enhancing of real-time communication system function, the quantity of system configuration data is also increasing rapidly.At this moment, each functional module all is faced with same time efficiency problem when the configuration data that management is responsible for separately, all will preserve form and go to optimize respectively improvement, and the storage mode of text formatting storage space efficiency when configuration data quantity is big has also exposed according to configuration data separately.This makes conventional arrangement data management mode unavailable substantially behind the big leap ahead of configuration data scale.
In addition, in the real-time communication system of supporting Simple Network Management Protocol (hereinafter to be referred as SNMP), except needs retrieval, interpolation, modification, deletion configuration data clauses and subclauses, also need each functional module that the function of " retrieval is next " configuration data clauses and subclauses is provided.When the big leap ahead of configuration data scale, this makes each functional module all run into the time efficiency problem equally.
In order to address the above problem, embodiments of the invention provide a kind of data managing method, the logical organization of the RAM database that uses in the embodiment of the invention as shown in Figure 1, at least one index 102 by a plurality of RAM tables of data 101 and each RAM tables of data is formed, the functional module in the corresponding embedded system of each tables of data.In each tables of data with record tabulation be the unit store configuration data, the record tabulation is an array, structure as shown in Figure 2, array index is the record number that record is tabulated.Each index among Fig. 1 is an index field in the corresponding diagram 2 all, the corresponding again forward concordance list 1021 of each index and a reverse indexing table 1022, as can be seen from Figure 1, the forward concordance list is according to the record number of each record tabulation in this RAM tables of data of sequential storage of this group index, for example, storing record tabulation 1 in the tables of data, 2,3,4, wherein, after sorting according to index field T1 order from small to large, just obtain the forward concordance list of index T1, this table has reflected each record tabulation ordering on field T1, is followed successively by record tabulation 2,4,1,3; The reverse indexing table store in this RAM tables of data each record tabulation by the record ranking after the rank order of this group index, after the forward concordance list is finished ordering, the record ranking of record tabulation 2 (i.e. position after the ordering) is 1 as can be known, just store 1 on second position of reverse indexing table, the rest may be inferred.The reverse indexing table is the record ranking of stored record tabulation only, and when the maximum table record number of system was no more than 64K, every 16 of use of reverse indexing table got final product, and can save 50% RAM expense.The reverse indexing table is corresponding modify when interpolation, modification, deletion record tabulation, to safeguard the correctness of reverse indexing table.
Below in conjunction with above-mentioned accompanying drawing, describe using embodiments of the invention one.Embodiments of the invention one provide a kind of data managing method, in conjunction with the RAM database of Figure 1 and Figure 2, have realized data storage, and idiographic flow comprises as shown in Figure 3:
Step 301, be respectively in the embedded system each functional module and set up corresponding RAM tables of data;
In this step, when the RAM data base initialize, determine capacity, table record length, major key and at least one index of each RAM tables of data respectively, be described RAM tables of data and at least one index assignment memory source.
Each RAM tables of data must define a major key, is used for each bar record tabulation of unique differentiation table, and major key can comprise one or more fields of record tabulation; Each tables of data can also define one or more groups index, is used for fast from the table retrieval.Every group index takies a field of table.Generally, the formation field of major key all is defined as index.
Each index of each tables of data, corresponding two concordance lists: one is this index value record number table that sorts (hereinafter to be referred as the forward concordance list) from small to large by each record; One is each reverse ordering ranking list (hereinafter to be referred as the reverse indexing table) that writes down.These two concordance lists upgrade when interpolation, modification and deletion record tabulation, use when retrieval.
Wherein, when the RAM database is not supported to retrieve Next function, can not create the reverse indexing table.
Step 302, store the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set;
In this step specifically as shown in Figure 4, when a functional module of embedded system needs store configuration data, at first generate one or more record tabulations that comprise above-mentioned configuration data, after each field that defines this record tabulation, the record tabulation that this is to be stored is input in the RAM database, uses quick sorting algorithm that the record tabulation to be stored of input is sorted by the RAM database.Then, whether there are two major key fields in the adjacent records tabulation identical in the record tabulation a plurality of to be stored after the judgement ordering, if exist, then return failed message, there is the phenomenon of repetition to exist during indication record to be stored is tabulated in this failed message, can also carries the major key or the record number of the record tabulation of repetition; Otherwise, further judge in the RAM database, whether to exist and the identical record tabulation of record to be stored tabulation major key field, and when existing, return failed message with the identical record of this record to be stored tabulation major key field, do not store this record tabulation; When not having the identical record of major key field, record to be added is copied to the tables of data afterbody, its record number increases progressively after original dominant record numbering successively.Afterwards, all forward concordance lists of initialization are specially the rank order according to record number; Use the forward concordance list rearrangement of quick sorting algorithm at last, and upgrade the reverse indexing table according to the forward concordance list after the rearrangement to all index field correspondences of this RAM tables of data.
When record table data to be stored when less (as being less than 100), also can use and insert ranking method in conjunction with two methods, record tabulation to be stored is joined in the forward concordance list one by one, upgrade the reverse indexing table again.
Below in conjunction with accompanying drawing, embodiments of the invention two are described.
Embodiments of the invention two provide a kind of data managing method, can retrieve the tabulation of the record in the RAM database, and idiographic flow comprises as shown in Figure 5:
Step 501, the instruction of reception search records comprise at least one search condition in this instruction;
In this step, a plurality of search condition logics with, search condition is specifically as follows certain field and is specifying within the span, perhaps certain field equals designated value.The literary name section that relates in the search condition all belongs to same RAM tables of data, and has defined index on this field, and result for retrieval is fixed as all table records that satisfy search condition.
Need to prove, can specify one or more index (being the relation of logical and between the index condition) during actual retrieval as required, even can not specify any index (this moment, result for retrieval was all records).
Step 502, retrieve respectively according to each search condition, obtain the result for retrieval set of each search condition, described search condition is specially the span or the designated value of a field;
In this step, obtain the result for retrieval of each search condition by dichotomy respectively and gather, wherein, need to prove, when tables of data is empty or has an invalid search condition (promptly tabulating less than record according to this search condition retrieval), think and retrieve failure, return empty set; At N=0, when promptly not importing search condition, return the complete or collected works of record tabulation in the RAM tables of data.
Specifically as shown in Figure 6, N index { TI on the input data table T i| i=1,2 ..., N} and the span { (Tmin on this N index i, Tmax i) | Tmin iBe lower bound (containing), Tmax iBe the upper bound (containing), i=1,2 ..., N}; Whether the judgment data table is empty then, if be empty, then returns empty set, if be not empty, judges then whether N equals 0; If N is 0, return complete or collected works, otherwise r is the index number of retrieval set minimum in the assigned indexes tabulation, is used to use dichotomy to finish detection; The initial value of r and i all is set to 1, then at forward concordance list TI iLast with binary search first more than or equal to Tmin iRecord ranking O IsWith last smaller or equal to Tmax iRecord ranking O Ie, O RsAnd O ReBe illustrated respectively in the initial ordering ranking of outcome record on the r index and finish the ordering ranking; If do not find qualified record ranking, then return empty set, otherwise, further judge O Ie, O Is, O ReAnd O RsConcrete, if O Ie-O Is<O Rs-O Re, r:=i then, and with i:=i+1; Afterwards, i and N are compared, concrete, if i<=N then continues to use binary search, otherwise counts result set { [O on each index Is, O Ie] | i=1,2 ..., not complete or collected works' number M, wherein [O among the N} Is, O Ie] represent that ranking is at O IsAnd O IeBetween all records; Further judge the value of M, if index I is then returned in M<=1 rOn result set [O Rs, O Re], otherwise enter step 503.
Step 503, get the common factor of each result for retrieval set as final result for retrieval;
In this step, all corresponding bitmap of result for retrieval set that each search condition retrieval is obtained, record number is the record tabulation of k in the corresponding RAM tables of data of the k bit of bitmap, if search condition is satisfied in this record tabulation, then this bit is changed to 1, otherwise is changed to 0.
According to the method described above, each result for retrieval is gathered handled successively, back one result for retrieval set is added in its result for retrieval set common factor before, the processing until finishing whole result for retrieval set obtains final result for retrieval.
Specifically as shown in Figure 7, for example, input data table T is at N index { TI i| i=1,2 ..., result set the interval { [O on the N} Is, O Ie] | i=1,2 ..., N} counts the index TI of outcome record number minimum r, judge TI then rOn the outcome record number be 0, if then return empty set, otherwise define a bitmap bitmap[0..1], wherein 0,1 is the bitmap numbering; The k bit of bitmap represents that record number is that the record of k is whether in result set, with TI rLast result set all is identified on the bitmap 0; Variable b is set, is used to obtain final result for retrieval, when initial b:=0 is set, i:=0 handles i according to i:=i+1 then; I and N are compared, if i>N then returns TI rThose are at bitmap[b in the result set] on the record of mark, otherwise judge i=r or TI iOn result set be complete or collected works; When judged result is complete or collected works, i is carried out the processing of i:=i+1, when judged result is not complete or collected works, with bitmap bitmap[1-b] clear 0, to [O Is, O Ie] each record, if it is at bitmap bitmap[b] in mark, then at bitmap[1-b] in go up this record of mark, and the value of b is handled according to b:=1-b, again i is carried out the processing of i:=i+1, and again i and N is compared, to determine whether to return TI rThose are at bitmap[b in the result set] on the record of mark.
Use bitmap can improve the overall efficiency of retrieval.When calculating two intersection of sets collection that N and M element arranged respectively, efficient generally is N*M, and when using bitmap, efficient is N+M.
Need to prove, in same RAM tables of data, may have all identical a plurality of record tabulations of one or more index values, so final result for retrieval can be a record tabulation, also can be a plurality of record tabulations of all satisfying whole search conditions.
Finish on the basis of retrieval to 503 in step 501, can also realize being stored in the modification and the deletion of the record tabulation in the RAM tables of data, after retrieving the list records that needs operation, to its make amendment or the step of deleting as follows.
Configuration data stored in step 504, the modification RAM tables of data;
In this step, receive modify instruction after, retrieve the tabulation of corresponding record, the replacement of making amendment according to the search condition of carrying in the modify instruction.If have the identical record tabulation of many adjacent major key fields in the RAM tables of data, think that then the RAM tables of data makes a mistake, and returns failed message; Or in the RAM tables of data, when not having the record tabulation that meets search condition, return failed message.
After having revised the record tabulation,, upgrade the whole forward concordance lists and the reverse indexing table of this RAM tables of data according to amended result.
Specifically as shown in Figure 8, for example, import the record tabulation of one group of tables of data T that will revise, use quick sorting algorithm that the record tabulation of input is sorted, and whether there is the identical adjacent record of major key field in the record tabulation after the judgement ordering, if exist then return failure, if there is no then call process shown in Figure 6 and determine that to be revised all are recorded in the tables of data and whether exist; After calling process shown in Figure 6, if judged result is not for existing, then return failure, otherwise be substituted into record in the tables of data with record to be revised, use quick sorting algorithm this to be shown forward concordance list rearrangement (according to the manipulative indexing value of the table record of representative) on all non-major key member fields then with identical major key; According to all the forward concordance lists after changing directly upgrade the reverse indexing table (in the known forward concordance list ranking be k record be numbered D k, then be numbered D in the reverse indexing table kThe ranking of record be k), return success.
Configuration data stored in step 505, the deletion RAM tables of data;
In this step, receive delete instruction, according to the corresponding record tabulation of the retrieval of the search condition in the delete instruction, and after retrieving the record tabulation that needs deletion, carry out deletion, after deletion is finished, also need the whole forward concordance lists and the reverse indexing table of this RAM tables of data are upgraded.
Detailed process as shown in Figure 9, for example, N index { TI on the input data table T at first i| i=1,2 ..., N} and the span { (Tmin on this N index i, Tmax i) | Tmin iBe lower bound (containing), Tmax iBe the upper bound (containing), i=1,2 ..., N} calls the record set R that process shown in Figure 6 is met condition then; The last item record in the table is moved to the memory location that j to be deleted writes down, and the ranking O that j writes down in two concordance lists of corresponding modify j=O Last, D Olast=j wherein, is numbered the ranking of the record of j, O in the expression reverse indexing table LastThe ranking of the record of numbering maximum in the expression reverse indexing table, D OlastRanking is O in the expression forward concordance list LastThe numbering of record; At last with ranking in the reverse indexing table greater than O jThe ranking of all records subtract 1, return success.
Below in conjunction with accompanying drawing, embodiments of the invention three are introduced.
Embodiments of the invention three provide a kind of data managing method, use this method, can realize " retrieval next record " function of embedded system data base, and idiographic flow comprises as shown in figure 10:
Step 1001, the instruction of reception retrieval next record comprise at least one search condition in this instruction;
Step 1002, retrieve successively, obtain the result for retrieval set of each effective search condition respectively according to each search condition;
In this step, obtain corresponding result for retrieval set according to each search condition successively, result for retrieval is not effective search condition for empty search condition, when the result for retrieval of finding a search condition is empty set (promptly this search condition is invalid), stops retrieval.
Specifically as shown in figure 11, for example, the index { TI of N>0 on the step 1101 input data table T i| i=1,2 ..., N} and the value { Tv on this N index i| i=1,2 ..., N}, step 1102 i is set to i=1, and step 1103 is at forward concordance list TI iLast with binary search first more than or equal to Tv iRecord ranking O Is(being table record number+1 when can not find) and last is smaller or equal to Tv iRecord ranking O Ie(being 0 when can not find); In step 1104, compare O then IsAnd O IeIf, O Is<=O IeThen enter step 1105, otherwise enter step 1108; In the step 1105 with TI rLast result set all is identified on the bitmap 0; Step 1106 is the relation of i and N relatively, if i<=N then return step 1103, otherwise would enter step 1107; Step 1107 is handled i according to i:=i-1; Step 1108 is O relatively IsAnd O IeIf, O Is<=O IeThen enter step 1110, otherwise enter step 1109.
In the step 1109, compare O IsWith the table record number, if O Is>table record number then enters step 1115, otherwise enters step 1110; In the step 1110, O Ie:=table record number enters step 1113 then.
In the step 1111, compare O IeWith the table record number, if O Ie=table record number then enters step 1115, otherwise enters step 1112; O in the step 1112 Is:=O Ie+ 1, O Ie:=table record number enters step 1113 then.
Step 1113 is called the process of Figure 12 and is calculated all [O Js, O Je], j=1,2 ..., index TI in the common factor of I iThe record set R of last value minimum enters step 1114; Judge in the step 1114 whether R is empty set, if R is an empty set, then enters step 1115, otherwise call the process calculating of Figure 13 and return index { TI among the R j, j=i+1 ..., the N} value is pressed the record set of dictionary preface minimum.
I:=i-1 in the step 1115 enters step 1116; In the step 1116,, otherwise return empty set if step 1118 is then returned in i>=1.
After stopping retrieval, get the common factor of each result for retrieval set of having obtained, idiographic flow as shown in figure 12, for example, input data table T is at N index { TI in the step 1201 i| i=1,2 ..., result set the interval { [O on the N} Is, O Ie] | i=1,2 ..., N}; Step 1202 counts the index TI of outcome record number minimum rJudge TI in the step 1203 rOn the outcome record number whether be 0, if be 0 then return empty set, otherwise enter step 1204; Bitmap bitmap[0..1 of definition in the step 1204], wherein 0,1 number for bitmap, the k bit of bitmap represents that record number is that the record of k is whether in result set; Step 1205 is with TI rLast result set all is identified on the bitmap 0; Make b:=0 in the step 1206, i:=0; Make i:=i+1 in the step 1207; The words of i>N enter step 1213 in the step 1208, otherwise enter step 1209; Step 1209 is judged i=r or TI iOn result set whether be complete or collected works, if then enter step 1211, otherwise enter step 1210; Step 1210 is with bitmap bitmap[1-b] clear 0; Step 1211 is to [O Is, O Ie] each record, if it is at bitmap bitmap[b] in mark, then at bitmap[1-b] in mark should write down (common factor on the preceding i index); Step 1212 is carried out the processing of b:=1-b, gets back to step 1207 then.
Judge in the step 1213 whether total common factor R is empty set, if return empty set, if not then entering step 1214; Find the record of ranking minimum on the N index in the step 1214 from total common factor R, the N index value of this record is made as Tv NStep 1215 is at forward concordance list TI NLast with binary search first more than or equal to given record Tv NRecord ranking O BNWith last smaller or equal to given record Tv NRecord ranking O 1N(all must find) returns R and interval [O BN, O 1N] common factor.
Step 1003, inquire about the reverse indexing table in the index of last effective search condition correspondence, obtain the record ranking of each the record tabulation in the described result for retrieval set, and will write down the result for retrieval of the record tabulation of ranking minimum as the retrieval next record;
In this step, at first obtain the reverse indexing table of last effective search condition correspondence, with the record tabulation of the record ranking minimum of storing in this reverse indexing table as the result for retrieval of retrieving next record.
Specifically as shown in figure 13, for example, the record of step 1301 input data table T tabulation R={i|i is a record number, i=1 ..., M} and N index { TI i| i=1,2 ..., N}, step 1302 is carried out the processing of i:=1 then; Step 1303 is utilized TI iThe reverse indexing table obtain among the R ranking tabulation L={O of each record j| j=1 ..., M}; Step 1304 counts the minimum ranking O among the L k, the i index value of establishing this record is made as Tv iStep 1305 is at forward concordance list TI iLast with binary search first more than or equal to Tv iRecord ranking O IsWith last smaller or equal to Tv iRecord ranking O Ie(all must find); Step 1306 is carried out R:=R and interval [O Is, O Ie] the processing of common factor; Step 1307 is carried out the processing of i:=i+1; Step 1308 is i and N relatively, if i>N then returns R, otherwise enters step 1303.
Especially, when the record tabulation of record ranking minimum is two or more, can be in these a plurality of record tabulations, reverse indexing table according to last effective search condition, the record tabulation of obtaining last effective search condition record ranking minimum is as result for retrieval, and the like, only be a record tabulation up to result for retrieval, or till having used whole effective search conditions to screen.
Below in conjunction with accompanying drawing, embodiments of the invention four are described.
Embodiments of the invention four provide a kind of data managing method, set up a RAM database and a nvram data storehouse,, improved reliability of data storage by these data are carried out backed up in synchronization in these two databases, idiographic flow comprises as shown in figure 14:
Step 1401, set up the nvram data storehouse, in described nvram data storehouse, be respectively in the embedded system each functional module and set up corresponding nvram data table;
The nvram data library structure that embodiments of the invention use as shown in figure 15, the only current record of data table memory and capacity in the nvram data storehouse are not stored major key, index definition and concordance list
The nvram data table be created in system initialization the time carry out, data list structure system run duration remains unchanged.After the initialization of RAM Database Systems, when the system initialization of nvram data storehouse,, then, be this table distribution NVRAM space according to this NVRAM table of this table information creating of RAM database if there is not certain nvram data table.
Step 1402, between the RAM tables of data corresponding of described nvram data storehouse, write down tabulation synchronously with each functional module in the embedded system;
In this step, at first RAM tables of data record is synchronized to corresponding nvram data table, for avoiding not having to the NVRAM programming tables of data of variation, the RAM database provides a synchronous mark for each RAM tables of data.Record in a certain RAM tables of data tabulation is being added, revised, when deleting, the synchronous mark of this RAM tables of data be changed to not synchronous regime.When carrying out the RAM tables of data to nvram data table synchronous, only synchronous mark is not carried out synchronous operation for the RAM tables of data of synchronous regime, direct return is successfully for synchronously the time for synchronous mark.
After RAM tables of data record is synchronized to corresponding nvram data table, the nvram data table record is synchronized in the corresponding RAM tables of data again, at first adopt the mode that directly reads naked medium that all nvram data table records are read in the internal memory, and all records of the RAM tables of data of deletion correspondence, the nvram data table that " adding RAM tables of data record " process of calling again will read above joins corresponding RAM tables of data.
When system initialization, because RAM tables of data blank, so generally when system initialization, can carry out by nvram data table synchronous to the RAM tables of data.
Can adopt the mode of directly writing naked medium to write the nvram data table in the time of synchronously, shorten the programming time.
Embodiments of the invention provide a kind of data managing method, by simplifying the function of relational database system, use forward and reverse indexing table, solved configuration data efficiency retrieval time for all functions module is concentrated, make RAM database retrieval efficient reach the order of magnitude of log (n), wherein n is the physical record number of tables of data; Concerning the less middle-size and small-size real-time communication system of common several ten thousand of single table capacity, index number, this makes the database retrieval time almost become constant.
In the embodiments of the invention two and three, use bitmap a plurality of retrieval set conjunction to be occured simultaneously the linear efficiency that has realized getting common factor.And in the embodiments of the invention four, nvram data storehouse by the storage of relation data sheet format, also improved the efficient of configuration data storage space, also used the mode of the naked medium of direct read NVRAM in this course, shorten the access time, reduced system's shared system resource during writing NVRAM.
In addition, by using forward and reverse indexing table, also realized the function that makes RAM database " retrieval next " of embedded system data base, for all functions module has solved among the SNMP time efficiency problem to " retrieval is next " function of configuration data.
The data managing method that embodiments of the invention provide, also with relation data sheet format storage nvram data storehouse, improved configuration data storage space efficient greatly, and the mode of the naked medium of employing direct read NVRAM, shorten the access time, reduced system's influence to system other function during writing NVRAM.The data managing method that the use embodiments of the invention provide is to storage and administration configuration data, and the Database Systems object code is no more than 30Kbyte, has significantly reduced taking of hardware resource, can effectively reduce equipment cost.
Embodiments of the invention also provide a kind of data administrator, and its structure comprises as shown in figure 16:
The RAM tables of data is set up module 1601, is used for being respectively each functional module of embedded system and sets up corresponding RAM tables of data;
Data memory module 1602 is used for storing the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set.
Further, above-mentioned data administrator also comprises as shown in figure 17:
Search records module 1603, be used to receive the search records instruction, comprise at least one search condition in this instruction, retrieve respectively according to each search condition, obtain the result for retrieval set of each search condition, described search condition is specially the span or the designated value of a field, gets the result for retrieval of the common factor of each result for retrieval set as search records;
Retrieval next record module 1604, be used for receiving the instruction of retrieval next record, comprise at least one search condition in this instruction, retrieve successively according to described search condition, obtain the result for retrieval set of each effective search condition respectively, inquire about the reverse indexing table in the index of last effective search condition correspondence, obtain the record ranking of each the record tabulation in the described result for retrieval set, and the record tabulation that will write down the ranking minimum is as the result for retrieval of retrieving next record;
Modified module 1605 is used to receive modify instruction, comprises at least one search condition in the described modify instruction, according to described search condition, retrieves corresponding record tabulation, and described record tabulation is made amendment;
Removing module 1606 is used to receive delete instruction, comprises at least one search condition in the described delete instruction, according to described search condition, retrieves corresponding record tabulation, and described record tabulation is made amendment.
Embodiments of the invention also provide a kind of data management system, comprise data administrator;
Described data administrator is used for being respectively each functional module of embedded system and sets up corresponding RAM tables of data, and stores the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set.
Further, above-mentioned data management system also comprises the nvram data storehouse;
Described nvram data storehouse is used for being respectively each functional module of embedded system and sets up corresponding nvram data table, and writes down tabulation synchronously between the RAM tables of data corresponding with each functional module in the embedded system of described nvram data storehouse.
Further, described data administrator, also be used to receive the search records instruction, comprise at least one search condition in this instruction, retrieve respectively according to each search condition, obtain the result for retrieval set of each search condition, described search condition is specially the span or the designated value of a field, gets the result for retrieval of the common factor of each result for retrieval set as search records; And/or
Receive the instruction of retrieval next record, comprise at least one search condition in this instruction, retrieve successively according to described search condition, obtain the result for retrieval set of each effective search condition respectively, inquire about the reverse indexing table in the index of last effective search condition correspondence, obtain the record ranking of each the record tabulation in the described result for retrieval set, and will write down the result for retrieval of the record tabulation of ranking minimum as the retrieval next record; And/or
Receive modify instruction, comprise at least one search condition in the described modify instruction,, retrieve corresponding record tabulation, described record tabulation is made amendment according to described search condition; And/or
Receive delete instruction, comprise at least one search condition in the described delete instruction,, retrieve corresponding record tabulation, described record tabulation is made amendment according to described search condition.
Above-mentioned data administrator and data management system, can combine with a kind of data managing method that embodiments of the invention provide, in the RAM database, be respectively the corresponding RAM tables of data of each functional module foundation in the embedded system, store the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set, realized unified management to each functional block configuration data form in the embedded system, make database structure simpler, simplify implementation, improved data storage efficiency.In addition, also realize " retrieval next record " function in the embedded system, further improved the efficient of configuration data management in the embedded system.
One of ordinary skill in the art will appreciate that and realize that all or part of step that the foregoing description method is carried is to instruct relevant hardware to finish by program, described program can be stored in a kind of computer-readable recording medium, this program comprises one of step or its combination of method embodiment when carrying out.
In addition, each functional unit in each embodiment of the present invention can adopt the form of hardware to realize, also can adopt the form of software function module to realize.If described integrated module realizes with the form of software function module and during as independently production marketing or use, also can be stored in the computer read/write memory medium.
The above-mentioned storage medium of mentioning can be a ROM (read-only memory), disk or CD etc.
The above; only be the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the described protection domain of claim.

Claims (20)

1. a data managing method is characterized in that, comprising:
Be respectively the corresponding RAM tables of data of each functional module foundation in the embedded system;
Store the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set.
2. data managing method according to claim 1 is characterized in that, described step of storing the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set comprises:
Establishment comprises the record tabulation to be stored of described configuration data, and each record tabulation all comprises a major key;
When do not exist in the described RAM tables of data with described record to be stored tabulation in the identical record tabulation of major key field that comprised, then the afterbody in this RAM tables of data adds described record to be stored tabulation.
3. data managing method according to claim 2 is characterized in that, described step of storing the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set also comprises:
When exist in the described RAM tables of data with described record tabulation to be stored in the identical record tabulation of major key field that comprised, then do not add described record to be stored and tabulate.
4. data managing method according to claim 2, it is characterized in that, described RAM tables of data comprises at least one index, the corresponding forward concordance list of each index, described forward concordance list is according to the record number of each record tabulation in this RAM tables of data of sequential storage of this group index, described afterbody in this RAM tables of data adds after the step of described record to be stored tabulation, also comprises:
Use quick sorting algorithm that the forward concordance list of each group index is resequenced.
5. data managing method according to claim 4, it is characterized in that, the also corresponding reverse indexing table of each index, described reverse indexing table store in this RAM tables of data each record tabulation by the record ranking after the rank order of this group index, after the step that described use quick sorting algorithm is resequenced to the forward concordance list of each group index, also comprise:
The reverse indexing table of each group index is according to the forward concordance list of correspondence, and change is the record ranking of storage wherein.
6. data managing method according to claim 1 is characterized in that, also comprises:
The instruction of reception search records comprises at least one search condition in this instruction;
Retrieve respectively according to each search condition, obtain the result for retrieval set of each search condition, described search condition is specially the span or the designated value of a field;
Get the result for retrieval of the common factor of each result for retrieval set as search records.
7. data managing method according to claim 6 is characterized in that, the described common factor of getting the set of each result for retrieval comprises as the step of the result for retrieval of search records:
Be respectively each result for retrieval set and make up a bitmap, record number is the record tabulation of k in the corresponding RAM tables of data of the k bit of this bitmap;
Back one result for retrieval set is added to during result for retrieval set before it occurs simultaneously, and the bitmap that obtains occuring simultaneously is changed to 1 with the corresponding bit value of record tabulation in occuring simultaneously in this bitmap;
Behind the common factor of having got the set of whole result for retrieval, be that the set of tabulating of the record of 1 bit correspondence is as result for retrieval with bit value in the bitmap that finally obtains.
8. data managing method according to claim 5 is characterized in that, this method also comprises:
Receive modify instruction, comprise at least one search condition in the described modify instruction;
According to described search condition, retrieve corresponding record tabulation;
Described record tabulation is made amendment.
9. data managing method according to claim 5 is characterized in that, this method also comprises:
Receive delete instruction, comprise at least one search condition in the described delete instruction;
According to described search condition, retrieve corresponding record tabulation;
Delete described record tabulation.
10. data managing method according to claim 5 is characterized in that, this method also comprises:
Receive the instruction of retrieval next record, comprise at least one search condition in this instruction;
Retrieve successively according to each search condition, obtain the result for retrieval set of each effective search condition respectively;
Get the common factor of each result for retrieval set;
Inquire about the reverse indexing table in the index of last effective search condition correspondence, obtain the record ranking of each the record tabulation in the described common factor;
The record of record ranking minimum is tabulated as the result for retrieval of retrieval next record.
11. data managing method according to claim 1 is characterized in that, also comprises:
Set up the nvram data storehouse, in described nvram data storehouse, be respectively the corresponding nvram data table of each functional module foundation in the embedded system, the current record of described NVRAM data table memory and capacity;
Between the RAM tables of data corresponding of described nvram data storehouse, write down tabulation synchronously by the naked medium of direct read with each functional module in the embedded system.
12. data managing method according to claim 11 is characterized in that, described by the naked medium of direct read between the RAM tables of data corresponding of described nvram data storehouse, write down with each functional module in the embedded system tabulation synchronous step comprise:
Adopt the mode that directly reads naked medium that the tabulation of the record in the described nvram data table is read in the internal memory, join in the corresponding RAM tables of data, and delete the record tabulation of storing among the described NVRAM; Or,
Check the synchronous mark of each record tabulation in the RAM tables of data, this synchronous mark is write in the corresponding nvram data table for the record tabulation of synchronous regime not, and change the synchronous mark of described record tabulation into synchronous regime.
13. a data administrator is characterized in that, comprising:
The RAM tables of data is set up module, is used for being respectively each functional module of embedded system and sets up corresponding RAM tables of data;
Data memory module is used for storing the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set.
14. data administrator according to claim 13 is characterized in that, also comprises:
The search records module, be used to receive the search records instruction, comprise at least one search condition in this instruction, respectively the RAM tables of data data set of described data memory module storage is retrieved according to each search condition, obtain the result for retrieval set of each search condition, described search condition is specially the span or the designated value of a field, gets the result for retrieval of the common factor of each result for retrieval set as search records.
15. data administrator according to claim 13 is characterized in that, also comprises:
Retrieval next record module, be used for receiving the instruction of retrieval next record, comprise at least one search condition in this instruction, successively the RAM tables of data data set of described data memory module storage is retrieved according to described search condition, obtain the result for retrieval set of each effective search condition respectively, inquire about the reverse indexing table in the index of last effective search condition correspondence, obtain the record ranking of each the record tabulation in the described result for retrieval set, and will write down the result for retrieval of the record tabulation of ranking minimum as the retrieval next record.
16. data administrator according to claim 13 is characterized in that, also comprises:
Modified module, be used to receive modify instruction, comprise at least one search condition in the described modify instruction, according to described search condition, the RAM tables of data data set of retrieving described data memory module storage obtains corresponding record tabulation, and described record tabulation is made amendment.
17. data administrator according to claim 13 is characterized in that, also comprises:
Removing module, be used to receive delete instruction, comprise at least one search condition in the described delete instruction, according to described search condition, the RAM tables of data data set of retrieving described data memory module storage obtains corresponding record tabulation, and described record tabulation is made amendment.
18. a data management system is characterized in that, comprises data administrator;
Described data administrator is used for being respectively each functional module of embedded system and sets up corresponding RAM tables of data, and stores the configuration data of this functional module at the RAM of each functional module correspondence tables of data data set.
19. data management system according to claim 18 is characterized in that, also comprises the nvram data storehouse;
Described nvram data storehouse, be used for being respectively each functional module of embedded system and set up corresponding nvram data table, and between the RAM tables of data corresponding of described nvram data storehouse, write down tabulation synchronously with each functional module in the embedded system by reading naked medium.
20. data management system according to claim 18 is characterized in that,
Described data administrator, also be used to receive the search records instruction, comprise at least one search condition in this instruction, retrieve respectively according to each search condition, obtain the result for retrieval set of each search condition, described search condition is specially the span or the designated value of a field, gets the result for retrieval of the common factor of each result for retrieval set as search records; And/or
Receive the instruction of retrieval next record, comprise at least one search condition in this instruction, retrieve successively according to described search condition, obtain the result for retrieval set of each effective search condition respectively, inquire about the reverse indexing table in the index of last effective search condition correspondence, obtain the record ranking of each the record tabulation in the described result for retrieval set, and will write down the result for retrieval of the record tabulation of ranking minimum as the retrieval next record; And/or
Receive modify instruction, comprise at least one search condition in the described modify instruction,, retrieve corresponding record tabulation, described record tabulation is made amendment according to described search condition; And/or
Receive delete instruction, comprise at least one search condition in the described delete instruction,, retrieve corresponding record tabulation, described record tabulation is made amendment according to described search condition.
CN2010101365620A 2010-03-29 2010-03-29 Data management method, device and system Expired - Fee Related CN101833511B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010101365620A CN101833511B (en) 2010-03-29 2010-03-29 Data management method, device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010101365620A CN101833511B (en) 2010-03-29 2010-03-29 Data management method, device and system

Publications (2)

Publication Number Publication Date
CN101833511A true CN101833511A (en) 2010-09-15
CN101833511B CN101833511B (en) 2012-06-06

Family

ID=42717587

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010101365620A Expired - Fee Related CN101833511B (en) 2010-03-29 2010-03-29 Data management method, device and system

Country Status (1)

Country Link
CN (1) CN101833511B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103699849A (en) * 2013-12-23 2014-04-02 国云科技股份有限公司 Data access authorization protection method
CN104951550A (en) * 2015-06-25 2015-09-30 走遍世界(北京)信息技术有限公司 Data storage method and device
CN107103192A (en) * 2017-04-21 2017-08-29 上海联影医疗科技有限公司 Magic magiscan and its data managing method
CN107562753A (en) * 2016-06-30 2018-01-09 索意互动(北京)信息技术有限公司 A kind of analysis method and device based on index terms
CN108027816A (en) * 2015-10-28 2018-05-11 株式会社东芝 Data management system, data managing method and program
CN109522239A (en) * 2018-09-30 2019-03-26 上海恺英网络科技有限公司 A kind of method and apparatus that common trait data determine
CN109753506A (en) * 2018-12-28 2019-05-14 深圳市网心科技有限公司 Data distribution formula storage method, device, terminal and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1858737A (en) * 2006-01-25 2006-11-08 华为技术有限公司 Method and system for data searching
US20090089252A1 (en) * 2007-10-02 2009-04-02 Boris Galitsky Searching for associated events in log data
CN101552028A (en) * 2008-03-31 2009-10-07 深圳市朗科科技股份有限公司 Storage device for combining and using storage equipment and method for realizing storage
CN101645310A (en) * 2008-08-05 2010-02-10 深圳市朗科科技股份有限公司 Flash memory equipment, method and system for managing flash memory

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1858737A (en) * 2006-01-25 2006-11-08 华为技术有限公司 Method and system for data searching
US20090089252A1 (en) * 2007-10-02 2009-04-02 Boris Galitsky Searching for associated events in log data
CN101552028A (en) * 2008-03-31 2009-10-07 深圳市朗科科技股份有限公司 Storage device for combining and using storage equipment and method for realizing storage
CN101645310A (en) * 2008-08-05 2010-02-10 深圳市朗科科技股份有限公司 Flash memory equipment, method and system for managing flash memory

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103699849A (en) * 2013-12-23 2014-04-02 国云科技股份有限公司 Data access authorization protection method
CN104951550A (en) * 2015-06-25 2015-09-30 走遍世界(北京)信息技术有限公司 Data storage method and device
CN104951550B (en) * 2015-06-25 2018-07-17 走遍世界(北京)信息技术有限公司 Date storage method and device
CN108027816A (en) * 2015-10-28 2018-05-11 株式会社东芝 Data management system, data managing method and program
CN108027816B (en) * 2015-10-28 2021-10-26 株式会社东芝 Data management system, data management method, and recording medium
CN107562753A (en) * 2016-06-30 2018-01-09 索意互动(北京)信息技术有限公司 A kind of analysis method and device based on index terms
CN107562753B (en) * 2016-06-30 2020-04-17 索意互动(北京)信息技术有限公司 Index word-based analysis method and device
CN107103192A (en) * 2017-04-21 2017-08-29 上海联影医疗科技有限公司 Magic magiscan and its data managing method
CN109522239A (en) * 2018-09-30 2019-03-26 上海恺英网络科技有限公司 A kind of method and apparatus that common trait data determine
CN109753506A (en) * 2018-12-28 2019-05-14 深圳市网心科技有限公司 Data distribution formula storage method, device, terminal and storage medium
CN109753506B (en) * 2018-12-28 2020-09-29 深圳市网心科技有限公司 Data distributed storage method, device, terminal and storage medium

Also Published As

Publication number Publication date
CN101833511B (en) 2012-06-06

Similar Documents

Publication Publication Date Title
CN101751406B (en) Method and device for realizing column storage based relational database
CN101833511B (en) Data management method, device and system
CN102129458B (en) Method and device for storing relational database
CN102880685B (en) Method for interval and paging query of time-intensive B/S (Browser/Server) with large data size
CN108874971B (en) Tool and method applied to mass tagged entity data storage
CN101840400B (en) Multilevel classification retrieval method and system
CN102122285B (en) Data cache system and data inquiry method
CN102467521B (en) Easily-extensible multi-level classification search method and system
CN105912687B (en) Magnanimity distributed data base storage unit
US8108411B2 (en) Methods and systems for merging data sets
CN102609452B (en) Data storage method and data storage device
CN102033954A (en) Full text retrieval inquiry index method for extensible markup language document in relational database
CN104424219B (en) A kind of management method and device of data file
CN101499065B (en) Table item compression method and device based on FA, table item matching method and device
CN103902544A (en) Data processing method and system
CN100565508C (en) Structured-document management apparatus, search equipment, storage and searching method
CN102779138A (en) Hard disk access method of real time data
CN103473324A (en) Multi-dimensional service attribute retrieving device and method based on unstructured data storage
CN103246549A (en) Method and system for data transfer
CN102999637A (en) Method and system for automatically adding file tab to file according to file feature code
CN101963993B (en) Method for fast searching database sheet table record
CN106484815A (en) A kind of automatic identification optimization method for retrieving scene based on mass data class SQL
RU2433467C1 (en) Method of forming aggregated data structure and method of searching for data through aggregated data structure in data base management system
US7882114B2 (en) Data processing method and data processing program
CN109213760B (en) High-load service storage and retrieval method for non-relational data storage

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120606