CN101976239A - Method and device for searching geographical object information - Google Patents
Method and device for searching geographical object information Download PDFInfo
- Publication number
- CN101976239A CN101976239A CN 201010287470 CN201010287470A CN101976239A CN 101976239 A CN101976239 A CN 101976239A CN 201010287470 CN201010287470 CN 201010287470 CN 201010287470 A CN201010287470 A CN 201010287470A CN 101976239 A CN101976239 A CN 101976239A
- Authority
- CN
- China
- Prior art keywords
- geographic object
- information
- level
- geographic
- described target
- 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.)
- Pending
Links
Images
Abstract
The invention provides a method for searching geographical object information, which comprises the following steps of: obtaining the index information of a target geographical object according to a keyword searching index file, obtaining the level information of the target geographical object and the offset information in a geographical object list of a belonged level according to the index information of the target geographical object, obtaining the position of the first item of geographical object information of the level according to an information searching data file of the level, obtaining the position of the geographical object information of the target geographical object according to the position and the offset information of the first item of geographical object information of the level, and reading the geographical object information at the position of the geographical object information of the target geographical object. The invention also provides a device for searching the geographical object information. The searching speed of the geographical object information can be increased by adopting the method and the device for searching the geographical object information.
Description
Technical field
The present invention relates to airmanship, relate in particular to a kind of geographic object information retrieval method and device.
Background technology
Along with the development of mobile communication technology and automobile navigation technology, the portable terminal that possesses navigation feature has obtained using widely in multiple industry.Navigation feature is realized jointly by the navigation software, geographic object database and the map data base that are installed in the navigation portable terminal.Wherein, geographic object can comprise each province, city, village and the geographic area divided according to specific characteristic or the like.When using navigation feature, the keyword of the target geographic object that input is desired to search, navigation software is the geographic object information of this keyword correspondence of search in the geographic object database earlier, searches the corresponding map data according to this geographic object information in map data base then.
In the existing navigation portable terminal, the geographic object database adopts the form of data file usually, and geographic object information composition data file is stored in the built-in storage space of navigation portable terminal.In this data file, each bar geographic object information sequential storage.When carrying out the geographic object information retrieval, software reads all the geographic object information in the data file in the idle built-in storage space, then all geographic object information in the keyword of target geographic object and the data file are compared one by one, thereby found the geographic object information of the keyword correspondence of target geographic object.
In the navigation portable terminal, need to store a large amount of geographical object information in this data file, and existing geographic object information retrieval method needs the geographic object information in the ergodic data file, therefore, adopt existing geographic object information retrieval method, the retrieval rate of navigation portable terminal is slow.
Summary of the invention
The invention provides a kind of geographic object information retrieval method,, improve geographic object information retrieval speed in order to solve defective of the prior art.
The present invention also provides a kind of geographic object information indexing device, in order to solve defective of the prior art, improves geographic object information retrieval speed.
The invention provides a kind of geographic object information retrieval method, comprising:
According to the keyword retrieval index file, obtain the index information of target geographic object;
According to the index information of described target geographic object, obtain the class information and the offset information in other geographic object tabulation of affiliated level of target geographic object;
According to described class information retrieve data file, obtain the position of described other first geographic object information of level, according to the position and the described offset information of described other first geographic object information of level, the position that obtains the geographic object information of described target geographic object;
Geographic object information is read in position in the geographic object information of described target geographic object.
Aforesaid geographic object information retrieval method, wherein, described index file comprises: the index information of one or more geographic object;
Described target geographic object is a first order geographic object;
The index information of described target geographic object comprises: the index character of described target geographic object, the offset information of described target geographic object in data file.
Aforesaid geographic object information retrieval method, wherein, described according to described class information retrieve data file, obtain the position of described other first geographic object information of level, according to the position and the described offset information of described other first geographic object information of level, the position that obtains the geographic object information of described target geographic object comprises:
The position of first of first order geographic object geographic object information from data file is moved the position that obtains the geographic object information of described target geographic object backward according to the offset information of described target geographic object in data file.
Aforesaid geographic object information retrieval method, wherein, described index file comprises: the index information of one or more geographic object;
Described target geographic object is a second level geographic object;
The index information of described target geographic object comprises: offset information, described target geographic object the offset information in the data field of affiliated first order geographic object subordinate's second level geographic object of first order geographic object in data file under the index character of described target geographic object, the described target geographic object.
Aforesaid geographic object information retrieval method, wherein, described according to described class information retrieve data file, obtain the position of described other first geographic object information of level, according to the position and the described offset information of described other first geographic object information of level, the position that obtains the geographic object information of described target geographic object comprises:
The position of first of first order geographic object geographic object information from data file, move backward according to the offset information of first order geographic object in data file under the described target geographic object, obtain the position of the geographic object information of the affiliated first order geographic object of described target geographic object;
The position of the geographic object information of the first order geographic object under the geographic object of target described in the data file, move the position that obtains the geographic object information of described target geographic object backward according to the offset information of described target geographic object in the data field of affiliated first order geographic object subordinate's second level geographic object.
Aforesaid geographic object information retrieval method, wherein, described index file comprises: the index information of one or more geographic object;
Described target geographic object is a third level geographic object;
The index information of described target geographic object comprises: the index character of described target geographic object, the offset information of first order geographic object in data file under the described target geographic object, the offset information of second level geographic object in the data field of affiliated first order geographic object subordinate's second level geographic object under the described target geographic object, the offset information of described target geographic object in the data field of affiliated second level geographic object subordinate's third level geographic object.
Aforesaid geographic object information retrieval method, wherein, described according to described class information retrieve data file, obtain the position of described other first geographic object information of level, according to the position and the described offset information of described other first geographic object information of level, the position that obtains the geographic object information of described target geographic object comprises:
The position of first of first order geographic object geographic object information from data file, move backward according to the offset information of first order geographic object in data file under the described target geographic object, obtain the position of the geographic object information of the affiliated first order geographic object of described target geographic object;
The position of the geographic object information of the first order geographic object under the geographic object of target described in the data file, move backward according to the offset information of the second level geographic object under the described target geographic object in the data field of affiliated first order geographic object subordinate's second level geographic object, obtain the position of the geographic object information of the affiliated second level geographic object of described target geographic object;
The position of the geographic object information of the second level geographic object under the geographic object of target described in the data file, move the position that obtains the geographic object information of described target geographic object backward according to the offset information of described target geographic object in the data field of affiliated second level geographic object subordinate's third level geographic object.
Aforesaid geographic object information retrieval method, wherein, described index file comprises: the index information of one or more geographic object;
Wherein, the index information of each geographic object comprises: rank, this geographic object offset information in other geographic object tabulation of affiliated level in data file under the index character of this geographic object, this geographic object.
Aforesaid geographic object information retrieval method, wherein, described data file comprises: the data total amount record of the data total amount record of the geographic object information of first order geographic object, the geographic object information of second level geographic object, the data total amount record of the geographic object information of third level geographic object, the geographic object information of first order geographic object, the geographic object information of second level geographic object, the geographic object information of third level geographic object;
Described according to described class information retrieve data file, obtain the position of described other first geographic object information of level, according to the position and the described offset information of described other first geographic object information of level, the position that obtains the geographic object information of described target geographic object comprises:
Obtain the position of other first geographic object information of level under the described target geographic object according to the data total amount record of the geographic object information of the data total amount record of the geographic object information of the data total amount of the geographic object information of rank and first order geographic object under described target geographic object record, second level geographic object, third level geographic object;
The position of other first geographic object information of level under the described target geographic object, move the position that obtains the geographic object information of described target geographic object backward according to the offset information in other geographic object tabulation of level under described this geographic object is in data file
The present invention also provides a kind of geographic object information indexing device, comprising:
The indexed search unit, be used for according to the keyword retrieval index file, obtain the index information of target geographic object,, obtain the class information and the offset information in other geographic object tabulation of affiliated level of target geographic object according to the index information of described target geographic object;
The data retrieval unit, be used for according to described class information retrieve data file, obtain the position of described other first geographic object information of level, according to the position and the described offset information of described other first geographic object information of level, the position that obtains the geographic object information of described target geographic object;
Reading unit is used for reading geographic object information in the position of the geographic object information of described target geographic object
As shown from the above technical solution, at first obtain the class information and the offset information in other geographic object tabulation of affiliated level of target geographic object by search index information, know the position of geographic object information in data file of target geographic object then according to the class information of target geographic object and the offset information in other geographic object tabulation of affiliated level, therefore all the geographic object information in needn't the ergodic data file have improved geographic object information retrieval speed.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do one to the accompanying drawing of required use in embodiment or the description of the Prior Art below introduces simply, apparently, accompanying drawing in describing below is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the process flow diagram of the geographic object information retrieval method of the embodiment of the invention one;
Fig. 2 is the structural representation of the geographic object information indexing device of the embodiment of the invention two.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention clearer, below in conjunction with the accompanying drawing in the embodiment of the invention, technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
Fig. 1 is the process flow diagram of the geographic object information retrieval method of the embodiment of the invention one.In the method, all geographic object are carried out classification, for example: will economize with municipality directly under the Central Government and be divided into first order geographic object, prefecture-level city is divided into second level geographic object, county-level city is divided into third level geographic object according to the rank that forms zoning.As shown in Figure 1, this geographic object information retrieval method mainly may further comprise the steps.
Step 101:, obtain the index information of target geographic object according to the keyword retrieval index file.
Step 102:, obtain the class information and the offset information in other geographic object tabulation of affiliated level of target geographic object according to the index information of above-mentioned target geographic object.
Step 103: according to above-mentioned class information retrieve data file, obtain the position of above-mentioned other first geographic object information of level, according to the position and the above-mentioned offset information of above-mentioned other first geographic object information of level, the position that obtains the geographic object information of above-mentioned target geographic object.
Step 104: geographic object information is read in the position in the geographic object information of above-mentioned target geographic object.
Wherein, the concrete structure of index file and data file can adopt dual mode, and correspondingly, above-mentioned geographic object information retrieval method adopts two kinds of embodiments, below is illustrated respectively.
First kind of mode of index file and data file is designated hereinafter simply as first kind of mode.
In first kind of mode, index file adopts the mode of indicating side-play amount step by step.Index file comprises: the index information of one or more geographic object.For first order geographic object, its index information comprises at least: the index character of this geographic object, the offset information of this geographic object in data file.For second level geographic object, its index information comprises at least: offset information, this geographic object the offset information in the data field of affiliated first order geographic object subordinate's second level geographic object of first order geographic object in data file under the index character of this geographic object, this geographic object.For third level geographic object, its index information comprises at least: offset information, second level geographic object this geographic object under offset information, this geographic object the offset information in the data field of affiliated second level geographic object subordinate's third level geographic object in the data field of affiliated first order geographic object subordinate's second level geographic object of first order geographic object in data file under the index character of this geographic object, this geographic object.
The instantiation of an index information below is provided.With Beijing is example, and Beijing is divided into first order geographic object, and table 1 is the index information table of Beijing in first kind of mode, and table 2 is the information field tabulation of content structure in first kind of mode.
The index information table of Beijing in first kind of mode of table 1
| Length/(byte) | Value | |
| Index character | 1 | B |
| Side-play amount | 4 | 8 |
| Content-length | 4 | 32 |
| Content structure | 2 |
The information field of content structure tabulation in first kind of mode of table 2
In first kind of mode, in the structure of data file, the geographic object information of the first order, the second level, third level geographic object adopts nested structure.Table 3 is a data file structure table in first kind of mode.Table 4 is the geographic object message structure table of each first order geographic object in first kind of mode.Table 5 is the geographic object message structure table of each second level geographic object in first kind of mode.Referring to table 3, table 4 and table 5, with Changshu City is example, Changshu City belongs to county-level city, it is other that it is divided into the third level, according to the administrative division attribute of Changshu City, it belongs to the Suzhou City, Jiangsu Province, therefore, rank is to comprise the geographic object information that rank is the Suzhou City of second level in the geographic object information in other Jiangsu Province of the first order in the table 3, and comprising rank in the geographic object information of the Suzhou City of second level is the geographic object information of other Changshu City of the third level.
Data file structure table in first kind of mode of table 3
The geographic object message structure table of each first order geographic object in first kind of mode of table 4
The geographic object message structure table of each second level geographic object in first kind of mode of table 5
In first kind of mode, according to the design feature of above-mentioned index file and data file, other are different and different according to level under the target geographic object for the detailed process of step 103 in the geographic object information retrieval method.
Particularly, if the target geographic object is a first order geographic object, being specially of step 103 then: the position of first of first order geographic object geographic object information from data file, move the position that obtains the geographic object information of above-mentioned target geographic object backward according to the offset information of above-mentioned target geographic object in data file.
If the target geographic object is a second level geographic object, being specially of step 103 then: at first, the position of first of first order geographic object geographic object information from data file, move backward according to the offset information of first order geographic object in data file under the above-mentioned target geographic object, obtain the position of the geographic object information of the affiliated first order geographic object of above-mentioned target geographic object; Then, the position of the geographic object information of the first order geographic object from data file under the above-mentioned target geographic object, move the position that obtains the geographic object information of above-mentioned target geographic object backward according to the offset information of above-mentioned target geographic object in the data field of affiliated first order geographic object subordinate's second level geographic object.
If the target geographic object is a third level geographic object, being specially of step 103 then: at first, the position of first of first order geographic object geographic object information from data file, move backward according to the offset information of first order geographic object in data file under the above-mentioned target geographic object, obtain the position of the geographic object information of the affiliated first order geographic object of above-mentioned target geographic object; Then, the position of the geographic object information of the first order geographic object from data file under the above-mentioned target geographic object, move backward according to the offset information of the second level geographic object under the above-mentioned target geographic object in the data field of affiliated first order geographic object subordinate's second level geographic object, obtain the position of the geographic object information of the affiliated second level geographic object of above-mentioned target geographic object; At last, the position of the geographic object information of the second level geographic object from data file under the above-mentioned target geographic object, move the position that obtains the geographic object information of above-mentioned target geographic object backward according to the offset information of above-mentioned target geographic object in the data field of affiliated second level geographic object subordinate's third level geographic object.
Be example with retrieval Changshu City still, at first the position of first of first order geographic object geographic object information from data file is moved the position that obtains the geographic object information in Jiangsu Province backward according to the offset information of Jiangsu Province in data file; Then, the position of the geographic object information in Jiangsu Province from data file is moved the position that obtains the geographic object information of Suzhou City backward according to the offset information of Suzhou City in the data field of the subordinate's of Jiangsu Province second level geographic object; At last, the position of the geographic object information of Suzhou City from data file is moved the position that obtains the geographic object information of Changshu City backward according to the offset information of Changshu City in the data field of the subordinate's of Suzhou City third level geographic object.
The second way of index file and data file is designated hereinafter simply as the second way.
In the second way, index file adopts the directly mode of indication side-play amount.Index file comprises: the index information of one or more geographic object.Wherein, comprise at least in the index information of each geographic object: rank, this geographic object offset information in other geographic object tabulation of affiliated level in data file under the index character of this geographic object, this geographic object.Table 6 is an index information table in the second way.Table 7 is the index information data field tabulation of each geographic object in the second way.
In the second way, comprise at least in the data file: the data total amount record of the data total amount record of the geographic object information of first order geographic object, the geographic object information of second level geographic object, the data total amount record of the geographic object information of third level geographic object, the geographic object information of first order geographic object, the geographic object information of second level geographic object, the geographic object information of third level geographic object.In the structure of data file, the geographic object information of the first order, the second level, third level geographic object adopts parallel construction, stores the geographic object information of all first order geographic object, the geographic object information of all second level geographic object and the geographic object information of all third level geographic object successively.Table 8 is a data file structure table in the second way.Table 9 is the geographic object message structure table table of first order geographic object and second level geographic object in the second way.In the second way in the geographic object message structure table of third level geographic object and the first kind of mode geographic object message structure epiphase of third level geographic object with, do not repeat them here.
Index information table in table 6 second way
| Explanation | |
| The total number of characters of index | 1 byte, character type |
| The index number | 4 bytes |
| The index information of first geographic object | |
| The index information of second geographic object | |
| ...... |
The index information data field of each geographic object tabulation in table 7 second way
In the second way, design feature according to above-mentioned index file and data file, the detailed process of step 103 is in the geographic object information retrieval method: at first, obtain the position of other first geographic object information of level under the above-mentioned target geographic object according to the data total amount record of the geographic object information of the data total amount record of the geographic object information of the data total amount of the geographic object information of rank and first order geographic object under above-mentioned target geographic object record, second level geographic object, third level geographic object; Then, the position of other first geographic object information of level under the above-mentioned target geographic object, move the position that obtains the geographic object information of above-mentioned target geographic object backward according to the offset information in other geographic object tabulation of level under above-mentioned this geographic object is in data file.
Data file structure table in table 8 second way
The geographic object message structure table of first order geographic object and second level geographic object in table 9 second way
Be example still with retrieval Changshu City, at first, according to rank under Changshu City is that the third level is other, then, can know the position of other first geographic object information of the third level according to the data total amount record of the geographic object information of the data total amount record of the geographic object information of first order geographic object and second level geographic object; Then, from the position of other first geographic object information of the third level, move the position that obtains the geographic object information of Changshu City backward according to the offset information in other geographic object tabulation of the third level of Changshu City in data file.
Fig. 2 is the structural representation of the geographic object information indexing device of the embodiment of the invention two.This device carries out the geographic object information retrieval according to above-mentioned geographic object information retrieval method.As shown in Figure 2, this device comprises at least: indexed search unit 21, data retrieval unit 22 and reading unit 23.
Wherein, indexed search unit 21 is according to the keyword retrieval index file, obtain the index information of target geographic object, according to the index information of above-mentioned target geographic object, obtain the class information and the offset information in other geographic object tabulation of affiliated level of target geographic object and send data retrieval unit 22 to.
Reading unit 23 reads geographic object information in the position of the geographic object information of above-mentioned target geographic object.
By above embodiment as seen, at first obtain the class information and the offset information in other geographic object tabulation of affiliated level of target geographic object, then the position of geographic object information in data file of knowing the target geographic object according to the class information and the offset information in other geographic object tabulation of affiliated level of target geographic object by search index information.And, if data file adopts the nested structure of the geographic object information of the first order, the second level, third level geographic object, then index file adopts the mode of indicating side-play amount step by step, according in the index file at the indicated side-play amount of each rank, retrieval step by step in the geographic object information of corresponding level in data file, the position that obtains the geographic object information of target geographic object.If data file adopts the parallel construction of the geographic object information of the first order, the second level, third level geographic object, then index file adopts the directly mode of indication side-play amount, according to the side-play amount of indicating in the index file, in data file, directly obtain the position of this side-play amount indication, be the position of the geographic object information of target geographic object.Adopt this method all geographic object information in needn't the ergodic data file, therefore improved geographic object information retrieval speed.
Need to prove: for aforesaid each method embodiment, for simple description, so it all is expressed as a series of combination of actions, but those skilled in the art should know, the present invention is not subjected to the restriction of described sequence of movement, because according to the present invention, some step can adopt other orders or carry out simultaneously.Secondly, those skilled in the art also should know, the embodiment described in the instructions all belongs to preferred embodiment, and related action and module might not be that the present invention is necessary.
In the above-described embodiments, the description of each embodiment is all emphasized particularly on different fields, do not have the part that describes in detail among certain embodiment, can be referring to the associated description of other embodiment.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of programmed instruction, aforesaid program can be stored in the computer read/write memory medium, this program is carried out the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
It should be noted that at last: above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment the present invention is had been described in detail, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution break away from the spirit and scope of various embodiments of the present invention technical scheme.
Claims (10)
1. a geographic object information retrieval method is characterized in that, comprising:
According to the keyword retrieval index file, obtain the index information of target geographic object;
According to the index information of described target geographic object, obtain the class information and the offset information in other geographic object tabulation of affiliated level of target geographic object;
According to described class information retrieve data file, obtain the position of described other first geographic object information of level, according to the position and the described offset information of described other first geographic object information of level, the position that obtains the geographic object information of described target geographic object;
Geographic object information is read in position in the geographic object information of described target geographic object.
2. geographic object information retrieval method according to claim 1 is characterized in that,
Described index file comprises: the index information of one or more geographic object;
Described target geographic object is a first order geographic object;
The index information of described target geographic object comprises: the index character of described target geographic object, the offset information of described target geographic object in data file.
3. geographic object information retrieval method according to claim 2, it is characterized in that, described according to described class information retrieve data file, obtain the position of described other first geographic object information of level, according to the position and the described offset information of described other first geographic object information of level, the position that obtains the geographic object information of described target geographic object comprises:
The position of first of first order geographic object geographic object information from data file is moved the position that obtains the geographic object information of described target geographic object backward according to the offset information of described target geographic object in data file.
4. geographic object information retrieval method according to claim 1 is characterized in that,
Described index file comprises: the index information of one or more geographic object;
Described target geographic object is a second level geographic object;
The index information of described target geographic object comprises: offset information, described target geographic object the offset information in the data field of affiliated first order geographic object subordinate's second level geographic object of first order geographic object in data file under the index character of described target geographic object, the described target geographic object.
5. geographic object information retrieval method according to claim 4, it is characterized in that, described according to described class information retrieve data file, obtain the position of described other first geographic object information of level, according to the position and the described offset information of described other first geographic object information of level, the position that obtains the geographic object information of described target geographic object comprises:
The position of first of first order geographic object geographic object information from data file, move backward according to the offset information of first order geographic object in data file under the described target geographic object, obtain the position of the geographic object information of the affiliated first order geographic object of described target geographic object;
The position of the geographic object information of the first order geographic object under the geographic object of target described in the data file, move the position that obtains the geographic object information of described target geographic object backward according to the offset information of described target geographic object in the data field of affiliated first order geographic object subordinate's second level geographic object.
6. geographic object information retrieval method according to claim 1 is characterized in that,
Described index file comprises: the index information of one or more geographic object;
Described target geographic object is a third level geographic object;
The index information of described target geographic object comprises: the index character of described target geographic object, the offset information of first order geographic object in data file under the described target geographic object, the offset information of second level geographic object in the data field of affiliated first order geographic object subordinate's second level geographic object under the described target geographic object, the offset information of described target geographic object in the data field of affiliated second level geographic object subordinate's third level geographic object.
7. geographic object information retrieval method according to claim 6, it is characterized in that, described according to described class information retrieve data file, obtain the position of described other first geographic object information of level, according to the position and the described offset information of described other first geographic object information of level, the position that obtains the geographic object information of described target geographic object comprises:
The position of first of first order geographic object geographic object information from data file, move backward according to the offset information of first order geographic object in data file under the described target geographic object, obtain the position of the geographic object information of the affiliated first order geographic object of described target geographic object;
The position of the geographic object information of the first order geographic object under the geographic object of target described in the data file, move backward according to the offset information of the second level geographic object under the described target geographic object in the data field of affiliated first order geographic object subordinate's second level geographic object, obtain the position of the geographic object information of the affiliated second level geographic object of described target geographic object;
The position of the geographic object information of the second level geographic object under the geographic object of target described in the data file, move the position that obtains the geographic object information of described target geographic object backward according to the offset information of described target geographic object in the data field of affiliated second level geographic object subordinate's third level geographic object.
8. geographic object information retrieval method according to claim 1 is characterized in that,
Described index file comprises: the index information of one or more geographic object;
Wherein, the index information of each geographic object comprises: rank, this geographic object offset information in other geographic object tabulation of affiliated level in data file under the index character of this geographic object, this geographic object.
9. geographic object information retrieval method according to claim 8 is characterized in that,
Described data file comprises: the data total amount record of the data total amount record of the geographic object information of first order geographic object, the geographic object information of second level geographic object, the data total amount record of the geographic object information of third level geographic object, the geographic object information of first order geographic object, the geographic object information of second level geographic object, the geographic object information of third level geographic object;
Described according to described class information retrieve data file, obtain the position of described other first geographic object information of level, according to the position and the described offset information of described other first geographic object information of level, the position that obtains the geographic object information of described target geographic object comprises:
Obtain the position of other first geographic object information of level under the described target geographic object according to the data total amount record of the geographic object information of the data total amount record of the geographic object information of the data total amount of the geographic object information of rank and first order geographic object under described target geographic object record, second level geographic object, third level geographic object;
The position of other first geographic object information of level under the described target geographic object, move the position that obtains the geographic object information of described target geographic object backward according to the offset information in other geographic object tabulation of level under described this geographic object is in data file.
10. a geographic object information indexing device is characterized in that, comprising:
The indexed search unit, be used for according to the keyword retrieval index file, obtain the index information of target geographic object,, obtain the class information and the offset information in other geographic object tabulation of affiliated level of target geographic object according to the index information of described target geographic object;
The data retrieval unit, be used for according to described class information retrieve data file, obtain the position of described other first geographic object information of level, according to the position and the described offset information of described other first geographic object information of level, the position that obtains the geographic object information of described target geographic object;
Reading unit is used for reading geographic object information in the position of the geographic object information of described target geographic object.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010287470 CN101976239A (en) | 2010-09-19 | 2010-09-19 | Method and device for searching geographical object information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010287470 CN101976239A (en) | 2010-09-19 | 2010-09-19 | Method and device for searching geographical object information |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101976239A true CN101976239A (en) | 2011-02-16 |
Family
ID=43576125
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010287470 Pending CN101976239A (en) | 2010-09-19 | 2010-09-19 | Method and device for searching geographical object information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101976239A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1192547A (en) * | 1996-10-23 | 1998-09-09 | 三星电子株式会社 | Map data base management method and system therefor |
| CN1723463A (en) * | 2003-02-06 | 2006-01-18 | 国际商业机器公司 | Method and system for mapping XML to N-dimensional data structure |
| US20100082564A1 (en) * | 2008-10-01 | 2010-04-01 | Navteq North America, Llc | Spatial Index for Locating Geographic Data Parcels Stored on Physical Storage Media |
| WO2010039593A2 (en) * | 2008-09-30 | 2010-04-08 | Yahoo! Inc. | Customized geographical location indexing |
-
2010
- 2010-09-19 CN CN 201010287470 patent/CN101976239A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1192547A (en) * | 1996-10-23 | 1998-09-09 | 三星电子株式会社 | Map data base management method and system therefor |
| CN1723463A (en) * | 2003-02-06 | 2006-01-18 | 国际商业机器公司 | Method and system for mapping XML to N-dimensional data structure |
| WO2010039593A2 (en) * | 2008-09-30 | 2010-04-08 | Yahoo! Inc. | Customized geographical location indexing |
| US20100082564A1 (en) * | 2008-10-01 | 2010-04-01 | Navteq North America, Llc | Spatial Index for Locating Geographic Data Parcels Stored on Physical Storage Media |
Non-Patent Citations (1)
| Title |
|---|
| 《卫星与网络》 20090925 郗默洋等 智能导航车载终端动态路径引导 第62-65页 1-10 , 第9期 2 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101751406B (en) | Method and device for realizing column storage based relational database | |
| CN102663090B (en) | Method and device for inquiry metadata | |
| CN107818115B (en) | Method and device for processing data table | |
| CN104346357B (en) | The file access method and system of a kind of built-in terminal | |
| CN101782922B (en) | Multi-level bucket hashing index method for searching mass data | |
| CN102375852A (en) | Method for building data index as well as method and system using data index for inquiring data | |
| CN103345469B (en) | The storage of set of numbers, querying method and device thereof | |
| CN103902702A (en) | Data storage system and data storage method | |
| JP2019527898A (en) | Systems, methods, and data structures for fast search or filtering of large datasets | |
| CN103200293A (en) | Method of automatically combining tautonomy contacts in process of guiding contacts into contact list | |
| CN102890714A (en) | Method and device for indexing data | |
| CN103186668B (en) | Based on the data processing method of key value database and device and data-storage system | |
| CN110109910A (en) | Data processing method and system, electronic equipment and computer readable storage medium | |
| CN103902701A (en) | Data storage system and data storage method | |
| CN102622434A (en) | Data storage method, data searching method and device | |
| CN103345496A (en) | Multimedia information searching method and system | |
| CN101963977A (en) | A search method and mobile terminal without urban search | |
| CN104636349A (en) | Method and equipment for compression and searching of index data | |
| CN105260464A (en) | Data storage structure conversion method and apparatus | |
| CN102831224A (en) | Creating method for data index base and searching suggest generation method and device | |
| CN101963993B (en) | Method for fast searching database sheet table record | |
| CN101551820B (en) | Generation method and apparatus for index database of points of interest attribute | |
| CN102110125B (en) | Retrieval method for quickly searching points of interest according to Chinese characters | |
| CN104462080A (en) | Index structure creating method and system with group statistics for search results | |
| CN103440255A (en) | Method and device of map display |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110216 |