File Organization

Introduction

A. Frank

Data, Information & Knowledge

Three Similar Terms? Data Information Knowledge Whats the difference? Definitions?
2
A. Frank

Data

Data raw material basic facts supplied substance

Input to the process!

3
A. Frank

Information Information
given answers
produced results derived outcomes

Output of the process!

4
A. Frank

Knowledge
Knowledge
Algorithmics Logic operatives Induction/Deduction/Reduction/etc Rule/Case/Example-based Explanation generation

Driver of the process(ing)!

5
A. Frank

Data, Information & Knowledge

Data (content) Information (Application/Systems) Knowledge (Artificial Intelligence)

So what is a file ?
A. Frank

Files and Data File Collection of data that have logical connection.

Concentrate at File Level! Interest is only in a Single File! Emphasis is on File Organization!
"- "
7
A. Frank

" !? "

File Organization Syllabus (1) Motivation for File Organization Introduction

Data, Information and Knowledge Data Units Hierarchy The Stream Model Internal/External Memory
A. Frank

File Organization Syllabus (2) Hardware and Its Parameters

10

Internal Memory Technologies External Storage Technologies Device Interfaces and Management Disk Parameters Blocking and Buffering Data Transfer Rates
A. Frank

File Organization Syllabus (3) Fundamental File Organizations

File Performance Measures Basic, Higher-Level and Hybrid File Organizations

11

A. Frank

File Organization Syllabus (4)

Basic File Organizations

(1) Pile File (2) Sequential Files (3) Indexed-Sequential Files (4) Direct (Access) Files Summary of Basic Files
12
A. Frank

File Organization Syllabus (5) Higher-Level File Organizations

(5) Multi-rings (Linear Files) (6) B-Trees (Non-Linear Multi-index Files) Summary of Higher-Level Files

Summary of Six Fundamental File Organizations

13
A. Frank

File Organization Bibliography (1)

1. G. Wiederhold, File Organization for Database Design (Formerly called Database Design), McGraw-Hill, 1987. 2. B. Salzberg, File Structures -- An Analytic Approach, Prentice-Hall Intl., 1988. 3. M. J. Folk, B. Zoellick and G. Riccardi File Structures -- An Object-Oriented Approach with C++, Addison-Wesley, 1997. 4. T. R. Harbron, File Systems -- Structures and Algorithms, Prentice-Hall Intl., 1988. 5. A. Tharp, File Organization and Processing, A. Frank John Wiley and Sons, 1988.

14

File Organization Bibliography (2)

A. Silberschatz, P. B. Galvin, and G. Gagne, Operating Systems Concepts, 6th Edition, Wiley, 2002, http://www.bell-labs.com/topic/books/os-book/ 7. A. Silberschatz, P. B. Galvin, and G. Gagne, Applied Operating Systems Concepts, 1st Edition, Wiley, 2000, http://www.bell-labs.com/topic/books/aos-book/ 8. W. Stallings, Operating Systems: Internals and Design Principles, 4th Edition, Prentice-Hall, 2000, http://WilliamStallings.com/OS4e.html 9. S. Toledo, Operating Systems (in Hebrew), Akademon, 2001. 10. R. Hieferman, Data and File Organization -- Principles and Applications (in Hebrew), Hod-Ami, 1995. 11. File Organization (in Hebrew), Volumes 1--3, Open University Matach, 1992. 6.

15

A. Frank

How to name FO books?

Structures Organization Design Management Systems Bases Algorithms Analysis Processing Applications
A. Frank

{
16

Data Information File