1. A. Frank File Organization Introduction

2. 2 A. Frank Data, Information & Knowledge Three Similar Terms? Data - נתונים Information - מידע Knowledge - ידע What’s the difference? Definitions?

3. 3 A. Frank Data Data - נתונים – raw material – basic facts – supplied substance  Input to the process!

4. 4 A. Frank Information Information – מידע – g iven answers – produced results – derived outcomes  Output of the process!

5. 5 A. Frank Knowledge Knowledge – ידע – Algorithmics – Logic operatives – Induction/Deduction/Reduction/etc – Rule/Case/Example-based – Explanation generation  Driver of the process(ing)!

6. 6 A. Frank Data, Information & Knowledge Data - נתונים ( content ) Information - מידע ( Application/Systems ) Knowledge - ידע ( Artificial Intelligence ) ?קובץ – So what is a file

7. 7 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! אז מה ההבדל בין "מבני נתונים" ל-"ארגון קבצים" ?!

9. 9 A. Frank File Organization Syllabus (1) Motivation for File Organization Introduction –Data, Information and Knowledge –Data Units Hierarchy –The Stream Model –Internal/External Memory

10. 10 A. Frank File Organization Syllabus (2) Hardware and Its Parameters – Internal Memory Technologies – External Storage Technologies – Device Interfaces and Management – Disk Parameters – Blocking and Buffering – Data Transfer Rates

11. 11 A. Frank File Organization Syllabus (3) Fundamental File Organizations – File Performance Measures – Basic, Higher-Level and Hybrid File Organizations

12. 12 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

13. 13 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

14. 14 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”, John Wiley and Sons, 1988.

15. 15 A. Frank File Organization Bibliography (2) 6.A. Silberschatz, P. B. Galvin, and G. Gagne, “Operating Systems Concepts”, 6th Edition, Wiley, 2002, http://www.bell-labs.com/topic/books/os-book/ 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/ 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 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.

16. 16 A. Frank How to name FO books? Data Information File Structures Organization Design Management Systems Bases Algorithms Analysis Processing Applications { } {} X