第十一章 Caché 多维数组

<center>第十一章 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，在顶部。根及其任何其他下标形式称为节点。下面没有节点的节点称为叶。下面有节点的节点称为父代或祖先。具有父节点的节点称为子节点或子节点。父母相同的孩子被称为兄弟姐妹。所有同级在添加到树中时都会自动按数字或字母顺序排序。

稀疏多维存储

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

多维数组的设置

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

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

操作多维数组

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

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

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