Database Algorithms for Multiprocessor and Very Large Memory Systems

摘要

Many recent computer designs exhibit two features which have been too expensive to exploit previously. The first, very large main memories, may allow significant portions of databases to be kept in main memory. The second, parallel processing, provides multiple processors to speed the operations on databases in memory. A recent paper by DeWitt et. al. discusses the effect of providing a very large main memory in a computer for database operations. This paper explores the algorithms appropriate for relational operations when large main memories and parallel processors are provided. 9 refs., 7 figs. (ERA citation 11:035386)