1 / 16

File Organization

File Organization . Introduction. Data, Information & Knowledge. Three Similar Terms? Data - נתונים Information - מידע Knowledge - ידע. What’s the difference? Definitions?. Data. Data - נתונים raw material basic facts supplied substance  Input to the process!. Information.

elias
Download Presentation

File Organization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. File Organization Introduction A. Frank

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

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

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

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

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

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

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

  9. 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 A. Frank

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

  11. 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 A. Frank

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

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

  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/ • 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/ • W. Stallings, “Operating Systems: Internals and Design Principles”, 4th Edition, Prentice-Hall, 2000,http://WilliamStallings.com/OS4e.html • S. Toledo, “Operating Systems” (in Hebrew), Akademon, 2001. • R. Hieferman, “Data and File Organization -- Principles and Applications” (in Hebrew), Hod-Ami, 1995. • “File Organization” (in Hebrew), Volumes 1--3, Open University Matach, 1992. A. Frank

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

More Related