CN101750085B - Navigation e-map differential data generation method and device based on record information - Google Patents
Navigation e-map differential data generation method and device based on record information Download PDFInfo
- Publication number
- CN101750085B CN101750085B CN2008102393781A CN200810239378A CN101750085B CN 101750085 B CN101750085 B CN 101750085B CN 2008102393781 A CN2008102393781 A CN 2008102393781A CN 200810239378 A CN200810239378 A CN 200810239378A CN 101750085 B CN101750085 B CN 101750085B
- Authority
- CN
- China
- Prior art keywords
- data
- tables
- map
- resume
- bit field
- 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.)
- Active
Links
Images
Abstract
The invention discloses a navigation e-map differential data generation method and a device based on record information, and belongs to navigation technical field; the method includes that: at least a record table is created in a map database corresponding to a data table; when the data in the data table needs to be deleted, the effective bit field of the data under deletion in the data table is marked to be ineffective; or when the data in the data table needs to be modified, the effective bit field of the data under modification in the data table is marked to be ineffective, and the modified data is added to the data table, and the effective bit field of the modified data is marked to be effective; and then the record information on the change of the effective bit field of the data in the data table is recorded; the differential data of the navigation e-map is obtained according to the record information recorded in the record table to effectively reduce the complexity and contrast range of the data differentiation process.
Description
Technical field
The present invention relates to field of navigation technology, relate in particular to a kind of navigation e-map differential data generation method and device based on record information.
Background technology
More and more pay attention to the electronic map updating mode in the industry of navigating in recent years.Map of navigation electronic update mode at present commonly used is to realize the data upgrading through more newly arriving of media such as CD or VCD, but the cycle from the data acquisition to final sales is longer, thereby influence has been incured loss through delay the user and used updating data in the map of navigation electronic.
To the replacement problem of map of navigation electronic, the normal structure and the enterprise of some navigation industries have successively dropped into map of navigation electronic systematic research of future generation and development in the world.These map of navigation electronic of future generation systems are modes such as support area renewal simultaneously, difference update and interim renewal in the embodiment aspect the difference update of data, to ensure the requirement of map real-time effectively.Existing a kind of data difference update method is: the ID (this ID can be used for identifying this segmental arc) through target in the map of navigation electronic generates differential data; At first need the product design personnel to travel through the ID of all targets in the navigation electronic; Contrast the ID of all targets in the different editions navigation electronic then, can find out two differences between the different editions map of navigation electronic through the ID that compares target.
In realizing process of the present invention; Find to exist at least in the prior art following problem: existing data difference method based on segmental arc ID; The ID of requirement in each map version must have permanent and inheritance; Make the product design personnel when carrying out data difference; Need use complicated cryptoprinciple to come lot of data is encoded, and need the data in the two editions map of navigation electronic in complete front and back be compared and analysis one by one, reduce the efficient of differential data according to ID.
Summary of the invention
In order to address the above problem; The purpose of this invention is to provide a kind of navigation e-map differential data generation method and device based on record information; Effectively reduce the cost that the sign ID of service data itself brings and the problem of high complexity; And the variation range of data in the location navigation electronic chart fast, thereby improved the efficient of product design personnel differential datas.
In order to achieve the above object; The present invention provides a kind of navigation e-map differential data generation method based on record information; Said map of navigation electronic comprises at least one map data base; Comprise at least one tables of data in the said map data base, record the data in the said map data base, said method comprises:
At least one resume corresponding with said tables of data is set in said map data base;
When needs are deleted the data in the said tables of data, be invalid with the significance bit field mark that needs deleted data in the said tables of data; When needing to revise the data in the said tables of data, be invalid with needing the significance bit field mark of the data of modification in the said tables of data perhaps, and in said tables of data, increase amended data, the significance bit field mark of said amended data is effective;
Record causes the record information that the significance bit field of data in the said tables of data changes in said resume, and said record information comprises: the relevant information of deleted data and the relevant information of newly-increased data;
Obtain the differential data of said map of navigation electronic according to the record information that writes down in the said resume.
Preferably, record the essential information of data in the said tables of data, the essential information of said data comprises: the capable ID of data in tables of data, tables of data ID, the sign ID of data itself and the significance bit field of data at data place.
Preferably, the relevant information of said deleted data comprises: the tables of data ID at the capable ID of deleted data in tables of data, deleted data place, the sign ID of deleted data itself and be labeled as the change type of the data of deletion action;
The relevant information of newly-increased data comprises: the sign ID of the capable ID of newly-increased data in tables of data, the tables of data ID at newly-increased data place, newly-increased data itself and be labeled as the change type that increases the data of operating newly.
Preferably, the record information that in according to said resume, writes down obtains before the step of differential data of said map data base, and said method also comprises:
Data compression strategy according to predetermined carries out data compression process to the record information that writes down in data recorded in the said tables of data and the said resume, tables of data after obtaining to compress and the resume after the compression.
Preferably, said predetermined data compression strategy is:
If it is invalid having the significance bit field initial flagging of the data of same sign ID in the tables of data; And when this significance bit field mark with data of same sign ID is effective at last; In tables of data, only keeping this last item significance bit field mark with data of same sign ID is effective relative recording, and this has other relative recording of the data of same sign ID in the deleted data table;
Said resume keeps relevant information and the relevant information of last newly-increased operation of the initial deletion action of these data with same sign ID respectively; Perhaps
If it is invalid having the beginning label of significance bit field of the data of same sign ID in the tables of data; When this significance bit field mark with data of same sign ID is invalid at last, all records that this has the data of same sign ID are all deleted in tables of data;
Said resume keeps the last item, and this has the relevant information of deletion action of the data of same sign ID.
Preferably, the said step of obtaining the differential data of said map of navigation electronic according to the record information that writes down in the said resume is:
When the data with same sign ID occur repeatedly in resume in pairs; And when the change type of data is labeled as deletion action with newly-increased operation respectively; The change type of data is labeled as newly-increased service data reads out, and mark the data as the differential data of said map of navigation electronic; Perhaps
When the data with same sign ID occur repeatedly in resume; And when article one this change type with data of same sign ID all is labeled as deletion action with the last item; Article one data read that the change type of data is labeled as deletion action is taken out, and is the differential data of said map of navigation electronic with this data markers; Perhaps
When judging the unique appearance in resume of these data through indicating ID, and the change type of data is the differential data of said map of navigation electronic with this data markers when being labeled as deletion action; Perhaps
When judging the unique appearance in resume of these data through indicating ID, and the change type of data is the differential data of said map of navigation electronic with this data markers when being labeled as newly-increased operation.
The present invention also provides a kind of navigation e-map differential data generating apparatus based on record information; Said map of navigation electronic comprises at least one map data base; Comprise at least one tables of data in the said map data base, record the data in the said map data base, said device comprises:
Module is set, is used at least one resume corresponding with said tables of data being set at said map data base;
Logging modle is used for the record information that data is produced at said resume stylus point when changing;
Acquisition module is used for obtaining according to the record information that said resume writes down the differential data of said map of navigation electronic.
Preferably, said logging modle comprises:
First record cell, when needs were deleted the data in the said tables of data, it was invalid being used for said tables of data is needed the significance bit field mark of deleted data; Perhaps when needing to revise the data in the said tables of data; The significance bit field mark of the data that are used for said tables of data needs are revised is invalid; And in said tables of data, increasing amended data, the significance bit field mark of said amended data is effective;
Second record cell is used for the record information that causes the significance bit field of data in the said tables of data to change at said resume record, and said record information comprises the relevant information of deleted data and the relevant information of newly-increased data.
Preferably, said device also comprises:
Compression module is used for according to predetermined data compression strategy the record information that writes down in data recorded in the said tables of data and the said resume being carried out data compression process.
At least one technical scheme in the technique scheme has following beneficial effect: through in the resume corresponding with tables of data; The record information that record causes the significance bit field of data in this tables of data to change; Make the user can obtain the differential data of this navigation electronic through data recorded in the record information that writes down in this resume and the tables of data; Owing to can reduce the redundant information in the data difference process, thereby improved the efficient that the designer carries out data difference.
Description of drawings
Fig. 1 is based on the process flow diagram of the navigation e-map differential data generation method of record information in the embodiment of the invention;
Fig. 2 is based on the block diagram of the navigation e-map differential data generating apparatus of record information in the embodiments of the invention.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention is clearer,, the embodiment of the invention is done explanation in further detail below in conjunction with embodiment and accompanying drawing.At this, illustrative examples of the present invention and explanation are used to explain the present invention, but not as to qualification of the present invention.
In the present embodiment, comprise at least one map data base in this map of navigation electronic, comprise at least one tables of data in this map data base, this tables of data is used for writing down the data of map data base.As shown in Figure 1, in the embodiments of the invention based on the process flow diagram of the navigation e-map differential data generation method of record information, concrete steps are following:
For the ease of understanding the database that can map data base be interpreted as map of navigation electronic, also be not limited to this certainly.Above-mentioned tables of data also can be used for writing down newly-increased data except the original value of record data, and these newly-increased data can be follow-up to the amended result of data.Referring to table 1, be structure of data table synoptic diagram in the present embodiment, this structure of data table is not limited to this certainly.
Table 1
| rowed | tableID | objectID | bvalid | Type | functionclass |
| 1 | 101 | 10 | 0 | Highway | 1 |
| 2 | 101 | 77 | 0 | National highway | 2 |
Wherein, 1) rowID representes: the row of these data in tables of data number;
2) tableID representes: the data table number at this data place;
3) objectID can be regarded as the sign ID of data in the database of map of navigation electronic itself;
4) bvalid representes: the significance bit field; " 0 " representes that these data are effective, and " 1 " representes that these data are invalid, and whether can judge in tables of data data recorded through bvalid effective; When certain bar data is marked as when invalid; Mean that the product design personnel carried out modification to this raw data, perhaps these data deleted that can obtain which data through this mark maybe be different with the data in the last version map database from tables of data.
5) functionclass representes: the function path grade, and for example the function path grade of highway can be set to 1, and the category of roads of national highway can be set to 2.
In table 1, write down the relevant information of two segmental arcs in the tables of data that " tableID " is " 101 "; " objectID " of these two segmental arcs is respectively " 10 " and " 77 "; Wherein " objectID " is that the segmental arc of " 10 " " type " is " highway ", and " objectID " is that " type " of the segmental arc of " 77 " is " national highway ".
In this step, be provided with a resume corresponding with above-mentioned tables of data.Referring to table 2, be the structural representation of resume in the present embodiment, the structure of this resume is not limited to this certainly.
Table 2
| tableID | rowID | objectID | groupID | changedtableID | changedrowID | changedOID | changedDate | changedplace | changedtype |
Wherein, 1) tableID representes: this data place data table number;
2) rowID representes: the row of data in tables of data number;
3) objectID can be regarded as the sign ID of data in the navigation electronic itself;
4) groupID representes: the resume group #, be used to identify the data variation set that a certain operation causes, and each editing operation is provided with a numbering.Can set according to concrete function in the present embodiment, be two editing operations as creating Link with cutting apart Link, the corresponding resume group # of each function; And can carry out " cancelling " and " reforming " to this modification according to this resume group # of record in the table 2, just can carry out the recovery operation of data according to the resume group #;
5) changedtableID representes: the target table number, the tables of data number at the data place of change takes place, and corresponding with tableID in the table 1;
6) changedrowID representes: the change row of data in tables of data number is corresponding with rowID in the table 1;
7) ChangedOID representes: the sign ID of change data itself is corresponding with objectID in the table 1;
8) ChangedDate representes: the time that this variation takes place, but record for example: certain year-certain moon-one day, perhaps can further be accurate to hour perhaps minute;
9) Changedplace representes: the data change scene of generating, and this scene comprises: editing process (edit), gatherer process and batch process etc., only introduce below to occur in data are carried out the situation in the scene of editing process;
10) Changedtype representes: the type of data change; The type of this change comprises: newly-increased operation add (be used to represent this data recording be the relevant information of newly-increased data) and deletion action delete (be used to represent this data recording be the relevant information that data are deleted); In the present embodiment; The mode of deletion action comprises: deletion that mark is known and real deletion, real deletion when carrying out data compression be can not rollback operation.
In the present embodiment; Can resume be labeled as and tables of data mode one to one i.e. corresponding resume of tables of data, any editing operation this moment to data in this tables of data; During data in the editing data table; All will safeguard this resume simultaneously, and be about to edit the record information that these data produce and record in the resume, can realize the management of record information and data through tables of data and resume jointly.
When step 102, the data in needing the deleted data table, be invalid with the significance bit field mark that needs deleted data in this tables of data; Perhaps in the time need revising the data in the tables of data, can be invalid with the significance bit field mark that needs the modification data in the tables of data, and in tables of data, increase amended data, be effective with the significance bit field mark that increases data newly;
In the present embodiment; Can the change of all data in the tables of data be summed up as increase and delete two kinds of edit modes; Wherein " increase " can be regarded as: when needs are revised a certain data in the tables of data (for example revise write down in the tables of data " type " and " function path grade " etc.); It is invalid that the significance bit field that at first will revise data is arranged to, then with amended data recording in this tables of data, show this moment has increased by new data exactly in this tables of data; And the data before revising still are recorded in this tables of data, and the data before just revising are marked as invalid data.
And " deletion " can be regarded as: deletion that mark is known and real deletion; Wherein the deletion known of mark can be regarded as: during a certain data in needing the deleted data table; It is invalid only to need the significance bit field of these data is arranged to, and is invalid data with this data markers just, and this moment, these data still were recorded in this tables of data; And real deletion is just thoroughly deleted these data from tables of data, in this tables of data, does not stay any record.
For the ease of understanding, but data recorded is explained in the associative list 1, and this moment, the designer made amendment to data recorded in the tables of data, and table 3 is the tables of data of data after being modified.
Table 3
| rowID | tableID | objectID | bvalid | Type | functionclass |
| 1 | 101 | 10 | 1 | Highway | 1 |
| 2 | 101 | 77 | 1 | National highway | 2 |
| 3 | 101 | 10 | 1 | Highway | 2 |
| 4 | 101 | 77 | 0 | National highway | 1 |
| 5 | 101 | 10 | 0 | Highway | 1 |
Can know by table 3; The designer is the data of " 10 " make amendment (promptly for the first time the data in the tables of data being made amendment) to " objectID " at first; This time revise and can be regarded as: data recorded in the 1st row in the deleted data table at first; Be that " bvalid " of the data of " 10 " is revised as " 1 " by " 0 " just with " objectID " in the 1st row; Then amended data are documented in the row of the 3rd in the tables of data through the mode that increases, and " bvalid " of newly-increased data is labeled as " 0 ";
In for the second time the data in the tables of data being made amendment; This time revise and can be regarded as: data recorded in the 2nd row in the deleted data table at first; Be that " bvalid " of the segmental arc of " 77 " is revised as " 1 " by " 0 " just with " objectID " in the 2nd row; Then amended data are carried in the 4th of tables of data through the mode that increases and go, and " bvalid " of newly-increased data is labeled as " 0 ";
In for the third time the data in the tables of data being made amendment; This time revise and can be regarded as: data recorded in the 3rd row in the deleted data table at first; Be that " bvalid " of the segmental arc of " 10 " is revised as " 1 " by " 0 " just with the 3rd row " objectID "; Then amended data are documented in the row of the 5th in the tables of data through the mode that increases, and " bvalid " of newly-increased data is labeled as " 0 ";
Whether in the present embodiment, can come in the flag data table data recorded effective through " bvalid " is set, parameter is set certainly, and whether effective and efficient manner be not limited to this.
Through top modification,,, the mode of operation that will revise increases operation and deletion action because being summed up as though the data in the tables of data are revised; For example when data need be made amendment; Be not directly these data to be deleted from tables of data, but at first the significance bit field of these data is arranged to invalid, then with amended data recording in tables of data; Preserved a complete historical data information on the one hand, provided the foundation for follow-up destruction operation on the other hand.
Write down the record information that the significance bit field that causes data in the tables of data in the step 102 changes in step 103, the resume that in step 101, is provided with, this record information comprises the relevant information of deleted data and the relevant information of newly-increased data;
Just with in the step 102 owing to revise placement file that data produced in resume.Referring to table 4, for recording the resume of resume in the table 3 among the present invention.Record all is the resume that in edit (editor) scene, produced in the table 4.
Table 4
| tableID | rowID | objectID | groupID | changedtableID | changedrowID | changedOID | | changedplace | changedtype | |
| 101 | 1 | 10 | 2 | 101 | 1 | 10 | 2008-6-11 | edit | delete | |
| 101 | 3 | 10 | 2 | 101 | 3 | 10 | 2008-6-11 | edit | add | |
| 101 | 2 | 77 | 3 | 101 | 2 | 77 | 2008-6-11 | edit | delete | |
| 101 | 4 | 77 | 3 | 101 | 4 | 77 | 2008-6-11 | edit | add | |
| 101 | 3 | 10 | 5 | 101 | 3 | 10 | 2008-6-12 | edit | delete | |
| 101 | 5 | 10 | 5 | 101 | 5 | 10 | 2008-6-12 | edit | add |
In the 1st～2 row of table 4; Write down the first revision (referring to table 3) of tables of data; Promptly be: during on June 11st, 2008 in the time; Designer delete has deleted the data (being invalid data with this data markers just) of the 1st row in the tables of data, and the amended data that in the 3rd row of tables of data, increased add.Can " groupID " of this " delete " and " add " two operations be set to " 1 " then; Be used to represent that these two operations are one group; The designer can carry out destruction operation through " groupID "; Owing to know that which operation is operation associated, therefore can revert to the data of raw readings through destruction operation.
In the 3rd～4 row of table 4; Write down the second revision (referring to table 3) of tables of data; Promptly be: during on June 11st, 2008 in the time; The designer has deleted the data (being invalid data with this data markers just) of the 2nd row in the tables of data, and has increased amended data at the 4th row of tables of data.Can " groupID " of this " delete " and " add " two operations be set to " 2 " then, be used to represent that these two operations are one group.The designer can carry out destruction operation through " groupID ", owing to know that which operation is operation associated, therefore can revert to the data of raw readings through destruction operation.
In the 5th～6 row of table 4; Write down the third revision (referring to table 3) of tables of data; Promptly be: during on June 12nd, 2008 in the time; The designer has deleted the data (being invalid data with this data markers just) of the 3rd row in the tables of data, and in the 5th row of tables of data, has increased amended data.Can " groupID " of this " delete " and " add " two operations be set to " 3 " then, be used to represent that these two operations are one group.The designer can carry out destruction operation through " groupID ", owing to know that which operation is operation associated, therefore can revert to the data of raw readings through destruction operation.
In the present embodiment, can carry out processed compressed to data based on following four kinds of predetermined data compression strategies, specific as follows:
Strategy one, engineering noise → " * * " → " effectively ": just the significance bit field initial flagging of the data with same sign ID in the tables of data is invalid; And when this significance bit field mark with data of same sign ID (promptly having same " objectID ") is effective at last (middle data change process does not go to consider); The last item significance bit field mark that in tables of data, only keeps the data with same sign ID is effective relative recording, has other relative recordings of the data of same sign ID in the deleted data table; Resume keeps relevant information and the relevant information of last newly-increased operation of the initial deletion action of the data with same sign ID respectively, at this moment, means that target data has been modified;
Strategy two, engineering noise → " * * " → engineering noise: the beginning label of significance bit field that just has the data of same sign ID in the tables of data is invalid; This significance bit field with data of same sign ID is marked as invalid (middle data change process does not go to consider) at last, can all records with these " objectID " data all be deleted in tables of data; The relevant information of the deletion action of the data with this " objectID " of resume reservation the last item means that target data has been deleted;
" effectively ": just the significance bit field of certain data is effectively in the tables of data, and the resume record once should write down the operation of " being increased newly ", did not have other change records again, explained that this is recorded as newly-increased record.During data compression, tables of data, resume write down constant.Engineering noise: just the significance bit field of certain data is invalid always in the tables of data, and the resume record once should write down by the operation of " deletion ", did not have other change records again, explained that this is recorded as deletion record.During data compression, tables of data, resume write down constant.
Analyze and can know by the parameter in the table 3 " bvalid ", can adopt in the present embodiment above-mentioned tactful one carry out data processed compressed.Referring to table 5, for the structure of data table figure after data recorded is compressed in the table 3;
Table 5
| rowID | objectID | bvalid | Type | functionclass |
| 4 | 10 | 0 | Highway | 1 |
| 5 | 77 | 0 | National highway | 1 |
" bvalid " can know according to the parameter in the table 3; The data of being put down in writing in the 1st row～the 3 row in table 3 all are invalid; These invalid data belong to redundant information in carrying out differential data; Can fall by directly that these are invalid data deletion this moment, only write down active data (i.e. data recorded in row of the 4th in the table 3 and the 5th row) in the table 5.
Equally, can compress the record information that writes down in the resume through the existing data compression mode, for example can only effective record information be noted, the resume after the compression can be described as effective resume.Referring to table 6, be the resume structural drawing after the record information in the table 4 is compressed;
Table 6
| groupID | changedtableID | changedOID | changedtype |
| 1 | 101 | 10 | delete |
| 2 | 101 | 77 | delete |
| 2 | 101 | 77 | add |
| 3 | 101 | 10 | add |
Can know by table 6, only keep article one record information and the last item record information of these data in the resume after the compression (being effective resume), remove the invalid record in the editing process.Can know according to these analysis of strategies; In the resume (table 4) " changedOID " be article one record information and the last item record information of the data of " 10 " be recorded in respectively the row of the 1st in the table 4 with the 6th capable in; And " changedOID " to be article one record information and the last item record information of the data of " 77 " be recorded in respectively that the row of the 3rd in the table 4 is capable with the 4th; Therefore the resume (table 6) after the compression has only kept the data of the row of the 1st in the table 4, the 3rd row, the 4th row and the 6th row, referring to table 6.
In the present embodiment, the method for obtaining map of navigation electronic data difference data can adopt following four kinds of modes:
1) occurs repeatedly in pairs as same " changedOID "; And " changedtype " sign is respectively " delete " and add " time; the data that expression has this " changedOID " have been modified in tables of data; can be designated " changedtype " the data read taking-up of " add " this moment, and these data are differential data;
2) occur repeatedly as same " changedOID "; And when " changedtype " identifies the first time and all is " delete " for the last time; Expression has the data of this " changedOID " and in tables of data, has been deleted; Can be designated " changedtype " article one data read taking-up of " delete " this moment, and these data are differential data;
3) when same " changedOID " unique appearance and " changedtype " are designated " add ", these data are newly-increased data, also are the differential datas that the product design personnel go for simultaneously;
4) when same " changedOID " unique appearance and " changedtype " are designated " delete ", the data of these data for being deleted also are the differential datas that the product design personnel go for simultaneously.
Through execution in step 101～step 104; The designer has obtained resume and amended tables of data; Just can judge when this edition Design of electronic map through this resume designer; Which data modification mistake, and these amended data can be regarded as the differential data of navigation electronic, this moment, the designer only needed these amended data are compared analysis; Thereby reduced the quantity of information that contrasts in the data difference process, can improve the efficient of product design personnel's differential data.
Can know by technique scheme; Through in the resume corresponding with tables of data; The record information that record causes the significance bit field of data in this tables of data to change makes the user to obtain the differential data of this navigation electronic through data recorded in the record information that writes down in this resume and the tables of data; Reduced through ID and carried out the redundant information in the data difference process, can improve the efficient that the designer carries out data difference.
In order to realize above-mentioned method embodiment, other embodiment of the present invention also provide a kind of navigation e-map differential data generating apparatus based on record information.What need at first explanation in addition is; Because following embodiment is for realizing aforesaid method embodiment; So this device all is to establish for each step that realizes preceding method, but the present invention is not limited to following embodiment, any said method device of realizing all should be contained in protection scope of the present invention.And in the following description, the content identical with preceding method omitted at this, to practice thrift length.
Referring to Fig. 2, in the present embodiment based on the block diagram of the navigation e-map differential data generating apparatus of record information, map of navigation electronic comprises at least one map data base in the present embodiment, this map data base comprises at least one tables of data, this device comprises:
Module is set, is used at least one resume corresponding with said tables of data being set at said map data base;
Logging modle is used for the record information that data is produced at said resume stylus point when changing;
Acquisition module is used for obtaining according to the record information that said resume writes down the differential data of said map of navigation electronic.
Above-mentioned logging modle comprises:
First record cell, when needs were deleted the data in the said tables of data, it was invalid being used for said tables of data is needed the significance bit field mark of deleted data; Perhaps during the data in need revising said tables of data, the significance bit field mark of the data that are used for said tables of data needs are revised is invalid, and in said tables of data the amended data of increase;
Second record cell is used for the record information that causes the significance bit field of data in the said tables of data to change at said resume record, and said record information comprises the relevant information of deleted data and the relevant information of newly-increased data.
In another embodiment of the present invention, device also comprises:
Compression module is used for according to predetermined data compression strategy the record information that writes down in data recorded in the said tables of data and the said resume being carried out data compression, tables of data after obtaining to compress and the resume after the compression.
Can know by technique scheme; Through at least one resume corresponding with tables of data is set; And the record information that record causes the significance bit field of data in this tables of data to change in this resume, make the user to obtain the differential data of this navigation electronic through data recorded in the record information that writes down in this resume and the tables of data; Reduced through ID and carried out the redundant information in the data difference process, can improve the efficient that the designer carries out data difference.
The above only is a preferred implementation of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be regarded as protection scope of the present invention.
Claims (8)
1. navigation e-map differential data generation method based on record information; Said map of navigation electronic comprises at least one map data base, comprises at least one tables of data in the said map data base, records the data in the said map data base; It is characterized in that said method comprises:
At least one resume corresponding with said tables of data is set in said map data base;
When needs are deleted the data in the said tables of data, be invalid with the significance bit field mark that needs deleted data in the said tables of data; When needing to revise the data in the said tables of data, be invalid with needing the significance bit field mark of the data of modification in the said tables of data perhaps, and in said tables of data, increase amended data, the significance bit field mark of said amended data is effective;
Record causes the record information that the significance bit field of data in the said tables of data changes in said resume, and said record information comprises: the relevant information of deleted data and the relevant information of newly-increased data;
When the data with same sign ID occur repeatedly in resume in pairs; And when the change type of data is labeled as deletion action with newly-increased operation respectively; The change type of data is labeled as newly-increased service data reads out, and mark the data as the differential data of said map of navigation electronic; Perhaps
When the data with same sign ID occur repeatedly in resume; And when article one this change type with data of same sign ID all is labeled as deletion action with the last item; Article one data read that the change type of data is labeled as deletion action is taken out, and is the differential data of said map of navigation electronic with this data markers; Perhaps
When judging the unique appearance in resume of these data through indicating ID, and the change type of data is the differential data of said map of navigation electronic with this data markers when being labeled as deletion action; Perhaps
When judging the unique appearance in resume of these data through indicating ID, and the change type of data is the differential data of said map of navigation electronic with this data markers when being labeled as newly-increased operation.
2. method according to claim 1; It is characterized in that; Record the essential information of data in the said tables of data, the essential information of said data comprises: the capable ID of data in tables of data, tables of data ID, the sign ID of data itself and the significance bit field of data at data place.
3. method according to claim 2; It is characterized in that the relevant information of said deleted data comprises: the tables of data ID at the capable ID of deleted data in tables of data, deleted data place, the sign ID of deleted data itself and be labeled as the change type of the data of deletion action;
The relevant information of newly-increased data comprises: the sign ID of the capable ID of newly-increased data in tables of data, the tables of data ID at newly-increased data place, newly-increased data itself and be labeled as the change type that increases the data of operating newly.
4. method according to claim 3 is characterized in that, the record information that in according to said resume, writes down obtains before the step of differential data of said map data base, and said method also comprises:
Data compression strategy according to predetermined carries out data compression process to the record information that writes down in data recorded in the said tables of data and the said resume, tables of data after obtaining to compress and the resume after the compression.
5. method according to claim 4 is characterized in that, said predetermined data compression strategy is:
If it is invalid having the significance bit field initial flagging of the data of same sign ID in the tables of data; And when this significance bit field mark with data of same sign ID is effective at last; In tables of data, only keeping this last item significance bit field mark with data of same sign ID is effective relative recording, and this has other relative recording of the data of same sign ID in the deleted data table;
Said resume keeps relevant information and the relevant information of last newly-increased operation of the initial deletion action of these data with same sign ID respectively; Perhaps
If it is invalid having the beginning label of significance bit field of the data of same sign ID in the tables of data; When this significance bit field mark with data of same sign ID is invalid at last, all records that this has the data of same sign ID are all deleted in tables of data;
Said resume keeps the last item, and this has the relevant information of deletion action of the data of same sign ID.
6. navigation e-map differential data generating apparatus based on record information; Said map of navigation electronic comprises at least one map data base, comprises at least one tables of data in the said map data base, records the data in the said map data base; It is characterized in that said device comprises:
Module is set, is used at least one resume corresponding with said tables of data being set at said map data base;
Logging modle is used for the record information that data is produced at said resume stylus point when changing;
Acquisition module; Be used for occurring repeatedly in pairs at resume when data with same sign ID; And when the change type of data is labeled as deletion action with newly-increased operation respectively; The change type of data is labeled as newly-increased service data reads out, and mark the data as the differential data of said map of navigation electronic; Perhaps
When the data with same sign ID occur repeatedly in resume; And when article one this change type with data of same sign ID all is labeled as deletion action with the last item; Article one data read that the change type of data is labeled as deletion action is taken out, and is the differential data of said map of navigation electronic with this data markers; Perhaps
When judging the unique appearance in resume of these data through indicating ID, and the change type of data is the differential data of said map of navigation electronic with this data markers when being labeled as deletion action; Perhaps
When judging the unique appearance in resume of these data through indicating ID, and the change type of data is the differential data of said map of navigation electronic with this data markers when being labeled as newly-increased operation.
7. device according to claim 6 is characterized in that, said logging modle comprises:
First record cell, when needs were deleted the data in the said tables of data, it was invalid being used for said tables of data is needed the significance bit field mark of deleted data; Perhaps when needing to revise the data in the said tables of data; The significance bit field mark of the data that are used for said tables of data needs are revised is invalid; And in said tables of data, increasing amended data, the significance bit field mark of said amended data is effective;
Second record cell is used for the record information that causes the significance bit field of data in the said tables of data to change at said resume record, and said record information comprises the relevant information of deleted data and the relevant information of newly-increased data.
8. device according to claim 6 is characterized in that, said device also comprises:
Compression module is used for according to predetermined data compression strategy the record information that writes down in data recorded in the said tables of data and the said resume being carried out data compression process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102393781A CN101750085B (en) | 2008-12-11 | 2008-12-11 | Navigation e-map differential data generation method and device based on record information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102393781A CN101750085B (en) | 2008-12-11 | 2008-12-11 | Navigation e-map differential data generation method and device based on record information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101750085A CN101750085A (en) | 2010-06-23 |
| CN101750085B true CN101750085B (en) | 2012-04-04 |
Family
ID=42477407
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102393781A Active CN101750085B (en) | 2008-12-11 | 2008-12-11 | Navigation e-map differential data generation method and device based on record information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101750085B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102411588A (en) * | 2010-09-26 | 2012-04-11 | 金蝶软件（中国）有限公司 | Comparison checking method and system of data table |
| JP5999351B2 (en) * | 2012-03-26 | 2016-09-28 | 日本電気株式会社 | Database processing apparatus, method, program, and data structure |
| CN105336154B (en) * | 2014-08-07 | 2018-04-13 | 北京四维图新科技股份有限公司 | A kind of method and device of the number renewal of China's Real-time Traffic Information service |
| CN108279013B (en) * | 2017-01-05 | 2020-11-13 | 北京四维图新科技股份有限公司 | Method and device for checking and correcting incremental data of electronic map and navigation system |
| CN107229746B (en) * | 2017-06-22 | 2021-11-09 | 深圳Tcl数字技术有限公司 | Terminal, data processing method of multiple derived items and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1770220A (en) * | 2004-11-01 | 2006-05-10 | 株式会社日立制作所 | Method of delivering difference map data |
| WO2008020521A1 (en) * | 2006-08-17 | 2008-02-21 | Honda Motor Co., Ltd. | Navigation server, navigation device, and navigation system |
-
2008
- 2008-12-11 CN CN2008102393781A patent/CN101750085B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1770220A (en) * | 2004-11-01 | 2006-05-10 | 株式会社日立制作所 | Method of delivering difference map data |
| WO2008020521A1 (en) * | 2006-08-17 | 2008-02-21 | Honda Motor Co., Ltd. | Navigation server, navigation device, and navigation system |
Non-Patent Citations (1)
| Title |
|---|
| 陈丹等.面向电子地图的履历机制研究.《地理信息世界》.2008,(第3期),68-73. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101750085A (en) | 2010-06-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101750085B (en) | Navigation e-map differential data generation method and device based on record information | |
| CN102541927B (en) | Method and device for realizing data cache | |
| CN103530290B (en) | Data migration method and system between database | |
| US10255235B2 (en) | Database storage system based on jukebox and method using the system | |
| CN102741843B (en) | Method and apparatus for reading data from database | |
| CN103020255A (en) | Hierarchical storage method and hierarchical storage device | |
| EP2916240A1 (en) | Database storage system based on compact disk and method using the system | |
| CN102467521A (en) | Easily-extensible multi-level classification search method and system | |
| CN103412803A (en) | Data recovering method and device | |
| CN1732535B (en) | Recording method and recorder | |
| CN102591789A (en) | Storage space recovery method and storage space recovery device | |
| CN104239438A (en) | File information storage method and file information read-write method based on separate storage | |
| CN103136244A (en) | Parallel data mining method and system based on cloud computing platform | |
| CN101963993B (en) | Method for fast searching database sheet table record | |
| CN105512325A (en) | Multi-version data index renewing, deleting and establishing method and device | |
| CN102426601B (en) | Data deleting method and device | |
| CN1542624A (en) | Method for quickening logic block mapping speed in Flash file system | |
| CN101908273B (en) | Processing method and device of traffic road condition data | |
| CN105260266A (en) | Snapshot volume writing method and dependent snapshot system | |
| CN102332026A (en) | Inquiring statistical method for service database | |
| CN110798730A (en) | MP4 file recording and repairing method | |
| CN114895875B (en) | Zero-code visual information system metadata production application method and system | |
| CN105354671A (en) | Universal configuration management system and enterprise-level information system comprising same | |
| CN106202340B (en) | Database double-core storage system based on CD and the method using the system | |
| CN104408056A (en) | Data processing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |