CIS365 File Structures and Management

1
CIS-365 File Structures and Management

• Lecture 1

2
Course Topics

• Fundamental File Concepts
• Intro to Database Management systems
• Data Design Rules
• Physical storage
• Cobol Intro Sections, Basic Commands
• Sequential file Update Program
• File Merging, Sorting
• File Indexing
• Relative File Organization
• Hashing
• Linked Lists
• B-trees Searching

3
Grading Criteria

• 10 First Assignment
• 20 Second Assignment (Groups of 6 PPL)
• 30 Midterm
• 30 Finals
• 10 Reading and Class participation which
  contributes material towards the Second
  assignment.
• OPTIONAL
• 10 Extra Credit

4
Course Layout

• File and Database Concepts
• COBOL programming
• First assignment (Due 4th week of class)
• Some more COBOL Programming
• Midterm
• Advanced concepts
• 2nd Assignment (Due 12th Week of class)
• Some revolutionary Concepts
• Final
• Office Hours(Since I do not have an office on
  campus) By email cis_365_at_yahoo.com

5
IS COBOL really interesting ? Follow these links

• http//www-1.ibm.com/servers/eserver/zseries/softw
  are/ads/
• http//www.adtools.com/
• http//www.cobolreport.com/index.asp
• Please review these links ,These could be used as
  a part of your 1st assignment and will definitely
  be used for class discussions.

6
Data and Information

• Logical Storage File ,Databases
• Physical Storage Tapes, Hard Disks, CD ROMs,
  Floppy diskette

7
Physical Storage

• Sequential Access Storage Device E.g. magnetic
  tape readers.
• Direct Access Storage Device All rotating
  magnetic storage devices like CD-ROM drive,
  Floppy diskette

8
Data handling

• Flat files
• Databases
• DBMS
• RDBMS
• Network DBMS
• Hierarchical DBMS

9
Flat Files
StuID LastName First Name Address
StuID Semester CourseID
CourseID title Text Book ..
10
Record Storage and Blocking

• A Logical record is a record in a file as
  perceived by the user .
• A physical record or a block is the memory
  locations that store this logical record.

Inter Block Gap1
IBG2
Logical Record 1
Logical Record 2
Unblocked File 1 logical record per block
11
Blocked File
Inter Block Gap1
IBG2
Logical Record 1
Logical Record 2
Blocked File 2 logical record per
block(Blocking Factor)
12
Databases

• Why Databases ?
• Why not Flat files ?
• Anomalies?
• .

13
Databases

• Entity Relation Ship Diagrams
• Normalization

Software Design

• Software Design
• Methodologies
• UML
• Data flow Diagrams and flowcharts