提供和接收表示三维表面的部分的物理特征的信息的方法
【专利摘要】提供和接收表示三维表面的部分的物理特征的信息的方法。所述信息包括在多个不同分辨率级别（331、332）的数据文件（110），其中数据文件（110）存储在分层文件系统（200）中，其特征在于，赋予数据文件（110）散列值（11），其中，根据数据文件（110）的文件标志符（10）计算赋予的散列值（11），根据赋予的散列值（11）在文件系统（200）中存储数据文件（110），从外部装置接收请求散列值（13），以及向外部装置提供数据文件（110），数据文件（110）的赋予的散列值（11）对应于请求散列值（13）。
【专利说明】提供和接收表示三维表面的部分的物理特征的信息的方法
【技术领域】
[0001] 本发明涉及向客户机特别是移动装置提供表示三维表面的部分的物理特征的信 息的方法，涉及接收这种信息的方法，并且涉及服务器-客户机系统。
【背景技术】
[0002] 当在文件系统的树形结构的文件夹中存储数据文件时，重要的问题是存储这些文 件使得它们可以被没有延迟地存取，即，尽可能快地存取。这个问题特别涉及远程服务器向 移动装置提供表示三维表面的数据文件，例如，地图或者地形的图像。
[0003] 从相关技术已知三维地形图像的计算机呈现：US7, 551，172B2公开了一种在网络 上发送表示三维图像的信息的方法，并且US6, 496, 189B1公开了一种用于显示如同在从远 程装置上互动地选择的视点看到的区域的图像的方法和设备。
【发明内容】
[0004] 然而，利用相关技术文献中描述的方法，由于文件系统的实现方式的固有限制，会 发生数据提供延迟的问题。具体地，文件系统会变得不平衡，即，每个文件夹的文件的量会 相当大地变化，导致取决于每个文件夹中的文件数量以及每个文件夹的子文件夹的量的延 迟访问时间。如果文件夹包含过多的单个文件和/或文件夹，则通常导致较慢的访问和列 表时间。均衡的文件结构总是存取得较快。
[0005] 因此，本发明的目的是提供一种增强的提供三维地形信息的方法。
[0006] 本发明的具体目标是比传统方法更快地提供所述信息。
[0007] 本发明的另一个目的是提供一种增强的从远程服务器接收三维地形信息的方法。
[0008] 本发明的具体目标是比传统方法更快地接收所述信息。
[0009] 本发明的再一个目的是提供一种执行上述方法的移动装置和服务器。
[0010] 具体目的是提供一种执行上述方法的服务器-客户机系统。
[0011] 本发明的又一个目的是提供一种执行上述方法的计算机程序产品。
[0012] 这些目的中的至少一个通过根据权利要求1所述的方法、根据权利要求7所述的 方法、根据权利要求11所述的移动装置、根据权利要求12所述的服务器和/或本发明的从 属权利要求实现。
[0013] 属于分层结构的数据被提供在多个数据文件中。根据本发明，赋予这些文件中的 每一个文件单独的毫无疑义的值。这个值是使用来自文件的文件标志符（即，文件名或者来 自文件的允许毫无疑义地标识文件的任何其它有关信息）通过散列算法计算出的散列值。 接着，文件根据它们各自的散列值而存储在分层文件系统中，因而得到文件系统的平衡的 树形结构。
[0014] 数据可在远程装置特别是移动装置上显示。如果存在显示特定数据的需要，则根 据信息标志符(例如包括X和Y坐标和分辨率级别）来计算请求散列值。接着，发送包括这 个请求散列值的用于从文件系统下载所要求的数据的请求。具体地，仅发送所述请求散列 值作为请求。利用这个请求散列值，具有对应的赋予的散列值的文件被识别并提供给远程 装置。由于文件系统的树形结构是平衡的，所以有效地缩短了文件的平均访问时间。
[0015] 提供装置以及请求装置这两种装置必须明显使用相同的散列算法和相同或者等 同的标志符来计算散列值。可以通过基本上全部已知的散列算法来计算散列值，因而允许 运营商选择满足使相应文件系统平衡的目的的最佳散列算法。
[0016] 根据本发明的一种提供表不三维表面的部分的物理特征的信息的方法，所述信息 包括在不同分辨率级别的多个数据文件中，其中所述数据文件存储在分层文件系统中，该 方法包括以下步骤：
[0017] ·向数据文件赋予散列值，其中，所赋予的散列值根据所述数据文件的文件标志符 计算，
[0018] ·根据所赋予的散列值在所述文件系统中存储所述数据文件，
[0019] ·从请求装置接收请求散列值，以及
[0020] ·向所述请求装置提供数据文件，所述数据文件的所赋予的散列值对应于所述请 求散列值。
[0021] 在一个实施方式中，所述数据文件描述地形，并且所述文件标志符至少包括位置 信息及分辨率级别信息，所述位置信息特别是所述表面上的点的至少一个坐标或者区块 (tile)的位置指示符。
[0022] 在一个实施方式中，所述文件标志符包括所述数据文件的原始文件名。在另一个 实施方式中，所述文件标志符包括来自所述文件的头部的数据。
[0023] 在一个实施方式中，向所述数据文件赋予所述散列值包括向相应数据文件赋予文 件名称，特别是赋予散列值作为文件名或者作为文件名的一部分。
[0024] 在优选实施方式中，所述数据文件均匀地或大致均匀地分布在所述文件系统中。
[0025] 在一个实施方式中，所述文件系统包括多个文件夹级别，所述文件夹级别包括最 低文件夹级别，每个文件夹级别包括多个文件夹，所述数据文件大致均匀地分布在最低文 件夹级别的文件夹中。具体地，最低文件夹级别的文件夹包括至少一个数据文件，特别是恰 好一个数据文件，并且全部其它文件夹级别的文件夹都包括至少一个子文件夹，特别是多 个子文件夹。
[0026] 通过将所述散列值划分为片段并且针对这些片段中的每一个来创建文件夹，所 述散列值还云还允许减少每个文件夹的文件数量。所述片段都特别包括散列码的一个字 符(例如，数字或字母字符)。接着，主文件夹例如包含名称为"A"到"Z"的子文件夹，文件 夹"B"包括从"BA"到"BZ"的子文件夹，文件夹"BG"包括从"BGA"到"BGZ"的子文件夹， 以此类推。在最低的文件夹级别中，例如，文件夹"BGJEDST"可包括具有从"BGJEDSTA"到 "BGJEDSTZ"的散列值的全部数据文件。另选地，每一个最低级别的文件夹仅包括具有与相 应文件夹的名称相对应的散列值的一个数据文件。在一个实施方式中，所赋予的散列值因 此包括多个字符，并且该方法还包括：
[0027] ·向多个文件夹赋予所述散列值的一个或更多个字符，特别是作为文件夹名称，或 者
[0028] ·限定所述散列值的多个片段，每个片段包括所述散列值的一个或更多个字符，并 且向多个文件夹赋予所述散列值的一个或者更多个片段，特别是作为文件夹名称。
[0029] 接着，分别赋予每个文件夹不同的字符或片段。
[0030] 在一个实施方式中，所述请求装置是被设计成在显示器上显示信息的移动装置， 所述移动装置特别是导航装置、移动电话(例如，智能电话)、或者平板计算机。
[0031] 在一个实施方式中，为了避免冲突，计算所赋予的散列值包括使用两种不同的散 列算法，特别是CRC32和SHA1散列算法。在散列值将被赋予两次的情况下，S卩，赋予超过一 个数据文件，则可以使用第二散列算法针对两个数据文件中的一个来计算另一个单独的散 列值。例如，CRC32算法用于正常地计算散列值。如果该散列值已经存在，则例如使用SHA1 算法来计算散列值。特别是如果数据文件的数量很大，甚至可能需要使用三个或更多个不 同的散列算法。
[0032] 本发明还涉及一种从服务器接收信息的方法。
[0033] 三维地形的表示包括多个部分，例如，比特图区块。每个部分可通过信息标志符标 识，例如包括关于该部分的位置的信息，即，XY值，以及该部分的分辨率级别，以及可选的其 它有关信息，例如，版本。根据本发明，使用一部分的信息标志符，通过散列算法来计算请求 散列值。该散列值用于请求从服务器下载该部分的信息。所述请求可以通过下载单元执行 或者可以在网络上直接由请求单元执行。允许下载文件的任何网络协议可用于所述请求， 例如，超文本传输协议（HTTP)。在HTTP的情况下，URL包括基站服务器地址和所述散列值。 取决于所使用的网络协议，也可以利用其它构造，例如，packet forging。
[0034] 所述装置的所述下载单元接着接收所述数据并且将所述数据转发到所述请求单 元，并且可选地还发送到缓存单元-直接发送到文件系统或发送到数据库。
[0035] 如果文件已经在所述移动装置的缓存中，则将不发生网络访问。利用散列值，可直 接从缓存系统加载数据。取决于缓存系统的种类，例如，数据库或文件系统，索引键可以是 散列值或者文件夹名称和文件名的组合。
[0036] 优选地，处理器经由通信链路连接到服务器，所述通信链路优选地是公共网络(诸 如因特网）。优选地，通过标准调制解调器按照足以相对平滑地显示所述地形区块的速度来 传送数据。
[0037] 根据本发明的一种从远程服务器接收表示三维表面的部分的物理特征的信息的 方法，所述信息包括在多个不同分辨率级别的数据文件中，该方法包括以下步骤：
[0038] ?请求包括信息标志符的信息，
[0039] ?根据所述信息标志符计算请求散列值，
[0040] ?向所述服务器发送所述请求散列值，以及
[0041] ?从远程的所述服务器接收数据文件，其中，所述数据文件包括所请求的信息。 [0042] 在一个实施方式中，该方法在包括用于显示所述信息的显示器的移动装置上执 行，所述移动装置特别是导航装置、移动电话(例如，智能电话）或者平板计算机。
[0043] 在一个实施方式中，所述信息标志符至少包括位置信息及分辨率级别信息，所述 位置信息特别是所述表面上的点的至少一个坐标。
[0044] 在一个实施方式中，为了避免冲突，计算所述请求散列值包括使用两种不同的散 列算法，特别是CRC32和SHA1散列算法。优选地，为了总是提供正确的数据文件，在针对文 件的请求中发送两种散列值。另选地，首先仅发送第一散列值，并且在服务器可检测模糊的 散列值，使得如果散列值是含糊的，所述服务器可以请求计算第二散列值并且请求请求发 送该散列值作为请求散列值。
[0045] 本发明还涉及移动装置、服务器和服务器-客户机系统。
[0046] 根据本发明的一种适于从服务器接收表示三维表面的部分的物理特征的信息的 移动装置，所述信息包括在多个不同分辨率级别的数据文件中，该移动装置包括用于显示 信息的显示器，该移动装置包括：
[0047] ?具有散列算法的计算单元，其适于根据信息标志符计算请求散列值，所述信息标 志符从要在所述显示器上显示的要求的附加信息导出，
[0048] ?发送单元，其适于向所述服务器发送所述请求散列值，以及
[0049] ?接收单元，其适于从所述服务器接收包括所要求的附加信息的数据文件。
[0050] 根据本发明的一种适于向客户机提供表示三维表面的部分的物理特征的信息的 服务器，所述信息包括在多个不同分辨率级别的数据文件中，所述服务器包括用于存储包 括多个数据文件的分层文件系统的存储单元，该服务器包括：
[0051] ?接收单元，其适于从所述客户机接收请求散列值，以及
[0052] ?提供单元，其适于向所述客户机提供数据文件，其中，所述数据文件的被赋予的 散列值对应于所述请求散列值。
[0053] 具体地，所述服务器还包括具有散列算法的计算单元，所述计算单元适于根据数 据文件的文件标志符计算散列值。
[0054] 本发明还涉及服务器-客户机系统。根据本发明的执行上述方法的服务器-客户 机系统包括如上所述的移动装置和服务器，两者适于经由专用网或公共网络建立用于数据 交换的连接。
[0055] 具体地，根据本发明的服务器-客户机系统包括移动装置和服务器，所述移动装 置和所述服务器适用于经由专用网或公共网络建立用于数据交换的连接。所述服务器包括 用于存储包括多个数据文件的文件系统的存储装置，并且所述移动装置包括用于显示所述 数据文件包括的数据的显示器。所述移动装置和所述服务器两者包括具有散列算法的计算 单元。所述服务器的计算单元的散列算法适于根据数据文件的文件标志符计算赋予的散列 值，所述数据文件包括可由所述移动装置显示的数据，并且所述移动装置的计算单元的散 列算法适于根据要由所述移动装置显示的数据的信息标志符计算请求散列值。所述移动装 置适于向所述服务器发送所述请求散列值，并且所述服务器适于向所述移动装置提供包括 要由所述移动装置显示的数据的数据文件，特别是其中，所提供的数据文件的赋予的散列 值对应于所述请求散列值。
[0056] 本发明还涉及用于执行以述方法的计算机程序产品，特别是当分别在如上所述的 移动装置或服务器的计算装置上运行时。
【专利附图】
【附图说明】
[0057] 以下将参照附图和示例性实施方式来描述本发明，其中：
[0058] 图la是例示根据相关技术的用于以树形结构存储数据文件的方法的流程图；
[0059] 图lb是例示根据相关技术的用于从服务器向客户机提供数据文件的方法的流程 图；
[0060] 图2a是例示根据本发明的用于以树形结构存储数据文件的方法的流程图；
[0061] 图2b是例示根据本发明的用于从服务器向客户机提供数据文件的方法的流程 图；
[0062] 图3a是从远程服务器向移动装置提供数据的第一实施方式；
[0063] 图3b是从远程服务器向移动装置提供数据的第二实施方式；
[0064] 图4示出地形的表示的不同分辨率级别的区块的分布；
[0065] 图5a例示根据坐标和分辨率级别来计算针对数据文件的散列值；
[0066] 图5b例示根据文件名来计算针对数据文件的散列值；
[0067] 图5c例示使用两种不同散列算法来计算针对数据文件的散列值；
[0068] 图6示出根据本发明的第一示例性数据树形结构；
[0069] 图7示出根据本发明的第二示例性数据树形结构；
[0070] 图8例示信息标志符的产生；以及
[0071] 图9例示根据信息标志符计算请求散列值。
【具体实施方式】
[0072] 在图la和图lb中，通过流程图例示了从相关技术已知的两种示例性方法。
[0073] 图la是例示在文件系统中存储数据文件的传统方法的流程图。数据文件被根据 数据文件的文件信息而赋予了"逻辑"文件名，并接着根据所赋予的名称被存储在文件系统 中。
[0074] 例如，如果数据文件描述三维地形，则"逻辑"文件名可以包括X坐标和Y坐标以 及分辨率级别。即，与地形的其它部分相比，更多的分辨率级别可用于地形的一些部分：例 如，城市的分辨率通常比海洋或沙漠高的分辨率(因而分辨率级别更多)。因而，可用数据并 不均匀地分布在地形中。如果数据不均匀地分布，则具有"逻辑"文件名的数据文件也不均 匀分布。这不利地导致不均衡的文件系统并且导致数据文件的较慢的平均访问速度。
[0075] 图lb是例示从服务器向客户机提供存储的数据文件的传统方法的流程图。数据 文件描述二维或三维地形，并且属于包括处于多个不同分辨率级别的数据文件的分层结 构。在左侧示出了由移动装置(客户机）执行的用于显示地形的步骤，右侧示出了由远程服 务器执行的步骤。
[0076] 如果移动装置例如因为用户输入而需要显示地形的新区块，则该装置向服务器发 送对这个区块的请求。该请求包括有关信息以便于标识正确的数据文件。该信息可以包括 坐标和分辨率级别或者基于该信息的"逻辑"文件名。该请求被远程服务器接收，并且在该 服务器的文件系统中访问与所发送的信息相对应的数据文件。但是，如图la所示，该文件 系统是不均衡的。这意味着访问时间可不利地严重改变，并且平均时间慢于必要的访问时 间。然后，所访问的文件被提供给移动装置并且被移动装置下载。最后，向用户显示该地形 区块。
[0077] 在图2a和图2b中，通过流程图例示了根据本发明的两种方法，这些方法对应于图 la和图lb例示的方法。
[0078] 图2a示出了例示根据本发明的在均衡的文件系统中提供数据文件的方法的示例 性流程图。在第一步骤410中，从文件读取有关信息。与图la不同，未将该信息作为"逻 辑"文件名而赋予。相反，使用该信息来计算散列值(步骤420)。接着，将该散列值赋予文 件(步骤430)，特别是作为新的文件名。接着，在最后步骤440中，根据文件的散列值将文件 存储在文件系统中。
[0079] 例如，全部文件具有由η个字符组成的散列文件名。具有共同的前n-1个字符的 全部文件存储在文件夹名称为所述前n-1个字符的相同文件夹中，这个文件夹存储在文件 夹名称为前n-2个字符的另一个文件夹中，以此类推。因为散列值是准随机值，所以文件基 本均匀地分布在文件夹中。
[0080] 图2b示出了例示根据本发明的从服务器向客户机提供数据文件的方法的示例性 流程图。类似于图lb，在左侧示出了由移动装置(客户机）执行的用于显示地形的步骤，右 侧示出了由远程服务器执行的步骤。移动装置例如可以是导航装置、智能电话、平板计算机 或具有显示器和用于经由公共网络（如因特网）建立对远程服务器的连接的单元的任何其 它手持装置。
[0081] 如果移动装置例如因为用户输入而需要显示地形的新区块(步骤310)，则关于所 需要的区块的有关信息被发送到计算单元(步骤320)。该信息可以包括地形中的特定点的 坐标和分辨率级别或者基于该信息的"逻辑"文件名。
[0082] 基于该信息，按照与在用于存储文件的服务器中相同的方式(如在图2a中描述的） 计算散列值(步骤330)。接着，将散列值作为请求提供给远程服务器(步骤340)。该请求被 远程服务器接收(步骤450)，并且在服务器的文件系统中访问具有所赋予的与所发送的散 列值匹配的散列值的数据文件(步骤460)。由于该文件系统是均衡的，访问时间有利地基 本上没有区别。接着，所访问的文件提供给移动装置(步骤470)并且被移动装置下载(步骤 380)。最后，可向用户显示该地形区块(步骤390)。
[0083] 在图3a至图3b中，描绘了根据本发明的服务器-客户机系统的两个示例性实施 方式。两个图示出了具有用于显示三维地形的表示的显示器31的移动装置30作为客户机。 移动装置30具有用于经由因特网70建立与远程服务器40的连接(特别是通过到蜂窝电话 塔75的无线连接35)的通信单元。在远程服务器40上，数据文件存储在文件系统200中， 数据文件包括关于三维地形的信息。
[0084] 在图3a中，在移动装置30中执行用于在显示器31上显示地形的程序。缩放条 33上的用户交互90改变了所述地形的当前显示的部分的需要的分辨率级别。在图3b中， 在移动装置30上执行导航程序，该导航程序在显示器31上显示当前位置的周围地形。移 动装置从全球导航卫星系统（GNSS)(在此由单个卫星77表示，诸如NAVSTAR全球定位系统 (GPS))接收关于其当前位置的数据。当移动装置30改变其位置时(例如作为交通工具的一 部分)，需要在显示器31上显示地形的不同部分。
[0085] 在图3a和图3b描绘的两种情况下，移动装置30的请求单元向远程服务器40发 送请求以提供特定数据文件以便下载，所述数据文件包括所需要的关于地形的信息，例如， 地形的正确分辨率级别的特定区块。具体地，数据文件包括所述地形的处于所需要的分辨 率级别的所需要部分的比特图。接着，远程服务器40向移动装置30发送所请求的文件，使 得可在显示器31上显示该信息。
[0086] 根据本发明，数据根据已从例如区块的X和Y位置及其分辨率级别的相关信息通 过散列算法计算出的散列值而存储在文件系统200中。因而，数据实质上均匀地分布在文 件系统200中。在一个实施方式中，请求同样以散列值的形式发送，在移动装置30的计算 单元中实现的相同散列算法计算针对所请求的区块的散列值。除了散列值之外，不需要在 该请求中发送其它信息。在另一个实施方式中，所需要的区块的信息标志符作为请求发送 到服务器40,并且服务器40的散列算法计算请求散列值。
[0087] 图4示出了地形的三种不同分辨率级别331至331的表示的示例。所述表示被细 分成多个区块，每个区块具体包括所述表示的部分的比特图。每个区块被赋予编号，根据该 编号可得出区块的位置和分辨率级别。具体地，每个区块由特定数据文件组成。
[0088] 在这个示例中，在第一分辨率级别311中，地形被细分为具有编号"1"、"2"、"3"和 "4"的四个矩形区块，每个区块对应于第二分辨率级别322的四个区块，因而被细分为十六 个区块。第一分辨率级别的区块"2"例如对应于第二分辨率级别的区块"20"、"21"、"22"和 "23"。第二分辨率级别区块中的每一个对应于下一更高分辨率级别(第三分辨率级别333) 的四个区块，使得这个级别被细分为六十四个区块。第二分辨率级别的区块"13"例如对应 于第三分辨率级别的区块" 130"、" 131"、" 132"和" 133"。
[0089] 在η个分辨率级别的情况下，在本示例中，最高分辨率级别可以包括最多4n个区 块，只要对于整个地形而言，相应的分辨率的比特图可用即可。因此，第十个分辨率级别可 以包括超过一百万个区块，第二十个分辨率级别可以包括超过一万亿个区块。但是，通常仅 地形的仅一部分可具有较高的分辨率级别，这是因为对于大多数应用而言，并不真正需要 地形的海洋或者沙漠部分的高分辨率比特图区块。另外，在一些国家，对于诸如军事基地的 特定设施，高分辨率图像可能不被允许。
[0090] 传统上，地图区块的这种不规则分布将导致文件在文件系统中的不均匀分布。
[0091] 图5a例示了计算针对数据文件的散列值的第一示例。第一原始数据文件100具 有原始("逻辑")的文件名，该文件名包括文件标志符10,例如，特定分辨率级别或者特定坐 标的区块编号(参见图4)。在这个简化示例中，第一数据文件100的名称是"xyz.dat"。散 列算法5根据这个文件名称计算出第一散列值11，在这个简化示例中，该第一散列值11包 括三个字符"249"，其作为新的文件名被赋予第一散列数据文件110。第二原始数据文件 100'具有原始"逻辑"文件名，该文件名包括文件标志符"10"。在这简化示例中，该文件名 是"abc. dat"。相同的散列算法5根据这个文件名计算出第二散列值11'（在这个简化示 例中为"241")，其作为新的文件名被赋予第二散列数据文件110'。
[0092] 明显地，原始文件名以外的其它文件标志符10也可以用于计算散列值。文件标志 符10例如可以包括在文件的文件头中。在使用数据文件描述三维地形的情况下，文件标志 符10和/或文件名可以包括区块的坐标和分辨率级别或者编号。图5b例示了计算针对数 据文件的散列值的第二示例。原始数据文件1〇〇、1〇〇'均包括用于标识数据文件1〇〇、1〇〇' 的文件标志符10、10'。在这个示例中，文件标志符是X坐标和Y坐标以及分辨率级别。这 些文件标志符由散列算法5使用来计算散列值11、11'。
[0093] 在一个实施方式中，如图5c所不，使用两种不同的散列算法5、5'。这表不如果散 列值11将被赋予两次，即，赋予超过一个数据文件110,则可以使用第二散列算法5'来计算 另一个单独的散列值11'。例如，一般使用"CRC32"算法5来分别计算针对数据文件100、 100'的散列值11、11'。如果计算出的散列值11已被赋予另一个数据文件110,则通过例如 "SHA1"算法的第二算法5'计算另一个散列值11'。特别是如果数据文件110的数量很大， 甚至使用三种或更多种不同散列算法5、5'也可能变得必要。
[0094] 优选地，对于这个实施方式和图3a和图3b，为了总是提供正确的数据文件110,在 对文件的请求中，发送散列值11、1Γ两者。另选地，首先仅发送第一散列值11，并且可检测 到不明确的散列值，使得如果散列值11是不明确的，服务器可以请求计算并发送第二散列 值 11，。
[0095] 图6示出了具有根据本发明第一示例性数据树形结构的文件系统200。这个简化 的文件系统包括主文件夹20,主文件夹20具有第一文件夹级别210的多个子文件夹，每个 第一文件夹级别210的子文件夹具有第二文件夹级别220的至少一个子文件夹，特别是多 个子文件夹。为了清楚起见，仅示出了一个文件夹21。此外，第二文件夹级别220的文件夹 中的每一个具有至少一个子文件夹，特别是多个文件夹。对于第二文件夹级别220,同样仅 示出了一个文件夹22。在最低的文件夹级别290中，每个文件夹29至29'''包括一个数据 文件 110 至 110'''。
[0096] 通过将散列值划分为子部分并且针对这些子部分中的每一个创建文件夹，散列值 还允许减少每个文件夹的文件数量。所述子部分具体地包括每个散列代码的一个字符，但 是也可以包括两个或更多个字符。
[0097] 在第一文件夹级别210中，文件夹具有仅一个字符的文件夹名称。在第二文件夹 级别210中，文件夹名称具有两个字符，以此类推。在这个简化示例中，散列值包括三个字 符，使得总共仅存在三个文件夹级别210、220、290。在最低的文件夹级别290中，文件夹具 有与数据文件110至110'''的散列值相同量的字符。
[0098] 图7示出了具有根据本发明的第二示例性数据树形结构的文件系统200。文件系 统200包括主文件夹20,主文件夹20具有第一文件夹级别210的多个子文件夹，每个第一 文件夹级别210的文件夹具有第二文件夹级别220的至少一个子文件夹，特别是多个子文 件夹。为了清楚起见，仅示出了一个文件夹21。同样，第二文件夹级别220的文件夹中的每 一个具有至少一个子文件夹，特别是多个子文件夹。除了最低的文件夹级别290之外的全 部文件夹级别230、240、250、260的全部文件夹都是如此。对于第二到第五文件夹级别220、 230、240、250、260,都仅示出了一个文件夹22至26。在最低的文件夹级别290中，每个文件 夹包括至少一个数据文件110至110' '''，特别是多个数据文件110至110' '''。为了清楚 起见，仅示出了一个文件夹29。
[0099] 在这个示例中，主文件夹20包括名称为"A"到"Z"的子文件夹，文件夹21 "B" 包括从"BA"到"BZ"的子文件夹，文件夹22 "BG"包括从"BGA"到"BGZ"的子文件夹，以 此类推。在最低的文件夹级别290中，具有文件夹名称"BGJEDST"的文件夹29包括具有 从"BGJEDSTA"到"BGJEDSTZ"的散列值的全部数据文件110至110''''。在此情况下，对 文件"BGJEDSTA"的请求可意味着请求具有文件地址./B/BG/BGJ/BGJE/BGJED/BGJEDS/ BGJEDST/BGJEDSTA" 的文件。
[0100] 明显地，根据数据文件的总数量，特定百分比的可能字符组合未被赋予为散列码。 但是，数据文件的数量基本上均匀地分布在最低的文件夹级别290的全部文件夹中，使得 全部请求可以在大约相同的时间量内得到处理。另选地(如在图6中描述)，最低级别290 的每一个文件夹仅包括一个数据文件，其中文件夹和数据文件具体地被赋予了相同的散列 值。在此情况下，最低级别290的文件夹的数量基本上均匀对分布在次最低文件夹级别260 的全部文件夹中。因而，在两种情况下，每个文件夹级别的全部文件夹基本上分别具有相同 数量的子文件夹或数据文件，得到均衡的文件系统。
[0101] 图8例示了如何可以从新数据的需求获得信息标志符12。这里，所需要的数据是 比特图的新区块，例如，为了在移动装置的显示器上显示(如图3a至图3b所示)，所述比特 图特别是三维表面的表示，例如，地形的地图。示出了两个分辨率级别331、332,每个分辨率 级别具有按照3X3布局的九个区块，其中，第二分辨率级别332的九个区块表示与第一分 辨率级别331的一个区块151相同的地形。
[0102] 例如，由于用户交互引起的分辨率级别的变化(如图3a所示)，将要显示点52周围 的地形的表示。该点具有X坐标和Y坐标，X坐标和Y坐标可以与分辨率级别一起用作所 需要的数据的信息标志符12。另选地，所需区块150可以通过编号和分辨率级别(例如，第 二分辨率级别的第五区块)、通过如图4所示的区块编号、或者每个区块上的限定的点的坐 标来标识。这个限定点例如可以是区块150的中心点，或者是如这里描绘的区块150的右 上角的角点51。
[0103] 图9例示了根据信息标志符12 (如图8所示地获得的）计算请求的散列值13来 从远程服务器请求具有所需要的数据的文件110。信息标志符12 (这里，两个坐标和分辨 率级别）被散列算法5用于计算请求散列值13 (在这个简化示例中，"249")。接着，请求散 列值13被发送到远程服务器(未示出）以请求被赋予了对应的散列值11的数据文件110， 以便于下载文件110并显示文件110中描述的数据。因为数据文件110根据它们被赋予的 散列值11因而准随机地存储在服务器的文件系统中，文件系统是均衡的，这有利地得到较 短的平均访问时间。这缩短了数据的需求与提供之间的平均时间，因而加速了向用户显示 数据。
[0104] 在一个实施方式中，如在图5c中描述的，使用两种散列算法5、5'向数据文件110、 110'赋予散列值11、11'。在此情况下，这两种算法还被用于计算请求散列值13。
[0105] 优选地，对于这个实施方式和图3a和图3b，为了总是提供正确的数据文件110，在 对文件的请求中，发送两个请求散列值。另选地，首先仅发送第一散列值13,并且可检测不 明确的散列值，使得如果请求散列值13是不明确的，服务器可以请求计算并发送第二请求 散列值。
[〇1〇6] 尽管以上具体地参照一些优选实施方式例示了本发明，必须理解，可以进行实施 方式的不同特征的多种变型和组合。全部这些变型在所附的权利要求的范围内。
【权利要求】
1. 一种提供表不三维表面的部分的物理特征的信息的方法，所述信息包括在多个不同 分辨率级别（331、332)的数据文件（110)中，其中，所述数据文件（110)存储在分层文件系 统（200)中， 其特征在于， ?向数据文件（110)赋予散列值（11)，其中，所赋予的散列值（11)从所述数据文件 (110)的文件标志符（10)计算得出， ?在所述文件系统（200)中，根据所赋予的散列值（11)存储所述数据文件（110)， ?从请求装置接收请求散列值（13)，以及 ?向所述请求装置提供数据文件（110)，所述数据文件（110)的所赋予的散列值（11)对 应于所述请求散列值（13)。
2. 根据权利要求1所述的方法，其特征在于，所述文件标志符（10)至少包括： ?位置信息，特别是所述表面上的点（51、52)的至少一个坐标，以及 ?分辨率级别信息。
3. 根据权利要求1或者2所述的方法，其特征在于， ?所述文件标志符（10)包括所述数据文件（110)的原始文件名，和/或 ?向数据文件（110)赋予所述散列值（11)包括向相应的数据文件（1〇〇)赋予文件名， 特别是赋予所述散列值（11)作为文件名或文件名的一部分。
4. 根据前述权利要求中任一项所述的方法，其特征在于， 所述数据文件（110)基本均匀地分布在所述文件系统（200)中， 特别地，其中，所述文件系统（200)包括多个文件夹级别（210、220、230、240、250、260、 290)，所述文件夹级别包括最低文件夹级别（290)，每个文件夹级别包括多个文件夹（21至 29)，所述数据文件（110)在所述最低文件夹级别（290)的所述文件夹（29)中基本均匀地分 布，特别地，其中， ?所述最低文件夹级别（290)的所述文件夹（29)包括至少一个数据文件（110)，特别是 恰好一个数据文件（110)，以及 ?全部其它文件夹级别（210、220、230、240、250、260)的所述文件夹（21至26)均包括 至少一个子文件夹，特别是多个子文件夹。
5. 根据前述权利要求中任一项所述的方法，其特征在于， 所赋予的散列值（11)包括多个字符；并且 所述方法还包括以下步骤： ?向多个文件夹（21至29)赋予所述散列值（11)的一个或更多个字符，特别是作为文 件夹名称，或者 ?限定所述散列值（11)的多个片段，每个片段包括所述散列值（11)的一个或更多个字 符，并且向多个文件夹（21至29)赋予所述散列值（11)的一个或更多个片段，特别是作为文 件夹名称， 其中，针对各个文件夹，分别赋予的字符或片段是不同的。
6. 根据前述权利要求中任一项所述的方法，其特征在于， 所述请求装置是被设计成在显示器（31)上显示所述信息的移动装置（30)，所述移动 装置（30)特别是 ?导航装置， ?移动电话，特别是智能电话，或者 ?平板计算机。
7. -种从远程服务器（40)接收表示三维表面的部分的物理特征的信息的方法，所述 信息包括在多个不同分辨率级别（331、332)的数据文件（110)中， 其特征在于， ?请求包括信息标志符（12)的信息， ?从所述信息标志符（12)计算请求散列值（13)， ?向所述服务器（40)发送所述请求散列值（13)，以及 ?从所述远程服务器（40)接收数据文件（110)，其中，所述数据文件（110)包括所请求 的信息。
8. 根据权利要求7所述的方法，其特征在于， 所述方法在包括用于显示所述信息的显示器（31)的移动装置（30)上执行，所述移动 装置（30)特别是 ?导航装置， ?移动电话，特别是智能电话，或者 ?平板计算机。
9. 根据权利要求7或8所述的方法，其特征在于，所述信息标志符（12)至少包括： ?位置信息，特别是所述表面上的点（51、52)的至少一个坐标，以及 ?分辨率级别信息。
10. 根据前述权利要求中任一项所述的方法，其特征在于，为了避免冲突，计算散列值 (11、13)包括使用两种不同散列算法（5、5'），特别是0^32和3撤1散列算法。
11. 一种作为客户机的移动装置（30)，所述移动装置（30)适于从服务器（40)接收表示 三维表面的部分的物理特征的信息，所述信息包括在多个不同分辨率级别（331、332)的数 据文件（110)中，所述移动装置（30)包括用于显示所述信息的显示器（31)， 其特征在于，所述移动装置（30)还包括： ?具有散列算法（5)的计算单元，其适于从信息标志符（12)计算请求散列值（13)，所述 信息标志符（12)从要显示在所述显示器（31)上的所请求的信息得到， ?发送单元，其适于向所述服务器（40)发送所述请求散列值（13)，以及 ?接收单元，其适于从所述服务器（40)接收包括所请求的信息的数据文件（110)。
12. -种适于向客户机，特别是移动装置（30)，提供表示三维表面的部分的物理特征 的信息的服务器（40)，所述信息包括在多个不同分辨率级别（331、332)的数据文件（110) 中，所述服务器（40)包括存储单元，所述存储单元用于存储包括多个数据文件（110)的分 层文件系统（200)， 其特征在于，所述服务器（40 )还包括： ?接收单元，其适于从所述客户机接收请求散列值（13)，以及 ?提供单元，其适于向所述客户机（30)提供数据文件（110)，其中，所述数据文件（110) 的被赋予的散列值（11)对应于所述请求散列值（13)。
13. -种服务器-客户机系统，特别是用于执行权利要求1到10中任一项所述的方法， 所述系统包括根据权利要求11的移动装置（30)作为客户机和根据权利要求12所述的服 务器（40 )，所述移动终端（30 )和所述服务器（40 )适于经由专用网络或公共网络（70 )建立 用于交换数据的连接（35)。
14. 一种计算机程序产品，其特征在于， ?包括存储在机器可读介质上的程序代码，或者通过包括程序代码片段的电磁波实现， ?包括散列算法（5)，以及 ?具有计算机可执行指令，所述计算机可执行指令用于特别是当在根据权利要求12所 述的移动装置（30)的计算单元上运行时执行根据权利要求1到10中任一项所述的方法的 以下步骤： 〇根据从所请求的信息得出的信息标志符（12)计算请求散列值（13)，以及 〇向远程服务器（40)发送所述请求散列值（13)。
15. -种计算机程序产品，其特征在于， ?包括存储在机器可读介质上的程序代码，或者通过包括程序代码片段的电磁波实现， ?包括散列算法（5)，以及 ?具有计算机可执行指令，所述计算机可执行指令用于特别是当在根据权利要求13所 述的服务器（40)的计算单元上运行时执行根据权利要求1到10中的一项所述的方法的至 少以下步骤： 〇向数据文件（110)赋予散列值（11)，其中，所赋予的散列值（11)从所述数据文件 (110)的文件标志符（10)计算得出， 〇在文件系统（200)中，根据所赋予的散列值（11)存储所述数据文件（110)， 〇从请求装置接收请求散列值（13)，以及 〇向所述请求装置提供数据文件（110)，所述数据文件（110)的所赋予的散列值（11) 对应于所述请求散列值（13)。
【文档编号】H04L29/08GK104050210SQ201410075052
【公开日】2014年9月17日 申请日期:2014年3月3日 优先权日:2013年3月4日
【发明者】O·沙特里 申请人:虚拟现实软件