acm-header
登录

ACM通信

目录


在电脑上排序


使用替换选择技术的内部和磁带排序

提出了一种对未排序记录进行排序的一般技术。该技术被证明适用于广义排序程序的第一阶段(初始字符串的形成)以及在…

最小存储排序的实证研究


多相分类

由于可用于排序的磁带驱动器数量有限,合并的多相技术比传统的平衡合并方法提供了更快的排序。本文试图描述多相法…

多相排序的字符串分布


反向读取多相排序

向后读多相排序比大多数其他排序技术更有效地利用了可用于排序的磁带。反向多相产生一个连续的合并过程 n- 1个磁带 n总数是…

多相排序技术与振荡排序技术的比较

向后读多相排序比大多数其他排序技术更有效地利用了可用于排序的磁带。反向多相产生一个连续的合并过程 n- 1个磁带 n总数是…

电脑计划整理

很少有人致力于创建高效、易于使用的文件合并例程。毫无疑问,这种不劳无功的做法源于这样一种感觉:合并两个或多个文件这样简单直接的过程……

一个磁带文件合并模式生成器

提出了一个程序,该程序指定了合并循环的顺序,以实现已排序磁带文件的合并。该例程被设计成通过改变合并周期的功率来最小化计算机运行时间,从而使用…

对非冗余文件进行排序——事实编译器中使用的技术

研究了一些典型的文件结构,包括一些称为“非冗余”的结构,并讨论了FACT中用于对此类文件排序的方法。

大容量排序,随机存取,鼓式存储

描述了一种使用随机存取鼓存储器对记录进行排序的方法。所描述的Sort程序被设计为一种通用的、自生成的排序,适用于各种记录语句。这个描述是……

磁盘文件存储系统中数据的组织和结构,以便进行有效的排序和其他数据处理程序

提出了一种Bryant光盘文件存储系统上的数据组织和结构的排序和执行其他数据处理功能的方法。涵盖了以下领域:布莱恩特圆盘的特点…

使用随机存取存储设备对计算系统进行排序的一些特征

随机存取存储器和磁带设备在特性上的本质差异决定了计算机程序设计的概念和目标必须从所使用的外部文件媒介的角度来考虑。这个…

COBOL排序谓词

COBOL-61规范最近增加了许多扩展,其中一个是SORT谓词。COBOL最初设计用于处理存储在串行访问的输入输出上的数据文件……

一种比较排序方法所需时间的方法

根据描述待排序文件的参数和基本排序操作所需的计算机时间,已经开发出了用于估计大多数已知内部排序方法所需的排序时间的公式……

使用新的定长记录排序技术的变长记录排序的设计和特性

本文介绍了几种定长记录排序新技术在变长记录排序问题中的应用。该技术已在具有32…

变长排序中的转换、复转换和比较技术

描述了将高度可变的输入记录转换为排序程序可以轻松有效地处理的格式的逻辑。 1讨论内部记录格式与(1)它们的转换…

使用树形结构处理文件

在数据处理问题中,经常需要对文件进行搜索和修改。二进制搜索技术对于搜索大型文件是有效的,但是相关的文件组织并不容易适应 年代...
Baidu
map