Week 12

Announcements

We are offering extra meetings for the project next week on Monday from 8-12 and Tuesday from 12-14 in IMADAs terminal room. You don't need to attend all six hours, but you should at the least check by and discuss the state of your project with Rune or me. For those that have no time on Tuesday afternoon, please come on Monday. If there is need, I can schedule a last-minute meeting later that week. Don't forget - the deadline is Friday, March 20!

Extra Project Meeting (16.03.2009)

The purpose of this meeting is to support you in finishing the practical part of the project.

Time and Place

8:00 - 12:00 in IMADA's terminal room

Lecture Monday (16.03.2009)

The tenth lecture will introduce index structures and B+trees and show how these can be used to implement indexes efficiently.

Topics

Dense Index, Sparse Index, Multi-level index, B+tree

Reading

Chapter 14.[1-2]

Extra Project Meeting (17.03.2009)

The purpose of this meeting is to support you in finishing the practical part of the project.

Time and Place

12:00 - 14:00 in IMADA's terminal room

Exercise Wednesday (18.03.2009)

Exercise 14.2.[3-5]

Lecture Thursday (19.03.2009)

This last lecture will introduce indexes based on hashes. We will consider two hash structures that allow the index to grow over time.

Topics

Hash Table Indexes, Extensible Hash Tables, Linear Hash Tables

Reading

Chapter 14.3