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

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

CONTENTS

MODULE - 3

Consequential Processing and the Sorting of Large Files,A Model for Implementing Cosequential Processes,Application of the Model to a General Ledger Program,Extension of the Model to include Mutiway Merging,A Second Look at Sorting in Memory,Merging as a Way of Sorting Large Files on Disk. Multi-Level Indexing and B-Trees,The invention of B-Tree,Statement of the problem,Indexing with Binary Search Trees,Multi-Level Indexing,B-Trees,Example of Creating a B-Tree,An Object-Oriented Representation of B-Trees,B-Tree Methods,Nomenclature,Formal Definition of B-Tree Properties,Worstcase Search Depth,Deletion,Merging and Redistribution,Redistribution during insertion,B* Trees,Buffering of pages,Virtual B-Trees,Variable-length Records and keys.