Beschreibung

Verfahren und Vorrichtung zum Aktualisieren einer Datenbank und Computerprogrammprodukt

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum Aktualisieren einer Datenbank. Ein Datenbanksystem umfasst ein Datenbankverwaltungssystem und die Datenbank. Die Datenbank umfasst zumindest eine zu aktualisierende Datei, die auf einer Speichervorrichtung abgespeichert ist. Ferner betrifft die Erfindung ein Computerprogrammprodukt, das ein computerlesbares Speichermedium mit Programmanweisungen umfasst, die zum Durchführen des Verfahrens zum Aktualisieren der Datenbank ausgebildet sind.

Ein modernes Datenbanksystem umfasst regelmäßig eine Datenbank und ein Datenbankverwaltungssystem. Die Datenbank umfasst eine oder mehrere Dateien, die auf einer oder mehrerer Speichervorrichtungen abgespeichert sind. Die Dateien enthalten die Daten der Datenbank. Das Datenbankverwaltungssystem ist vorgesehen zum Verwalten der Daten der Datenbank. Das Verwalten der Datenbank kann beispielsweise ein Suchen, ein Lesen und/oder ein Schreiben von Daten in die entsprechenden Dateien der Datenbank umfassen. Insbesondere kann eine nicht mehr aktuelle Datei aktualisiert werden durch einen Aktualisierungsbefehl, der eine Kombination aus Such-, Lese- und/oder Schreibbefehlen umfasst.

Es ist Aufgabe der Erfindung ein Verfahren und eine Vorrichtung zum Aktualisieren einer Datenbank zu schaffen, das beziehungsweise die einfach, schnell und Ressourcen sparend ein Aktualisieren der Datenbank, insbesondere von zu aktualisierenden Dateien der Datenbank ermöglicht.

Die Aufgabe der Erfindung wird gelöst durch die Merkmale der unabhängigen Ansprüche. Vorteilhafte Ausgestaltungen der Erfindung sind in den Unteransprüchen angegeben.

Die Erfindung zeichnet sich aus gemäß eines ersten Aspekts der Erfindung durch ein Verfahren und eine Vorrichtung zum Aktualisieren einer Datenbank eines Datenbanksystems. Das Datenbanksystem umfasst ein Datenbankverwaltungssystem und die Datenbank. Die Datenbank umfasst zumindest eine zu aktualisierende Datei. Die zu aktualisierende Datei ist auf einer Speichervorrichtung abgespeichert. Zum Aktualisieren der Datenbank wird die zu aktualisierende Datei mit einer neuen Datei der Datenbank mit aktuellen Daten überschrieben mittels eines übertragungsbefehls. Der übertragungsbefehl ist in einer Datenbanksprache des Datenbanksystems verfasst.

Dies ermöglicht besonders einfach das Aktualisieren der Datenbank. Ferner kann dies dazu beitragen, dass die Datenbank schnell und/oder Ressourcen sparend aktualisiert wird, insbesondere wenn sich die neue Datei stark von der alten Datei unterscheidet. Stark heißt in diesem Zusammenhang, dass sich die Datei um mindestens ein vorgegebenes Maß von der zu aktualisierenden Datei unterscheidet. Die Datenbanksprache ist vorzugsweise SQL, kann jedoch auch eine alternative Datenbanksprache sein. Der übertragungsbefehl ist vorzugsweise ein Kopierbefehl, bei dem die Quelldatei nicht zwingend erhalten bleiben muss. Vorzugsweise repräsentiert der übertragungsbefehl eine Transaktion mit mehreren Unterschritten. Beispielsweise kann die zu aktualisierende Datei schrittweise mit der neuen Datei überschrieben werden.

In einer vorteilhaften Ausgestaltung des ersten Aspekts der Erfindung wird überprüft, wie stark sich die neue Datei von der zu aktualisierenden Datei unterscheidet. Die zu aktualisierende Datei wird nur dann mit der neuen Datei überschrieben, falls sich die neue Datei mindestens um ein vorgegebenes Maß von der zu aktualisierenden Datei unterscheidet. Die zu aktualisierende Datei wird auf der Speichervorrichtung belassen und aktualisiert abhängig von der neuen Datei, falls sich die neue Datei und die zu aktualisierende Datei höchstens oder genau um das vorgegebene Maß unterscheiden. Dies kann

dazu beitragen, dass die zu aktualisierende Datei nur dann ganz durch die neue Datei ersetzt wird, wenn dies schneller und/oder Ressourcen sparender ist als die zu aktualisierende Datei abhängig von der neuen Datei zu aktualisieren. Das vorgegebene Maß kann beispielsweise abhängig von der zur Verfügung stehenden Hardware ermittelt werden.

In einer weiteren vorteilhaften Ausgestaltung des ersten Aspekts der Erfindung wird die zu aktualisierende Datei mit der neuen Datei überschrieben, wenn sich 20 Prozent oder mehr der neuen Datei von der zu aktualisierenden Datei unterscheiden. Dies kann dazu beitragen, dass die zu aktualisierende Datei nur dann ganz durch die neue Datei ersetzt wird, wenn dies schneller und/oder Ressourcen sparender ist als die zu aktualisierende Datei abhängig von der neuen Datei zu aktualisieren .

In einer weiteren vorteilhaften Ausgestaltung des ersten Aspekts der Erfindung umfasst die Datenbank zumindest eine erste und eine zweite zu aktualisierende Datei. Es wird überprüft, wie stark sich die erste beziehungsweise die zweite zu aktualisierende Datei von einer ersten beziehungsweise zweiten neuen Datei unterscheiden. Abhängig von dieser überprüfung wird zumindest eine der beiden zu aktualisierenden Dateien mit der entsprechenden neuen Datei überschrieben. Die andere der beiden zu aktualisierenden Dateien wird lediglich auf der Speichervorrichtung aktualisiert. Dies ermöglicht die einfache, schnelle und/oder Ressourcen sparende Aktualisierung der Datenbank, wenn in einem Arbeitsgang mehrere Dateien aktualisiert werden und wenn sich die neuen Dateien unterschiedlich stark von den entsprechenden zu aktualisierenden Dateien unterscheiden.

In einer weiteren vorteilhaften Ausgestaltung des ersten Aspekts der Erfindung wird die zu aktualisierende Datei vor dem überschreiben gesichert und/oder gelöscht.

Die vorteilhaften Ausgestaltungen des Verfahrens können ohne weiteres auf vorteilhafte Ausgestaltungen der Vorrichtung übertragen werden.

Die Erfindung zeichnet sich aus gemäß eines zweiten Aspekts der Erfindung durch ein Computerprogrammprodukt, das ein computerlesbares Speichermedium mit Programmanweisungen umfasst. Die Programmanweisungen sind zum Durchführen des im Vorangehenden erläuterten Verfahrens ausgebildet.

Die Erfindung ist im Folgenden anhand von schematischen Zeichnungen näher erläutert.

Es zeigen:

Figur 1 ein Datenbanksystem,

Figur 2 eine zu aktualisierende und eine neue Datenbank und

Figur 3 ein Ablaufdiagramm eines Programms zum Aktualisieren der Datenbank.

Elemente gleicher Konstruktion oder Funktion sind figurenübergreifend mit den gleichen Bezugszeichen gekennzeichnet.

Ein Datenbanksystem (Figur 1) umfasst ein Datenbankverwaltungssystem 2 und eine Datenbank 4. Die Datenbank 4 umfasst zumindest eine Datei. Die Datei ist auf einer Speichervorrichtung eines Rechners gespeichert. Vorzugsweise umfasst die Datenbank 4 mehrere Dateien, die auf der Speichervorrichtung oder mehreren weiteren Speichervorrichtungen abgespeichert sind. Vorzugsweise umfasst jede Datei zumindest einen Block, der vorzugsweise 1024 Bytes umfasst. Die Speichervorrichtung umfasst vorzugsweise eine Festplattenspeichereinheit . Alternativ oder zusätzlich kann die Speichervorrichtung einen mobilen Datenträger umfassen. Das Datenbanksystem und/oder insbesondere die Datenbank 4 können ein relationales Datenbank-

System bzw. eine relationale Datenbank 4 und/oder ein proprietäres Datenbanksystem bzw. eine proprietäre Datenbank 4 umfassen.

Das Datenbankverwaltungssystem 2 ist ausgebildet zum Verwalten von Daten, die in der Datenbank 4, insbesondere auf der Speichervorrichtung abgespeichert sind. Das Datenbankverwaltungssystem 2 umfasst eine Nutzerschnittstelle IF, einen SQL- Befehls-Prozessor SQL_CMD_PRO, einen Pager PAGER, ein Verzeichnis ID_LIB von Indexstrukturen und eine Betriebssystemschnittstelle OS IF. Das Datenbankverwaltungssystem 2 kommuniziert mit der Datenbank 4. Alternativ zu dem SQL-Befehls- Prozessor SQL CMD PRO kann ein alternatives Programmmodul verwendet werden. Beispielsweise kann das alternative Programmmodul abhängig von der verwendeten Programmiersprache ausgewählt werden. Ferner kann, falls das Datenbanksystem das proprietäre Datenbanksystem bzw. die proprietäre Datenbank 4 umfasst, alternativ zu dem SQL-Befehls-Prozessor SQL_CMD_PRO ein proprietäres Programmmodul vorgesehen sein.

Die Nutzerschnittstelle IF umfasst vorzugsweise Eingabe- und Ausgabeeinheiten, durch die Befehlszeilen in das Datenbankverwaltungssystem 2 eingegeben werden können. Die Befehlszeilen werden vorzugsweise in einer Datenbanksprache geschrieben, vorzugsweise in SQL. Die Nutzerschnittstelle IF leitet die geschriebenen Befehlszeilen an den SQL-Befehls-Prozessor SQL_CMD_PRO weiter.

Der SQL-Befehls-Prozessor SQL_CMD_PRO ermittelt abhängig von den Befehlszeilen und vorzugsweise abhängig von mindestens einer verfügbaren Indexstruktur, die in dem Verzeichnis ID_LIB der Indexstrukturen hinterlegt ist, einen Software- Ausführungsplan. Der Software-Ausführungsplan ist ein Programmabschnitt, der dazu dient, den Zugriff auf die Daten möglichst effizient zu gestalten.

Der Software-Ausführungsplan wird von dem SQL-Befehls- Prozessor SQL_CMD_PRO an den Pager PAGER übergeben. Der Pager PAGER dient dazu, abhängig von dem Software-Ausführungsplan einen Hardware-Ausführungsplan zu ermitteln. Der Hardware- Ausführungsplan ist repräsentativ dafür, wie eine Hardware, beispielsweise die Festplattenspeichereinheit und/oder der mobile Datenträger, die die Datenbank 4 umfassen können, angesteuert werden müssen, um den Software-Ausführungsplan abzuarbeiten .

Der Hardware-Ausführungsplan wird an die Betriebssystem- Schnittstelle OS_IF übergeben, welche den Hardware- Ausführungsplan in entsprechende Stellsignale für die Speichervorrichtung umsetzt, auf der die Daten gespeichert sind.

Vorzugsweise ist das Datenbankverwaltungssystem 2 auf einer Speichervorrichtung eines Navigationssystems gespeichert. Alternativ dazu kann das Datenbankverwaltungssystem 2 auch unabhängig von dem Navigationssystem verwendet werden. Beispielsweise kann das Datenbankverwaltungssystem 2 auf einem Rechner gespeichert sein und beispielsweise zum Verwalten von Musikdaten verwendet werden. Ferner ist vorzugsweise die Datenbank 4, insbesondere eine Datei der Datenbank 4 auf einer Speichervorrichtung des Navigationssystems gespeichert. In diesem Zusammenhang umfasst die Datenbank 4 vorzugsweise eine Datei POI interessanter Orte, eine Datei 2D für zweidimensionale Landkartendaten, eine Datei 3D für dreidimensionale Landkartendaten und/oder eine Routendatei ROUTE für Daten zum Finden von Routen.

Die interessante Orte, die Landkartendaten und/oder die Routendaten können sich im Laufe der Zeit ändern. Daher ist es regelmäßig notwendig, veraltete Dateien zu aktualisieren. Zum Aktualisieren einer zu aktualisierenden Datei OLD_FILE hat das Datenbankverwaltungssystem grundsätzlich zwei unterschiedliche Möglichkeiten (Figur 3) .

Eine erste Möglichkeit ist, mittels eines Aktualisierungsbefehls SQL_UPD (Figur 2), der in der Datenbanksprache verfasst ist, die zu aktualisierenden Elemente der zu aktualisierenden Datei OLD_FILE zu suchen und durch aktuelle Elemente einer aktuellen Datei NEW FILE zu ersetzen. Dies ist besonders dann vorteilhaft, wenn sich die neue Datei NEW_FILE nur geringfügig von der zu aktualisierenden Datei OLD FILE unterscheidet. Geringfügig bedeutet in diesem Zusammenhang, dass sich die zu aktualisierende Datei OLD FILE höchstens um ein vorgegebenes Maß von der neuen Datei NEW_FILE unterscheidet.

Eine zweite Möglichkeit besteht darin, dass abhängig von einem übertragungsbefehl SQL COPY, der in der Datenbanksprache verfasst ist, die zu aktualisierende Datei OLD_FILE mit der neuen Datei NEW FILE mit den aktuellen Daten überschrieben wird. Der übertragungsbefehl SQL_COPY ist vorzugsweise ein Kopierbefehl. Allerdings ist es in diesem Zusammenhang nicht nötig, dass die Quelldatei nach dem Kopiervorgang noch auf einer entsprechenden Quellspeichervorrichtung vorhanden ist. Vorzugsweise wird die zu aktualisierende Datei OLD_FILE vor dem überschreiben gesichert. Nach dem Sichern der zu aktualisierenden Datei OLD_FILE kann die zu aktualisierende Datei OLD FILE von der Speichervorrichtung gelöscht oder direkt überschrieben werden.

Der Aktualisierungsbefehl SQL_UPD und der übertragungsbefehl SQL COPY sind vorzugsweise repräsentativ für jeweils eine Transaktion. Die Transaktionen umfassen vorzugsweise Unterschritte. Beispielsweise kann die zu aktualisierende Datei OLD_FILE blockweise, beispielsweise immer ein Block der zu aktualisierenden Datei OLD FILE mit 1024 Bytes auf einmal, aktualisiert bzw. überschrieben werden. Ferner kann die zu aktualisierende Datei OLD FILE vor dem überschreiben gesichert werden, insbesondere kann die zu aktualisierende Datei OLD FILE blockweise gesichert und/oder werden.

Das vorgegebene Maß wird vorzugsweise empirisch ermittelt. Dazu kann beispielsweise auf dem Navigationsgerät die zu aktualisierende Datei OLD FILE abhängig von unterschiedlich stark veränderten Dateien aktualisiert werden und erste Zeitdauern ermittelt werden, die zu dieser Aktualisierung benötigt werden. Zusätzlich zu den ersten Zeitdauern werden vorzugsweise zweite Zeitdauern ermittelt, die benötigt werden, um die zu aktualisierende Datei OLD_FILE mit den unterschiedlich stark veränderten Dateien zu überschreiben. Je größer die Unterschiede zwischen der zu aktualisierenden Datei OLD FILE und den unterschiedlich stark veränderten Dateien sind, desto mehr rentiert sich in der Regel die zu aktualisierende Datei OLD FILE mit der entsprechenden unterschiedlich stark veränderten Datei, insbesondere der neuen Datei NEW FILE zu überschreiben. Die erste und die zweite Zeitdauer können dann herangezogen werden, um das geeignete vorgegebene Maß zu finden.

Das vorgegebene Maß kann beispielsweise zwischen zehn und dreißig Prozent sein. Das bedeutet in diesem Zusammenhang, dass die zu aktualisierende Datei OLD FILE lediglich dann gelöscht und durch die neue Datei NEW_FILE ersetzt wird, wenn sich die neue Datei NEW FILE um zehn bis dreißig Prozent von der zu aktualisierenden Datei OLD_FILE unterscheidet.

Falls die Datenbank 4 beispielsweise eine zu aktualisierende Datenbank 6 umfasst und die zu aktualisierende Datenbank 6 eine Datei POI interessanter Orte umfasst, die sich über das vorgegebene Maß hinaus von einer neuen Datei POI der interessanten Orte unterscheidet, so wird sie vorzugsweise mittels des übertragungsbefehls SQL COPY durch die neue Datei POI interessanter Orte ersetzt. Falls sich bei derselben Aktualisierung die zu aktualisierende Routendatei ROUTE der zu aktualisierenden Datenbank 6 um weniger als das vorgegebene Maß von der neuen Routendatei ROUTE unterscheidet, so wird die zu aktualisierende Routendatei ROUTE mittels des Aktualisierungsbefehls SQL UPD aktualisiert.

Vorzugsweise ist auf der Speichervorrichtung des Navigationssystems ein Programm zum Aktualisieren der Datenbank 4 abgespeichert. Ein Rechner, insbesondere das Navigationssystem, auf dem das Datenbankverwaltungssystem gespeichert ist, kann auch als Vorrichtung zum Aktualisieren der Datenbank bezeichnet werden. Das Programm zum Aktualisieren der Datenbank wird vorzugsweise in einem Schritt Sl gestartet, in dem gegebenenfalls Variablen initialisiert werden.

In einem Schritt S2 wird abhängig von der zu aktualisierenden Datei OLD_FILE und der neuen Datei NEW_FILE ein Unterschiedswert DELTA ermittelt, der repräsentativ dafür ist, wie stark sich die zu aktualisierende Datei OLD FILE von der neuen Datei NEW_FILE unterscheidet.

In einem Schritt S3 wird überprüft, ob der Unterschiedswert DELTA größer als ein vorgegebener Schwellenwert THD ist. Vorzugsweise repräsentiert der vorgegebene Schwellenwert THD das vorgegebene Maß. Ist die Bedingung des Schritts S3 erfüllt, so wird die Bearbeitung in einem Schritt S5 fortgesetzt. Ist die Bedingung des Schritts S3 nicht erfüllt, so wird die Bearbeitung in einem Schritt S4 fortgesetzt.

In dem Schritt S4 wird die zu aktualisierende Datei OLD_FILE mittels des Aktualisierungsbefehls SQL UPD aktualisiert und auf der Speichervorrichtung belassen.

In dem Schritt S5 wird die zu aktualisierende Datei OLD_FILE mittels eines Speicherbefehls SAVE gespeichert und so gesichert und/oder mittels eines Löschbefehls DEL gelöscht. Insbesondere kann in dem Schritt S5 ein Block der zu aktualisierenden Datei OLD_FILE gespeichert bzw. gesichert bzw. gelöscht werden.

In einem Schritt S6 wird die neue Datei NEW FILE mittels des übertragungsbefehls SQL_COPY auf die Speichervorrichtung ü- bertragen und so die zu aktualisierende Datei OLD FILE über-

schrieben, falls sie noch nicht in dem Schritt S6 gelöscht wurde. Alternativ dazu kann der Löschbefehl DEL von dem übertragungsbefehl SQL COPY umfasst sein. Vorzugsweise ist der übertragungsbefehl SQL_COPY ein Kopierbefehl, der automatisch die neue Datei NEW FILE anstelle der zu aktualisierenden Datei OLD_FILE abspeichert. Insbesondere kann in dem Schritt S6 ein Block der zu aktualisierenden Datei OLD FILE mit einem Block der neuen Datei NEW_FILE überschrieben werden.

In einem Schritt S7 kann das Programm beendet werden. Vorzugsweise wird das Programm für alle zu aktualisierende Dateien OLD_FILE der zu aktualisierenden Datenbank 6 erneut ausgehend von dem Schritt Sl abgearbeitet. Insbesondere kann das Programm für alle Blöcke der zu aktualisierenden Datei OLD FILE einzeln abgearbeitet werden.

Zusätzlich zu der Speichervorrichtung können das Programm zum Aktualisieren der Datenbank und/oder das Datenbankverwaltungssystem auf einer mobilen Speichereinheit abgespeichert sein. Die mobile Speichereinheit umfasst Programmanweisungen, die dazu ausgebildet sind, die zu aktualisierende Datenbank 6 zu aktualisieren. Die mobile Speichereinheit ist beispielsweise eine CD, DVD und/oder ein Speicherstick oder Flashspeicher .

Ein Vorteil des Aktualisierens der Datenbank 4 mittels des Aktualisierungsbefehls SQL_UPD ist, dass lediglich die tatsächlich aktualisierten Daten aktualisiert werden. Nach dem Aktualisieren können jedoch logisch zusammengehörende Daten, insbesondere alte und aktualisierte Daten, die logisch zusammenhängen, auf der Speichervorrichtung räumlich nicht mehr zusammenhängen. Im Gegensatz dazu bietet das Aktualisieren mittels des übertragungsbefehls SQL_COPY den Vorteil, dass Daten, die logisch zusammengehören, auch räumlich und/oder physikalisch zusammenhängend auf der Speichervorrichtung abgespeichert werden können. Beispielsweise werden bevorzugt Kartenausschnitte, insbesondere die grafischen Daten zum Dar-

stellen der Kartenausschnitte, räumlich und/oder physikalisch zusammenhängend auf der Speichervorrichtung abgespeichert, damit der entsprechende Kartenausschnitt schnell eingelesen werden kann. Dies wird vorzugsweise auch beim Erstellen der neuen Datei NEW FILE berücksichtigt. Im Gegensatz dazu können beim Aktualisieren des entsprechenden Kartenausschnitts mittels des Aktualisierungsbefehls SQL UPD Teile des Landkartenausschnitts an unterschiedlichen Stellen der Speichervorrichtung abgespeichert werden, insbesondere wenn nur ein Teil des entsprechenden Kartenausschnitts aktualisiert wird. Zum Darstellen des Landkartenausschnitts muss dann der Lesekopf der Speichervorrichtung an unterschiedlich weit auseinander liegende Stellen des Speichermediums der Speichervorrichtung gebracht werden. Dies kostet zusätzlich Zeit.

Die Erfindung ist nicht auf die angegebenen Ausführungsbeispiele beschränkt. Beispielsweise kann das Datenbanksystem unabhängig von dem Navigationssystem eingesetzt werden. Ferner kann die Datenbank weniger oder mehrere Dateien umfassen.