FILE STRUCTURES

[As per Choice Based Credit System (CBCS) scheme]

(Effective from the academic year 2017 - 2018)

SEMESTER - VI

Subject Code 17IS62

IA Marks 40

Number of Lecture Hours/Week 4

Exam Marks 60

17IS62 - FILE STRUCTURES

TEXT BOOK MODULE WISE - MODULE - 2

Michael J. Folk, Bill Zoellick, Greg Riccardi:File Structures-An Object Oriented Approach with C++, 3rd Edition, Pearson Education, 1998.

CONTENTS

MODULE - 2

Organization of Files for Performance, Indexing,Data Compression,Reclaiming Space in files,Internal Sorting and Binary Searching,Keysorting,What is an Index?,A Simple Index for Entry-Sequenced File,Using Template ,Classes in C++ for Object I/O,Object-Oriented support for Indexed,EntrySequenced Files of Data Objects,Indexes that are too large to hold in Memory,Indexing to provide access by Multiple keys,Retrieval Using Combinations of Secondary Keys,Improving the Secondary Index structure, Inverted Lists,Selective indexes,Binding.