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

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

CONTENTS

MODULE - 5

Hashing,Introduction,A Simple Hashing Algorithm,Hashing Functions and Record Distribution,How much Extra Memory should be used?,Collision resolution by progressive overflow,Buckets,Making deletions,Other collision resolution techniques,Patterns of record access. Extendible Hashing,How Extendible Hashing Works,Implementation, Deletion,Extendible Hashing Performance,Alternative Approaches.