scientific article; zbMATH DE number 3984618
The reviewed book fills the gap between database technology and Pascal programming. The first chapter (An introduction to data processing) omits computers and concentrates on typical information. It gives examples of what kind this information is, where it comes from and how it is used. The examples in this chapter are based on the simplified working of a fictitious company. The fundamentals of data manipulation languages are explained in Chapter 2. Illustrative examples deal with operations of relational algebra: projection, selection, join, union, intersection, difference, division and product. Normal forms in relational theory are discussed in Chapter 3. The first Pascal programs are to be found in Chapter 4. It is devoted to problems of programming. There is explained the need of so called persistent variables, which create an interface between database and Pascal programs. The mechanism of database declaration in Pascal programs as well as further Pascal database facilities are described. Chapter 5 is an introduction to file organisation. It contains the rudiments of sequential and indexed files. The last section introduces important data structures called B-trees. Their properties and basic operations on them are discussed. Explanation is supported by Pascal programs. The next two chapters tell us more about implementation of operations on files. Chapter 6 (Implementation of selection operations) classifies indexes (primary and secondary, sparse and dense, direct and indirect), discusses two way access, selection on more than one key value (and-or operations) and indirection problems. Chapter 7 is devoted to the implementation of join operation. It illustrates and discusses the pitfalls of join and proposes the data organization that helps to avoid them. The insertion and join operations in the systems CODASYL DBTG, TOTAL and ADABAS are compared. The last chapter deals with administration issues. The following topics are discussed: integrity control, error recovery, concurrency control, view and subschemas, data independence, database administrator and data dictionary. An introduction to Pascal files, records and pointers with a number of illustrative examples in the subject of the appendix. The reviewed book is a good introduction to the implementational problems of databases and offers instructions how to solve them by Pascal programs.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3747764)