Contents
Module-5(18IS61)File Structures VTU Notes Pdf Download
FILE STRUCTURES
(Effective from the academic year 2018 -2019) SEMESTER – VI |
||||
Course Code | 18IS61 | CIE Marks | 40 | |
Number of Contact Hours/Week | 3:2:0 | SEE Marks | 60 | |
Total Number of Contact Hours | 50 | Exam Hours | 03 |
Hashing7 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.
Unit-8Extendible Hashing6 hours
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. |