“Matrix”又称“矩阵”,是一种常见的数据结构。这种结构在大规模数据库中很常见,其核心思想是“正交寻址”。
“Matrix”将数据与对数据的操作分离,使数据的物理位置不随操作而改变,因此“Matrix”是一个数据与操作的二层结构,形成一个数据流的假象(抽象)。
如图:
1p (0,0) | 2p (0,1) | 3p (0,2) |
4p (1,0) | 5p (1,1) | 6p (1,2) |
7p (2,0) | 8p (2,1) | 9p (2,2) |
此矩阵是一组初始数据(结构为 name (x,y));
经过一系列操作后
1p (5,9) | 2p (23,13) | 3p (0,2) |
4p (3,10) | 5p (4,2) | 6p (1,2) |
7p (21,0) | 8p (2,1) | 9p (82,0) |
虽然它们的逻辑位置已不再相邻,但物理位置不变。这就是“Matrix”初像。
未完待续