File Structures
Teaching Resources:
Course Overview:
The Course will cover the following materials: File concepts, basic file operations, physical file organization and compression techniques, sequential file structures, hashing and direct organization structures, indexed structures, list file structures (inverted, multi-key, ect.), tree structures (B trees, B+ trees,... etc.), external sorting techniques, searching techniques.
Course Objectives:
· Provide a solid introduction to the topic of file structure design.
· Discuss, in detail, the data structures necessary for achieving its efficiency objectives.
· Introducing techniques for organization and manipulation of data in secondary storage including the low level aspects of file manipulation which include basic file operations, secondary storage devices and system software.
· Introducing the most important high-level file structures tools which include indexing, co-sequential processing, B trees, Hashing.
· Applying the techniques in the design of C++ programs for solving various file management problems.
Learning Outcomes:
After completing this course, the student should demonstrate the knowledge and ability to:
· Explain the importance of file structures in the Data Storage and Manipulation.
· Show how various kind of secondary storage devices to store data.
· Show how the File Structure approach differs from the data base approach.
· Know the low level aspects of file manipulation.
· Know the importance of data compression.
· Know some of the high-level file structures tools and recognize the difference between various indexing techniques.
· Implement some of the learned techniques and concepts using C++ for solving various file management problems.
· Explain the importance of file structures in the Data Storage and Manipulation.
· Show how various kind of secondary storage devices to store data.
· Show how the File Structure approach differs from the data base approach.
· Know the low level aspects of file manipulation.
· Know the importance of data compression.
· Know some of the high-level file structures tools and recognize the difference between various indexing techniques.
· Implement some of the learned techniques and concepts using C++ for solving various file management problems.
Teaching Methods:
The course will be based on the following teaching and learning activities:
· Lectures covering the theoretical part using both Power Point presentations and White board.
· Visit some websites that provide animation for some of the techniques presented in the course.
· Review questions and class discussion.
· Programming assignments.
· Using the Internet to find the recent information related to the course.
· Lectures covering the theoretical part using both Power Point presentations and White board.
· Visit some websites that provide animation for some of the techniques presented in the course.
· Review questions and class discussion.
· Programming assignments.
· Using the Internet to find the recent information related to the course.
Teaching Resources:
Main Text Book
File Structures, an Object Oriented Approach with C++, M.J.Folk, B. Zoellick and G.Riccardi, Addison-Wesley, 1998. |
Supplementary Books:
· Deitel and Deitel, C++ How to Program, 5th edition. Prentice Hall. 2006.
Week |
Topics
|
Readings
|
1 |
|
Chap. 1 & 2 |
2 |
Secondary Storage and System Software (Part I)
|
Chap. 3 (Begining of chapter to Section 3.5 (excluded)) |
3 |
|
Chap. 3 (Section 3.5 (included) to end of chapter)
|
4 |
|
Chap. 4, Chap. 5 &
Chap. 6 |
5 |
Indexing
Slide Viewer
Powerpoint File |
Chap. 7 |
6 |
Cosequential Processing and the Sorting of Large Files
Slide Viewer
Powerpoint File |
Chap. 8 |
7 | MidTerm Week (Review + Exam) |
Chaps. 1, 2, 3, 4, 5, 6, 7 & 8 |
8 |
Multilevel Indexing and B Trees
Slide Viewer
Powerpoint File |
Chap. 9 |
9 |
Indexed Sequential File Access and Prefix B+ Trees
Slide Viewer
Powerpoint File |
Chap. 10 |
10 |
Hashing
Slide Viewer
Powerpoint File |
Chap. 11 |
11 |
Extendible Hashing |
Chap. 12 |
12 |
Extendible Hashing; Final Review |
Chap. 12; All Chapters |
most of links are broken
ReplyDeleteso , it will be good to upload it again
thanx alot
Very useful!
ReplyDeleteThanks a lot.. :)
ur awsome....
ReplyDelete