CN101930451A - 用于存储高效地搜索至少一个询问数据元素的方法和装置 - Google Patents

Abstract

本发明涉及用于在图(2A)中存储高效地搜索至少一个询问数据元素的方法以及装置。根据所提出的发明，仅仅将为了进一步处理所需数量的数据元素读入存储器中。因此确保提高了的存储效率。所提出的发明尤其是适用于存储器极其有限的终端设备、尤其是移动终端设备。

Description

用于存储高效地搜索至少一个询问数据元素的方法和装置

技术领域

本发明提供一种用于在资源有限的终端设备上搜索数据元素的方法以及尤其是一种用于在图中存储高效地搜索至少一个询问数据元素(Anfragedatenelement)的方法。此外，本发明还提供一种用于在图中存储高效地搜索至少一个询问数据元素的相应装置。此外，本发明提供一种促使执行以上所述方法的计算机程序产品以及一种用于存储该计算机程序产品的数据存储器。

背景技术

控制和配置算法由于持续发展而变得规模很大并且很复杂。由此导致：电子设备以及尤其是移动终端设备必须提供更大规模的资源以执行这些控制和配置算法。因此在传统方法中给移动终端设备装配有大的数据存储器。这通常意味着在将设备资源引入电子设备方面的更高成本，因为这些设备资源具有提高的空间需求。因此，例如在传统方法中，唯一的存储元件不再能够满足存储需求，而是必须提供多个存储元件以便既存储控制和配置数据也执行控制和配置算法。

为了处理大规模的数据组通常需要高时钟频率的处理器。这些高时钟频率的处理器具有增强的发热，从而在实施传统方法时需要无源的或者有源的冷却元件。电子设备的能量需求既由于高时钟频率的处理器也由于多个数据存储器而提高。这尤其在移动终端设备中导致减小的可用性，因为能量存储装置仅仅允许多个设备资源的显著有限的运行时间。

在询问数据元素进行搜索的移动以及静止应用情形中，多个计算机系统通过空中接口共同作用。例如，服务器向客户机提供询问数据元素，其中基于该客户机上的数据组实施对该询问元素的搜索。例如借助于空中接口提供询问数据元素以及由此提供返回参数。在此导致高数据总量，该高数据总量例如必须通过WLAN网络传输。在此可能导致所传输数据的数据损失和/或监听。此外，必须提供高效的网络设备和大的数据存储器。

为了优化存储需求，在传统方法中应用压缩算法。在此通过对数据组进行合适的编码实现小的存储需求。根据应用情形，这些压缩算法可以是有损的或者无损的。在有损编码中，如果由减少的存储需求导致的数据损失显得合理，则接受直到一定程度的数据损失。在发射机侧压缩数据组并且在接收机侧对数据组进行解压缩。为此，分别需要用于执行压缩算法或者解压缩算法的系统资源。

此外，由传统方法公知有特定于格式的压缩规范，这些压缩规范例如应用用于XML文档的二进制编码。对此的例子是Efficient XMLInterchange(EXI)Format(高效XML交换(EXI)格式)。

在传统方法中，执行大规模的配置和控制算法导致提高的资源需求，并且因此尤其是由于执行压缩算法和解压缩算法而隐含地导致更高的能量需求和延迟的响应时间。通常，与高效地搜索询问数据元素所需的频率相比，在此也更频繁地访问所提供的数据组。

发明内容

因此，本发明的任务在于，提供一种用于在图中存储高效地搜索至少一个询问数据元素的改进方法以及改进装置。

该任务通过具有权利要求1的特征的方法来解决。

根据权利要求1提出一种用于在图中存储高效地搜索至少一个询问数据元素的方法。所述用于存储高效地进行搜索的方法具有以下步骤：

在第一步骤中将询问数据元素分割为至少一个询问数据段。

此外，重复地实施用于在图中识别至少一个询问数据段的子步骤。

在第一子步骤中将下层数据元素(Unterdatenelement)与询问数据段进行比较，其中所述下层数据元素借助于图中的恰好一个边(Kante)与上层数据元素(Oberdatenelement)连接。

在第二子步骤中，如果下层数据元素具有至少一个询问数据段，则将所述下层数据元素存储为上层数据元素。

在实施所述子步骤之后，如果在图中识别到至少一个询问数据段，则提供所存储的上层数据元素。

图可以是提供借助于关系相连接的数据元素的数据结构。例如可以是由节点和边表示的树形结构。在此，树形结构提供由节点表示的数据元素的集合。借助于关系分层地布置这些数据元素，其中借助于边来表示关系。本发明的图也可以具有循环，也就是说，在沿着边处理节点时可以返回到已经处理过的节点。

图还具有数据元素的选择集合(Auswahl)，这些数据元素可被称作根数据元素、上层数据元素、下层数据元素和/或询问数据元素。在此，根数据元素是图的单个数据元素，其在存储高效地搜索至少一个询问数据元素时可以充当上层数据元素。上层数据元素分别具有连接上层数据元素与下层数据元素的边。分别通过仅仅一个边与另一数据元素连接的数据元素充当下层数据元素并且因此也可被称作页数据元素。

询问数据元素是在所提供的图中应被识别到的数据元素。在此有可能的是，询问数据元素被包含在图中，或者询问数据元素不被包含在图中并且因此输出描述图中不存在询问数据元素的返回值。例如可能的是，如果根据用于存储高效地搜索至少一个询问数据元素的方法来处理图直到至少一个页数据元素，则询问数据元素被表示为不包含在图中。这例如可借助于布尔值和/或相应的错误消息来表示。同样可能的是，询问数据元素具有多个询问数据段，其中在图中询问数据元素的所有询问数据段都必须被识别。如果没有完全识别到询问数据元素的所有询问数据段，则认为询问数据元素不包含在图中。但如果在图中识别到询问数据元素的所有询问数据段，则认为询问数据元素包含在图中。在此，可以输出询问数据元素在图中的相应发现位置和/或输出肯定的应答消息。

询问数据元素例如可以描述图内的路径。为此，询问数据元素可以说明节点的排列，这些节点描述从根数据元素到询问数据元素段的路径。因此，询问数据元素描述图中的路径，并且询问数据段分别描述图中的节点和/或边。例如，图由节点“E1”、“E2”和“E3”组成，这些节点被布置成路径。询问数据元素例如可以具有表达“E1/E2/E3”。在此，询问数据段是“E1”。另一询问数据段例如可以具有值“E2”或“E3”。

此外同样可能的是，询问数据元素描述目录路径并且图表示目录结构。询问数据段例如可以描述单个目录。替代地还有可能的是，多个目录或者多个节点汇总为单个询问数据段。在图中，例如元素“E1”和“E2”可被汇总为单个询问数据段“E1/E2”。为了该识别单个询问数据段可以对询问数据元素应用分割。在此可以使用预定义的度量(Metrik)，所述度量描述询问数据元素应被如何分割为至少一个询问数据段。

为了在图中搜索至少一个询问数据元素，将下层数据元素与询问数据段进行比较，其中所述下层数据元素借助于图中的恰好一个边与上层数据元素连接。

在该子步骤的第一次实施中，上层数据元素对应于根数据元素。对于在所存储的数据中未指示根数据元素的情况，该子步骤可以包括其它的子步骤，例如在图中识别根数据元素。上层数据元素例如可被描述为数据元素“E1”。在下层数据元素与询问数据段比较时检验：询问数据段是否至少部分地被包含或者包括在下层数据元素中。在此可以同样有利的是，检查询问数据段是否完全被包含在下层数据元素中。

如果询问数据段被包含在下层数据元素中，则该下层数据元素被存储为上层数据元素。也就是说，其它方法步骤与在此前的方法步骤中充当下层数据元素的该新的上层数据元素有关。

上层数据元素与被同询问数据段相比较的下层数据元素借助于恰好一个边连接。因此，不需要将图的多个下层数据元素或者子树加载到存储器中。如果识别到具有询问数据段的下层数据元素，则在下层数据元素与询问数据段的进一步重复比较中，在实际上也识别到询问数据段的情况下仅仅进行下层数据元素的存储。

如果在下层数据元素中没有识别到询问数据段，则不将下层数据元素存储为上层数据元素，而是将另一下层数据元素与询问数据段进行重新比较。在此，不进行其它下层数据元素的存储。如果确定下层数据元素不具有询问数据段，则可以在将该下层数据元素与询问数据段比较之后直接将该下层数据元素从存储器中移除。

例如如果在图中搜索路径“E1/E2/E3”，则在第一方法步骤中进行根数据元素“E1”的识别。现在，根数据元素“E1”形成上层数据元素“E1”。进行下层数据元素“Ex”与询问数据段“E2”的比较，因此确定：该下层数据元素“Ex”与询问数据段“E2”不一致。因此，不将下层数据元素“Ex”存储为上层数据元素。在进一步实施另一下层数据元素“E2”与询问数据段“E2”的比较中确定：该下层数据元素“E2”与询问数据段“E2”一致。因此，将该下层数据元素“E2”存储为上层数据元素“E2”。在进一步实施下层数据元素“E3”与询问数据段“E3”的比较中确定：上层数据元素“E2”的下层数据元素“E3”与询问数据段“E3”一致。因此已识别到询问数据元素“E1/E2/E3”的所有询问数据段“E1”、“E2”和“E3”。

因此，提供所存储的上层数据元素“E3”。替代地，也可以输出肯定的应答消息、例如布尔值“true(真)”。

此外可能的是，图的数据元素的至少一个选择集合具有其它属性。因此，在提供所存储的上层数据元素时也可以输出该上层数据元素的其它属性。

在本发明的一个方面的实施方式中，将下层数据元素存储为上层数据元素，使得时间上在先存储的上层数据元素被下层数据元素覆盖。

这具有以下优点：仅仅存储所需要的上层数据元素，并且如果不再需要上层数据元素，则相应地覆盖该上层数据元素。

在本发明的另一实施方式中，将下层数据元素存储为上层数据元素，使得将时间上在先存储的上层数据元素从存储器中删除并且下层数据元素被写到存储器中。

这具有以下优点：通过删除不再需要的上层数据元素来释放存储空间。

在本发明的另一实施方式中，询问数据元素被分割为多个有序的询问数据段并且根据该顺序在图中识别询问数据段。

这具有以下优点：例如可以顺序地处理图中的路径。

在本发明的另一实施方式中，询问数据元素描述图中的路径。

这具有以下优点：可以利用已经实现的算法来对图进行搜寻，其中所述算法接受图中的路径作为输入值。

在本发明一个方面的另一实施方式中，询问数据段具有二进制码、上层数据元素、下层数据元素、节点、URL、URI、虚拟文件夹和/或文件名。

这具有以下优点：询问数据段可以具有多个数据元素，并且因此可被用于多个应用情形。

在本发明一个方面的另一实施方式中，由XML文档、二进制码、图形化表示、文本描述、本体语言、形式模型、关系型数据库和/或图描述语言来描述图的至少一部分。

这具有以下优点：可以通过多种表示形式来描述图。此外还具有的优点是：可以再利用图的现有表示。

在本发明的另一实施方式中，在下层数据元素与询问数据段的第一次比较时，上层数据元素对应于根数据元素。

这具有的优点是：可以在图中搜索通常以根数据元素开始的路径。

在本发明的另一实施方式中，询问数据段、询问数据元素、下层数据元素和/或上层数据元素具有至少一个属性。

这具有的优点是：数据元素可以具有其它属性，所述其它属性例如用于搜索和/或比较询问数据元素。此外可以输出已经与数据元素相关联的附加信息。

此外本发明提供有一种用于尤其是在使用以上所述方法的情况下在图中存储高效地搜索至少一个询问数据元素的装置。

所述装置具有分割单元，所述分割单元用于将询问数据元素分割为至少一个询问数据段。

所述装置还具有重复单元，所述重复单元用于重复地实施用于识别至少一个询问数据元素的以下子步骤：

a)将下层数据元素与询问数据段进行比较，其中所述下层数据元素借助于图中的恰好一个边与上层数据元素连接；并且

b)如果所述下层数据元素具有至少一个询问数据段，则将所述下层数据元素存储为上层数据元素。

所述装置还具有上层数据元素提供单元，所述上层数据元素提供单元用于在图中识别出至少一个询问数据段的情况下提供所存储的上层数据元素。

在本发明的一个方面的一个实施方式中，所述装置具有数据存储器，所述数据存储器用于存储图的至少一部分。

这具有以下优点：所述装置例如提供用于存储中间结果、例如上层数据元素的易失性数据存储器。

在本发明的另一实施方式中，所述装置包括读取单元，所述读取单元用于从远程数据存储器中读取图的至少一部分。

这具有以下优点：可以借助于数据连接从远程数据存储器中读取图的至少一部分。所述装置例如可以是客户机，所述客户机从远程数据服务器中读取图的至少一部分。

在本发明的另一实施方式中，所述装置具有第一接口单元，所述第一接口单元用于接收图的至少一部分、询问数据元素、询问数据段、上层数据元素和/或下层数据元素。

这具有以下优点：可以使用已经实现的接口来接收数据元素。

在本发明的另一实施方式中，所述装置具有第二接口单元，所述第二接口单元用于提供图的至少一部分、询问数据元素、询问数据段、上层数据元素和/或下层数据元素。

这具有以下优点：可以使用已经实现的接口来提供数据元素。

在本发明的另一实施方式中，第一接口对应于第二接口或者第一接口和第二接口作为组合接口而存在。

这具有以下优点：可以使用单个接口单元来接收和提供数据元素。

此外，本发明还提供有一种用于促使执行以上所述方法的计算机程序产品以及一种用于存储计算机程序产品的数据存储器。

因此提供用于在图中存储高效地搜索至少一个询问数据元素的方法和装置。

本发明的其它有利的扩展方案是从属权利要求以及以下所述实施例的主题。接下来，根据示例性实施方式参考附图更详细地解释本发明。

附图说明

在此：

图1示出存储需求图，该存储需求图将根据传统方法的存储需求与根据本发明的用于存储高效地进行搜索的方法的存储需求进行对照；

图2示出根据本发明的一个实施方式的用于存储高效地搜索至少一个询问数据元素的方法的流程图；

图3示出根据本发明的一个实施方式的用于存储高效地搜索至少一个询问数据元素的方法的详细流程图；

图4示出按照根据本发明的一个实施方式的用于存储高效地搜索至少一个询问数据元素的方法的编码文档的树形图；

图5示出根据本发明的一个实施方式的用于存储高效地搜索至少一个询问数据元素的装置的框图；以及

图6示出根据本发明的一个实施方式的用于存储高效地搜索至少一个询问数据元素的装置的详细框图。

在附图1至6中，若无其它说明，给相同的或者功能相同的元素配备有相同的附图标记。

具体实施方式

图1示出存储需求图，其中在y轴上表示在被绘制在x轴上的每个确定时刻的存储需求。在根据传统方法来搜索至少一个询问数据元素时—其中在传统方法中例如将整个图加载到数据存储器中—导致搜索期间的超过80MB的恒定存储需求。这在当前附图1中借助于恒定的存储曲线11来表示。

在根据本发明的方法来实施在图中存储高效地搜索至少一个询问数据元素时，在时刻T4达到最大的存储需求73MB。在时刻T1、T2和T3达到关于存储需求的其它瞬时最大值。因为在实施根据本发明的一个方面的在图中存储高效地搜索至少一个询问数据元素时会删除至少一个数据元素或者从存储器中删除已存储的数据元素，所以在达到时刻T1、T2、T3和T4的峰值之后分别出现降低的存储需求。借助于存储需求曲线12来表明按照根据本发明的一个方面的用于存储高效地搜索至少一个询问数据元素的方法的示例性存储需求变化过程。

特别有利的是，在存储器有限的终端设备中使用在图中对至少一个询问数据元素的存储高效的搜索。在当前实施例中，实施根据本发明的用于存储高效地进行搜索的方法的移动终端设备具有75MB的存储空间。因此不可以在该终端设备上对要求80MB以上的图进行根据传统方法的搜索。因为在当前实施例中，根据本发明的一个方面的用于存储高效地搜索至少一个询问数据元素的方法的最大存储需求仅仅具有时刻T4时的73MB的最大存储需求，所以可以在该终端设备上实施该询问数据元素，而不出现存储问题。因此避免了移动终端设备的存储器的存储器溢出，也称作Buffer Overflow(缓冲区溢出)。

图2示出根据本发明的一个方面的用于在图中存储高效地搜索至少一个询问数据元素的方法的流程图。该方法具有以下步骤：

在第一方法步骤100中，将询问数据元素分割为至少一个询问数据段。

在第二方法步骤101中，重复地执行以下用于在图中识别该至少一个询问数据段的子步骤：

a)将下层数据元素与询问数据段进行比较，其中该下层数据元素与上层数据元素借助于图中的恰好一个边连接；并且

b)如果该下层数据元素具有至少一个询问数据段，则将该下层数据元素存储为上层数据元素。

在最后一个方法步骤102中，如果在图中已识别到至少一个询问数据段，则提供所存储的上层数据元素。

可以重复地和/或按照其它顺序实施所述方法步骤。

图3示出根据本发明的一个实施方式的用于在图中存储高效地搜索至少一个询问数据元素的方法的详细流程图并且具有以下方法步骤：

在第一方法步骤200中，提供图。在此，例如告知移动终端设备：图准备好用于其它处理、例如用于搜寻。可以借助于URL的说明来提供图。图也可以是对图的表示、例如XML文件。因此，在方法步骤200中提供XML文件。图的提供可以包括多个子步骤、例如向移动终端设备传输图。

在随后的方法步骤201中提供询问数据元素。询问数据元素例如可以具有在方法步骤200中所提供的图中的路径。但是，询问数据元素也可以描述图的单个节点元素。对于图的节点具有其它属性的情况，询问数据元素可以与这些其它属性相关。数据元素的其它属性例如可以描述相应数据元素的有效性，其中询问数据元素仅仅与按照该询问数据元素的规范是有效的那些数据元素进行比较。

在其它方法步骤中进行询问数据元素的分割，为此在另一方法步骤202中提供度量，该度量描述询问数据元素应被如何划分为至少一个询问数据段。在方法步骤202中所提供的度量例如描述：在询问数据元素中借助于斜线分隔各个询问数据段。

因此，在随后的方法步骤203中，根据在方法步骤202中所提供的度量将询问数据元素分割为至少一个询问数据段。该分割可以包括其它子步骤、例如询问数据元素的解析。在此，例如可以在询问数据元素中的每个斜线的发现位置处产生新的询问数据段。因此，在方法步骤203中将询问数据元素分割为各个询问数据段。这可以按照一定的顺序来实施，其中在图中识别询问数据段时必须遵守该顺序。这在询问数据元素是描述图内的节点的有序集合的路径时是尤其必要的。

在随后的步骤204中进行上层数据元素的识别。上层数据元素例如可以是图的根元素。如果图不具有确定的根元素，则在其它子步骤中识别上层数据元素。在此可以应用其它的度量、例如节点的集中性。

在随后的方法步骤205中进行下层数据元素的识别，其中该下层数据元素与上层数据元素借助于图中的恰好一个边连接。因此，在方法步骤205中识别连接上层数据元素和下层数据元素的边。

在方法步骤206中，将所识别的下层数据元素与询问数据元素的至少一部分或者至少一个询问数据段进行比较。对于下层数据元素不具有询问数据段的情况，通过分支返回到方法步骤205。因此，在方法步骤205中进行另一下层数据元素的识别。一直重复方法步骤205和206，直到在方法步骤206中进行比较时识别到具有至少一个询问数据段的下层数据元素。替代地，也可以定义防止无限循环的中断标准。

如果在方法步骤206中识别到具有至少一个询问数据段的下层数据元素，则在方法步骤207中将该下层数据元素存储为上层数据元素。

因为现在已经在图中识别到至少一个询问数据段，所以在方法步骤208中检查：是否已经在图中识别到所有的询问数据段或者该询问数据元素。对于询问数据元素尚未被完全识别的情况，重新通过分支返回到方法步骤205。因此，关于新的上层数据元素对另一下层数据元素进行重新识别。如果相反在方法步骤208中确定已经识别到该询问数据元素或者所有的询问数据段，则在随后的方法步骤209中促使输出所存储的上层数据元素。替代地，可以相应地输出肯定的应答消息。

在另一实施例中可以定义中断标准，这些中断标准例如在达到某个页数据元素时确定在图中不包含询问数据元素。

可以重复地和/或按照其它顺序实施所述方法步骤。

图4示出一个图，以按照根据本发明的一个方面的用于在图中存储高效地搜索至少一个询问数据元素的方法来说明对至少一个询问数据元素的搜索。以下是表示所示节点的字符串的简要概述。

在图4中所示的图具有根数据元素41“site”。此外，在图4中所示的图具有下层数据元素42、43、44、45和46。根据搜索规范语言XPath的询问数据元素例如是表达：

“/site[1]/people[1]/person[2]”。

该表达或者该询问数据元素包括三个询问数据段“site[1]”、“people[1]”以及“person[2]”。这些询问数据段也可被称作XPath步骤。所述询问数据元素与该图内的路径有关，该路径沿着节点“site”、“people”和另一个在当前附图中未示出的节点“person”。按照根据本发明的一个方面的用于存储高效地进行搜索的方法，以与该询问数据元素的表示相类似的方式制定索引机制。

在此，取代于将询问数据段表示为字符序列，借助于紧凑的识别元素来执行对询问数据元素的编码。例如，询问数据元素“/site[1]/people[1]”的一部分可以被表示为233字节的紧凑的识别元素。因此，定义233字节的偏移量，该偏移量规定了该询问数据元素“/site[1]/people[1]”的存储需求。因此，按照根据本发明的一个方面的用于存储高效地进行搜索的方法，在调用询问数据元素“people”时跳过233字节的偏移量。因此，在存储器中仅保存图的相关组成部分，而无需附带不再需要的数据元素。

图5描述用于在图2A中存储高效地搜索至少一个询问数据元素2B的装置1的框图。图2A可被保存在存储器中或者可通过线路或者网络被接收。装置1具有分割单元2，该分割单元2用于将询问数据元素2B分割为至少一个询问数据段3A。

此外，装置1具有重复单元3，该重复单元3用于重复地实施以下用于在图2A中识别至少一个询问数据段3A的子步骤：

a)将下层数据元素与询问数据段3A进行比较，其中数据元素借助于图2A中的恰好一个边与上层数据元素4A连接；并且

b)如果该下层数据元素具有至少一个询问数据段3A，则将该下层数据元素存储为上层数据元素4A。

装置1还具有上层数据元素提供单元4，该上层数据元素提供单元4用于在已经在图中识别到至少一个询问数据段3A的情况下提供所存储的上层数据元素4B。

图6示出根据本发明的一个方面的用于存储高效地进行搜索的装置1的详细框图并且与图5中所示装置的区别如下：

在当前实施例中，分割单元2与第一数据存储器DB1进行通信。在数据存储器DB1中存储有度量，该度量给出关于询问数据元素2B应被如何分割为至少一个询问数据段3A的指示。重复单元还具有比较单元5，该比较单元5将下层数据元素与询问数据段3A进行比较。此外，比较单元5适于例如对XML文档进行解析。如果下层数据元素具有至少一个询问数据段3A，则存储单元6促使将下层数据元素作为上层数据元素4A存储在另一数据存储器DB2中。

上层数据元素提供单元4提供上层数据元素4B，这借助于输出单元7来实施。在此，输出单元7适于以合适的表示来对上层数据元素4B进行格式化。输出单元7例如可以是适合于输出所存储的上层数据元素4B的屏幕或者打印机。为此，上层数据元素提供单元4可以访问另一数据存储器DB3，该数据存储器DB3例如提供输出单元7的配置。数据存储器DB3例如提供打印机配置。

装置1、分割单元2、重复单元3、上层数据元素提供单元4、比较单元5以及存储单元6可以是处理器、微处理器、计算机、计算机系统、中央处理单元、算术运算单元和/或电路。

所述数据存储器、尤其是数据存储器DB1、DB2和/或DB3可以包括任意类型的存储器，例如硬盘、闪存盘、USB记忆棒、软盘、磁盘、CD、DVD、蓝光盘、磁带和/或移动数据载体。

Claims (17)

1.一种尤其是用在移动终端设备中的用于在图(2A)中存储高效地搜索至少一个询问数据元素(2B)的方法，所述方法具有以下步骤：

-将所述询问数据元素(2B)分割为至少一个询问数据段(3A)(100)；

-重复地实施用于在所述图(2A)中识别至少一个询问数据段(3A)的以下子步骤(101)：

a)将下层数据元素与询问数据段(3A)进行比较，其中所述下层数据元素借助于所述图(2A)中的恰好一个边与上层数据元素(4A；4B)连接；并且

b)如果所述下层数据元素具有至少一个询问数据段(3A)，则将所述下层数据元素存储为上层数据元素(4A，4B)；

-如果在所述图(2A)中识别到至少一个询问数据段(3A)，则提供所存储的上层数据元素(4A，4B)(102)。

2.根据权利要求1所述的方法，其中将所述下层数据元素存储为上层数据元素(4A，4B)，使得时间上在先存储的上层数据元素(4A，4B)被所述下层数据元素覆盖。

3.根据权利要求1所述的方法，其中将所述下层数据元素存储为上层数据元素(4A，4B)，使得从存储器中删除时间上在先存储的上层数据元素(4A，4B)并且将所述下层数据元素写入所述存储器中。

4.根据权利要求1至3之一所述的方法，其中将所述询问数据元素(2B)分割为多个有序的询问数据段(3A)并且根据该顺序在所述图(2A)中实施对所述询问数据段(3A)的识别。

5.根据权利要求1至4之一所述的方法，其中所述询问数据元素(2B)描述所述图(2A)中的路径。

6.根据权利要求1至5之一所述的方法，其中所述询问数据段(3A)具有二进制码、上层数据元素、下层数据元素、节点、URL、URI、虚拟文件夹和/或文件名。

7.根据权利要求1至6之一所述的方法，其中由XML文档、二进制码、图形化表示、文本描述、本体语言、形式模型、关系数据库和/或图描述语言来描述所述图(2A)的至少一部分。

8.根据权利要求1至7之一所述的方法，其中在所述下层数据元素与所述询问数据段(3A)的第一次比较中，所述上层数据元素(4A，4B)对应于根数据元素。

9.根据权利要求1至8之一所述的方法，其中所述询问数据段(3A)、所述询问数据元素(2B)、所述下层数据元素和/或所述上层数据元素(4A，4B)具有至少一个属性。

10.一种用于尤其是在使用根据权利要求1至9之一所述的方法时在图(2A)中存储高效地搜索至少一个询问数据元素(2B)的装置(1)，所述装置具有：

-分割单元(2)，所述分割单元(2)用于将所述询问数据元素(2B)分割为至少一个询问数据段(3A)；

-重复单元(3)，所述重复单元(3)用于重复地实施用于在所述图(2A)中识别至少一个询问数据段(3A)的以下子步骤：

a)将下层数据元素与询问数据段(3A)进行比较，其中所述下层数据元素借助于所述图(2A)中的恰好一个边与上层数据元素(4A；4B)连接；并且

b)如果所述下层数据元素具有至少一个询问数据段(3A)，则将所述下层数据元素存储为上层数据元素(4A，4B)；

-上层数据元素提供单元(4)，所述上层数据元素提供单元(4)用于在所述图(2A)中识别到至少一个询问数据段(3A)的情况下提供所存储的上层数据元素(4A，4B)。

11.根据权利要求10所述的装置，所述装置具有用于存储所述图的至少一部分的数据存储器。

12.根据权利要求10或11之一所述的装置，所述装置具有用于从远程数据存储器中读取所述图(2A)的至少一部分的读取单元(8)。

13.根据权利要求11至12之一所述的装置，所述装置具有第一接口单元，所述第一接口单元用于接收所述图(2A)的至少一部分、所述询问数据元素(2B)、所述询问数据段(3A)、所述上层数据元素(4A，4B)和/或所述下层数据元素。

14.根据权利要求11至13之一所述的装置，所述装置具有第二接口单元，所述第二接口单元用于提供所述图(2A)的至少一部分、所述询问数据元素(2B)、所述询问数据段(3A)、所述上层数据元素(4A，4B)和/或所述下层数据元素。

15.根据权利要求14所述的装置，其中所述第一接口单元和所述第二接口单元作为组合接口而存在。

16.一种计算机程序产品，所述计算机程序产品促使根据权利要求1至9之一所述方法的执行。

17.一种数据存储器，所述数据存储器用于存储根据权利要求16所述的计算机程序产品。

Images