File Structures VTU Module 5(18IS61) Notes 6th Semester pdf, Module-5(18IS61)File Structures VTU Notes Pdf Download
(Effective from the academic year 2018 -2019) SEMESTER – VI
|Number of Contact Hours/Week
|Total Number of Contact Hours
Introduction, A Simple Hashing Algorithm, Hashing Functions andRecord Distribution, How much Extra Memory should be used?, Collisionresolution by progressive overflow, Buckets, Making deletions, Othercollision resolution techniques, Patterns of record access.
How Extendible Hashing Works, Implementation,Deletion, Extendible Hashing Performance, Alternative Approaches.
|Question Paper Pattern:
|· The question paper will have ten questions.
· Each full Question consisting of 20 marks
· There will be 2 full questions (with a maximum of four sub questions) from each module.
· Each full question will have sub questions covering all the topics under a module.
· The students will have to answer 5 full questions, selecting one full question from each module.