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

权利要求书

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)和/或所述下层数据元素。