Data Structures, Files and Databases

The text is an introduction to data structures, files and databases appropriate for use as a second year BSc Computing text, or for the final year of a HND Computer Studies course. It provides the reader with an introduction to the techniques and underlying theory used in the design of structured data. Revised and extended, with additional chapters on SQL and 4GL's. Front Matter....Pages i-ix Data Structures I....Pages 1-17 Serial and Sequential Data Files....Pages 18-37 Data Structures II....Pages 38-55 Dynamic Data Structures....Pages 56-76 Non-serial File Access....Pages 77-90 Recursion and Trees....Pages 91-126 Graphs, Networks and Relations....Pages 127-149 Design Considerations....Pages 150-154 Database Management Systems....Pages 155-161 Database Design....Pages 162-178 Network Database Models....Pages 179-195 Relational Database Models....Pages 196-208 SQL....Pages 209-228 Fourth Generation Languages....Pages 229-248 Back Matter....Pages 249-262 Part of the Macmillan computer science series, this book looks at the mathematical principles of data structures, file indexes and the use of computer database systems.