Text
Principles of Data Base Systems
It is evident that a course in catabase systems now plays a central role in the ndergradua - and graduate programs in computer science. However, unlike the more tradition: an, -etter established systems areas, like compilers and operating systems, where a good mix of principles and practice was established many years ago, the subject matter in database systems has been largely descriptive.This book is developed from notes I used in a course at Princeton that attempted to bring database systems into the mainstream of computer science. The course was taught toa mix o seniors and »rst-yeagraduate students. In it, I tried to relate database ideas to concepts from other areas, such as programming languages, algorithms, and data structures. A substantial amount of descriptive material was included, since students, being used to conventional programming languages, may find guery languages rather unusual. The data structures relevant to databases are also -.mewha different from the kinds of structures used in conventional programming, since the large scale of a database makes practical many structures that would Anh of theoretical interest otherwise. . aga kk
However, I added to the mix of topics the relevant theory that is now available. The principal concepts that have been found useful are concerned with relations and with concurrency. I have devoted a large portion of the book to a description of relations, their algebra and calculus, and to the guery languages that have been designed using these concepts. Also included is an explanation of how the theory of relational databases can be used to design good Systems, and a description of the optimization of gueries in relation-based guery languages. A chapter is also devoted to the recently developed protocols for guaranteeing consistency in databases that are operated on by many processes concurrentiy.
Tidak tersedia versi lain