[发明专利]用于处理树数据结构的方法

权利要求书

1.一种处理被组织成互连的元素的树数据结构的方法，其特征在于所述方法包括操作：

将处理单元定义为互连元素的子集；以及

给每个处理单元分配处理时间，在该处理时间期间关联的处理单元的数据将由寻址所述数据的实体使用。

2.如权利要求1所述的方法，其特征在于基于称为锚元素的给定元素将每个处理单元定义为按照给定附着模式链接到所述锚元素的一组元素。

3.如权利要求2所述的方法，其特征在于所述附着模式从以下模式中选出：“简单”、“祖先”、“后代”、“祖先和后代”、以及“祖先、后代和前趋的兄弟姐妹”。

4.如权利要求1到3中任何一项所述的方法，其特征在于通过时间寻址模式和时间规范模式定义所述处理时间。

5.如权利要求4所述的方法，其特征在于所述时间寻址模式是绝对寻址模式并且该处理单元的处理时间被绝对地按时间定义。

6.如权利要求5所述的方法，其特征在于所述处理时间规范模式则是按给定规范格式的处理时间。

7.如权利要求4所述的方法，其特征在于所述时间寻址模式是相对寻址模式并且相对前趋的处理单元定义处理单元的处理时间。

8.如权利要求7所述的方法，其特征在于该处理时间规范模式是时间间隔。

9.如权利要求8所述的方法，其特征在于所述时间间隔被表示为在时标上的多个单位。

10.如权利要求2到9中任何一项所述的方法，其依靠以树的形式组织数据的文件来实现，其特征在于在所述文件中指定已分配给所述元素的模式。

11.如权利要求10所述的方法，其特征在于在所述文件中处理单元的每个锚元素被分配指定对应元素的锚元素字符的“anchorElement”属性和指定与所述锚元素关联的附着模式的“puMode”属性。

12.如权利要求11所述的方法，其特征在于为给定元素分配的“puMode”属性被在该文件中的所述给定元素的全部后代元素继承。

13.如权利要求12所述的方法，其特征在于为给定元素分配的“puMode”属性被在该文件中的所述给定元素的全部后代元素继承，直到一个分配了不同于所述属性的“puMode”属性的元素。

14.如权利要求11到13中任何一项所述的方法，其特征在于通过分配给所述单元的锚元素的“puMode”属性确定处理单元的附着模式。

15.如权利要求11或12所述的方法，其特征在于给每个处理单元的元素分配时间寻址“timeMode”属性和时间规范属性。

16.如权利要求15所述的方法，其特征在于在绝对时间寻址模式中所述时间规范属性包括在时间规范格式中的“absTimeScheme”属性和用于指定在所述格式中的处理时间的“absTime”属性。

17.如权利要求15所述的方法，其特征在于在相对时间寻址模式中所述时间规范属性包括指示“timeScale”的时标属性和指示“timeInterval”的时间间隔属性。

18.如权利要求15到17所述的方法，其特征在于分配给给定元素的“ timeMode”、“absTimeScheme”、“timeScale”、和“timeInterval”属性被在该文件中的所述给定元素的全部后代元素继承。

19.如权利要求15到18所述的方法，其特征在于分配给给定元素的“timeMode”、“absTimeScheme”、“timeScale”、和“timeInterval”属性被在该文件中的所述给定元素的全部后代元素继承，直到一个分配了不同于所述属性的“timeMode”、“abs TimeScheme”、“timeScale”、或“timeInterval”属性的元素。

20.如权利要求15到19中任何一项所述的方法，其特征在于处理单元的时间寻址模式、时间规范格式、时标和时间间隔由分配给所述单元的锚元素的“timeMode”、“absTimeScheme”、“timeScale”、和“timeInterval”属性确定。