The design of a rotating associative memory for relational database applications
The design of a rotating associative memory for relational database applications
复制标题
关系数据库应用的旋转关联存储器的设计
DOI：
--
复制
发表时间：
1976
期刊：
影响因子：
--
通讯作者：
J. Smith
中科院分区：
文献类型：
--
作者：
C. S. Lin;DianeC . P. Smith;J. Smith
描述了旋转关联关系存储器（RARES）的设计和动机。RARES旨在通过支持重要的高级优化技术来提高优化关系查询接口的性能。特别地，它可以在存储设备处执行元组选择操作，并且还可以提供用于高效排序的机制。像其他旋转关联存储器的设计一样，RARES包含连接到旋转磁头每磁道存储设备的磁头的搜索逻辑。RARES与其他设计的不同之处在于它采用了一种新颖的“正交”存储布局。这种布局允许所选元组的高输出率，即使必须保留存储关系中的排序顺序。与其他设计一样，RARES通常可以在发现满足选择标准时立即输出元组。然而，相对于这些设计，正交布局允许搜索逻辑本地的存储容量减少一个数量级。
The design and motivation for a rotating associative relational store (RARES) is described. RARES is designed to enhance the performance of an optimizing relational query interface by supporting important high level optimization techniques. In particular, it can perform tuple selection operations at the storage device and also can provide a mechanism for efficient sorting. Like other designs for rotating associative stores, RARES contains search logic which is attached to the heads of a rotating head-per-track storage device. RARES is distinct from other designs in that it utilizes a novel “orthogonal” storage layout. This layout allows a high output rate of selected tuples even when a sort order in the stored relation must be preserved. As in certain other designs, RARES can usually output a tuple as soon as it is found to satisfy the selection criteria. However, relative to these designs, the orthogonal layout allows an order of magnitude reduction in the capacity of storage local to the search logic.