CN111488410A - NDS data differential processing method, NDS data differential processing device, NDS data updating device and electronic equipment - Google Patents

NDS data differential processing method, NDS data differential processing device, NDS data updating device and electronic equipment Download PDF

Info

Publication number
CN111488410A
CN111488410A CN201910075462.2A CN201910075462A CN111488410A CN 111488410 A CN111488410 A CN 111488410A CN 201910075462 A CN201910075462 A CN 201910075462A CN 111488410 A CN111488410 A CN 111488410A
Authority
CN
China
Prior art keywords
data
nds
differential
storage address
old version
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910075462.2A
Other languages
Chinese (zh)
Other versions
CN111488410B (en
Inventor
秦景涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201910075462.2A priority Critical patent/CN111488410B/en
Publication of CN111488410A publication Critical patent/CN111488410A/en
Application granted granted Critical
Publication of CN111488410B publication Critical patent/CN111488410B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Stored Programmes (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The embodiment of the invention provides a method and a device for differential processing and updating of NDS data and electronic equipment. The difference processing method comprises the following steps: acquiring element data in old version NDS data and element data in new version NDS data, wherein the element data is a minimum data object of the NDS data; and carrying out differential processing on the old version NDS data and the new version NDS data based on the element data to generate a differential data update package. According to the embodiment of the invention, the element data in the NDS data is acquired, and the difference processing is carried out on the basis of the element data, so that less difference data is acquired, the generated difference data updating packet is smaller, and the downloading and reducing speed of the difference data updating packet can be improved when the NDS data is updated.

Description

NDS data differential processing method, NDS data differential processing device, NDS data updating device and electronic equipment
Technical Field
The present invention relates to the field of map data updating technologies, and in particular, to a method and an apparatus for differential processing and updating NDS data, and an electronic device.
Background
The Navigation Data Standard (NDS) is a Standard format of an in-vehicle Navigation database created by joint development of automobile manufacturers and map Data manufacturers, and map Data stored according to the Standard can support incremental updating. In the prior art, when an incremental packet is generated for NDS data, a traditional Byte-based (Byte) difference processing method, such as VCDIFF, BSDIFF, etc., is generally adopted to obtain the incremental packet. During the research process of the prior art, the inventor finds that the prior art has at least the following problems: a byte-based differential processing method is adopted for NDS data stored on a Bit (Bit) basis, and the data size of a generated incremental data packet is large, which results in a decrease in incremental update speed and efficiency.
Disclosure of Invention
The embodiment of the invention provides a differential processing method and device, an updating method and device for NDS data and electronic equipment, and aims to overcome the defect that differential data is large in the prior art.
To achieve the above object, an embodiment of the present invention provides a method for differentially processing NDS data, including:
acquiring element data in old version NDS data and element data in new version NDS data, wherein the element data is a minimum data object of the NDS data;
and carrying out differential processing on the old version NDS data and the new version NDS data based on the element data to generate a differential data update package.
The embodiment of the invention also provides an NDS data updating method, which comprises the following steps:
acquiring a differential data update package and old version NDS data;
and generating new version NDS data according to the comparison state of the old version NDS data and the element data in the differential data updating package.
An embodiment of the present invention further provides a differential processing apparatus for NDS data, including:
the device comprises an element data acquisition module, a comparison module and a comparison module, wherein the element data acquisition module is used for acquiring element data in old version NDS data and element data in new version NDS data, and the element data is a minimum data object of the NDS data;
and the differential processing module is used for carrying out differential processing on the old version NDS data and the new version NDS data based on the element data to generate a differential data update package.
An embodiment of the present invention further provides an apparatus for updating NDS data, including:
the differential data acquisition module is used for acquiring a differential data update package and the old version NDS data;
and the restoring module is used for generating new version NDS data according to the comparison state of the old version NDS data and the element data in the differential data updating packet.
An embodiment of the present invention further provides an electronic device, including:
a memory for storing a program;
and a processor configured to execute the program stored in the memory, where the program executes the differential processing method for NDS data provided by the embodiment of the present invention.
An embodiment of the present invention further provides an electronic device, including:
a memory for storing a program;
and a processor configured to execute the program stored in the memory, wherein the program executes the method for updating NDS data according to the embodiment of the present invention.
According to the NDS data differential processing method and device, the NDS data updating method and device and the electronic equipment, few differential data are obtained by obtaining the element data in the NDS data and performing differential processing on the basis of the element data, so that the generated differential data updating package is small, and the downloading and restoring speed of the differential data updating package can be improved when the NDS data is updated.
The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the application. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:
fig. 1 is a schematic diagram illustrating a method for differential processing of NDS data according to an embodiment of the present invention;
fig. 2 is a system block diagram of a service system provided in an embodiment of the present invention;
FIG. 3 is a flowchart of an embodiment of a method for differential processing of NDS data according to the present invention;
fig. 4 is a flowchart of another embodiment of a method for differential processing of NDS data according to the present invention;
FIG. 5 is a flowchart of a method for differential processing of NDS data according to another embodiment of the present invention;
FIG. 6 is a flowchart of a method for differential processing of NDS data according to another embodiment of the present invention;
FIG. 7 is a flow chart of one embodiment of a method for updating NDS data according to the present invention;
FIG. 8 is a flowchart of another embodiment of a method for updating NDS data according to the present invention;
fig. 9 is a schematic structural diagram of an embodiment of a differential processing apparatus for NDS data according to the present invention;
fig. 10 is a schematic structural diagram of another embodiment of a differential processing apparatus for NDS data according to the present invention;
FIG. 11 is a schematic structural diagram illustrating an embodiment of an apparatus for updating NDS data according to the present invention;
FIG. 12 is a schematic structural diagram illustrating another embodiment of an NDS data updating apparatus according to the present invention;
FIG. 13 is a schematic structural diagram of an embodiment of an electronic device provided in the present invention;
fig. 14 is a schematic structural diagram of another embodiment of the electronic device provided in the present invention.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
The method aims at the defect that in the prior art, differential processing is carried out based on bytes, and differential data is large. The application provides a differential processing scheme of NDS data, which has the main principle that: for the NDS data, a difference process is performed based on the element data, which is the smallest data object. Fig. 1 is a schematic diagram illustrating a differential processing method of NDS data according to an embodiment of the present invention. As shown in fig. 1, it is assumed that a first action is a partial data segment of old version NDS data, in which two element data are included, wherein the last byte data of the first element data is 11111111; the first byte data of the second element data is 01011111; the second line is a partial data section of the new version NDS data in which the last byte data of the first element data is changed from 8-Bit (Bit)1 to 7-Bit 1, and the second element data is unchanged, just shifted forward one Bit to the left. If the difference is made on a Byte (Byte) basis using the related art, all of the two bytes shown in the drawing are changed, and thus two differential data are generated. On the other hand, if the scheme of the embodiment of the present invention is adopted, and the difference is performed based on the elements, it can be seen that only one difference data for the first element data is generated in the portion shown in the figure. Therefore, the obtained differential data is less, so that the generated differential data update package is smaller, and the download and recovery speed of the differential data update package can be improved when the NDS data is updated.
The method provided by the embodiment of the invention can be applied to any business system with a data processing function. Fig. 2 is a system block diagram of a service system provided in an embodiment of the present invention, and the structure shown in fig. 2 is only one example of a service system to which the technical solution of the present invention can be applied. As shown in fig. 2, the service system includes a differential processing device. The difference processing apparatus includes: the element data acquisition module and the difference processing module may be configured to execute the processing flows shown in fig. 3, 4, 5, and 6 described below. In the service system, firstly, element data in old version NDS data and element data in new version NDS data are obtained, and the element data is the minimum data object of the NDS data; then, differential processing is performed on the old version NDS data and the new version NDS data based on the element data to generate a differential data update package, so that the differential data update package is smaller, and the download and reduction speed of the differential data update package can be increased when the NDS data is updated. On the other hand, in order to restore the differential data, the service system may further include an updating device. The updating apparatus includes: the difference data acquiring module and the restoring module may be configured to perform the processing flows shown in fig. 7 and 8. In the process of data recovery of the service system, firstly, a differential data update package and an old version NDS data are obtained; and then, generating new version NDS data according to the comparison state of the old version NDS data and the element data in the differential data updating package.
The above embodiments are illustrations of technical principles and exemplary application frameworks of the embodiments of the present invention, and specific technical solutions of the embodiments of the present invention are further described in detail below through a plurality of embodiments.
Example one
Fig. 3 is a flowchart of an embodiment of a method for differentially processing NDS data according to the present invention, where an execution subject of the method may be the service system, various server devices having a data processing function, or a device or a chip integrated on these terminal devices. As shown in fig. 3, the differential processing method of NDS data includes the steps of:
s301, element data in the old version NDS data and element data in the new version NDS data are obtained.
In an embodiment of the present invention, the element data is a smallest data object of the NDS data. For example, Point of information (POI) data is stored in units of element data, and each POI data is one element data. For the POI data in the NDS data, the element data thereof can be directly acquired.
First, element data in old version NDS data and element data in new version NDS data need to be acquired.
And S302, performing differential processing on the old version NDS data and the new version NDS data based on the element data to generate a differential data update package.
In the embodiment of the present invention, the difference processing is performed on the old and new versions of NDS data, that is, the old version of NDS data and the new version of NDS data based on the element data, and compared with the byte-based difference processing, less difference data can be generated, and thus the generated difference data update package is smaller.
According to the differential processing method for the NDS data, provided by the embodiment of the invention, less differential data are obtained by acquiring the element data in the NDS data and performing differential processing based on the element data, so that the generated differential data update package is smaller, and the downloading and reducing speed of the differential data update package can be improved when the NDS data is updated.
Example two
Fig. 4 is a flowchart of another embodiment of a differential processing method for NDS data according to the present invention. As shown in fig. 4, on the basis of the embodiment shown in fig. 3, the method for differential processing of NDS data provided by this embodiment may further include the following steps:
s401, element data in B L OB data in the old version NDS data is analyzed.
S402, element data in B L OB data in the new version NDS data are analyzed.
The embodiment of the invention can be used for NDS data which is stored by taking Binary L area Object (hereinafter referred to as B L OB) as a unit, such as Road (ROUTING) data, Basic Map Display (BMD) data and the like, NDS data is stored in an embedded database in a hierarchical block organization mode and is respectively stored in different data tables of the embedded database according to the content of the map data, certain type of data can be divided into data expression layers with a plurality of scales, and data can be expressed and stored in blocks (tiles) according to the specified scales, in the NDS data, one Tile corresponds to one B L OB data, and each B L OB data comprises a series of element data.
Specifically, a B L OB data analysis program provided by the NDS association may be adopted to analyze the B L OB data according to elements, so as to split the old version NDS data and the new version NDS data into element data.
S403, compression processing is performed on the data content of each element data to acquire the MD5 value of the element data as the element identification code.
In the embodiment of the invention, if the element data is directly compared, the defects of non-uniform data structure, large intermediate storage capacity and the like are caused. Therefore, the element identification codes for uniquely identifying the element data can be acquired according to the data content of the element data, so that the storage form of the data is simplified, and the comparison mode is unified. Specifically, the data content of each element data may be compressed to obtain a Message-Digest Algorithm 5 (MD 5) value of each element data as the element identification code of each element data.
S404, comparing MD5 values of each element data in the old and new NDS data to generate a differential data update package.
In the embodiment of the invention, the signature characteristic of the MD5 can be used as the comparison basis of the element data, specifically, the element data can be compared according to the identity identification code (TileId) of the Tile where the element data is located and the MD 5. the TileId comparison mainly aims at establishing the relationship between the old version NDS data and the B L OB of the new version NDS data, so that the comparison is more targeted.
Specifically, the MD5 values of each element data in the old version NDS data and the new version NDS data may be compared to obtain the comparison state of each element data, and the element data is divided into: invariant elements, variant elements, newly added elements, or deleted elements; and acquiring a start-stop storage address of the unchanged element in the old version NDS data, data content of the changed element and a start-stop storage address thereof in the new version NDS data, data content of the newly added element and a start-stop storage address thereof in the new version NDS data, and a start-stop storage address of the deleted element in the old version NDS data to form a differential data updating package.
The MD5 values of the element data in the old version NDS data and the new version NDS data may also be compared to obtain the comparison state of each element data, and the element data is divided into: invariant elements, variant elements, newly added elements, or deleted elements; acquiring a start-stop storage address of the invariant element in the NDS data of the old version; combining a plurality of invariant elements with continuous storage addresses to form an invariant element segment, wherein the initial storage address of the invariant element segment is the initial storage address of the first element data in the plurality of invariant elements, and the ending storage address of the invariant element segment is the ending storage address of the last element data in the plurality of invariant elements; the method comprises the steps of obtaining a start-stop storage address of an invariant element segment in an old version NDS data, a start-stop storage address of an invariant element with discontinuous storage addresses in the old version NDS data, data contents of a variant element and a start-stop storage address thereof in a new version NDS data, data contents of a newly added element and a start-stop storage address thereof in the new version NDS data, and a start-stop storage address of a deleted element in the old version NDS data to form a differential data updating packet.
In addition, since the empty Bit is a default padding of 0 in the last byte of the stored data according to the NDS specification, the length of the element data (the number of bits actually occupied by the data) needs to be acquired to determine the true content of the last byte of the element data. Therefore, in the embodiment of the present invention, the generated differential data update packet further includes the data length of each element data, so as to determine the data content when restoring the data.
According to the differential processing method for NDS data provided by the embodiment of the invention, element data in the NDS data is obtained by analyzing the B L OB data, and compared with the MD5 value of each element data, so that less differential data are obtained in a uniform comparison mode, a generated differential data update package is smaller, and the downloading and reducing speed of the differential data update package can be improved when the NDS data is updated.
EXAMPLE III
Fig. 5 is a flowchart of a differential processing method for NDS data according to another embodiment of the present invention. As shown in fig. 5, based on the embodiment shown in fig. 3 or fig. 4, the method for differentially processing NDS data according to the embodiment of the present invention includes the following steps:
s501, acquiring element data in the old version NDS data and element data in the new version NDS data.
And S502, comparing all element data in the old version NDS data and the new version NDS data to obtain the comparison state of all the element data.
In the embodiment of the present invention, each element data may be divided into: invariant elements, variant elements, add elements, or delete elements.
S503, acquiring the start-stop storage address of the invariant element in the old version NDS data, the data content of the variant element and the start-stop storage address thereof in the new version NDS data, the data content of the newly added element and the start-stop storage address thereof in the new version NDS data, and the start-stop storage address of the deleted element in the old version NDS data to form a differential data updating package.
In the embodiment of the invention, the old version NDS data and the new version NDS data are compared based on the element data, and the element data in different comparison states can be obtained. The new version NDS data is compared to the old version NDS data, and the comparison results may include: the element data is not changed, the element data is newly added and the element data is deleted. And acquiring different storage addresses of the element data according to different comparison results so as to form a differential data updating packet. Specifically, the differential data update package may include: the starting and ending memory addresses of the invariant elements in the old version NDS data, the data content of the variant elements and the starting and ending memory addresses thereof in the new version NDS data, the data content of the newly added elements and the starting and ending memory addresses thereof in the new version NDS data, and the starting and ending memory addresses of the delete elements in the old version NDS data.
According to the differential processing method for the NDS data, provided by the embodiment of the invention, less differential data are obtained by acquiring the element data in the NDS data and performing differential processing based on the element data, so that the generated differential data update package is smaller, and the downloading and reducing speed of the differential data update package can be improved when the NDS data is updated.
Example four
Fig. 6 is a flowchart of a method for differential processing of NDS data according to still another embodiment of the present invention. As shown in fig. 6, based on the embodiment shown in fig. 3 or fig. 4, the method for differentially processing NDS data according to the embodiment of the present invention includes the following steps:
s601, element data in B L OB data in the old version NDS data is analyzed.
S602, element data in B L OB data in the new version NDS data is analyzed.
And S603, comparing the element data in the old version NDS data with the new version NDS data to obtain the comparison state of the element data.
In the embodiment of the present invention, each element data is divided into: invariant elements, variant elements, add elements, or delete elements.
S604, the start-stop storage address of the invariant element in the old version NDS data is obtained.
S605 merges a plurality of invariant elements having consecutive memory addresses to form an invariant element segment.
In the embodiment of the present invention, the start storage address of the invariant element segment is the start storage address of the first element data in the plurality of invariant elements whose storage addresses are consecutive, and the end storage address of the invariant element segment is the end storage address of the last element data in the plurality of invariant elements whose storage addresses are consecutive. In the embodiment of the invention, each element data is stored in one node, and the combination processing is carried out on the continuous invariant elements, so that the number of nodes for recording the elements can be reduced.
S606, obtaining the start-stop storage address of the invariant element segment in the old version NDS data, the start-stop storage address of the invariant element with discontinuous storage address in the old version NDS data, the data content of the variant element and its start-stop storage address in the new version NDS data, the data content of the new element and its start-stop storage address in the new version NDS data, and the start-stop storage address of the deleted element in the old version NDS data, so as to form a differential data update package.
In an embodiment of the present invention, the differential data update package may include: the data content of the new element and the start-stop memory address of the deletion element in the NDS data of the old version.
For example, the format of the differential data update packet generated by the embodiment of the present invention may be defined as follows:
1. differential category (comparative state): new, deleted, unchanged, or changed;
2. root node: the data length of the old version NDS, the data length of the new version NDS and the number of nodes;
3. list of nodes: a location where element data in the new version of NDS data can be found in the old version of NDS data;
4. change data block: the location of the variant element in the new version NDS data.
Specifically, the differential category (contrast state) is stored in the 0 th byte of the differential data update packet:
"0" represents "newly added", and the newly added elements are stored thereafter;
"1" represents "delete", followed by no data;
"2" represents "change", after which the change element is stored;
"3" represents "unchanged" with no data thereafter.
Wherein, when storing the change element, the 1 st to 8 th bytes are used for defining data information:
22 bits are used for storing the length of the variable elements in the old version of NDS data;
22 bits are used for storing the length of the variable elements in the new version NDS data;
20 bits are used to store the total number of nodes.
Bytes 9 to N for storing reference location association nodes, which are variable length node strings, wherein the nodes are defined as:
2 bits are used for the storage type: "0" represents: from new version NDS data; "1" represents: from old version NDS data;
31 bits are used for storing the starting address;
31 bits are used to store the termination address.
The N +1 th to Data L en Byte (Data length) are used for storing new elements, which are variable-length Bit strings.
According to the differential processing method for NDS data provided by the embodiment of the invention, the element data in the NDS data is acquired, differential processing is carried out on the basis of the element data, and the constant elements with continuous storage addresses are combined, so that the differential data update package is further reduced, and the downloading and reducing speed of the differential data update package can be further improved when the NDS data is updated.
EXAMPLE five
Fig. 7 is a flowchart of an embodiment of an NDS data updating method provided by the present invention, where an execution subject of the method may be the service system, various terminal devices having a data processing function, or a device or a chip integrated on the terminal devices. As shown in fig. 7, the method for updating NDS data includes the following steps:
s701, acquiring a differential data update package and an old version NDS data.
S702, generating new version NDS data according to the comparison state of the old version NDS data and the element data in the differential data updating package.
The method for updating NDS data according to the embodiment of the present invention is directed to the differential data update package generated by the method for differentially processing NDS data according to the embodiments shown in fig. 3 to 6. After the differential data update package is obtained, the differential nodes are sequentially read and analyzed, corresponding data are obtained in the NDS data of the old version aiming at the unchanged elements according to different comparison states of the data of each element, and corresponding data are obtained in the differential data update package aiming at the changed elements and the newly added elements. And when the nodes are completely analyzed, synthesizing new version NDS data.
In a vehicle navigation system, because the hardware computing capacity of a vehicle end is limited, after a Software Development Kit (SDK) releases update data, the update data is difficult to update.
According to the NDS data updating method provided by the embodiment of the invention, the differential data updating packet obtained by differentiating the element data is subjected to reduction processing, so that the downloading and reduction speed of the differential data updating packet is increased when the NDS data is updated.
EXAMPLE six
Fig. 8 is a flowchart illustrating another embodiment of an NDS data updating method according to the present invention. As shown in fig. 8, based on the embodiment shown in fig. 7, the method for differentially processing NDS data according to the embodiment of the present invention includes the following steps:
s801, acquiring a differential data update package and an old version NDS data.
S802, generating the new version NDS data according to the old version NDS data, the start-stop storage address of the invariant element in the differential data updating package in the old version NDS data, the data content of the variant element and the start-stop storage address thereof in the new version NDS data, the data content of the newly added element and the start-stop storage address thereof in the new version NDS data, and the start-stop storage address of the deleted element in the old version NDS data.
In the embodiment of the present invention, the element data is divided into: invariant elements, variant elements, add elements, or delete elements. When the terminal performs incremental update on the old version NDS data, a differential data update package is first obtained, and the differential data update package may be obtained by performing differential processing on the basis of the element data by the server. And then, carrying out data reduction according to the comparison state of each element data. Aiming at the invariant elements, acquiring corresponding data contents in the NDS data of the old version according to the start-stop storage address of the invariant elements in the NDS data of the old version, and then writing the data contents into the NDS data of the new version; aiming at the variable elements, acquiring corresponding data contents in the differential data updating package, and writing the data contents into the new version NDS data; aiming at the newly added elements, acquiring corresponding data contents in the differential data updating package, and writing the data contents into the new version NDS data; and aiming at the deleted elements, the start-stop storage addresses of the deleted elements in the old version NDS data are obtained, and corresponding data are not written in the new version NDS data.
Further, in the embodiment of the present invention, the step S802 may further include: and generating the new version NDS data according to the old version NDS data, the start-stop storage address of the invariant element section in the differential data updating packet in the old version NDS data, the start-stop storage address of the invariant element with discontinuous storage address in the old version NDS data, the data content of the variant element and the start-stop storage address thereof in the new version NDS data, the data content of the newly added element and the start-stop storage address thereof in the new version NDS data, and the start-stop storage address of the deleted element in the old version NDS data.
This arrangement is directed to the differential data update package generated by the embodiment shown in fig. 6 in which the relevant content of the invariant element section is stored for consecutive invariant elements. The start memory address of the invariant element segment is the start memory address of the first element data of a plurality of invariant elements with consecutive memory addresses, and the end memory address of the invariant element segment is the end memory address of the last element data of the plurality of invariant elements with consecutive memory addresses.
According to the NDS data updating method provided by the embodiment of the invention, the differential data updating packet obtained by differentiating the element data is subjected to reduction processing, so that the downloading and reduction speed of the differential data updating packet is increased when the NDS data is updated.
EXAMPLE seven
Fig. 9 is a schematic structural diagram of an embodiment of a differential processing apparatus for NDS data according to the present invention, which can be used to execute the method steps shown in fig. 3. As shown in fig. 9, the apparatus may include: an element data acquisition module 91 and a difference processing module 92.
The element data acquiring module 91 is configured to acquire element data in the old version NDS data and element data in the new version NDS data, where the element data is a minimum data object of the NDS data; the difference processing module 92 is configured to perform difference processing on the old version NDS data and the new version NDS data based on the element data, and generate a difference data update package.
In an embodiment of the present invention, the element data is a smallest data object of the NDS data. For example, POI data is stored in units of element data, one for each POI data. For the POI data in the NDS data, the element data thereof can be directly acquired. First, the element data acquisition module 91 acquires element data in the old version NDS data and element data in the new version NDS data. Then, the difference processing module 92 performs difference processing on the old and new versions of NDS data, that is, the old version of NDS data and the new version of NDS data based on the element data, and can generate less difference data compared to the byte-based difference processing, and thus the generated difference data update package is smaller.
According to the differential processing device for NDS data provided by the embodiment of the invention, the element data in the NDS data is acquired, and differential processing is performed on the basis of the element data, so that less differential data is acquired, a generated differential data update package is smaller, and the downloading and restoring speed of the differential data update package can be improved when the NDS data is updated.
Example eight
Fig. 10 is a schematic structural diagram of another embodiment of the differential processing apparatus for NDS data according to the present invention, which can be used to execute the method steps shown in fig. 4, fig. 5, and fig. 6. As shown in fig. 10, based on the embodiment shown in fig. 9, in the differential processing apparatus for NDS data according to an embodiment of the present invention, the element data acquiring module 91 may include: a first acquisition sub-module 911 and a second acquisition sub-module 912.
The first obtaining submodule 911 is configured to parse element data in B L OB data in the old version NDS data, and the second obtaining submodule 912 is configured to parse element data in B L OB data in the new version NDS data.
The embodiment of the invention can be used for NDS data which are stored by taking B L OB as a unit, such as ROUTING data, BMD data and the like, the NDS data adopt a hierarchical block organization mode in an embedded database and are respectively stored in different data tables of the embedded database according to the content of map data, a certain type of data can be divided into data expression layers with a plurality of scales, and the data are expressed and stored in blocks (tiles) according to a specified scale, in the NDS data, one Tile corresponds to one B L OB data, and each B L OB data comprises a series of element data.
Specifically, the first obtaining sub-module 911 and the second obtaining sub-module 912 may use a B L OB data parsing program provided by the NDS association to parse the B L OB data according to elements, so as to split the old version NDS data and the new version NDS data into element data.
Further, the differential processing apparatus for NDS data provided in the embodiment of the present invention may further include: an identification code obtaining module 101, wherein the identification code obtaining module 101 can be used for obtaining an element identification code for uniquely identifying the element data according to the data content of the element data.
In the embodiment of the invention, if the element data is directly compared, the defects of non-uniform data structure, large intermediate storage capacity and the like are caused. Therefore, the identification code acquiring module 101 may acquire the element identification code for uniquely identifying each element data according to the data content of each element data, so as to simplify the storage form of the data and unify the comparison manner. Specifically, the identification code acquisition module 101 may perform compression processing on the data content of each element data, and acquire the MD5 value of each element data as the element identification code of each element data.
On this basis, the differential processing module 92 may be specifically configured to compare MD5 values of each element data in the old version NDS data and the new version NDS data to generate a differential data update package.
In the embodiment of the present invention, the signature characteristic of the MD5 can be used as a comparison basis for the element data, specifically, the difference processing module 92 can compare each element data according to the identity identification code (TileId) of the Tile where the element data is located and the MD5, and the TileId comparison mainly aims to establish a relationship between the old version NDS data and the B L OB of the new version NDS data, so that the comparison is more targeted.
Specifically, the difference processing module 92 may compare MD5 values of each element data in the old version NDS data and the new version NDS data to obtain a comparison state of each element data, and the element data is divided into: invariant elements, variant elements, newly added elements, or deleted elements; and acquiring a start-stop storage address of the unchanged element in the old version NDS data, data content of the changed element and a start-stop storage address thereof in the new version NDS data, data content of the newly added element and a start-stop storage address thereof in the new version NDS data, and a start-stop storage address of the deleted element in the old version NDS data to form a differential data updating package.
The difference processing module 92 may also compare MD5 values of each element data in the old version NDS data and the new version NDS data to obtain a comparison state of each element data, and the element data is divided into: invariant elements, variant elements, newly added elements, or deleted elements; acquiring a start-stop storage address of the invariant element in the NDS data of the old version; combining a plurality of invariant elements with continuous storage addresses to form an invariant element segment, wherein the initial storage address of the invariant element segment is the initial storage address of the first element data in the plurality of invariant elements, and the ending storage address of the invariant element segment is the ending storage address of the last element data in the plurality of invariant elements; the method comprises the steps of obtaining a start-stop storage address of an invariant element segment in an old version NDS data, a start-stop storage address of an invariant element with discontinuous storage addresses in the old version NDS data, data contents of a variant element and a start-stop storage address thereof in a new version NDS data, data contents of a newly added element and a start-stop storage address thereof in the new version NDS data, and a start-stop storage address of a deleted element in the old version NDS data to form a differential data updating packet.
In addition, since the empty Bit is a default padding of 0 in the last byte of the stored data according to the NDS specification, the length of the element data (the number of bits actually occupied by the data) needs to be acquired to determine the true content of the last byte of the element data. Therefore, in the embodiment of the present invention, the generated differential data update packet further includes the data length of each element data, so as to determine the data content when restoring the data.
Still further, the difference processing module 92 may include: the ratio sub-module 921 and the differential packet form a sub-module 922.
The comparison sub-module 921 may be configured to compare each element data in the old version NDS data and the new version NDS data, and obtain a comparison state of each element data, where the element data is divided into: invariant elements, variant elements, newly added elements, or deleted elements; the differential packet forming sub-module 922 may be configured to obtain the start-stop storage address of the invariant element in the old version NDS data, the data content of the variant element and its start-stop storage address in the new version NDS data, the data content of the newly added element and its start-stop storage address in the new version NDS data, and the start-stop storage address of the deleted element in the old version NDS data, so as to generate a differential data update packet.
Still further, the difference processing module 92 may further include: a third acquisition sub-module 923 and a merge sub-module 924.
The third obtaining sub-module 923 may be configured to obtain a start-stop storage address of the invariant element in the old version NDS data; the merge submodule 924 may be configured to merge a plurality of invariant elements having consecutive storage addresses to form an invariant element segment, where a start storage address of the invariant element segment is a start storage address of a first element data of the plurality of invariant elements, and an end storage address of the invariant element segment is an end storage address of a last element data of the plurality of invariant elements.
On this basis, the differential packet forming sub-module 922 can be further configured to obtain a start-stop storage address of the invariant element segment in the old version NDS data, a start-stop storage address of the invariant element with discontinuous storage addresses in the old version NDS data, a data content of the variant element and a start-stop storage address thereof in the new version NDS data, a data content of the newly added element and a start-stop storage address thereof in the new version NDS data, and a start-stop storage address of the deleted element in the old version NDS data, so as to form the differential data update packet.
In the embodiment of the present invention, each element data is stored in one node, and the merge sub-module 924 performs merge processing on consecutive invariant elements, so that the number of nodes recording the elements can be reduced.
The differential processing device for NDS data according to the embodiment of the present invention analyzes B L OB data to obtain element data in NDS data, compares the element data with MD5 values of the element data, and merges invariant elements with consecutive storage addresses in a uniform comparison manner, thereby further reducing a differential data update package.
Example nine
Fig. 11 is a schematic structural diagram of an apparatus for updating NDS data according to an embodiment of the present invention, which can be used to execute the method steps shown in fig. 8. As shown in fig. 11, the apparatus may include: a differential data acquisition module 111 and a restoration module 112.
The differential data acquisition module 111 is configured to acquire a differential data update package and old version NDS data; the restoring module 112 is configured to generate new version NDS data according to a comparison state of the old version NDS data and the element data in the differential data update package.
The device for updating NDS data according to the embodiment of the present invention is directed to the differential data update package generated by the device for processing NDS data according to the embodiment shown in fig. 9 and 10. After the differential data acquisition module 111 acquires the differential data update package, the reduction module 112 sequentially reads and analyzes the differential nodes, acquires corresponding data in the old version NDS data for the unchanged elements and acquires corresponding data in the differential data update package for the changed elements and the newly added elements according to different comparison states of each element data. And when the nodes are completely analyzed, synthesizing new version NDS data.
In the vehicle navigation system, because the hardware computing capacity of the vehicle end is limited, the SDK is difficult to update after releasing the update data, the update method of the NDS data provided by the embodiment of the invention is adopted to restore the SDK, the restoration logic can be simplified, and the calculation amount is reduced, so that the vehicle end has a better restoration effect, and the user experience is improved.
According to the NDS data updating device provided by the embodiment of the invention, the differential data updating packet obtained by differentiating the element data is subjected to reduction processing, so that the downloading and reduction speed of the differential data updating packet is improved when the NDS data is updated.
Example ten
Fig. 12 is a schematic structural diagram of another embodiment of an apparatus for updating NDS data according to the present invention, which can be used to execute the method steps shown in fig. 8. As shown in fig. 12, based on the embodiment shown in fig. 11, in the apparatus for updating NDS data according to the embodiment of the present invention, the restoring module 112 may include: first reduction submodule 1121. The first reducing sub-module 1121 may be configured to generate the new version NDS data according to the old version NDS data, the start-stop storage address of the invariant element in the differential data update package in the old version NDS data, the data content of the variant element and the start-stop storage address thereof in the new version NDS data, the data content of the new element and the start-stop storage address thereof in the new version NDS data, and the start-stop storage address of the deleted element in the old version NDS data.
In the embodiment of the present invention, the element data is divided into: invariant elements, variant elements, add elements, or delete elements. When the NDS data updating device performs incremental update on the old version NDS data, first, the differential data acquisition module 111 acquires a differential data update packet obtained by performing differential processing based on the element data. Then, the first reduction sub-module 1121 performs data reduction according to the comparison state of each element data. Aiming at the invariant elements, acquiring corresponding data contents in the NDS data of the old version according to the start-stop storage address of the invariant elements in the NDS data of the old version, and then writing the data contents into the NDS data of the new version; aiming at the variable elements, acquiring corresponding data contents in the differential data updating package, and writing the data contents into the new version NDS data; aiming at the newly added elements, acquiring corresponding data contents in the differential data updating package, and writing the data contents into the new version NDS data; and aiming at the deleted elements, the start-stop storage addresses of the deleted elements in the old version NDS data are obtained, and corresponding data are not written in the new version NDS data.
Further, in the apparatus for updating NDS data according to the embodiment of the present invention, the restoring module 112 may further include: a second reduction submodule 1122. The second restoring sub-module 1122 may be configured to generate new version NDS data according to the old version NDS data, the start/stop storage addresses of the invariant element segments in the differential data update package in the old version NDS data, the start/stop storage addresses of the invariant elements with discontinuous storage addresses in the old version NDS data, the data contents of the variant elements and the start/stop storage addresses thereof in the new version NDS data, the data contents of the new element and the start/stop storage addresses thereof in the new version NDS data, and the start/stop storage addresses of the deleted element in the old version NDS data.
This scheme is directed to the differential data update packet generated by the differential packet forming submodule 922 in the embodiment shown in fig. 10, in which the relevant contents of the invariant element section are stored for the continuous invariant elements. The start memory address of the invariant element segment is the start memory address of the first element data of a plurality of invariant elements with consecutive memory addresses, and the end memory address of the invariant element segment is the end memory address of the last element data of the plurality of invariant elements with consecutive memory addresses.
According to the NDS data updating device provided by the embodiment of the invention, the differential data updating packet obtained by differentiating the element data is subjected to reduction processing, so that the downloading and reduction speed of the differential data updating packet is improved when the NDS data is updated.
EXAMPLE eleven
The internal functions and structure of the differential processing apparatus of NDS data, which can be implemented as an electronic device, are described above. Fig. 13 is a schematic structural diagram of an embodiment of an electronic device provided in the present invention. As shown in fig. 13, the electronic device includes a memory 131 and a processor 132.
The memory 131 stores programs. In addition to the above-described programs, the memory 131 may also be configured to store other various data to support operations on the electronic device. Examples of such data include instructions for any application or method operating on the electronic device, contact data, phonebook data, messages, pictures, videos, and so forth.
The memory 131 may be implemented by any type or combination of volatile or non-volatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.
The processor 132 is coupled to the memory 131, and executes a program stored in the memory 131, and the program executes any one of the above-described differential processing methods for NDS data.
Further, as shown in fig. 13, the electronic device may further include: communication components 133, power components 134, audio components 135, a display 136, and the like. Only some of the components are schematically shown in fig. 13, and the electronic device is not meant to include only the components shown in fig. 13.
The communication component 133 is configured to facilitate wired or wireless communication between the electronic device and other devices. The electronic device may access a wireless network based on a communication standard, such as WiFi, 2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 133 receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 133 further includes a Near Field Communication (NFC) module to facilitate short-range communication. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, Ultra Wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.
A power supply component 134 provides power to the various components of the electronic device. The power components 134 may include a power management system, one or more power sources, and other components associated with generating, managing, and distributing power for an electronic device.
The audio component 135 is configured to output and/or input audio signals. For example, the audio component 135 includes a Microphone (MIC) configured to receive external audio signals when the electronic device is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signal may further be stored in the memory 131 or transmitted via the communication component 133. In some embodiments, audio assembly 135 also includes a speaker for outputting audio signals.
The display 136 includes a screen, which may include a liquid crystal display (L CD) and a Touch Panel (TP). if the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from a user.
Example eight
The internal functions and structure of the differential processing apparatus of NDS data, which can be implemented as an electronic device, are described above. Fig. 14 is a schematic structural diagram of another embodiment of the electronic device provided in the present invention. As shown in fig. 14, the electronic device includes a memory 141 and a processor 142.
The memory 141 stores a program. In addition to the above-described programs, the memory 141 may also be configured to store other various data to support operations on the electronic device. Examples of such data include instructions for any application or method operating on the electronic device, contact data, phonebook data, messages, pictures, videos, and so forth.
The memory 141 may be implemented by any type or combination of volatile or non-volatile memory devices, such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.
The processor 142 is coupled to the memory 141, and executes a program stored in the memory 141, and when the program runs, performs any one of the above-described methods for updating NDS data.
Further, as shown in fig. 14, the electronic device may further include: communication components 143, power components 144, audio components 145, displays 146, and other components. Only some of the components are schematically shown in fig. 14, and it is not meant that the electronic device includes only the components shown in fig. 14.
The communication component 143 is configured to facilitate wired or wireless communication between the electronic device and other devices. The electronic device may access a wireless network based on a communication standard, such as WiFi, 2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 143 receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 143 further includes a Near Field Communication (NFC) module to facilitate short-range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, Ultra Wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.
A power supply component 144 provides power to the various components of the electronic device. The power components 144 may include a power management system, one or more power sources, and other components associated with generating, managing, and distributing power for an electronic device.
The audio component 145 is configured to output and/or input audio signals. For example, the audio component 145 includes a Microphone (MIC) configured to receive external audio signals when the electronic device is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signal may further be stored in the memory 141 or transmitted via the communication component 143. In some embodiments, audio component 145 also includes a speaker for outputting audio signals.
The display 146 includes a screen, which may include a liquid crystal display (L CD) and a Touch Panel (TP). if the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from a user.
Those of ordinary skill in the art will understand that: all or a portion of the steps of implementing the above-described method embodiments may be performed by hardware associated with program instructions. The program may be stored in a computer-readable storage medium. When executed, the program performs steps comprising the method embodiments described above; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.

Claims (14)

1. A method for differential processing of NDS data, comprising:
acquiring element data in old version NDS data and element data in new version NDS data, wherein the element data is a minimum data object of the NDS data;
and carrying out differential processing on the old version NDS data and the new version NDS data based on the element data to generate a differential data update package.
2. The method according to claim 1, wherein the acquiring element data of the old version NDS data and element data of the new version NDS data includes:
parsing out the element data in the B L OB data in the old version NDS data, and,
and analyzing element data in the B L OB data in the new version NDS data.
3. The differential processing method of NDS data according to claim 1 or 2,
before the differential processing is performed on the old version NDS data and the new version NDS data based on the element data to generate a differential data update package, the method further includes:
acquiring an element identification code for uniquely identifying the element data according to the data content of the element data;
the differential processing is performed on the old version NDS data and the new version NDS data based on the element data to generate a differential data update package, and specifically, the differential data update package includes:
and carrying out differential processing on the old version NDS data and the new version NDS data based on the element identification codes of the element data to generate a differential data update package.
4. The NDS data differential processing method of claim 3,
the acquiring of the element identification code for uniquely identifying the element data according to the data content of the element data includes:
compressing the data content of each element data to acquire an MD5 value of the element data as the element identification code;
the differential processing is performed on the old version NDS data and the new version NDS data based on the element identification code of the element data to generate a differential data update package, and the differential data update package includes:
and comparing the MD5 values of each element data in the old version NDS data and the new version NDS data to generate the differential data update package.
5. The method according to claim 4, wherein the comparing MD5 values of each element data in the old and new versions of the NDS data to generate the differential data update package comprises:
comparing the MD5 values of each element data in the old version NDS data and the new version NDS data to obtain the comparison state of each element data, wherein the element data are divided into: invariant elements, variant elements, newly added elements, or deleted elements;
and acquiring a start-stop storage address of the unchanged element in the old version NDS data, a data content of the changed element and a start-stop storage address thereof in the new version NDS data, a data content of the newly added element and a start-stop storage address thereof in the new version NDS data, and a start-stop storage address of the deleted element in the old version NDS data to form the differential data updating package.
6. The method according to claim 4, wherein the comparing MD5 values of each element data in the old and new versions of the NDS data to generate the differential data update package comprises:
comparing the MD5 values of each element data in the old version NDS data and the new version NDS data to obtain the comparison state of each element data, wherein the element data are divided into: invariant elements, variant elements, newly added elements, or deleted elements;
acquiring a start-stop storage address of the invariant element in the old version NDS data;
combining a plurality of the invariant elements with continuous storage addresses to form an invariant element segment, wherein the initial storage address of the invariant element segment is the initial storage address of the first element data in the plurality of the invariant elements, and the ending storage address of the invariant element segment is the ending storage address of the last element data in the plurality of the invariant elements;
acquiring a start-stop storage address of the invariant element segment in the old version NDS data, a start-stop storage address of the invariant element with discontinuous storage address in the old version NDS data, data content of the variant element and a start-stop storage address thereof in the new version NDS data, data content of the newly added element and a start-stop storage address thereof in the new version NDS data, and a start-stop storage address of the deleted element in the old version NDS data to form the differential data update package.
7. The method of claim 1, wherein the differential data update package further includes a data length of each of the element data.
8. A method for updating NDS data, comprising:
acquiring a differential data update package and old version NDS data;
and generating new version NDS data according to the comparison state of the old version NDS data and the element data in the differential data updating package.
9. The method of claim 8, wherein the element data is classified into: the generating of the new version NDS data according to the old version NDS data and the comparison state of the element data in the differential data update package includes:
and generating the new version NDS data according to the old version NDS data, the start-stop storage address of the invariant element in the old version NDS data, the data content of the variant element and the start-stop storage address of the variant element in the new version NDS data, the data content of the newly added element and the start-stop storage address of the newly added element in the new version NDS data, and the start-stop storage address of the deleted element in the old version NDS data.
10. The method of claim 8, wherein the element data is classified into: the generating of the new version NDS data according to the old version NDS data and the comparison state of the element data in the differential data update package includes:
generating the new version NDS data according to the old version NDS data, the start-stop storage address of the invariant element section in the old version NDS data in the differential data update package, the start-stop storage address of the invariant element with discontinuous storage address in the old version NDS data, the data content of the variant element and the start-stop storage address thereof in the new version NDS data, the data content of the new element and the start-stop storage address thereof in the new version NDS data, and the start-stop storage address of the deleted element in the old version NDS data, the initial storage address of the invariant element segment is the initial storage address of the first element data in a plurality of the invariant elements with continuous storage addresses, the ending storage address of the invariant element segment is the ending storage address of the last element data in a plurality of the invariant elements with continuous storage addresses.
11. An apparatus for differential processing of NDS data, comprising:
the device comprises an element data acquisition module, a comparison module and a comparison module, wherein the element data acquisition module is used for acquiring element data in old version NDS data and element data in new version NDS data, and the element data is a minimum data object of the NDS data;
and the differential processing module is used for carrying out differential processing on the old version NDS data and the new version NDS data based on the element data to generate a differential data update package.
12. An apparatus for updating NDS data, comprising:
the differential data acquisition module is used for acquiring a differential data update package and the old version NDS data;
and the restoring module is used for generating new version NDS data according to the comparison state of the old version NDS data and the element data in the differential data updating packet.
13. An electronic device, comprising:
a memory for storing a program;
a processor for executing the program stored in the memory, the program executing the differential processing method of NDS data according to any one of claims 1 to 7.
14. An electronic device, comprising:
a memory for storing a program;
a processor for executing the program stored in the memory, the program executing the method for updating NDS data according to any one of claims 8 to 10.
CN201910075462.2A 2019-01-25 2019-01-25 NDS data differential processing method, NDS data differential processing device, NDS data updating device and electronic equipment Active CN111488410B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910075462.2A CN111488410B (en) 2019-01-25 2019-01-25 NDS data differential processing method, NDS data differential processing device, NDS data updating device and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910075462.2A CN111488410B (en) 2019-01-25 2019-01-25 NDS data differential processing method, NDS data differential processing device, NDS data updating device and electronic equipment

Publications (2)

Publication Number Publication Date
CN111488410A true CN111488410A (en) 2020-08-04
CN111488410B CN111488410B (en) 2023-05-09

Family

ID=71791377

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910075462.2A Active CN111488410B (en) 2019-01-25 2019-01-25 NDS data differential processing method, NDS data differential processing device, NDS data updating device and electronic equipment

Country Status (1)

Country Link
CN (1) CN111488410B (en)

Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010007690A1 (en) * 2008-07-18 2010-01-21 パイオニア株式会社 Update map data creation device, map data updating device, update map data creation method, map data updating method, update map data creation program, map data updating program, and recording medium
CN102128627A (en) * 2010-01-19 2011-07-20 北京四维图新科技股份有限公司 Difference analysis method and device for electronic map
CN102607577A (en) * 2011-01-25 2012-07-25 北京四维图新科技股份有限公司 Method, device and system for updating increment of navigation electronic map
JP2012190075A (en) * 2011-03-08 2012-10-04 Clarion Co Ltd Update difference data creation device, data update system and update difference data creation program
CN102930049A (en) * 2012-11-16 2013-02-13 沈阳美行科技有限公司 Embedded compiling method of user interest point data capable of supporting increment update
CN102968327A (en) * 2012-12-14 2013-03-13 沈阳美行科技有限公司 Embedded POI (Point of Interest) data increment updating method supporting increment updating
CN103234549A (en) * 2013-04-18 2013-08-07 沈阳美行科技有限公司 Differential data generating method used for updating maps
CN103713928A (en) * 2013-12-31 2014-04-09 优视科技有限公司 Incremental file generating method, and application program installing file updating method and device
CN103973475A (en) * 2013-02-05 2014-08-06 腾讯科技（深圳）有限公司 Difference service pack generating method, difference service pack downloading method, server and client-side
CN104102677A (en) * 2013-04-15 2014-10-15 北京四维图新科技股份有限公司 Method and device for updating data of electronic map and server
CN104657170A (en) * 2013-11-25 2015-05-27 腾讯科技（上海）有限公司 Data updating method, device and system
CN104834539A (en) * 2015-03-02 2015-08-12 倪桂强 Data increment updating method
CN106557335A (en) * 2015-09-28 2017-04-05 网易（杭州）网络有限公司 The update method of application program, apparatus and system
CN106595682A (en) * 2016-12-16 2017-04-26 上海博泰悦臻网络技术服务有限公司 Differential updating method and system of map data, and server
CN108228224A (en) * 2017-12-21 2018-06-29 杭州中天微系统有限公司 A kind of method and device of embedded system difference upgrading
US20180189047A1 (en) * 2016-12-30 2018-07-05 Paypal, Inc. Updating particular features in an application
CN108984191A (en) * 2017-06-02 2018-12-11 阿里巴巴集团控股有限公司 A kind of method, apparatus and electronic equipment of application update
CN109063067A (en) * 2018-07-23 2018-12-21 五八有限公司 Picture update method, picture updating device, server, terminal and storage medium

Patent Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010007690A1 (en) * 2008-07-18 2010-01-21 パイオニア株式会社 Update map data creation device, map data updating device, update map data creation method, map data updating method, update map data creation program, map data updating program, and recording medium
CN102128627A (en) * 2010-01-19 2011-07-20 北京四维图新科技股份有限公司 Difference analysis method and device for electronic map
CN102607577A (en) * 2011-01-25 2012-07-25 北京四维图新科技股份有限公司 Method, device and system for updating increment of navigation electronic map
JP2012190075A (en) * 2011-03-08 2012-10-04 Clarion Co Ltd Update difference data creation device, data update system and update difference data creation program
CN102930049A (en) * 2012-11-16 2013-02-13 沈阳美行科技有限公司 Embedded compiling method of user interest point data capable of supporting increment update
CN102968327A (en) * 2012-12-14 2013-03-13 沈阳美行科技有限公司 Embedded POI (Point of Interest) data increment updating method supporting increment updating
CN103973475A (en) * 2013-02-05 2014-08-06 腾讯科技（深圳）有限公司 Difference service pack generating method, difference service pack downloading method, server and client-side
CN104102677A (en) * 2013-04-15 2014-10-15 北京四维图新科技股份有限公司 Method and device for updating data of electronic map and server
CN103234549A (en) * 2013-04-18 2013-08-07 沈阳美行科技有限公司 Differential data generating method used for updating maps
CN104657170A (en) * 2013-11-25 2015-05-27 腾讯科技（上海）有限公司 Data updating method, device and system
CN103713928A (en) * 2013-12-31 2014-04-09 优视科技有限公司 Incremental file generating method, and application program installing file updating method and device
CN104834539A (en) * 2015-03-02 2015-08-12 倪桂强 Data increment updating method
CN106557335A (en) * 2015-09-28 2017-04-05 网易（杭州）网络有限公司 The update method of application program, apparatus and system
CN106595682A (en) * 2016-12-16 2017-04-26 上海博泰悦臻网络技术服务有限公司 Differential updating method and system of map data, and server
US20180189047A1 (en) * 2016-12-30 2018-07-05 Paypal, Inc. Updating particular features in an application
CN108984191A (en) * 2017-06-02 2018-12-11 阿里巴巴集团控股有限公司 A kind of method, apparatus and electronic equipment of application update
CN108228224A (en) * 2017-12-21 2018-06-29 杭州中天微系统有限公司 A kind of method and device of embedded system difference upgrading
CN109063067A (en) * 2018-07-23 2018-12-21 五八有限公司 Picture update method, picture updating device, server, terminal and storage medium

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
傅仲良;吴建华;: "多比例尺空间数据库更新技术研究" *
朱华吉;吴华瑞;: "基于地理事件和更新操作的地理要素增量变化分类" *
李连营;李清泉;赵卫锋;许小兰;: "导航电子地图增量更新方法研究" *
王昌平;: "基于"要素对象空间信息指纹"的变化空间数据同步技术的研究" *

Also Published As

Publication number Publication date
CN111488410B (en) 2023-05-09

Similar Documents

Publication Publication Date Title
CN112765271A (en) Block chain transaction index storage method and device, computer equipment and medium
CN111581563A (en) Page response method and device, storage medium and electronic equipment
CN108572789B (en) Disk storage method and device, message pushing method and device and electronic equipment
CN102769687B (en) Mass texting system and method
CN110442377A (en) Service packs generation method, using update method, device and electronic equipment
WO2020233045A1 (en) Plug-in update method and device, server and computer readable storage medium
CN113553300B (en) File processing method and device, readable medium and electronic equipment
CN104615546A (en) File data management method and device
KR101865264B1 (en) Compression match enumeration
CN105446768A (en) System upgrading method and apparatus
CN112784112A (en) Message checking method and device
CN112487009A (en) Data updating method, device, equipment, storage medium and program product
CN112202939A (en) Method, device and storage medium for compressing and decompressing IP address and transmitting and receiving message
CN111580851A (en) Data management method and related device
CN104063377A (en) Information processing method and electronic equipment using same
CN114422436A (en) Gateway, gateway control method, gateway control device, electronic equipment and storage medium
CN111488410B (en) NDS data differential processing method, NDS data differential processing device, NDS data updating device and electronic equipment
US20080281852A1 (en) Method, apparatus and computer program product for providing an adaptive framework for a metadata-context switch
CN109660602B (en) Data increment transmission method and device
CN110545107B (en) Data processing method and device, electronic equipment and computer readable storage medium
CN111970161B (en) Internet of things application differential upgrading method based on address prediction
CN104933085A (en) Electronic book update method, terminal and server
CN110851398A (en) Garbage data recovery processing method and device and electronic equipment
CN115190352A (en) Video data storage method and device, computer readable storage medium and electronic equipment
CN113014551B (en) Data decompression method, data transmission method based on data decompression method, computer device and readable storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40034894

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant