Design and Implementation of the Digital Engineering Laboratory Distributed Database Management System

摘要

This effort produced a basic design and partial implementation of a distributed database management system (DDBMS) for use in the AFIT Digital Engineering Laboratory. The objectives of this thesis were to lay out the requirements for a DDBMS, to design a simplified implementation of one, and to accomplish a partial implementation of that design. The requirements analysis used the Structured Analysis and Design Technique (SADT) to document the DDBMS requirements. The analysis, independent of any hardware or specific algorithmic implementation, covers all aspects of a DDBMS, including routing and execution of queries and updates, DDBMS initialization and reconfiguration, and recovery from network malfunctions. The detailed design expanded the SADT diagrams of the requirements analysis for specific methods of executing queries and updates in the DDBMS. These methods were selected to limit the scope of that design. Structure charts were produced using the SADT diagrams as a reference, specifying parameters and algorithms for the modules. Only the part of the design that handles DDBMS queries was implemented. The implementation was greatly simplified to exclude partitioning and optimization. Two DDBMS nodes were connected via the Digital Engineering Laboratory network. These were, in turn, connected to host computers that evaluate queries and return the resulting relation. (Author)