Professional Documents
Culture Documents
FILE STRUCTURES
Sub Code : 06IS63 IA Marks : 25
Hrs/ Week : 04 Exam Hours : 03
Total Hrs. : 52 Exam Marks : 100
PART-A
UNIT – 1 7 Hours
INTRODUCTION: File Structures: The Heart of the file structure Design, A Short
History of File Structure Design, A Conceptual Toolkit; Fundamental File Operations:
Physical Files and Logical Files, Opening Files, Closing Files, Reading and Writing,
Seeking, Special Characters, The Unix Directory Structure, Physical devices and
Logical Files, File-related Header Files, UNIX file System Commands; Secondary
Storage and System Software: Disks, Magnetic Tape, Disk versus Tape; CD-ROM:
Introduction, Physical Organization, Strengths and Weaknesses; Storage as Hierarchy,
A journey of a Byte, Buffer Management, Input /Output in UNIX.
UNIT – 2 6 Hours
UNIT – 4 6 Hours
REFERENCE BOOKS:
1. File Structures Using C++ - K.R. Venugopal, K.G. Srinivas, P.M.
Krishnaraj, Tata McGraw-Hill, 2008.
2. C++ Components and Algorithms - Scot Robert Ladd, BPB Publications,
1993.
3. Database Management Systems - Raghu Ramakrishan and Johannes
Gehrke, 3rd Edition, McGraw Hill, 2003.
Question Paper Pattern: Student should answer FIVE full questions out of
8 questions to be set each carrying 20 marks, selecting at least TWO
questions from each part.
1
FILE STRUCTURES
Sub Code : 06IS63 IA Marks : 25
Hrs/ Week : 04 Exam Hours : 03
Total Hrs. : 52 Exam Marks : 100
PART – A
UNIT 1: 6 Hours
Objectives:
In this unit we are going to focus on survey the history of file structure design, since
tracing the developments in file structure teaches us much about how to design our
own file structures. The need for precise specification of data structures
literacy,describe the process of linking a logical file within a program to an actual
physica; file or device.Introduction to the organization of hierarchical file system.
Outcomes:
students going to learn about minimizing disk accesses and maximizing the likehood
that the information the user will want is already in memory, the basic concepts and
issues associated with file structures and the fundamental operations of file systems,
UNIT 2: 7 Hours
Objectives:
In this unit we are going to focus on introduce file structure concepts dealing with
o Stream files
o Reading and writing fields and records
o Fields and records boundaries.
Present an object oriented approach to file structures are methods of
encapsulating object value and behavior and operations.
Class for buffer manipulation
Template classess.
Outcomes:
Students going to learn about the lower level of organization that we normally impose
on a file is a stream of bytes. learn about storing data in file as a stream of bytes, the
ability to distinguish between the fundamental informational units of data. we use
record structure with a length indicators .at beginning of each record to develop
programs for reading and writing a sample file of variablelengthrecords.
2
UNIT 3: ORGANIZATION OF FILES FOR PERFORMANCE, INDEXING:
7 Hours
Objectives:
In this unit we are going to look at several approaches to data compression, data
compaction as a simple way of reusing space in a file, and develop a procedure for
deleting fixed length records that allow vacate file space to be reused dynamically.
And also focus on limitation of binary searching, Introduces a concepts of pinned
records, it consider several approach to the problem of deleting fixed length records
Outcomes:
students going to learn about :
Data compression methods are used to make files smaller by re encoding that
goes into a file.
The notation used for representing information can often made more compact.
The placement strategy used up to the point by the variable length records
deletion and reuse procedures.
UNIT 4: 6 Hours
Objectives: COSEQUENTIAL PROCESSING AND THE SORTING OF
LARGE FILES:
In this unit we are going to focus on Model for Implementing all varieties of
Cosequential Processes, It describes a class of frequently used processing activities
known as Cosequential Processes, we are going to Look at Sorting very large file in
Memory, how Merging provides basis for Sorting very Large Files on Disk.
Outcomes:
students going to learn about Cosequential model can be applied to problem that
involves operations such as matching and merging two or more sorted input files.
Learn about multiway merge to show how the ,model might be extended to with
more than two inputs.
PART – B
UNIT 5: MULTI-LEVEL INDEXING AND B-TREES
3 Hours
Objectives:
In this unit we are going to look at the development of b-tree in the historical context
of the problems they were designed to solve. Look briefly at other tree structure that
might be used on secondary storage such as paged AVL trees.
Introduce multi record and multilevel indexes and evaluate the speed of the search
operations. Explain the implementation at the fundamental operations on B-Trees
3
Outcomes:
Students going to learn about B-trees begin by emphasizng the multilevel index
approach. Learn about the matter of buffering pages, creating a virtual B-trees.
Brief look at the use of variable length records within the pages of a B-trees,
Outcomes:
students going to learn about A class based on the use of a blocked sequence set and
an associate index set. We also discuss the how large to make sequence set blocks.
we study the mechanism used to maintain the index set as insertion and deletion are
made in the sequence set of B+ tree
UNIT 7: HASHING:
6 Hours
Objectives:
In this unit we are going to focus on introduce the concepts of hashing, Examine the
problem of choosing a good hashing algorithms, Explores three approaches for
reducing collisions: randomization of addresses, use of extra memory, storage of
several records per address, Examine effects of patterns of records access on
performance.
Outcomes:
students going to learn about hashing can provides faster access than most of the other
organization. Learn reduce the Number of collisions.
4
students going to learn about In extendible hashing we fill out all the leaves of the
tries until we have a perfect tree. dynamic hashing uses very simple approaches but it
uses the directory and linear hashing is away with the directory.
TEXT BOOK:
1. File Structures-An Object Oriented Approach with C++ - Michael J.
Folk,
Bill Zoellick, Greg Riccardi, 3rd Edition, Addison-Wesley, 1998.
REFERENCE BOOKS:
1. File Structures Using C++ - K.R. Venugopal, K.G. Srinivas, P.M.
Krishnaraj, Tata McGraw-Hill, 2008.
2. C++ Components and Algorithms - Scot Robert Ladd, BPB Publications,
1993.
3. Database Management Systems - Raghu Ramakrishan and Johannes
Gehrke, 3rd Edition, McGraw Hill, 2003.
Subject Overview:
File concepts, basic file operations, physical file organization and compression
techniques,sequential file structures, hashing and direct organization structures,
indexed structures, list filestructures (inverted, multi-key, ect.), tree structures (B
trees, B+ trees,... etc.), external sortingtechniques, searching techniques.
5
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.
A. Start with this section as this is what constitutes CLOs
Objectives:
On completion of this subject, students will be expected to:
1. Be familiar with the use of data structures as the foundational base for
computer solutions to problems.
2. Become introduced to and investigate the differing logical relationships
among various data items.
3. Understand the generic principles of computer programming as applied to
sophisticated data structures.
4. Comprehend alternative implementations using the differing logical
relationships and appreciate the significance of choosing a particular logical
relationship for implementation within real-world setting.
5. Demonstrate the ability to plan, design, execute and document sophisticated
technical programs to handle various sorts of data structures.
TEXT BOOK:
Text Books:
1. Elmasri and Navathe: Fundamentals of Database Systems,5th Edition, Pearson
Education, 2007.(Chapters 1, 2, 3 except 3.8, 5, 6.1 to 6.5, 7.1, 8, 9.1, 9.2 except
SQLJ, 9.4, 10)
2. Raghu Ramakrishnan and Johannes Gehrke: Database Management Systems, 3rd
Edition, McGraw-Hill, 2003. (Chapters 16, 17.1, 17.2, 18)
Reference Books:
1. Silberschatz, Korth and Sudharshan: Data base System Concepts, 6th Edition, Mc-
GrawHill, 2010.
2. C.J. Date, A. Kannan, S. Swamynatham: An Introduction to Database Systems, 8th
Edition, Pearson Education, 2006
6
B. Continue with this section as this is what constitutes COs.
Generic Skills or Outcomes:
On completion of this subject students will be able to:
This subject potentially can be taken as a breadth subject component for the
following courses: Bachelor of Engineering specialization in ECE
Prerequisite:
Write whether this Prerequisite for some subject or is this subject requires
any prerequisite subject: C, C++,CS152