File Structures: An Object-Oriented Approach with C++ / Edition 3by Michael J. Folk
Pub. Date: 12/16/1997
Based on the bestselling File Structures, Second Edition, this book takes an object-oriented approach to the study of file structures. It allows students and professionals to acquire the fundamental tools needed to design intelligent, cost-effective, and appropriate solutions to file structure problems. The book begins by presenting the software and hardware/b>… See more details below
Based on the bestselling File Structures, Second Edition, this book takes an object-oriented approach to the study of file structures. It allows students and professionals to acquire the fundamental tools needed to design intelligent, cost-effective, and appropriate solutions to file structure problems. The book begins by presenting the software and hardware characteristics that combine to make file structure design important to application development. It continues with a thorough treatment of the tools that support effective use of files for storing and retrieving information.
This book teaches design by putting the hands-on work of constructing and running programs at the center of the learning process. By following the many programming examples included in the book and in the exercise sets, readers will gain a significant understanding of object-oriented techniques and will see how C++ can be an effective software development tool. HIGHLIGHTS
- Presents file structures techniques, including direct access I/O, buffer packing and unpacking, indexing, cosequential processing, B-trees, and external hashing.
- Includes extensive coverage of secondary storage devices, including disk, tape, and CD-ROM.
- Covers the practice of object-oriented design and programming with complete implementations in C++. Every line of code in the book has been tested on a variety of C++ systems and is available on the Internet.
- Develops a collection of C++ classes that provide a framework for solving file structure problems.
- Includes class definitions, sample applications and programming problems and exercises, making this book a valuable learning and referencetool.
** Instructor's materials are available from your sales rep. If you do not know your local sales representative, please call 1-800-552-2499 for assistance, or use the Addison Wesley Longman rep-locator at
- Publication date:
- Product dimensions:
- 6.73(w) x 9.55(h) x 1.25(d)
Table of Contents
|Ch. 1||Introduction to the Design and Specification of File Structures||1|
|Ch. 2||Fundamental File Processing Operations||13|
|Ch. 3||Secondary Storage and System Software||43|
|Ch. 4||Fundamental File Structure Concepts||117|
|Ch. 5||Managing Files of Records||153|
|Ch. 6||Organizing Files for Performance||201|
|Ch. 8||Cosequential Processing and the Sorting of Large Files||289|
|Ch. 9||Multilevel Indexing and B-Trees||369|
|Ch. 10||Indexed Sequential File Access and Prefix B[superscript +] Trees||423|
|Ch. 12||Extendible Hashing||523|
|App. A||Designing File Structures for CD-ROM||565|
|App. B||ASCII Table||579|
|App. C||Formatted Output with C++ Stream Classes||581|
|App. D||Simple File Input/Output Examples||585|
|App. E||Classes for Buffer Manipulation||591|
|App. F||A Class Hierarchy for Buffer Input/Output||607|
|App. G||Single Level Indexing of Records by Key||637|
|App. H||Cosequential Processing||659|
|App. I||Multi-level Indexing with B-Trees||677|
|App. J||Extendible Hashing||689|
and post it to your social network
Most Helpful Customer Reviews
See all customer reviews >