From: | Neil Conway <neilc(at)samurai(dot)com> |
---|---|
To: | PostgreSQL Hackers <pgsql-hackers(at)postgresql(dot)org> |
Subject: | DBMS course notes |
Date: | 2003-12-06 23:51:49 |
Message-ID: | 87fzfx7be2.fsf@mailbox.samurai.com |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
I recently had the opportunity to take an upper-year/graduate-level
course on DBMS internals at my university. While taking that course, I
wrote some notes on course material as a study aid. I thought that
perhaps some of the people on -hackers might find the notes somewhat
useful, so Bruce was kind enough to lend me some webspace to put them
up.
The PDF is here:
http://developer.postgresql.org/~momjian/dbms_notes_neil_conway.pdf
The LaTeX source is here:
http://developer.postgresql.org/~momjian/dbms_notes_neil_conway.tex
The notes cover:
- external sorting
- various algorithms required for query evaluation (nested loops
join, hash join, sort-merge join, aggregation via sorting,
aggregation via hashing, etc.)
- query optimization (System-R's algorithm)
- concurrency control
- crash recovery
Any improvements or additions to the docs would be very welcome (you
can send me manual corrections or patches against the LaTeX source).
-Neil
From | Date | Subject | |
---|---|---|---|
Next Message | Bruce Momjian | 2003-12-07 00:36:30 | Re: 7.4.1 ... slight change of scheduale ... |
Previous Message | Tom Lane | 2003-12-06 23:22:09 | Re: 7.4.1 ... slight change of scheduale ... |