Course Code: Course Title: Course Credit: Prerequisite: Course Description:

ITELEC 412 File Organization 3 units 3rd Year Standing

This course deals with the different types of file organization and file management. Topics include file processing environment, definition of record, file blocking, compaction, database, sequential access, file manipulation technique for updating, deleting and inserting record in sequential file, and file I/O. Course Objectives: General Objective: Familiarize students to the logical arrangement of data in a file system. Specific Objectives: At the end of the semester the students should be able to: 1. 2. 3. 4. Identify the components of a file Differentiate file types Enumerate the different modes of file access Compare the different file organization and technique

Course Requirements: 1. Lecture/discussion 2. Hands On Activity 3. Major exams Grading System: Class Participation Major exams Total References: Course Outline: No. of Hours Midterm and Finals 100% Attendance Assignments Laboratory Exercises Quizzes 40% 60% (Midterm and Finals) 5 10 25 20

I.

Introduction to File Organization and Management 1. 2. 3. 4. 5. Definition of File Management and Organization Components of a File File Types Modes of Access File Operations

II.

File Storage Devices 1. 2. 3. 4. Components of a Storage Devices Types of Storage Media Types of Storage Devices Most Common Direct Access Devices

III.

Sequential File Organization 1. 2. 3. 4. 5. 6. Processing of Sequential File Organization Advantages and Disadvantages of Sequential Files Operations on a Sequentially Organized File Updating Sequential files Three kinds of updates that can be applied to a Master File Factors to be addressed when designing Sequential Files

IV.

Indexed Sequential File Organization 1. Block Indexes and Data 2. Prime and Overflow Data Area

V.

Relative File Organization Part 1 1. Mapping Functions i. Direct Mapping ii. Directory Lookup iii. Calculation (Hashing) 1. Division-Remainder 2. Mid-Square 3. Folding Relative File Organization Part 2 1. Collision Resolution i. Linear Probing ii. Double Hashing iii. Synonym Chaining iv. Bucket Addressing Multi-Key File Organization 1. Inversion 2. Multi-List Organization

VI.

VII.

VIII. IX.

Binary Search Trees M-Way Search Trees and B-Trees

3 6

Prepared by:

Nelson R. Asejo, MIT Program Chair-BSIT