Design, Analysis and Implementation of the Primary Operation, RETRIEVE-COMMON, of the Multi-Backend Database System (MBDS)

摘要

The multi-backend database system (MBDS) in the Laboratory for Database System Research at the Naval Postgraduate School is designed to overcome the performance-gain and capacity-growth problems of either the traditional database system or the single-backend-software database system. The original MBDS supported four primary operations, namely, RETRIEVE, DELETE, UPDATE AND INSERT. This thesis presents the design and implementation of the fifth primary operation, the RETRIEVE-COMMON operation. The retrieve-common operation is used to merge two files by their common attribute values. First, the overall design and implementation of MBDS is reviewed. Then, several alternatives are compared and analyzed to select the best one as our design and implementation approach. Finally, we describe the detailed design and the implementation. Our goal is to maximize the utilization and minimize the effects to the existing system. For integrating our design into MBDS, several modifications are made. The algorithms for the modifications and their program specifications are also provided in Chapter IV, V and Appendices. (Author)