本文介绍了Matrix（矩阵）这一数据结构的概念及其特点。Matrix通过正交寻址实现数据与操作的分离，使得即使数据的逻辑位置发生变化，其物理位置也能保持不变。文章还展示了矩阵在一系列操作前后的变化示例。
“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”初像。
未完待续
扫一扫
13万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
