A Requirements Statement Methodology is developed and coupled with a solution to the database design problem. The need for the Requirements Statement Methodology is discussed with the viewpoint of management texts and systems design guidelines. The methodology is developed using forms, computer generated forms, a data dictionary and interactive dialogue. A detailed explanation of PSL (the Problem Statement Language) and PSA (Problem Statement Analyzer) in the context of the Requirements Statement Methodology is presented. A formal discussion of data base design, specifically record and set design, appears. A theoretical model to solve record design is developed and a hueristic and an algorithmic approach to record design are implemented, tested and discussed