Computer Data-Base Organization

Computer Data-Base Organization, James Martin
1977

This book is a detailed and technical exploration of database organization, focusing on both the logical and physical structures of data systems. It is intended for students and professionals seeking a deeper understanding of how databases are designed, implemented, and optimized.

The text begins with foundational concepts, including basic terminology, the purpose of database systems, and the principles of data organization. It introduces key ideas such as entities, attributes, and relationships, forming the basis for structured data modeling.

A major portion of the book is devoted to logical database organization, covering:

Data models, schemas, and subschemas
Database management systems (DBMS)
Hierarchical and network (plex/tree) structures
Data description languages and standards (e.g., CODASYL, IBM DL/I)
Early relational database concepts and normalization

The second major focus is physical database organization, where Martin examines how data is actually stored and accessed. Topics include:

Storage structures and addressing techniques
Indexing methods and search strategies
Hashing and inverted file systems
Data compaction and memory management
Performance considerations for fast-response systems

The book emphasizes the trade-offs involved in database design, comparing different organizational techniques and their impact on efficiency, flexibility, and scalability. It includes diagrams, examples, and analytical discussions to illustrate how theoretical models translate into real systems.