用于将可扩展标记语言映射到N维数据结构的方法和系统

摘要

采用倾斜树、旋转锥形过程来将最初采用标记语言的n维数组数据映射到适合于由COBOL应用程序使用的n维表。在不扫描空存储槽的结果数组的情况下执行映射。这允许用状态数据预加载该结果数组存储槽。在映射期间，使用具有用于每个数组层次的锥形的反转树结构来以二维表示标记语言n维数据的分级性质。将该树倾斜，以使给定层次的成员与树图的一个轴相接触，随后旋转适当的锥形，以使该层次的某成员与同一个轴相接触。这导致了使用一维映射数组的能力。然后，可以将映射轴上的维偏移量用作用于存储或检索元素数据的映射数组输出中的索引值。