[發(fā)明專利]用于導(dǎo)航數(shù)據(jù)庫的格式描述

有效

• 申請(qǐng)?zhí)枺?/td>: 200710136203.3
• 申請(qǐng)日: 2007-07-10
• 公開（公告）號(hào): CN101105807A
• 公開（公告）日: 2008-01-16
• 發(fā)明（設(shè)計(jì)）人: J·蓋爾哈
• 申請(qǐng)（專利權(quán)）人: 哈曼貝克自動(dòng)系統(tǒng)股份有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京紀(jì)凱知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 沙捷

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)庫，特別地，涉及導(dǎo)航系統(tǒng)中的數(shù)據(jù)庫。本發(fā)明特別涉及一種使用適當(dāng)?shù)奈锢泶鎯?chǔ)格式在數(shù)據(jù)庫中組織數(shù)據(jù)的方法。

背景技術(shù)

在現(xiàn)在的車輛上，導(dǎo)航系統(tǒng)變得越來越普遍，尤其是在中、高檔汽車上。導(dǎo)航系統(tǒng)執(zhí)行通往用戶預(yù)先或在駕駛過程中輸入的預(yù)定目的地的視覺上和/或聽覺上的路線引導(dǎo)。

導(dǎo)航系統(tǒng)包括比較巨大的數(shù)據(jù)庫，用于存儲(chǔ)表示諸如城市、街道、感興趣點(diǎn)等條目的列表。考慮到導(dǎo)航系統(tǒng)中有限的可用計(jì)算機(jī)資源，該列表很容易變得很長而難以管理。

根據(jù)用于管理導(dǎo)航數(shù)據(jù)庫所提供的大量數(shù)據(jù)的普通方法，用戶定制的專用二進(jìn)制(或文本)數(shù)據(jù)格式被定義成，使存儲(chǔ)需求最小化，并使針對(duì)特定應(yīng)用的數(shù)據(jù)存取最優(yōu)化。這種方法遇到的問題是：這種數(shù)據(jù)格式難以適應(yīng)將來的未預(yù)見到的需求和格式擴(kuò)展，例如，由于導(dǎo)航軟件的新近版本的標(biāo)準(zhǔn)的修改而引起的情況。盡管軟件的更新版本通常被設(shè)計(jì)為可以應(yīng)付比較舊的數(shù)據(jù)庫，但是要用已修改的比較新的格式來更改數(shù)據(jù)庫，使得該數(shù)據(jù)庫仍然可以被比較舊的軟件版本讀取是有挑戰(zhàn)的。

因而，通常情況下會(huì)設(shè)法盡可能避免不兼容的格式更改，尤其是通過在原始數(shù)據(jù)格式中提供一些額外開銷以備在將來的格式說明中可能會(huì)有用。額外開銷的缺點(diǎn)在于，二進(jìn)制數(shù)據(jù)需要包括未使用或僅部分使用的數(shù)據(jù)部分，因而要大于軟件開發(fā)的給定階段所必需的數(shù)據(jù)。另外，不能創(chuàng)建可適應(yīng)所有未預(yù)見到的但是將來仍然需要的格式和功能上的更改和升級(jí)的專用數(shù)據(jù)格式。

另一種方法是實(shí)施原始數(shù)據(jù)庫格式中的數(shù)據(jù)范圍，其在開始時(shí)被軟件忽略，并且在這些范圍已經(jīng)被使用(例如，由于原來數(shù)據(jù)庫的信息不可用)之后僅在被應(yīng)用的軟件的將來版本中被解釋。同樣，由于關(guān)于跳過比較舊的數(shù)據(jù)的這種數(shù)據(jù)范圍或關(guān)于解釋用于擴(kuò)展的數(shù)據(jù)條目的這些數(shù)據(jù)范圍的信息必須以數(shù)據(jù)庫格式被存儲(chǔ)，這導(dǎo)致大量的額外開銷。此外，對(duì)數(shù)據(jù)庫的擴(kuò)展僅可在事先被預(yù)測的位置執(zhí)行，從而格式更改的靈活性是有限的。

使用通用的數(shù)據(jù)格式(例如，在關(guān)系數(shù)據(jù)庫中)在嵌入式系統(tǒng)(例如，車輛上的導(dǎo)航系統(tǒng)的導(dǎo)航數(shù)據(jù)庫)中通常并不是優(yōu)選的，因?yàn)橥ㄓ酶袷經(jīng)]有針對(duì)實(shí)際應(yīng)用進(jìn)行優(yōu)化，導(dǎo)致與專用數(shù)據(jù)格式相比，數(shù)據(jù)量更大，并且數(shù)據(jù)訪問速度更慢，這些在計(jì)算機(jī)和存儲(chǔ)資源有限的系統(tǒng)中是不能接受的缺點(diǎn)。

出于同樣的原因，使用自描述格式，例如，可擴(kuò)展標(biāo)記語言(XML)作為文本格式是不可取的，可擴(kuò)展標(biāo)記語言允許存儲(chǔ)分配有識(shí)別標(biāo)簽的任意數(shù)據(jù)實(shí)體，應(yīng)用軟件使用這些識(shí)別標(biāo)簽來過濾各自必需的信息。標(biāo)簽急劇增加了存儲(chǔ)需求。

鑒于以上所述，本發(fā)明的一個(gè)目標(biāo)是提供一種用于以高效可靠的方式管理導(dǎo)航數(shù)據(jù)庫的方法，該方法允許進(jìn)一步擴(kuò)展且不損失兼容性。

發(fā)明內(nèi)容

依據(jù)權(quán)利要求1，通過一種對(duì)于包括一個(gè)或多個(gè)數(shù)據(jù)文件(這些數(shù)據(jù)被應(yīng)用軟件使用)的導(dǎo)航數(shù)據(jù)庫中的數(shù)據(jù)的組織和管理方法，解決了上述問題，該方法包括：

將數(shù)據(jù)存儲(chǔ)在至少一個(gè)數(shù)據(jù)文件中；

對(duì)于導(dǎo)航數(shù)據(jù)庫的至少一個(gè)數(shù)據(jù)文件，實(shí)施至少一個(gè)格式描述；

實(shí)施一個(gè)抽象機(jī)，作為例如分析器，用于解釋存儲(chǔ)在至少一個(gè)數(shù)據(jù)文件中的數(shù)據(jù)，并用于向應(yīng)用軟件分析數(shù)據(jù)，以便應(yīng)用軟件能過濾出該應(yīng)用軟件可識(shí)別的并且可使用的信息；并且

其中，抽象機(jī)被至少一個(gè)格式描述控制。

數(shù)據(jù)庫文件(或卷)可以包括，例如，一個(gè)國家或一個(gè)聯(lián)邦國家的導(dǎo)航數(shù)據(jù)(街道、道路、交通信號(hào)、交叉口視圖、建筑、地形數(shù)據(jù)等)。物理文件可以由存儲(chǔ)介質(zhì)提供，例如，硬盤或CD或DVD。應(yīng)用軟件是，例如，安裝在包括導(dǎo)航數(shù)據(jù)庫的導(dǎo)航系統(tǒng)中的導(dǎo)航軟件。

根據(jù)本發(fā)明，為數(shù)據(jù)文件實(shí)施格式描述，優(yōu)選的是，為導(dǎo)航數(shù)據(jù)庫中包含的所有數(shù)據(jù)文件實(shí)施格式描述。如果為多于一個(gè)數(shù)據(jù)文件實(shí)施格式描述，可以對(duì)這些數(shù)據(jù)文件實(shí)施相同的格式描述。通過該格式描述，表明記錄的類型是由不同數(shù)據(jù)類型(例如，整型、字符串型、指針型)的元素組成的。此外，該格式描述表明記錄中各元素的順序。該格式描述表示將由抽象機(jī)解釋的字節(jié)代碼。

格式描述的實(shí)施可以通過在至少一個(gè)數(shù)據(jù)文件的文件頭中生成格式描述表來有利地執(zhí)行，格式描述表定義了在至少一個(gè)數(shù)據(jù)文件中使用的記錄類型并表明組成該記錄的各元素的順序。

格式描述表可以被視為將由虛擬分析機(jī)解釋的字節(jié)代碼。格式描述表可以包括行列表，其中每一行有預(yù)定數(shù)目的數(shù)據(jù)條目(例如，8位或16位的多整數(shù))，每一行包括用于抽象機(jī)的至少一條命令。