CN109669959A - A kind of the key querying method and device of structured database - Google Patents

A kind of the key querying method and device of structured database Download PDF

Info

Publication number
CN109669959A
CN109669959A CN201811423187.0A CN201811423187A CN109669959A CN 109669959 A CN109669959 A CN 109669959A CN 201811423187 A CN201811423187 A CN 201811423187A CN 109669959 A CN109669959 A CN 109669959A
Authority
CN
China
Prior art keywords
column
data
keyword
column data
character
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
CN201811423187.0A
Other languages
Chinese (zh)
Other versions
CN109669959B (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.)
Beijing Dameng Database Technology Co ltd
Original Assignee
Wuhan Dameng Database 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 Wuhan Dameng Database Co Ltd filed Critical Wuhan Dameng Database Co Ltd
Priority to CN201811423187.0A priority Critical patent/CN109669959B/en
Publication of CN109669959A publication Critical patent/CN109669959A/en
Application granted granted Critical
Publication of CN109669959B publication Critical patent/CN109669959B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present invention relates to data query technique fields, provide the key querying method and device of a kind of structured database, the method comprise the steps that every column data in analysis structured database, obtains the characteristic attribute of every column data;The characteristic attribute of obtained every column data is loaded into caching;The characteristic attribute of keyword to be checked is matched with the characteristic attribute of column data every in caching;After the characteristic attribute success of the corresponding column of matching or multi-column data, a key inquiry is carried out in corresponding column data according to the keyword.The present invention by carrying out data analysis in advance, obtain the corresponding characteristic attribute of every column data in structured database, by the matching that the keyword of inquiry and every column data are carried out to characteristic attribute respectively, the field of more than half can be cut with automatic cutting when a key is searched and ask, quickly corresponding data are locked according to keyword to arrange, to substantially increase search efficiency, query performance is improved.

Description

A kind of the key querying method and device of structured database
[technical field]
The present invention relates to data query technique fields, provide the key querying method and dress of a kind of structured database It sets.
[background technique]
Structural data is also referred to as row data, is by two-dimentional table structure come the data of logical expression and realization, field ratio Relatively fixed, the data character of different lines storage is different, for example, name column storage is all Chinese character, telephone number, identity card column are all It is data and letter.In big data platform application, the function of a core is exactly to the ES index structure data created It is searched in real time, and searching requirement quick response in real time.However, being searched in function in a traditional key, closed when determining to inquire After keyword, due to the column name information of related data any in keyword not attached data library column, need according to querying condition to knot All fields in structure database bivariate table carry out query search, and search performance is poor, and search efficiency is low.For example, if current Querying condition be identity card, then need to inquire all column one by one, and can not quick lock in identity card column, significantly shadow Search performance is rung.
In consideration of it, overcoming defect present in the above-mentioned prior art is the art urgent problem to be solved.
[summary of the invention]
The technical problem to be solved in the invention is:
In traditional structured data searching, a key is searched function and is needed according to querying condition to all words in bivariate table Duan Jinhang query search, search performance is poor, and search efficiency is low, leverages search performance.
The present invention reaches above-mentioned purpose by following technical solution:
In a first aspect, the present invention provides an a kind of key querying methods of structured database, comprising:
Every column data in structured database is analyzed, the characteristic attribute of every column data is obtained;
The characteristic attribute of obtained every column data is loaded into caching;
The characteristic attribute of keyword to be checked is matched with the characteristic attribute of column data every in caching;
After the characteristic attribute success of the corresponding column of matching or multi-column data, according to the keyword in corresponding column data Carry out a key inquiry.
Preferably, the characteristic attribute includes maximum data length, character types, the character of appearance, continuous appearance number Maximum length and the continuous maximum length for letter occur in it is one or more.
Preferably, every column data in the analysis structured database, obtains the characteristic attribute of every column data specifically:
It determines the maximum data length in every column data and records;
Determine the character types for including in every column data and record;
Determine the character occurred in every column data and record;
Wherein, the character repeated is only recorded once.
Preferably, the feature of every column data is corresponded in the characteristic attribute for being included by keyword to be checked and caching Attribute is matched, and is specifically included:
The data length of the keyword is obtained, is matched respectively with the maximum data length in every column data, and will The column of successful match retain, and the column that it fails to match are reduced;
Obtain the character types for including in the keyword, respectively with include in every column data character types carry out Match, and the column of successful match are retained, the column that it fails to match are reduced;
The character for including in the keyword is obtained, is matched respectively with the character occurred in every column data, and general Retain with successful column, the column that it fails to match are reduced.
Preferably, when the character pair attributes match of any one characteristic attribute of the keyword and k column data fails, It fails to match with k column data for the keyword, stops the continuation of other characteristic attributes between the keyword and k column data Match;When the equal successful match of the various features attribute of keyword various features attribute corresponding with k column data, the key Word and k column data successful match;Wherein, k is classified as the either rank in structured database.
Preferably, when the data length of the keyword be greater than k column data maximum data length when, the keyword with Data length attributes match failure between k column data, on the contrary then successful match;
When the character types for including in the character types for including in the keyword and k column data are consistent, the key Character types attributes match success between word and k column data, it is on the contrary then it fails to match;
When the character occurred in the character occurred in the keyword and k column data is consistent, the keyword and k columns Character attibute successful match between, it is on the contrary then it fails to match;Wherein, k is classified as the either rank in structured database.
Preferably, after the characteristic attribute for obtaining every column data, the method also includes:
The corresponding maximum data length of every column data is compared respectively, and between the identical column of maximum data length Establish mapping relations;
The corresponding character types of every column data are compared respectively, and establish mapping between the identical column of character types Relationship;
Occur character by corresponding in every column data respectively and be compared, and is reflected occurring establishing between the identical column of character Penetrate relationship.
Preferably, when the character pair attributes match of any one characteristic attribute of the keyword and k column data fails, It fails to match with k column data for the keyword, meanwhile, when determining that k column include one or more mapping relations data column, The matching for confirming that the keyword is arranged with one or more of mapping relations data also fails, and then skips the keyword With the matching of one or more of mapping relations data column;
When the character pair attributes match success of any one characteristic attribute and k column data of the keyword, and determine k When column include one or more mapping relations data column, then confirm that the keyword and one or more of mappings close Coefficient skips the keyword and one or more of mappings according to the character pair attribute between column also successful match The matching of character pair attribute between relation data column;Wherein, k is classified as the either rank in structured database.
Preferably, before carrying out characteristic attribute matching, the method also includes: according to the big of search rate or number of searches It is small, each column data in structured database is ranked up;
Then when carrying out characteristic attribute matching, according to the sequence that search rate or number of searches are descending, successively carry out The matching of characteristic attribute between the keyword and each column data.
Second aspect, the present invention also provides an a kind of key inquiry units of structured database, including at least one Device and memory are managed, is connected between at least one described processor and memory by data/address bus, the memory is stored with The instruction that can be executed by least one described processor, described instruction by the processor after being executed, for completing above-mentioned the One key querying method of structured database described in one side.
Compared with prior art, the beneficial effects of the present invention are: the present invention obtains structure by carrying out data analysis in advance Change the corresponding characteristic attribute of every column data in database, by the way that the keyword of inquiry and every column data are carried out characteristic attribute respectively Matching, more than half field can be cut with automatic cutting when a key is searched and ask, corresponding number is quickly locked according to keyword According to column, to substantially increase search efficiency, query performance is improved.
[Detailed description of the invention]
In order to illustrate the technical solution of the embodiments of the present invention more clearly, will make below to required in the embodiment of the present invention Attached drawing is briefly described.It should be evident that drawings described below is only some embodiments of the present invention, for For those of ordinary skill in the art, without creative efforts, it can also be obtained according to these attached drawings other Attached drawing.
Fig. 1 is a kind of flow chart of a key querying method of structured database provided in an embodiment of the present invention;
Fig. 2 is that a kind of two-dimensional representation of structured database provided in an embodiment of the present invention is intended to;
Fig. 3 is a kind of method flow diagram for obtaining each column data characteristics attribute provided in an embodiment of the present invention;
Fig. 4 is the schematic diagram of characteristic attribute in a kind of bivariate table provided in an embodiment of the present invention;
Fig. 5 is a kind of matched method flow diagram of characteristic attribute provided in an embodiment of the present invention;
Fig. 6 is the mapping relations schematic diagram respectively arranged in a kind of bivariate table provided in an embodiment of the present invention;
Fig. 7 is a kind of architecture diagram of a key inquiry unit of structured database provided in an embodiment of the present invention.
[specific embodiment]
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to the accompanying drawings and embodiments, right The present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and It is not used in the restriction present invention.
In addition, as long as technical characteristic involved in the various embodiments of the present invention described below is each other not Constituting conflict can be combined with each other.Just with reference to drawings and examples, in conjunction with coming, the present invention will be described in detail below.
Embodiment 1:
The embodiment of the invention provides an a kind of key querying methods of structured database, as shown in Figure 1, specifically include with Lower step:
Step 10, every column data in structured database is analyzed, the characteristic attribute of every column data is obtained.Wherein, described Characteristic attribute includes maximum data length, character types, the character of appearance, the continuous maximum length for number occur and continuous appearance One or more in the maximum length of letter, the corresponding characteristic attribute of each column data all exists different;It is clear in data When washing library, data are first passed through in advance and analyze to obtain the characteristic attribute corresponding to every column data.
Step 20, the characteristic attribute of obtained every column data is loaded into caching.Wherein, the characteristic attribute is equivalent to The corresponding significant data feature of every column data is summarized, plays the role of one " catalogue " or " abstract ", and the corresponding tool of each column Volume data is equivalent to " text ".
Step 30, the characteristic attribute of keyword to be checked is matched with the characteristic attribute of column data every in caching. When being matched, need each characteristic attribute progress corresponding with each column respectively of each characteristic attribute of the keyword Match.Wherein, any k in structured database is arranged, when any one characteristic attribute of the keyword and pair of k column data When answering characteristic attribute it fails to match, then judging the keyword, it fails to match with k column data, as long as occurring, it fails to match to stop Only the keyword and k column data continue to match, and k column are reduced, no longer need to carry out the keyword and k column data it Between other characteristic attributes continue to match;Between the only described keyword and k column data when previous item characteristic attribute successful match, It just will continue to carry out the matching of the next item down characteristic attribute between the keyword and k column data;When the items of the keyword are special When levying the equal successful match of attribute various features attribute corresponding with k column data, the keyword and k column data successful match, then The k of successful match is arranged and is retained.
Step 40, after the characteristic attribute success of the corresponding column of matching or multi-column data, according to the keyword in correspondence A key inquiry is carried out in column data.After the completion of the keyword is all matched with every column data, the column that it fails to match are all cropped Fall, and one or more column of successful match are retained, field contents greatly reduce, and final need to be in the successful match left Data one-key inquiry is carried out in column.
In one key querying method of above structure database provided by the invention, data analysis is carried out in advance, obtains knot The corresponding characteristic attribute of every column data in structure database, by the way that the keyword of inquiry and every column data are carried out feature category respectively Property matching, more than half field can be cut with automatic cutting when a key is searched and ask, is quickly locked according to keyword corresponding Data column improve query performance to substantially increase search efficiency.
By taking two-dimentional list data structure shown in Fig. 2 as an example, it is assumed that the characteristic attribute includes maximum data length, character type The character of type and appearance, then in the step 10, the acquisition process of the characteristic attribute of every column data can refer to Fig. 3, including such as Lower step:
Step 101, it determines the maximum data length in every column data and records.For example, being arranged for identity card, due to identity Demonstrate,proving number is made of 18 bit digitals or digits plus letters, then in the column the corresponding data length of each data be it is identical, Directly record the identical data length;And address, mailbox etc. are arranged, the corresponding data length of each data can in the column It can have nothing in common with each other, determine maximum data length therein by comparing at this time and record.
Step 102, the character types for including in every column data and record are determined.For example, being arranged for identity card, lead in data Often only comprising number, certain further includes letter;Telephone number is arranged, only comprising number in data;Name is arranged, in data It only include Chinese character;Other each column are not listed one by one.
Step 103, the character occurred in every column data and record are determined;Wherein, the character repeated is only recorded Once.For example, for some completely by the data " 21032530881 " that form of number, then the character occurred is 0,1,2,3,5, 8, identical statistics is all carried out for all data in each column, finally obtains the corresponding all characters of every column data.
Wherein, the implementation sequence of above three step can be interchanged, not unique to limit, usually can be according to acquisition feature category Sequence when property from the easier to the more advanced is determined.For example, in the present solution, since the analysis for data length is very fast, it is first It first determines data length, then determines other characteristic attributes.When the maximum length in the characteristic attribute including continuous appearance number And when continuously there is the maximum length of letter, data are also needed to determine above-mentioned two item data and be recorded when analyzing.For example, to Mr. Yu A data " 2103b53acb81 " being made of numeral and letter, the longest numeric string continuously occurred are 2103, are continuously occurred Longest alphabetic string is acb, thus can determine the corresponding continuous maximum length for number and/or letter occur of the data, for every All data in column all carry out identical statistics, finally obtain every column data continuously occur number and/or letter most greatly enhance Degree.
Assuming that a total of n column of bivariate table, respectively indicate maximum data length with alphabetical A, B, C, character types, character occur This three characteristic attributes, and A1, B1, C1 respectively indicate three characteristic attributes of correspondence of first row in bivariate table, and so on, Ak, Bk, Ck respectively indicate three characteristic attributes of correspondence that kth arranges in bivariate table, and An, Bn, Cn respectively indicate the n-th column in bivariate table Three characteristic attributes of correspondence.After obtaining characteristic attribute, record result can refer to Fig. 4.Meanwhile for ease of description, with letter A ', B ', C ' respectively indicate the data length of the keyword, character types, this three characteristic attributes of character occur.
With continued reference to Fig. 5, the step 30 specifically includes the following steps:
Step 301, obtain the data length of the keyword, respectively in every column data maximum data length carry out Match, and the column of successful match are retained, the column that it fails to match are reduced.It is specific in combination with Fig. 4, that is, by the keyword A ' feature respectively A1, A2 corresponding with each column ..., An feature is compared, it is assumed that A ' feature respectively with A1, A2, A5, A7 successful match, it fails to match for other column, then only retains the 1st, 2,5,7 column, other column that it fails to match are reduced.Its In, any k in structured database is arranged, when the maximum data that the data length of the keyword is greater than k column data is long When spending, the data length attributes match between the keyword and k column data fails, on the contrary then successful match.
Step 302, the character types for including in the keyword are obtained, respectively with the character types that include in every column data It is matched, and the column of successful match is retained, the column that it fails to match are reduced.Continuing with Fig. 4, in bivariate table only at this time Surplus 1st, 2,5,7 column, then continue that B1, B2, B5, B7 feature corresponding with remaining four column compares respectively by the B ' feature of keyword Compared with other A feature column that it fails to match no longer need to matching B feature;Assuming that B ' feature respectively with A1, A7 characteristic matching at Function, and fail with A2, A5 characteristic matching, then only the 1st column and the 7th column are retained, and the 2nd column and the 5th column that it fails to match are cut out It cuts.Wherein, any k in structured database is arranged, when in the character types and k column data for including in the keyword When the character types for including are consistent, the success of character types attributes match between the keyword and k column data is on the contrary then match Failure.
Step 303, the character for including in the keyword is obtained, is carried out respectively with the character that occurs in every column data Match, and the column of successful match are retained, the column that it fails to match are reduced.Continuing with Fig. 4, the 1st is only remained in bivariate table at this time Column and the 7th column, then continue that C1 and C7 feature corresponding with remaining two column is compared respectively by the C ' feature of keyword, other B The feature column that it fails to match no longer need to matching C feature;Assuming that C ' feature and C1 characteristic matching success, and with C7 characteristic matching Failure then only retains the 1st column, and the 7th column that it fails to match are reduced.Wherein, any k in structured database is arranged, When the character occurred in the character occurred in the keyword and k column data is consistent, between the keyword and k column data Character attibute successful match, it is on the contrary then it fails to match.
According to the above process, only remaining 1st column data in final bivariate table then need to only be carried out according to keyword in the 1st column One key, which is searched, askes, due to having reduced most of column data by the matching of characteristic attribute, finally carrying out a key When searching inquiry, query time is greatly saved, improves search efficiency.Wherein, the implementation sequence of step 301,302 and 303 can It exchanges, it is not unique to limit.
In conjunction with the embodiment of the present invention, there is also a kind of preferred implementations, after the characteristic attribute for obtaining every column data, Before the matching for carrying out characteristic attribute with keyword, the method also includes:
A. the corresponding maximum data length of every column data is compared respectively, and in the identical column of maximum data length Between establish mapping relations.With reference to Fig. 6, it is assumed that the maximum data length phase of the maximum data length of the 1st column and the 5th column, the 7th column Together, i.e., A1 feature is identical as A5 feature, A8 feature, then the 1st column, the 5th arrange, establish mapping relations mutually between the 7th column.Specifically may be used It is marked according to shown in Fig. 6, by the row number for having mapping relations label after the character pair attribute of respective column, i.e., in the 1st column A1 feature after mark (5,7), the 5th column A5 feature after mark (1,7), the 7th column A7 feature after mark (1,5).Its In, not marking then representative with other column, there is no mapping relations.
B. the corresponding character types of every column data are compared respectively, and establish and reflects between the identical column of character types Penetrate relationship.Specific method can refer in a and describe, and details are not described herein again.
C. occur character by corresponding in every column data respectively and be compared, and occurring establishing between the identical column of character Mapping relations.Specific method can refer in a and describe, and details are not described herein again.
Wherein, the sequence of shown step a, b, c can be interchanged, not unique to limit, can only choose one therein or Two characteristic attributes are compared, and determine mapping relations, can also be compared with three characteristic attributes, be determined mapping relations.
In the preferred embodiment for determining mapping relations, when carrying out Data Matching, for any k in structured database Column, when the character pair attributes match of any one characteristic attribute of the keyword and k column data fails, the keyword with It fails to match for k column data, meanwhile, when determining that k column include one or more mapping relations data column, confirm the key The matching that word is arranged with one or more of mapping relations data also fails, so skip the keyword and it is one or The matching of the multiple mapping relations data column of person;When any one characteristic attribute of the keyword and the character pair category of k column data Property successful match, and determine that k column when including one or more mapping relations data column, then confirm the keyword and institute State the character pair attribute also successful match between one or more mapping relations data column, so skip the keyword with The matching of character pair attribute between one or more of mapping relations data column.Concrete example is as follows:
In conjunction with Fig. 6, it is assumed that the A1 characteristic matching success of the A ' feature of the keyword and the 1st column, according to the label of the 1st column (5,7) are it is found that the A feature of the 5th column, the 7th column is identical as the A feature of the 1st column, therefore can determine the A ' feature of the keyword It is inevitable also just to no longer need to the matching for carrying out A ' feature and A5, A7 feature with the success of A5 and A7 characteristic matching, directly reservation the 1st, 5, 7 column.Similarly, when the A ' feature of the keyword and the A1 characteristic matching of the 1st column fail, it may be determined that the keyword A ' feature it is also inevitable fail with A5 and A7 characteristic matching, the matching for carrying out A ' feature and A5, A7 feature is no longer needed to, directly by the 5 column, the 7th column are reduced together with the 1st column.By the above method, matching times can greatly reduce, and improve matching effect Rate, and then final query performance can be improved.
In conjunction with the embodiment of the present invention, there is also a kind of preferred implementations, before carrying out characteristic attribute matching, the side Method further include: according to search rate or the size of number of searches, each column data in structured database is ranked up.It presses According to the Search Requirement of user, a certain column or a few column datas in possible bivariate table are queried more, show the inquiry of user Demand is larger, after being ranked up according to search rate or number of searches are descending to each column, when carrying out characteristic attribute matching, Sequence that can be descending according to search rate or number of searches, successively carries out the feature between the keyword and each column data The matching of attribute.For example, the search rate highest of the 5th column, ranking near preceding, then can preferentially by the keyword and the 5th arrange into The matching of row various features attribute.By the above method, further user demand can be taken into account, to a certain extent may be used To improve query performance.
Embodiment 2:
On the basis of an a kind of key querying method of structured database that embodiment 1 provides, the present invention also provides An a kind of key inquiry unit of the structured database that can be used for realizing the above method, as shown in fig. 7, being the embodiment of the present invention Device architecture schematic diagram.One key inquiry unit of the structured database of the present embodiment include one or more processors 21 and Memory 22.Wherein, in Fig. 7 by taking a processor 21 as an example.
The processor 21 can be connected with the memory 22 by bus or other modes, by total in Fig. 7 For line connection.
An a kind of key querying method non-volatile computer readable storage of the memory 22 as structured database Medium can be used for storing non-volatile software program, non-volatile computer executable program and module, in embodiment 1 Structured database a key querying method.The processor 21 is stored in non-volatile in the memory 22 by operation Property software program, instruction and module, thereby executing a key inquiry unit of structured database various function application and Data processing, i.e. a key querying method of the structured database of realization embodiment 1.
The memory 22 may include high-speed random access memory, can also include nonvolatile memory, such as At least one disk memory, flush memory device or other non-volatile solid state memory parts.In some embodiments, described Optional memory 22 includes the memory remotely located relative to the processor 21, these remote memories can pass through network It is connected to the processor 21.The example of above-mentioned network includes but is not limited to internet, intranet, local area network, moves and lead to Letter net and combinations thereof.
Described program instruction/module is stored in the memory 22, is held when by one or more of processors 21 When row, a key querying method of the structured database in above-described embodiment 1 is executed, for example, executing Fig. 1, Fig. 3 described above With each step shown in fig. 5.
Those of ordinary skill in the art will appreciate that all or part of the steps in the various methods of embodiment is can to lead to Program is crossed to instruct relevant hardware and complete, which can be stored in a computer readable storage medium, storage medium It may include: read-only memory (ROM, Read Only Memory), random access memory (RAM, Random Access Memory), disk or CD etc..
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention Made any modifications, equivalent replacements, and improvements etc., should all be included in the protection scope of the present invention within mind and principle.

Claims (10)

1. an a kind of key querying method of structured database characterized by comprising
Every column data in structured database is analyzed, the characteristic attribute of every column data is obtained;
The characteristic attribute of obtained every column data is loaded into caching;
The characteristic attribute of keyword to be checked is matched with the characteristic attribute of column data every in caching;
After the characteristic attribute success of the corresponding column of matching or multi-column data, carried out in corresponding column data according to the keyword The inquiry of one key.
2. a key querying method of structured database according to claim 1, which is characterized in that the characteristic attribute packet Include maximum data length, character types, the character of appearance, the continuous maximum length for number occur and the continuous maximum for letter occur It is one or more in length.
3. a key querying method of structured database according to claim 2, which is characterized in that the analysis structuring Every column data in database, obtains the characteristic attribute of every column data specifically:
It determines the maximum data length in every column data and records;
Determine the character types for including in every column data and record;
Determine the character occurred in every column data and record;
Wherein, the character repeated is only recorded once.
4. a key querying method of structured database according to claim 3, which is characterized in that it is described will be to be checked The characteristic attribute that keyword is included and the characteristic attribute that every column data is corresponded in caching are matched, and are specifically included:
The data length of the keyword is obtained, is matched respectively with the maximum data length in every column data, and will matching Successfully column retain, and the column that it fails to match are reduced;
The character types for including in the keyword are obtained, are matched respectively with the character types for including in every column data, and The column of successful match are retained, the column that it fails to match are reduced;
Obtain the character for including in the keyword, matched respectively with the character occurred in every column data, and will matching at The column of function retain, and the column that it fails to match are reduced.
5. a key querying method of structured database according to claim 4, which is characterized in that when the keyword When the character pair attributes match of any one characteristic attribute and k column data fails, it fails to match with k column data for the keyword, Stop other characteristic attributes between the keyword and k column data to continue to match;When the various features attribute of the keyword When the equal successful match of corresponding with k column data various features attribute, the keyword and k column data successful match;Wherein, k is arranged For the either rank in structured database.
6. a key querying method of structured database according to claim 4, which is characterized in that when the keyword When data length is greater than the maximum data length of k column data, the data length attributes match between the keyword and k column data Failure, on the contrary then successful match;
When the character types for including in the character types for including in the keyword and k column data are consistent, the keyword and k Character types attributes match success between column data, it is on the contrary then it fails to match;
When the character occurred in the character occurred in the keyword and k column data is consistent, the keyword and k column data it Between character attibute successful match, it is on the contrary then it fails to match;Wherein, k is classified as the either rank in structured database.
7. a key querying method of structured database according to claim 3, which is characterized in that obtaining every column data Characteristic attribute after, the method also includes:
The corresponding maximum data length of every column data is compared respectively, and is established between the identical column of maximum data length Mapping relations;
The corresponding character types of every column data are compared respectively, and establishes mapping between the identical column of character types and closes System;
Occur character by corresponding in every column data respectively and be compared, and is closed occurring establishing mapping between the identical column of character System.
8. a key querying method of structured database according to claim 7, which is characterized in that when the keyword When the character pair attributes match of any one characteristic attribute and k column data fails, it fails to match with k column data for the keyword, Meanwhile determine k column include one or more mapping relations data column when, confirm the keyword and it is one or The matching of multiple mapping relations data column also fails, and then skips the keyword and one or more of mapping relations numbers According to the matching of column;
When the character pair attributes match success of any one characteristic attribute and k column data of the keyword, and determine k column packet When containing one or more mapping relations data column, then the keyword and one or more of mapping relations numbers are confirmed According to the character pair attribute between column also successful match, and then skip the keyword and one or more of mapping relations The matching of character pair attribute between data column;Wherein, k is classified as the either rank in structured database.
9. a key querying method of structured database according to claim 1, which is characterized in that carrying out characteristic attribute Before matching, the method also includes: according to search rate or the size of number of searches, to each columns in structured database According to being ranked up;
Then when carrying out characteristic attribute matching, according to the sequence that search rate or number of searches are descending, successively described in progress The matching of characteristic attribute between keyword and each column data.
10. an a kind of key inquiry unit of structured database, which is characterized in that including at least one processor and memory, It is connected between at least one described processor and memory by data/address bus, the memory is stored with can be by described at least one The instruction that a processor executes, described instruction are any described for completing claim 1-9 after being executed by the processor One key querying method of structured database.
CN201811423187.0A 2018-11-27 2018-11-27 One-key query method and device for structured database Active CN109669959B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811423187.0A CN109669959B (en) 2018-11-27 2018-11-27 One-key query method and device for structured database

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811423187.0A CN109669959B (en) 2018-11-27 2018-11-27 One-key query method and device for structured database

Publications (2)

Publication Number Publication Date
CN109669959A true CN109669959A (en) 2019-04-23
CN109669959B CN109669959B (en) 2020-08-18

Family

ID=66143254

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811423187.0A Active CN109669959B (en) 2018-11-27 2018-11-27 One-key query method and device for structured database

Country Status (1)

Country Link
CN (1) CN109669959B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102117320A (en) * 2011-01-11 2011-07-06 百度在线网络技术(北京)有限公司 Structured data searching method and device
CN104035980A (en) * 2014-05-26 2014-09-10 王和平 Retrieval method and system for structured medical messages
WO2015009353A1 (en) * 2013-07-17 2015-01-22 Thoughtspot, Inc. Search engine for information retrieval system
CN106202209A (en) * 2016-06-28 2016-12-07 北京信息科技大学 The storage of distributed structured data and querying method towards commodity screening application
CN108628893A (en) * 2017-03-21 2018-10-09 华为技术有限公司 Metadata access method and storage device in a kind of storage device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102117320A (en) * 2011-01-11 2011-07-06 百度在线网络技术(北京)有限公司 Structured data searching method and device
WO2015009353A1 (en) * 2013-07-17 2015-01-22 Thoughtspot, Inc. Search engine for information retrieval system
CN104035980A (en) * 2014-05-26 2014-09-10 王和平 Retrieval method and system for structured medical messages
CN106202209A (en) * 2016-06-28 2016-12-07 北京信息科技大学 The storage of distributed structured data and querying method towards commodity screening application
CN108628893A (en) * 2017-03-21 2018-10-09 华为技术有限公司 Metadata access method and storage device in a kind of storage device

Also Published As

Publication number Publication date
CN109669959B (en) 2020-08-18

Similar Documents

Publication Publication Date Title
US11972203B1 (en) Using anchors to generate extraction rules
US11423216B2 (en) Providing extraction results for a particular field
US10783318B2 (en) Facilitating modification of an extracted field
US8812493B2 (en) Search results ranking using editing distance and document information
US5412807A (en) System and method for text searching using an n-ary search tree
US6963869B2 (en) System and method for search, index, parsing document database including subject document having nested fields associated start and end meta words where each meta word identify location and nesting level
US20050149471A1 (en) Computer representation of a data tree structure and the associated encoding/decoding methods
US8812508B2 (en) Systems and methods for extracting phases from text
US20120203759A1 (en) Method, system and computer-readable recording medium for writing new image and its information onto image database
US8825665B2 (en) Database index and database for indexing text documents
CN103365992A (en) Method for realizing dictionary search of Trie tree based on one-dimensional linear space
JP6533876B2 (en) Product information display system, product information display method, and program
CN110263104A (en) JSON character string processing method and device
US7502802B2 (en) Optimizing cursor movement in holistic twig joins
US20070168179A1 (en) Method, program, and system for optimizing search results using end user keyword claiming
CN109669959A (en) A kind of the key querying method and device of structured database
CN106294875A (en) A kind of name entity fuzzy retrieval method and system
KR20000071937A (en) Method for retrieving data on internet through constructing site information database
CN102193979B (en) Control method for inquiring data from offline transaction of graphic database
US7991756B2 (en) Adding low-latency updateable metadata to a text index
CN109408713B (en) Software demand retrieval system based on user feedback information
CN105808745B (en) A kind of data retrieval method and server
US20110246470A1 (en) Fast search
KR100645711B1 (en) Server, Method and System for Providing Information Search Service by Using Web Page Segmented into Several Information Blocks
Ye et al. Detecting and Partitioning Data Objects in Complex Web Pages

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: 430000 High-tech Avenue 999, Donghu New Technology Development Zone, Wuhan City, Hubei Province

Patentee after: Wuhan dream database Co.,Ltd.

Address before: 430000 High-tech Avenue 999, Donghu New Technology Development Zone, Wuhan City, Hubei Province

Patentee before: WUHAN DAMENG DATABASE Co.,Ltd.

CP01 Change in the name or title of a patent holder
TR01 Transfer of patent right

Effective date of registration: 20220920

Address after: 100000 901, floor 9, building 5, courtyard 8, KEGU 1st Street, Beijing Economic and Technological Development Zone, Daxing District, Beijing

Patentee after: Beijing Dameng Database Technology Co.,Ltd.

Address before: 430000 16-19 / F, building C3, future technology building, 999 Gaoxin Avenue, Donghu New Technology Development Zone, Wuhan, Hubei Province

Patentee before: Wuhan dream database Co.,Ltd.

TR01 Transfer of patent right