Week 11
Announcements
Lectures and discussion sections are swapped for Tuesday and Thursday.
Please remember that Sunday, March 11 is the deadline for the first part of the project. You have to deliver both an electronic and a paper copy.
Lecture Tuesday (13.03.2012)
The tenth lecture will introduce index structures and B+trees and show how these can be used to implement indexes efficiently.
Time and Place
14:00 - 16:00 in U151
Topics
Dense Index, Sparse Index, Multi-level index, B+tree
Reading
Chapter 14.[1-2]
Lecture Wednesday (14.03.2012)
This last lecture will introduce indexes based on hashes. We will consider two hash structures that allow the index to grow over time.
We will also go through possible tasks for the take-home exam.
Topics
Hash Table Indexes, Extensible Hash Tables, Linear Hash Tables
Reading
Chapter 14.3
Exercise Thursday (15.03.2012)
Exercises 14.2.[3-5]
Time and Place
14:00 - 16:00 in U151
Extra Project Meeting (16.03.2012)
The purpose of this meeting is to return the corrected Tasks 1-3 and to support you in finishing the practical part of the project.
Time and Place
10:00 - 12:00 in IMADA's terminal room