第十一章 疯狂Caché 多维数组

Caché包括对多维数组的支持。多维数组是由一个或多个元素组成的持久变量，每个元素都有唯一的下标。可以混合使用不同种类的下标。下面是MyVar数组的示例：

MyVar MyVar(22) MyVar(-3) MyVar(“MyString”) MyVar(-123409, “MyString”) MyVar(“MyString”, 2398) MyVar(1.2, 3, 4, “Five”, “Six”, 7) 

数组节点MyVar是ObjectScript变量，并遵循该变量类型的约定。

MyVar的下标是正数和负数、字符串及其组合。下标可以包括任何字符，包括Unicode字符。数字下标作为规范数字存储和引用。字符串下标作为区分大小写的文字存储和引用。规范数(或减少为规范数的数)和包含该规范数的字符串是等价的下标。

什么是多维数组

简而言之，多维数组是通过使用下标表示的永久性n维数组。单个节点也称为“globals”，是 Caché数据存储的构建块。它们还有其他特点：

• 它们以树状结构存在。
• 它们稀疏数组。
• 它们可以在多个设置中显示。

多维树形结构

多维数组的整个结构称为树；它从顶部开始，向下增长。根，上面的MyVar，在顶部。根及其任何其他下标形式称为节点。下面没有节点的节点称为叶。下面有节点的节点称为父代或祖先。具有父节点的节点称为子节点或子节点。父母相同的孩子被称为兄弟姐妹。所有同级在添加到树中时都会自动按数字或字母顺序排序。

稀疏多维存储

多维数组是稀疏的。这意味着上面的示例仅使用七个保留的内存位置，每个定义的节点一个。此外，由于不需要声明数组或指定它们的维度，因此还有额外的内存优势：没有提前为它们保留空间；它们在需要之前不使用空间；它们使用的所有空间都是动态分配的。举个例子，一个用于跟踪棋局中棋子的数组；一个棋盘是8×8的。在需要8×8棋盘大小的数组的语言中，即使跳棋占用的位置不超过24个，也将使用64个内存位置；在ObjectScript中，数组仅在开始时需要24个位置，并且在游戏过程中需要的位置越来越少。

多维数组的设置

多维数组可以以三种不同的设置显示：

• 可以使用任何全局，从而将其转换为数组。在这种情况下，创建全局^y(1)时，全局^y将成为数组^y中的一个节点。
• 可以使用任何属性，从而将其转换为数组。
• 可以使用任何局部变量，从而将其转换为数组。在本例中，当创建变量x(1)时，变量x将成为数组x中的一个节点。

操作多维数组

可以分别使用READ和WRITE命令对它们进行写入和读取。

Caché提供了一套全面的命令和函数来处理多维数组：

• SET将值放入数组中。
• KILL删除全部或部分数组结构。
• Merge将数组结构的全部或部分复制到第二个数组结构。
• $ORDER和$QUERY允许迭代数组的内容。
• $DATA允许测试数组中是否存在节点。
  这组命令和函数可以对多维全局变量和多维局部变量进行操作。Globals 可以很容易地通过它们的前导“^”(插入符号)字符来识别。