CN1635494A - Method for implementing class memory database access and retrieval - Google Patents
Method for implementing class memory database access and retrieval Download PDFInfo
- Publication number
- CN1635494A CN1635494A CN 200310114569 CN200310114569A CN1635494A CN 1635494 A CN1635494 A CN 1635494A CN 200310114569 CN200310114569 CN 200310114569 CN 200310114569 A CN200310114569 A CN 200310114569A CN 1635494 A CN1635494 A CN 1635494A
- Authority
- CN
- China
- Prior art keywords
- list
- data
- retrieval
- storage
- concordance list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000006870 function Effects 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010977 unit operation Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
This invention relates to memory database access and index method, which comprises the following steps: establishing relative data joints memory list according to the needs; establishing relative index list that is the data structure based on balance two-branch tree mode with dynamic distribution order; distributing the string priority memory list of the index list and scanning and analyzing several inquires given; distributing the property inquires priority orders to determine the distributing rules.
Description
Technical field
The present invention relates to the method for a kind of access and retrieval, be implemented in low-resource at the class memory database specifically and take data quick access and retrieval under the prerequisite.
Background technology
Along with the fast development of the present computing machine and the network information technology, more and more be unable to do without use in existing office and the life for computing machine and network.Various a large amount of information and data have realized data sharing and remote transmission by network or unit operation.When the data in the database are managed, at the effective classified access of data and implement the method for advanced search and software also correspondingly produces and is applied.
The data managing method that obtains more application at present includes modes such as level, netted and relational database, though can solve the problem of data access and retrieval to a certain extent, sets up and uses this class commercial data base and still exist certain defective.Such as, database foundation and use cost are higher, just seem too expensive for small-sized data management unit; In addition, existing all being based at hard disk or tape as databases such as MS SQL, DBII and Oracle operated, and can't satisfy the requirement of real-time response, quick access and retrieval when data volume is big.Now also there is the memory database of employing to set up the pattern of data access and retrieval,, also taken bigger external memory and memory source space, particularly serious waste of resources for embedded system simultaneously though retrieval rate is very fast.
As mentioned above, existing various database accesss and search method all exist significant disadvantages and deficiency for small-sized data application units, in the public technology corresponding solution is not arranged now.
Summary of the invention
The method of realization class internal storage data library access of the present invention and retrieval is intended to address the above problem and not enough and design has data access and the search method that is applied to embedded system data base.
The method of described realization class internal storage data library access and retrieval according to data content and type and for the needs of data retrieval, is at first set up the storage list of corresponding data node.Described storage list is based on the data list structure of Hash table type, can be according to major key direct access target data.
Secondly, set up corresponding concordance list according to above-mentioned storage list, concordance list is based on the data list structure balanced binary tree modelling, that dynamically can sort.The advantage of described concordance list be can be quickly and easily as required the data in the his-and-hers watches sort.
At last, set up a preferential storage list of concordance list sort field according to above-mentioned concordance list, scan and analyze, the priority of attribute query is sorted specifying several times inquiry formerly, determine the ordering rule of index, thereby make the inquiry of data more efficient.And, inquiry times for the preferential storage list of sort field, can carry out repeatedly access and search operaqtion to the data in the database by using the method for described realization class internal storage data library access and retrieval, dynamically adjust according to the hit rate of each practical operation.
As mentioned above, the method for realization class internal storage data library access of the present invention and retrieval, the storage of data is that the third normal form according to relational database carries out, and can effectively prevent redundant and unusual.And compare with existing memory database search method, can immediate updating statistical query hit rate, have quite high data base administration and security performance, therefore can raise the efficiency and reduce the memory, external memory resource occupation.
Description of drawings
Fig. 1 is described back end storage list;
Fig. 2 is the described balanced binary tree illustraton of model of setting up concordance list;
Fig. 3 is the preferential storage list of described sort field;
Fig. 4 is the up-to-date counting rate meter that hits behind some records of retrieval;
Fig. 5 is the initialization flowchart of class memory database;
Fig. 6 is the ending phase synoptic diagram of class memory database;
Fig. 7 is described configuration file format table;
Fig. 8 is described class internal storage data library inquiry and access process flow diagram.
Embodiment
As Fig. 1-shown in Figure 8, the method for realization class internal storage data library access of the present invention and retrieval is set up the storage list of corresponding data node at data content and type, to realize according to major key direct access target data.Set up corresponding concordance list according to storage list based on the balanced binary tree-model.Set up a preferential storage list of concordance list sort field according to above-mentioned concordance list, scan and analyze, the priority of attribute query is sorted, determine the ordering rule of index specifying several times inquiry formerly.
As shown in Figure 1, described storage list is based on that Hash table type structure sets up, by major key (boldface type) can the one-time positioning data the memory location, thereby use major key just can realize the fast data access.
According to data content in the described storage list and type, for effectively avoiding the whole redundancy and unusual that occurs of database, normally press the third normal form pattern in the relational database, set up the question blank that is used for fast query and data locking accordingly.
As shown in Figure 2, set up the balanced binary tree-model of concordance list, realize that the major key of each node manipulative indexing table is stored, and carried out optimum field ordering in advance according to above-mentioned storage list.Thereby the inquiry complexity minimum can guarantee that index hits the time.
As shown in Figure 3, comprise the priority data of storage list all properties in the preferential storage list of concordance list sort field, last column data in table be its above column the m line data and.
As shown in Figure 4, behind the m bar query note in analyzing the preferential storage list of above-mentioned concordance list sort field, hitting in the counting rate meter shown in up-to-date hit rate deposited in.
As shown in Figure 5, the initialization flow process of described class memory database is:
Read the up-to-date m of configuration and hit counting rate meter (as Fig. 4);
Set up described concordance list and balance Two Binomial Tree Model (as Fig. 2) and the preferential storage list of concordance list sort field (as Fig. 3);
Call the storage function in described class internal storage data library inquiry and the access flow process (as Fig. 8), set up all forms (as Fig. 1) in the database, further improve described concordance list (as Fig. 2) simultaneously.
As shown in Figure 6, be described class memory database ending phase synoptic diagram.
As shown in Figure 7, be described configuration file format table.
As shown in Figure 8, described class internal storage data library inquiry and access flow process are:
Need to analyze m bar query note, from above-mentioned Fig. 4, select hit rate the highest be m value, all identical as if hit rate, then selection at random;
After receiving query statement, at first total inquiry times is added 1, determining to relate to Field Count then is the NO. value, then respectively this weight (NO...1) is assigned to this memory range from big to small according to existing priority data at every turn; In i<=m, simply priority data and the summation of this weight with last time can obtain this priority data; Emptying this table data and put I when i>m is 0.
Carry out the concordance list ordering according to optimum field, then skip this step identical with the last time, and the value place in the preferential storage list of sort field as shown in Figure 3 adds 1; Screen first according to optimum field (if any) then, thereby the final back end key word that needs of obtaining finally carries out unirecord one by one and reads (do not have Keyword List can only traversal list all data).When carrying out the unirecord access, need only the storage list of directly looking into as shown in Figure 1, can guarantee after the function conversion of limited number of time, can obtain accurate location, and not need to check one by one;
Carrying out hit rate when total inquiry times is more than or equal to m calculates, inserting the relevant position then and putting total inquiry times is 0, therefrom select the highest the carrying out of hit rate m value (being maximum, then conduct of random choose m value next time simultaneously) next time then if hit to have in the counting rate meter more than individual position;
Rebulid storage list concordance list as shown in Figure 2;
Empty the preferential storage list of concordance list sort field as shown in Figure 3;
When stopping to serve, will hit counting rate meter and store external memory into, as the initial value of service operation next time as configuration file (as Fig. 4).
Claims (5)
1, a kind of method that realizes library access of class internal storage data and retrieval, it is characterized in that: set up the back end storage list at data content and type, set up corresponding concordance list according to storage list based on the balanced binary tree-model, set up a preferential storage list of concordance list sort field according to concordance list, realization scans and analyzes specifying several times inquiry formerly, priority to attribute query sorts, and determines the ordering rule of index.
2, the method for realization class internal storage data library access according to claim 1 and retrieval is characterized in that: described storage list is based on that Hash table type structure sets up, by major key (boldface type) can the one-time positioning data the memory location.
3, the method for realization class internal storage data library access according to claim 2 and retrieval is characterized in that: described storage list is by the third normal form pattern in the relational database, sets up the question blank that is used for fast query and data locking accordingly.
4, the method for realization class internal storage data library access according to claim 3 and retrieval is characterized in that: the initialization flow process of described class memory database is,
Read the up-to-date m of configuration and hit counting rate meter;
Set up described concordance list and balance Two Binomial Tree Model and the preferential storage list of concordance list sort field;
Call the storage function in described class internal storage data library inquiry and the access flow process, set up all forms in the database, further improve described concordance list simultaneously.
5, the method for realization class internal storage data library access according to claim 3 and retrieval is characterized in that: described class internal storage data library inquiry and access flow process be,
Need to analyze m bar query note, select hit rate the highest be m value, all identical as if hit rate, then selection at random;
After receiving query statement, at first total inquiry times is added 1, determining to relate to Field Count then is the N0. value, then respectively this weight (N0......1) is assigned to this memory range from big to small according to existing priority data at every turn; In i<=m, simply priority data and the summation of this weight with last time can obtain this priority data; Emptying this table data and put I when i>m is 0;
Carry out the concordance list ordering according to optimum field, then skip this step identical with the last time, and the value place in the preferential storage list of sort field adds 1; Screen first according to optimum field (if any) then, thereby the final back end key word that needs of obtaining finally carries out unirecord one by one and reads (do not have Keyword List can only traversal list all data).When carrying out the unirecord access, as long as direct storage list can guarantee can obtain accurate location after the function conversion of limited number of time, and not need to check one by one;
Carrying out hit rate when total inquiry times is more than or equal to m calculates, inserting the relevant position then and putting total inquiry times is 0, therefrom select the highest the carrying out of hit rate m value (being maximum, then conduct of random choose m value next time simultaneously) next time then if hit to have in the counting rate meter more than individual position;
Rebulid the storage list concordance list;
Empty the preferential storage list of concordance list sort field;
When stopping to serve, will hit counting rate meter as configuration file stores to external memory, as the initial value of service operation next time.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2003101145692A CN100428226C (en) | 2003-12-27 | 2003-12-27 | Method for implementing class memory database access and retrieval |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2003101145692A CN100428226C (en) | 2003-12-27 | 2003-12-27 | Method for implementing class memory database access and retrieval |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1635494A true CN1635494A (en) | 2005-07-06 |
CN100428226C CN100428226C (en) | 2008-10-22 |
Family
ID=34843456
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003101145692A Expired - Lifetime CN100428226C (en) | 2003-12-27 | 2003-12-27 | Method for implementing class memory database access and retrieval |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100428226C (en) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100371936C (en) * | 2006-04-03 | 2008-02-27 | 无锡永中科技有限公司 | Data search method for tree-type structural file |
CN100426253C (en) * | 2005-08-01 | 2008-10-15 | 中兴通讯股份有限公司 | Test method of a database depended software unit |
WO2010048856A1 (en) * | 2008-10-30 | 2010-05-06 | 华为技术有限公司 | Storage method and apparatus |
CN101452422B (en) * | 2007-11-29 | 2011-03-30 | 联芯科技有限公司 | Chip data read-write method, corresponding apparatus and system |
CN102467692A (en) * | 2010-11-16 | 2012-05-23 | 金蝶软件(中国)有限公司 | DuPont analysis presentation method and device |
CN102521375A (en) * | 2011-12-19 | 2012-06-27 | 山东中创软件商用中间件股份有限公司 | Directory service data retrieval method and directory service data retrieval system |
CN101572762B (en) * | 2009-02-25 | 2012-07-04 | 南京联创科技集团股份有限公司 | Method for realizing combination of mass tickets by statistic based storage management and quick indexing |
CN102945163A (en) * | 2012-10-29 | 2013-02-27 | 桂林电子科技大学 | Signal-slot structure for embedded system |
CN101438244B (en) * | 2006-05-04 | 2013-06-12 | 微软公司 | Generic interface for deep embedding of expression trees in programming languages |
CN103177026A (en) * | 2011-12-23 | 2013-06-26 | 北京新媒传信科技有限公司 | Data management method and data management system |
CN103425694A (en) * | 2012-05-23 | 2013-12-04 | 北京神州泰岳软件股份有限公司 | Relational data searching method and device |
CN103455556A (en) * | 2013-08-08 | 2013-12-18 | 成都市欧冠信息技术有限责任公司 | Intelligent storage unit data clipping process |
CN103455540A (en) * | 2012-05-29 | 2013-12-18 | Sap股份公司 | System and method of generating in-memory models from data warehouse models |
CN103678384A (en) * | 2012-09-18 | 2014-03-26 | 鸿富锦精密工业(深圳)有限公司 | Sequential index generating system and sequential index generating method |
CN104412266A (en) * | 2012-06-29 | 2015-03-11 | 诺基亚公司 | Method and apparatus for multidimensional data storage and file system with a dynamic ordered tree structure |
CN104679816A (en) * | 2014-12-17 | 2015-06-03 | 北京可思云海科技有限公司 | Application method of SQLITE database in embedded system |
CN107239454A (en) * | 2016-03-28 | 2017-10-10 | 福建天晴数码有限公司 | Search method and system based on text database |
CN108416000A (en) * | 2018-02-27 | 2018-08-17 | 百度在线网络技术(北京)有限公司 | Method for exhibiting data, device, equipment and storage medium |
CN109299100A (en) * | 2018-10-12 | 2019-02-01 | 第四范式(北京)技术有限公司 | Managing internal memory data and the method and system for safeguarding data in memory |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0547992A3 (en) * | 1991-12-17 | 1993-12-01 | Ibm | Method and system for enhanced efficiency of data recovery in balanced tree memory structures |
GB9811574D0 (en) * | 1998-05-30 | 1998-07-29 | Ibm | Indexed file system and a method and a mechanism for accessing data records from such a system |
US6680916B2 (en) * | 2001-01-22 | 2004-01-20 | Tut Systems, Inc. | Method for using a balanced tree as a base for a routing table |
-
2003
- 2003-12-27 CN CNB2003101145692A patent/CN100428226C/en not_active Expired - Lifetime
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100426253C (en) * | 2005-08-01 | 2008-10-15 | 中兴通讯股份有限公司 | Test method of a database depended software unit |
CN100371936C (en) * | 2006-04-03 | 2008-02-27 | 无锡永中科技有限公司 | Data search method for tree-type structural file |
CN101438244B (en) * | 2006-05-04 | 2013-06-12 | 微软公司 | Generic interface for deep embedding of expression trees in programming languages |
CN101452422B (en) * | 2007-11-29 | 2011-03-30 | 联芯科技有限公司 | Chip data read-write method, corresponding apparatus and system |
WO2010048856A1 (en) * | 2008-10-30 | 2010-05-06 | 华为技术有限公司 | Storage method and apparatus |
US8341187B2 (en) | 2008-10-30 | 2012-12-25 | Huawei Technologies Co., Ltd. | Method and device for storage |
CN101572762B (en) * | 2009-02-25 | 2012-07-04 | 南京联创科技集团股份有限公司 | Method for realizing combination of mass tickets by statistic based storage management and quick indexing |
CN102467692A (en) * | 2010-11-16 | 2012-05-23 | 金蝶软件(中国)有限公司 | DuPont analysis presentation method and device |
CN102521375B (en) * | 2011-12-19 | 2013-12-11 | 山东中创软件商用中间件股份有限公司 | Directory service data retrieval method and directory service data retrieval system |
CN102521375A (en) * | 2011-12-19 | 2012-06-27 | 山东中创软件商用中间件股份有限公司 | Directory service data retrieval method and directory service data retrieval system |
CN103177026A (en) * | 2011-12-23 | 2013-06-26 | 北京新媒传信科技有限公司 | Data management method and data management system |
CN103425694A (en) * | 2012-05-23 | 2013-12-04 | 北京神州泰岳软件股份有限公司 | Relational data searching method and device |
CN103425694B (en) * | 2012-05-23 | 2016-12-14 | 北京神州泰岳软件股份有限公司 | The searching method of relational data and device |
CN103455540B (en) * | 2012-05-29 | 2019-05-10 | Sap欧洲公司 | The system and method for generating memory model from data warehouse model |
CN103455540A (en) * | 2012-05-29 | 2013-12-18 | Sap股份公司 | System and method of generating in-memory models from data warehouse models |
CN104412266A (en) * | 2012-06-29 | 2015-03-11 | 诺基亚公司 | Method and apparatus for multidimensional data storage and file system with a dynamic ordered tree structure |
CN103678384A (en) * | 2012-09-18 | 2014-03-26 | 鸿富锦精密工业(深圳)有限公司 | Sequential index generating system and sequential index generating method |
CN102945163A (en) * | 2012-10-29 | 2013-02-27 | 桂林电子科技大学 | Signal-slot structure for embedded system |
CN103455556A (en) * | 2013-08-08 | 2013-12-18 | 成都市欧冠信息技术有限责任公司 | Intelligent storage unit data clipping process |
CN103455556B (en) * | 2013-08-08 | 2017-06-23 | 成都市欧冠信息技术有限责任公司 | Memory cell data method of cutting out |
CN104679816A (en) * | 2014-12-17 | 2015-06-03 | 北京可思云海科技有限公司 | Application method of SQLITE database in embedded system |
CN104679816B (en) * | 2014-12-17 | 2018-02-06 | 上海彩亿信息技术有限公司 | A kind of SQLITE database application methods under embedded system |
CN107239454A (en) * | 2016-03-28 | 2017-10-10 | 福建天晴数码有限公司 | Search method and system based on text database |
CN108416000A (en) * | 2018-02-27 | 2018-08-17 | 百度在线网络技术(北京)有限公司 | Method for exhibiting data, device, equipment and storage medium |
CN109299100A (en) * | 2018-10-12 | 2019-02-01 | 第四范式(北京)技术有限公司 | Managing internal memory data and the method and system for safeguarding data in memory |
CN109299100B (en) * | 2018-10-12 | 2019-08-30 | 第四范式(北京)技术有限公司 | Managing internal memory data and the method and system for safeguarding data in memory |
Also Published As
Publication number | Publication date |
---|---|
CN100428226C (en) | 2008-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1635494A (en) | Method for implementing class memory database access and retrieval | |
Lakshmanan et al. | QC-Trees: An efficient summary structure for semantic OLAP | |
US8266147B2 (en) | Methods and systems for database organization | |
US6681218B1 (en) | System for managing RDBM fragmentations | |
RU2400803C2 (en) | Long-term storage of types and copies of net data | |
US8055666B2 (en) | Method and system for optimizing database performance | |
US6493728B1 (en) | Data compression for records of multidimensional database | |
US6446059B1 (en) | Record for a multidimensional database with flexible paths | |
US6430565B1 (en) | Path compression for records of multidimensional database | |
US20040133581A1 (en) | Database management system, data structure generating method for database management system, and storage medium therefor | |
US20050065910A1 (en) | Method and apparatus for storage and retrieval of information in compressed cubes | |
CN109313640B (en) | Method and system for database optimization | |
US7895171B2 (en) | Compressibility estimation of non-unique indexes in a database management system | |
CN105164674A (en) | Queries involving multiple databases and execution engines | |
US7284011B1 (en) | System and methods for processing a multidimensional database | |
CN1652112A (en) | Implementing method of data dictionary under embedded environment | |
CN106326387A (en) | Distributive data storage architecture, data storage method and data inquiry method | |
CN110321388B (en) | Quick sequencing query method and system based on Greenplus | |
US8290935B1 (en) | Method and system for optimizing database system queries | |
CN116186116A (en) | Asset problem analysis method based on equal protection assessment | |
Ross et al. | Serving datacube tuples from main memory | |
CN108509585A (en) | A kind of isomeric data real-time, interactive optimized treatment method | |
CN112667859A (en) | Data processing method and device based on memory | |
CN1211745C (en) | Method for checking tables paces involved in referential integrity | |
CN113360551A (en) | Method and system for storing and rapidly counting time sequence data in shooting range |
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 | ||
CX01 | Expiry of patent term |
Granted publication date: 20081022 |
|
CX01 | Expiry of patent term |