磁带上的矩阵转置

Question

编程知识问题 7 是关于转置存储在 磁带 上的 4000 x 4000 矩阵。
我的解决方案是简单地使用临时变量并交换 a[i][j] 和 @ 的内容987654323@。
作者给出的解决方案让我有点困惑。他说我们应该：

1. 将行索引和列索引添加到每个索引
2. 按行对矩阵中的记录进行排序
3. 删除附加的索引。

为什么要经历这么多麻烦才能完成这项工作？跟磁带有关系吗？

Answer 1

我认为这个练习的意义如下。

1. 对于那个年代的计算机，没有足够的 RAM 来容纳具有这种大小的矩阵。所以你提出的交换方法是不可行的。为了转置如此大的矩阵，应该利用外部存储器，即磁带。

2. 但是，来回读写磁带相当慢。但是磁带是串行存储设备。所以串行读写可以节省很多时间。

3. 归并排序非常适合这种序列化存储，因为它访问元素的方式，正如wikipedia page 所说的那样。所以我相信“系统磁带排序”是指磁带上的合并排序。

记住以上三点后，我想你可以理解这个练习了。

Answer 2

我认为磁带的意思是：要找到某个特定元素，你必须从一开始到那个元素。

但我很难理解“什么是系统磁带排序”和“它为什么起作用”。