Organizacion de Archivos.ppt

8/12/2019 Organizacion de Archivos.ppt

1/16


2/16

2 A. Frank

Data, Information & Knowledge

Three Similar Terms?

Data - Information - Knowledge -

Whats the difference? Definitions?


3/16

3 A. Frank

Data

Data -

raw materialbasic facts

supplied substance

Inputto the process!


4/16

4 A. Frank

Information

Information

given answersproduced results

derived outcomes

Outputof the process!


5/16

5 A. Frank

Knowledge

KnowledgeAlgorithmics

Logic operativesInduction/Deduction/Reduction/etc

Rule/Case/Example-based

Explanation generation

Driverof the process(ing)!


6/16

6 A. Frank

Data, Information & Knowledge

Data - ((content Information -

(Application/Systems)

Knowledge - (Artificial Intelligence)? So what is afile


7/167 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!

"-" " !?"


8/16


9/169 A. Frank

File Organization Syllabus (1)

Motivation for File Organization

IntroductionData, Information and Knowledge

Data Units Hierarchy

The Stream ModelInternal/External Memory


10/1610 A. Frank


Hardware and Its ParametersInternal Memory Technologies

External Storage Technologies

Device Interfaces and Management

Disk Parameters

Blocking and Buffering

Data Transfer Rates


11/1611 A. Frank


Fundamental File Organizations

File Performance Measures

Basic, Higher-Level and Hybrid File

Organizations


12/1612 A. Frank


Basic File Organizations

(1) Pile File(2) Sequential Files

(3) Indexed-Sequential Files

(4) Direct (Access) Files

Summary of Basic Files


13/1613 A. Frank


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 FileOrganizations


14/16


15/16

15 A. Frank

File Organization Bibliography (2)

6. A. Silberschatz, P. B. Galvin, and G. Gagne, OperatingSystems Concepts, 6th Edition, Wiley, 2002,http://www.bell-labs.com/topic/books/os-book/

7. A. Silberschatz, P. B. Galvin, and G. Gagne, AppliedOperating 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, OpenUniversity Matach, 1992.
http://www.bell-labs.com/topic/books/os-book/http://www.bell-labs.com/topic/books/aos-book/http://williamstallings.com/OS4e.htmlhttp://williamstallings.com/OS4e.htmlhttp://williamstallings.com/OS4e.htmlhttp://williamstallings.com/OS4e.htmlhttp://www.bell-labs.com/topic/books/aos-book/http://www.bell-labs.com/topic/books/aos-book/http://www.bell-labs.com/topic/books/aos-book/http://www.bell-labs.com/topic/books/aos-book/http://www.bell-labs.com/topic/books/aos-book/http://www.bell-labs.com/topic/books/os-book/http://www.bell-labs.com/topic/books/os-book/http://www.bell-labs.com/topic/books/os-book/http://www.bell-labs.com/topic/books/os-book/http://www.bell-labs.com/topic/books/os-book/


16/16

16A. Frank

How to name FO books?

Data

Information

File

Structures

Organization

Design

ManagementSystems

Bases

Algorithms

AnalysisProcessing

Applications

{ } X

Documents

Organizacion de Archivos.ppt