Helsingin yliopisto  ©Harri Laine

Database Magement in English

• This version of the course is mainly intended for Finnish speaking students. Lectures are in Finnish and there are no practice groups in English.
• Exam on Friday 16th of May at 16-20, Porthania I
• Translations of the exercise tasks are at the end of this page. There will be a session in English on Monday 12th May starting 14.15 (place to be specified later on) in which you may ask the lecturer questrions about the course topics and about exercises.
• It is possible to take exam on 16th of May as an independent exam also in English. Contact the lecturer (Harri.Laine@cs.helsinki.fi) to discuss about how to practice for the exam.

Text book:

• E&N = R. Elmasri & S. B. Navathe: Fundamentals of Database Systems, 3rd ed (Addison-Wesley, 1999).
  

• A good alternative for the above is
  R&G= Ramakrishnan R, and Gehrke J.: Database Management System, 3dr ed (McGraw-Hill), 2002

Contents

1. Introduction
2. Files and External storage
   • Disks and their use
   • Buffers
   • Files and Records
   • File structures for Database
   • Heap - Unordered Sequential
   • Ordered Sequential
   • Hash structure
   • E&N, Ch. 5 [alternatively R&G, Ch 9. & 11.]

3. Indexed File Structures
   E&N, Ch. 6 [alternatively R&G Ch. 10. ]

4. Query processing and Optimizing
   E&N, Ch. 18 [alternatively R&G Ch. 12.-15.]

5. Transaction management
   • General: the transaction concept, transaction states, ACID-propertiesominaisuudet
     E&N, Ch. 19, especially 19.1 - 19.3 [alternatively R&G: 16.1-16.3,16.7]
   • Database recovery
     E&N, Ch. 21, especially 21.1, 21.3; 21.2 mainly (especially 21.2.1), from 21.5 the concept of LSN[alternatively R&G: Ch 18.]
   • Concurrency control
     E&N, Ch. 19.5.1, 19.5.3, 19.6, 20.1 (20.1.3 vain lyhyesti), 20.5.1, 20.6 - 20.7 [tai R&G: ch 16.3-16.6, 17]

Exercises

• Exercise 1 Solutions 1
• Exercise 2 Solutions 2
• Exercise 3 Solutions 3
• Exercise 4 Solutions 4
• Exercise 5 Solutions 5
• Exercise 6 Solutions 6