专利名称：数据库、尤其是导航数据库的更新方法
库、尤其是导f^库的更新方法
技术领域：
本发明涉及一种对分布^Wg库、尤其Ji^分为軒片段的导Jl^库进 行更新的方法，将Mi 后的片段M^分为相应片段的中^^库传^盼布式 繊库之中，然后将更新后的片段保^^分布^^库之中。
当今的导航系统均具有庞大的 库，其中例如保^W数字地图数据、目 的地输入数据、路线查ms示数据、显示车辆当前位置并JJS行目的地引导 的数据。j^傲据库还可以包含驾驶辅助系统的附加,。
库用户所关心的是 库中应包含尽可育撮新的信息。例如当 库 所侬晚的ill珞网络发生变^后，或者因为导il^库中不包含^M^塞信息 而无法对暂时的^M堵塞加以考虑时，贝iJ对于驾驶员而言，导Mi^库的价值
就会大打折扣。另一个^^是那^^于最新i^的计算tn^用。
更新分布^g库的方itS常为在娜中心检魏娜的可用性，并且
fj^、要时提供新的M库版本。如果有新的繊库版本可^^顿，贝鹏其汇总
后保^i更新lyg库之中。分布式系统(例如汽车内的导航系统)M新娜
库下载适当的更新数据，然后^A其分布式M^i库之中。 可以完整 者部分更新 库。
完SE新的优点在于育滩依次同步全部M集，但是对于用户而言，^ 更新方式通常伴随耗费成本与时间的缺点，例如所传输的是没有变化的数据 时，棘并非用户所需的而且是根据郷镟量付费的繊。
因此为了减小更 骤所产生的舰流量，可以不必"^更新齡娜库， 而是仅仅对其进行部分更新。为此可将,库的内容划分^T片段，例如可 按照鹏内容柳或巾.鹏者某种组^1￡根吩。
当然在分步^ia行更新时可能会出现问题，丙为 库可能会丧失其一致
性。也就是说，更新某一个局部范围可能会消除与其它片at间的关系。例 如可想而知，当在某一个片段巾进行更新时，含有道路连接点的另一个并未更 新的娜库片跡; ^的路段可能会wi滁。在分步骤更新鹏中必须避免这 类不—效性。OTI库更i M^中避免出现不一致性的常M^是^WS^^分为互
不錢、各自对应于某一个駄i朋鹏的片段。由于M库的於片駄间存 在fl!^系，并非^~个 组合均会形成一致状态。因1 中心柳棘分
布式系统必须确,分布^g库的每^,可形成一致性的)^组合。这 种保顿需的花费与各个片段之间依麟系的ifi^正比增加。为了砂这些
fl!^系，可适当形成必须在魏时对其进^^查的那徵据库片段，将鹏 片at间的关系的fcSM^到劇0^g。
^#骤更新 库的另"^问] ^胃的雪崩,，，是说，尽管用户 仅仅打算魏某"^N^库片段，但同样必须魏多^ 库片段的多个财，
以便获得一致性的 组合。这也会导ic^^时间耗费增大。
将娜库划分成軒较小的片段，就可以限制雪崩鹏，但Ji^、须对其版 本进微查的较小繊库片段也会导15d^片段的数量增大，因此维护费用以 及检査版本所需的存储空间也会增加。除Hfct外，发生结构变化的概率也会增 大，这里所指的是添加鄉i滁对其版本进行检查的数据库片段。仅可以利用辅 助设计来管理结构变化。
就这一背景而言，本发明的任务在于麟一-种经过改进的、育滩以--致性 方式对某一 库的任意片段进行更新的方法。
该任务可舰开头所述鄉的方法加以解决，即将分布^MS库中的片段 B^J"到--个层次模块，并且在顿分布微据库中的片段时，也对那些与雜 在相关性的片段进行更新。这种对某一片段进行更新的方式殆it^^库不 一致，因为同样iW那些与^^相关性的片，行更新。
11^卜这种层^ 结构还可用*^存相对路径，从而能比迄今为止所用的 方法更为有效地保存、传输更新后的片段，并且可斷氏数据库的维护费用。根 据目的将分布式数据库,到树状结构之中。
可ffl31下述方式划分为片段确定分布^Wg库中受版本管理的节点，并 且由作为根的各一^h^^本控制的节点以及并非是^lfe本控制的节点的所有下
级节点和其后继者构成l^库片段。节点和根,m^并不局限于树状结构，
腿也可将其用于层次M结构。这样一个节点所标的就是一个娜元素或
者t^库的数据量。
卵胃針数据库的根，指的是排列在数据库最高层次的那些节点；而某一
4个片段的,指的则是排列在该片段内部最髙层次的那些节点。卵胃^) 控 制的节点，指的是树的根属于其元素的M树的所有节点的一部分。
可以根据具体用途，确定^ 控制的节点的^ ^ 库中的分布。 根据目的适当确定^) 控制的节点的数量，使得预期经常要更新的 处在 那些没有棘仅有少量下级片段的片歐中。以这种方式可以防止齡片段的 更新发展成为雪崩级新。也可以将娜库的一部分(例如全局索引)从战
1 管理中移去。对于i^fP分而言，之后必须以其幼式鹏在更新^m 据时不会出 —致。
^-个片段分配—駄识另鹏，以便肯嫩区别某一个片段的版本。例 如liWiR^码可以是""^皿。
有不同的方法可^一个下级片段(A)发^:时对某一个下级片段(B)
的版本识别码进行鹏1)如果片段(B)没有变化，贝IJ片段(B)的版本识 另lj鄉持不变；如果片段(B)有变化，则增大片段(B)的版本ii^ij码。2) 无论片段(B)是否有变化，均将片段(B)的版本i朋鹏复位(称作Reset; 例如复位^) 。
M51复位操作也将所有从属于片段(A)的下级片段的版本 识别码复位。3)有选择性地保留或者复位片段(B)的版本识另鹏。可以仟 意或者根据情况进維择。
《I l忠寂本l朋鹏也可以包含其它信息，例如有絲--片段内的娜内容和 格式的信息，以^/或者有关下级片段结构的信息。将版本识别5，，相应的 片at内，或者保雜分布^i^库的一賴中歹U表之中。这样就可以在今后 某冲时刻舰某一个片段的版本i湖鹏。
按照一种雌实施型式臓，在娜中心之内针对某一个片段的每—个新 版本i湖鹏检查其它片段的哪些版本与新的版本i湖鹏一致。例如可iM:—个
更新编译,fi1^—任务。这样一方面可保证分布itff据库的—致性，另一
方面也可以更改数据库，尤其是更改内容、格式以历或者结构，不必在分布式 系统之内检皆--致性。
为了检査一致性，必须會辦对莱-个^)fe本控制的片段的版本进行寻址。 可以皿一个版本路径执 操作。这里所涉及的是一个矢量，其构皿分为
^W控制的片段的版本i賜鹏以跡有^^本控制的下级片段的财识别 码。这样可允许^a依赖关系的下级版本。但也可以通3i)^本识别码(例如—个皿)对某一^iW控制的片段的版本进行寻址。
为了禾佣分布^yg库使麟一种系统例如导縣统具有高度灵活性，最 好以職方式传输魏后的片段。例如可以利用射^E线电传歉式，棘 舰移动电職接进行传输。可想而知，同样也可以舰可微的糊媒絲 传输 。也可以MS联网传输更新后的片段。
以下^据附图对本发明进，细解释。相关附图如下
附
图1更新系统M，
附图2层次结构的 库示例， 附图3添加一个下级更新片段的^图， 附图4更改一个下级更新片段的示意图， 附图5移去一下级更新片段的示意图，
以下戶腿均基于一个导航系统。但本发明并不P艮于导航系统，但凡需要更 新数据以及必须将更新数据导入i^库之处，均可OT本发明。例如M联网 下载 或者应用,的更新11 。
附图i所示为一个i^中心i。在娜中'i^y建导ftw库。例如导航
库可包含有关道路网络或者所谓的兴趣点(Points of Interest)的信息，例如 加油站、宾馆或者景点。
中心1包括一个对数据进行汇编的 编译器2。 M 编i機2也 称作Data Compiler 。数据编译器2对导航数据库所需的或者可用的 进行 汇编，例如—h^有关道路网络的数据。,编译器2根据这，据组合成导 航 库原始数据的更新内容3、 4、 5。附图1中的三个圆柱体^^用于今后 三年的导fCf[据库的三个更新内容3、 4、 5。每一个更新3、 4、 5均包括， 集，其中含有S5出导航i^库的原始数据。相对于上一年的更新3、 4的 ^不一定涉^^ 集。可以想象，仅仅某一，区的道路网^lg 有所顿，尽管原始数1&&含針国家的道路网络。
Mf ^译器6(也称作Update Compiler)对l^编译器2所组合的更新3、 4、 5进行检査，确定M集在何处有不同于之前的更新3、 4的变化。如果更 新漲译器6发现有变化，就在更新 库7中鄉更新3、 4、 5。可以从更
新 库7将这些iyg传输给--个分布式系统8，或者从分布式系统8调用这l郷。本实施例中所示的分布式系统8是一种安装于n^之中的导航系统。分
布式系统8包括一个更新^"器9，可从， 库调用 ，然后将期专输 到分布式系统8之中。魏齡器9鹏对分布式系统8之中的分布^lg
库io进行更新，絲案例中就是汽车中的导JDWg库。
附图2中的娜库11 ,至煤"H^g树(更为准确地说是二进制数) 的结构，从其中的一个节点12分支出最多两个下级节点13。
OT于本发明而言，并非一定要将 库11 ,到某一个树^构。仅 仅需要一种层次娜结构，赫可以转3S^次娜结构。将—非层次排列 的数据结构麟成为层次结构的一种简单方法为将^ 歸成是一个树
的根，将繊库的[个片^! ￡1:接頭于根的节点。但也可能需要一种
更深的l^g结构。例如可以借助XML (Extensible Markip Language可扩展标 记语言)实1J^一目的。这时可以^l^^个XML元M"成JiM次iyg,中 的一个节点。
,库11具有两个不同数啲节点14、 15:其中-一个鄉i购成魏本控 制的节点14的数量，另一个类别构成非版本控制的节点15的数量。数据库11 之中魏本控制的节点14的数量和分布决定娜的相互依赖关系，所述M 就是更新 库11时必须加以考虑到的数据。可任m^分^S两个类别，例 外情况是根16必须^"1^本控制的节点13。
^1 控制的节点14以及非版本控制的节点15组合成^)fe本控制的片 段17。 ^)fe本控制的片段17在附图2中以虚驗示。每--个^ 控制的 片段17均由一个魏本控制的节点12、 14、 16以&0f冇与这一受版本控制的 节点12、 14、 16有关的、也就是非版本控制的下级节点15及其非版本控制的 下级节点构成。因此每一^h^本控制的片段17均包含一个^lfe本控制的节 点12、 14、 16。 ^)fe本控制的片段17的含义在于仅可对其进行，更新， 即使其舰只有一部分有所变化时也是如此。
以下将根据导航，库的i^，对iyg库11进，细解释。
i^树的根16构^S高层18，也就是ij^库层。根16表示全国的公路 线路图。在第二层19即目录层中，节点14 ^该国家范围内的一个有P^ 理区域。在下--层20也就是文件层中有一个，本控制的节点20,该节点从 属于节点14，并丘包含节点14所表示的地理区域的兴趣点信息(Points ofInterest) 。 ^W控制的节点14 :W另一个下级节点21，，点包含有关该 鹏区域的公路繊图的信息。节点21具有一个下级节点22，飾点綠四 层23也就是元素层之中。节点22包含节点21所^的道路中的房屋的 3D图像。娜树也可以包含其它层，例如附啲目親或者属'腿。 以下将详细鹏如何将繊库11划分成为SliW控制的片段17。
如果因为用户对节点14所^的地理区域的兴^不，兴趣而更ea
据库11，贝何以删除^W控制的片段，ifeMiia^^控制的节点20确 定为根的片段，不需要对^W控制的片段17进行魏。这是因为删除的兴 趣点所属的魏本控制的片段^1于^W控制的片段17。而如果要更改节 点21中的公路线路图的娜，贝IJ必须更新顿魏本控制的片段17。
附图3中的左侧方框中所示的是某一时刻的一^h^^控制的片段24。 I赃)IWg库更i "次，在图中以箭头25标。更新旅为给娜赚加 -H^本控制的片段26。 ^fe本控制的片段26直接羅于^) 控制的片 段24，也就是在其之间没有任何层。每一^h^fe本控制的片段24、 26均具有 自身的版本，该版本要么保雜相应的魏本控制的片段24、 26之中，赫 保^!受版本控制的片段24、 26之外的一賴屮列表之中。刻胶本控制的片 段24在更新之前已经有一个版本识别码n，丄L n是一个整数。在添加了劉'及 本控制的下级片段26之后，绍政本控制的片段24的版本i朋ij码就会增加1 ， 即'^6本控制的片段24现^E^f拥有的版本i湖鹏为n+l。戶廊加的魏本控 伟啲片段26获得駄i朋鹏1，因为之前并不^^-。
保存魏本控制的片段24、 26的 ;^; 以重要，是因为只能舰i湖ij 码续增的版本以分 烦^&本控制的片段24、 26进行正确更新。这样也 可保证在了解某一魏本控制的片段的版本号时，育辦重新构敏一魏本控 制的片段的时间状态。
附图4所示为某一时亥啲一^f及本控制的片段27，该片段的下级是受 版本控制的片段28。魏本控制的片段27具有版本i湖鹏n， ^S本控制的 片段28具有财i湖鹏m，且m和n均为M。在箭头29标的更縦 程中更改^)fe本控制的片段28。受版本控制的片段28会因此而增加1，使其 现在为m+l。
^fe^控制的片段27保持不变。
附图5所示为某一时刻^*控制的片段30以及^) 控制的片段310
8^W控制的片段30具有棘i湖鹏n，^fe^控制的片段31具有,i賜J 码m，且m和n均为整数。在箭头32 ^的更新之后，受版本控制的片段 31已 職。^/^控制的片段30的版本i朋鹏现ffllt会因此而增加1成 为n+l。
权利要求
1.一种对分布式数据库(10；11)尤其是划分为片段(17；24，26；28，27；30，31)的导航数据库进行更新的方法，将更新后的片段(17；24，26；28，27；30，31)从划分为相应片段(17；24，26；28，27；30，31)的中央数据库传送到分布式数据库(10；11)中和将更新后的片段(17；24，26；28，27；30，31)保存在分布式数据库(10；11)中，其特征在于，将分布式数据库(10；11)中的片段(17；24，26；28，27；30，31)映射到一个层次模型，在更新片段(17；24，26；28，27；30，31)时也对该片段(17；24，26；28，27；30，31)与之相关的那些片段(17；24，26；28，27；30，31)进行更新。
2. 根据权利要求1臓的方法，其舰在于，层次翻具有树機构。
3. 根据权利要求1或2所述的方法，其特征在于，确定分布^ 库(10; 11)中魏本控制的节点(12,14,16,20,22)，并且由作为根的各一个^S本控 制的节点(12， 14,16， 20,22)以及不是，本控制的节点(12,14,16， 20， 22)的 所有下级节点(15,21)和它们的后继节点构成 库片段(17; 24,26; 28,27; 30, 3"。
4. 根据权利要求1 3中任一项，的方法，其特征在于，每一个片段(17; 24， 26; 28,27; 30,31)均对应于某一个财。
5. 根据权利要求4臓的方法，其伊征在于，舰一个微^:版本。
6. 根据权利要求3 5中任—项所述的方法，辦征在于，将版本保存在相 应的片段(17;24，26;28,27;30,31)内，或者保雜分布式M库(10; 11)的 中^ 结构之中。
7. 根据权利要求3 6中任--项所述的方法，其特征在于，在-—个 中心 (1 )内针对片段(17; 24， 26; 28,27; 30， 31)的每一个新版本检查其它片段的哪些 版本与该新版本一致。
全文摘要
对分布式数据库(10；11)尤其是划分为片段(17；24，26；28，27；30，31)的导航数据库进行更新的一种方法，将更新后的片段(17；24，26；28，27；30，31)从划分为相应片段的中央数据库传送到分布式数据库(10；11)之中，然后将更新后的片段(17；24，26；28，27；30，31)保存在分布式数据库(10；11)之中，从而避免分步骤更新时出现不一致性，方法是将分布式数据库(10；11)中的片段(17；24，26；28，27；30，31)映射到一个层次模型，在更新片段(17；24，26；28，27；30，31)时也对与片段(17；24，26；28，27；30，31)相关的那些片段(17；24，26；28，27；30，31)进行更新。
文档编号G01C21/32GK101558406SQ200780028369
公开日2009年10月14日 申请日期2007年7月6日 优先权日2006年7月25日
发明者A·斯塔克, D·卢特克 申请人:罗伯特.博世有限公司;株式会社电装