File Structures VTU Module 5(18IS61) Notes 6th Semester pdf

File Structures VTU Module 5(18IS61) Notes 6th Semester pdf, 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.

Posted in VTU