Algorithms and Analysis of Parallel Operations of a Database Machine

This paper introduces a set of algorithms of parallel operations of a database machine TDM,which is a tree-structured relational database machine implemented by us. The architecture of the TDM is a multiprocessor organization in which the processors are tightly coupled by sharing memories. Data of database are partitioned and then distributed in multiple disks of the system. The TDM can perform parallelly various data base operations in multi-levels. Analysis of these operations shows that the performance of the TDM system ??better.