CN105653628A - Index inversion-based query method of column storage database - Google Patents
Index inversion-based query method of column storage database Download PDFInfo
- Publication number
- CN105653628A CN105653628A CN201510995756.9A CN201510995756A CN105653628A CN 105653628 A CN105653628 A CN 105653628A CN 201510995756 A CN201510995756 A CN 201510995756A CN 105653628 A CN105653628 A CN 105653628A
- Authority
- CN
- China
- Prior art keywords
- index
- key
- storage database
- query
- row
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/221—Column-oriented storage; Management thereof
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention relates to the technical field of database query, in particular to an index inversion-based query method of a column storage database query method. The method comprises the following steps: S101, index manner definition: converting the values of to-be-indexed columns into keys of an index table and taking keys of data corresponding to the values as columns of the index table so as to realize the inversion of a data mapping relationship; S102, condition query content analysis: when condition query is carried out, analyzing keys of original data sheets in index column families; S103, condition query: obtaining corresponding contents from the original data sheets according to queried keys and the keys analyzed in the step S102, so as so to realize the condition query of the column storage database. After adopting the method, the corresponding relationship between the original keys and the column families into corresponding relationship between the index columns and the data keys through an index inversion manner, so that the condition query of the column storage database is realized, and the functions of the column storage database are improved.
Description
Technical field
The present invention relates to field of database query technology, particularly the querying method of a kind of column storage database based on the row's of falling index.
Background technology
Along with the rise of big data, various NoSQL database is flourish, and it mainly comprises key value and stores database, column storage database, Document image analysis, the big class in graph data storehouse four. Wherein with the fastest developing speed with row storage class, for column storage database, is characterized in that a key points to multiple row race, and also there is certain level structure in row race itself, such as HBase, Cassandra etc., thus realization is to the storage of complex data type. Column storage database type selecting is enriched, but it has natural drawback, namely lacks the condition query support for row race, only supports the unidirectional inquiry based on key.
Chinese invention patent CN101404013A discloses a kind of large data volume table of database and stores and querying method, realized the storage " subregion " of mass data table by atabase Physical Design and logical design, and do not rely on database itself and whether possess partitioning technique; The method is reasonably regular according to some characteristics design specific to table of settling accounts day, according to rule, table definition is carried out " subregion " to design, make to be recorded in and think automatic " distribution " design in database insertion process, make to be recorded in database insertion process automatic " distribution " and store in " subregion " to different; Day checkout table after " subregion " creates associating view according to Design with Rule, inquiry function is provided by associating view, the day checkout table realized like this has obvious advantage on data query, and table space is existed to the database of size restriction, also database table space will be caused to reach the upper limit and cannot solve because day checkout table data volume is huge.
Summary of the invention
The technical issues that need to address of the present invention provide the querying method of a kind of column storage database based on the row's of falling index.
For solving above-mentioned technical problem, the querying method of a kind of column storage database based on the row's of falling index of the present invention, comprises the following steps,
Step S101: index mode defines, it would be desirable to the value carrying out the row of index is converted to the key of concordance list, and using the row of the key of the data of its correspondence as concordance list, it is achieved data map the row of falling of relation;
Step S102: condition query content is resolved, and when carrying out condition query, parses the key of the former data sheet in index column race;
Step S103: condition query, according to the key that step S102 resolves, in former data sheet, obtains corresponding content according to the key inquired, thus realizes the condition query of column storage database.
Further, described step S102 is specifically included in when carrying out condition query, and the value of condition is converted to query contents, inquires about corresponding key in concordance list, obtains the associated viscera of its row race, parses the key of the former data sheet in index column race.
After adopting aforesaid method, the present invention is based on the index support to key of column storage database self, by the mode of the index that reverses, by the corresponding relation of original key and row race, be converted to the corresponding relation of index column and data key, thus achieve the condition query of column storage database, the perfect function of column storage database.
Accompanying drawing explanation
Below in conjunction with the drawings and specific embodiments, the present invention is further detailed explanation.
Fig. 1 is the schema of the querying method of a kind of column storage database based on the row's of falling index of the present invention.
Embodiment
As shown in Figure 1, the querying method of a kind of column storage database based on the row's of falling index of the present invention, comprises the following steps,
Step S101: index mode defines, it would be desirable to the value carrying out the row of index is converted to the key of concordance list, and using the row of the key of the data of its correspondence as concordance list, it is achieved data map the row of falling of relation;
Step S102: condition query content is resolved, and when carrying out condition query, parses the key of the former data sheet in index column race;
Step S103: condition query, according to the key that step S102 resolves, in former data sheet, obtains corresponding content according to the key inquired, thus realizes the condition query of column storage database.
Further, described step S102 is specifically included in when carrying out condition query, and the value of condition is converted to query contents, inquires about corresponding key in concordance list, obtains the associated viscera of its row race, parses the key of the former data sheet in index column race.
Suppose there is former data sheet content as follows:
Table 1: former data sheet
| key | Family:qualifier |
| k1 | F1:q1 |
| k1 | F2:q2 |
| k2 | F1:q1 |
Column storage database is built-in for the index of key, so can be inquired about by key very easily, but row race cannot be inquired about, it is thus desirable to the row race slightly inquired about is carried out index process, thus generate following inverted index table.
Table 2: inverted index table
| key | Family:qualifier |
| q1 | F1:k1 |
| q1 | F1:k2 |
| q2 | F2:k1 |
When indexed row race is inquired about by needs, first inquire about inverted index table, obtain key corresponding in data sheet, then go to inquire about actual data according to key.
Although the foregoing describing the specific embodiment of the present invention; but those skilled in the art are to be understood that; these are only illustrate; present embodiment can be made various changes or modifications; and not deviating from principle and the essence of invention, protection scope of the present invention is only defined by the appended claims.
Claims (2)
1. the querying method based on the column storage database of the row's of falling index, it is characterised in that, comprise the following steps,
Step S101: index mode defines, it would be desirable to the value carrying out the row of index is converted to the key of concordance list, and using the row of the key of the data of its correspondence as concordance list, it is achieved data map the row of falling of relation;
Step S102: condition query content is resolved, and when carrying out condition query, parses the key of the former data sheet in index column race;
Step S103: condition query, according to the key that step S102 resolves, in former data sheet, obtains corresponding content according to the key inquired, thus realizes the condition query of column storage database.
2. according to the querying method of a kind of column storage database based on the row's of falling index according to claim 1, it is characterized in that: described step S102 is specifically included in when carrying out condition query, the value of condition is converted to query contents, concordance list is inquired about corresponding key, obtain the associated viscera of its row race, parse the key of the former data sheet in index column race.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510995756.9A CN105653628B (en) | 2015-12-28 | 2015-12-28 | A kind of querying method of the column storage database based on inverted index |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510995756.9A CN105653628B (en) | 2015-12-28 | 2015-12-28 | A kind of querying method of the column storage database based on inverted index |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105653628A true CN105653628A (en) | 2016-06-08 |
| CN105653628B CN105653628B (en) | 2019-08-13 |
Family
ID=56476911
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510995756.9A Active CN105653628B (en) | 2015-12-28 | 2015-12-28 | A kind of querying method of the column storage database based on inverted index |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105653628B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112559514A (en) * | 2019-09-25 | 2021-03-26 | 上海哔哩哔哩科技有限公司 | Information processing method and system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101727465A (en) * | 2008-11-03 | 2010-06-09 | 中国移动通信集团公司 | Methods for establishing and inquiring index of distributed column storage database, device and system thereof |
| CN104111955A (en) * | 2013-04-22 | 2014-10-22 | 中国银联股份有限公司 | Combined inquiring method oriented to Hbase database |
-
2015
- 2015-12-28 CN CN201510995756.9A patent/CN105653628B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101727465A (en) * | 2008-11-03 | 2010-06-09 | 中国移动通信集团公司 | Methods for establishing and inquiring index of distributed column storage database, device and system thereof |
| CN104111955A (en) * | 2013-04-22 | 2014-10-22 | 中国银联股份有限公司 | Combined inquiring method oriented to Hbase database |
Non-Patent Citations (1)
| Title |
|---|
| 无: "解析PHP函数array_flip()在重复数组元素删除中的作用", 《脚本之家》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112559514A (en) * | 2019-09-25 | 2021-03-26 | 上海哔哩哔哩科技有限公司 | Information processing method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105653628B (en) | 2019-08-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107291948B (en) | Access method of distributed newSQL database | |
| JP6535031B2 (en) | Data query method and apparatus | |
| CN107038207B (en) | Data query method, data processing method and device | |
| CN106407250B (en) | Information query method, device, system, server and client | |
| CN103530378B (en) | Data paging query method and device and data base construction method and device | |
| CN104636389A (en) | Hbase database real-time query achieving method and system | |
| CN103617232A (en) | Paging inquiring method for HBase table | |
| CN103488704A (en) | Method and device for storing data | |
| CN105260464B (en) | The conversion method and device of data store organisation | |
| CN104252536A (en) | Hbase-based internet log data inquiring method and device | |
| CN103123650A (en) | Extensible markup language (XML) data bank full-text indexing method based on integer mapping | |
| CN106970929A (en) | Data lead-in method and device | |
| CN105760505A (en) | Hive-based historical data analysis and archiving method | |
| US9779121B2 (en) | Transparent access to multi-temperature data | |
| CN103235789B (en) | A kind of Chinese character is converted to the method for spelling and initial | |
| CN105279281A (en) | Internet-of-things data access method | |
| CN101639851B (en) | Method for storing and querying data and devices thereof | |
| CN103473444A (en) | Electronic medical record system based on intelligent analyzing data structure and processing method of system | |
| CN105653628A (en) | Index inversion-based query method of column storage database | |
| US20150324480A1 (en) | Lock-free parallel dictionary encoding | |
| CN108959330B (en) | Database processing and data query method and device | |
| CN110874366A (en) | Data processing and query method and device | |
| Haque et al. | Distributed RDF triple store using hbase and hive | |
| CN105005619A (en) | Rapid retrieval method and system for mass website basic information | |
| CN103902651A (en) | Cloud code query method and device based on MongoDB |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 410013 Room 605, 6th Floor, N Unit, Luguyuyuan A4, 27 Wenxuan Road, Changsha High-tech Development Zone, Hunan Province Applicant after: Hunan ant software Limited by Share Ltd Address before: 410003 Room 607, Building A4, Lugu Enterprise Plaza, Changsha High-tech Zone, Hunan Province Applicant before: Hunan Yi Fang softcom limited |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |