Slide 1CPSC 335 Dr. Marina Gavrilova Computer Science University of Calgary Canada Slide 2 Extendible hashing Expandable and dynamic hashing Virtual hashing Summary 2 OUTLINE…