Time: February 29, 14.30-16.15
Subject: Storage structures, indexes, and hashing
Readings: "Database System Concepts" Chapter 10 (skip Sections 10.3 and 10.8) and Chapter 11 (skip Section 11.9)
Exercise: Exercise 8
Slides: [handouts 3 per side] [handouts 6 per side]
Solution: Exercise 8
There is quite a lot of material to read. However, it is fairly easy to read.
Harddiskens historie (in Danish) Anders Høeg Nissen fra Danmarks Radion har snakket med Thomas Gemal fra Quantum Corporation, et af de 5-6 firmaer, der for alvor langer harddiske over skranken til de hungrende forbrugere.
There is a very good introduction and demonstration of various multi-dimensional index structures (quad-trees and R-trees) at the following link http://www.cs.umd.edu/~brabec/quadtree/index.html. The applets may take a while to load.
You can find a more formal description of multi-dimensional index structures at the following URL http://wwwipd.ira.uka.de/~schmitt/DBI/Folien_html/node42.html. It is in German. Still if your German is not too good the figures are very informative.
Database Structures (local access only) in Oracle8 From Oracle's Concept Manual. A descrition of Oracle internals how tuples are mapped to blocks, blocks to files, etc.