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 - 4

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

CONTENTS

MODULE - 4

Indexed Sequential File Access and Prefix B + Trees,Indexed Sequential Access, Maintaining a Sequence Set,Adding a Simple Index to the Sequence Set,The Content of the Index, Separators Instead of Keys,The Simple Prefix B+ Tree and its maintenance,Index Set Block Size,Internal Structure of Index Set Blocks,A Variable-order B- Tree,Loading a Simple Prefix B+ Trees,B-Trees, B+ Trees and Simple Prefix B+ Trees in Perspective.