Lecture #1 Introduction
Upcoming SlideShare
Loading in...5
×
 

Lecture #1 Introduction

on

  • 4,979 views

File Organization

File Organization

Statistics

Views

Total Views
4,979
Views on SlideShare
4,895
Embed Views
84

Actions

Likes
0
Downloads
163
Comments
0

2 Embeds 84

http://hei.donbosco.net 75
http://www.slideshare.net 9

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Lecture #1 Introduction Lecture #1 Introduction Presentation Transcript

  • FILOR FILE ORGANIZATION INTRODUCTION
  • FILE DESIGN The study of file structures involves the investigation of the data structures used to organize a large collection of data into one or more external files that are stored on secondary storage devices. FILE - is a collection of related data Example: payroll file
  • FILE ORGANIZATION -refers to the way in which records are stored in an external file - refers to the data structures used for organizing the data FOUR COMMON FILE ORGANIZATIONS 1. Sequential 2. Random 3. Indexed sequential 4. Multikey
  • SEQUENTIAL FILE ORGANIZATION - records are written consecutively - file are stored in ascending or descending order according to a key field. ADVANTAGE: - easier to maintain than other organizations – especially in terms of adding and deleting records RANDOM FILE ORGANIZATION - implies a predictable relationship between the key used to identify an individual record and that record's location in an external file.
  • INDEXED SEQUENTIAL FILE ORGANIZATION combines sequential access and ordering with the capabilities of random access. TWO PARTS OF INDEXED SEQUENTIAL FILE: 1. A collection of records stored in contiguous locations within blocks in a relative file and ordered by a key field. 2. An index (a hierarchical structure of record keys and relative block numbers) to the file of ordered records.
  • MULTIKEY FILE ORGANIZATION allows access to a data file by several different key fields. Example: Library file that requires access by author and by subject matter and title. Multikey organization is being implemented using B-trees.
  • DATA FILE TYPES 1. Master file 2. Transaction file 3. Table file 4. Report file 5. Control file 6. History file
  • MASTER FILE contains records of permanent data that are updated by adding, deleting, or changing Example: Payroll master file contains an employee's social security number, the rate pay, marital status, number of exemptions claimed, and year-to-date deductions and earnings. TRANSACTION FILE contains records of changes, additions, and deletions made to a master file.
  • TABLE FILE consists of a table of data, such as a price list, a tax rate table, or some other form or reference data that is static and is referenced by one of the other type of files. REPORT FILE contains information that has been prepared for the user. CONTROL FILE is small and contains information concerning a particular maintenance run, such as the date of the run; the number of master records read, added, deleted, and written; and the number of transaction records read, processed and in error
  • HISTORY FILE consists of all the backup master files, transaction files, and control files from past runs.
  • FILE CHARACTERISTICS 1. Activity of a file is a measure of the percentage of existing master records changed during a maintenance run. 2. Volatility of a file is a measure of the number of records added and deleted compared to the original number of records.
  • FILE MANIPULATION 1. Queries involve searching a file for records containing certain values in particular key fields. 2. Merging