COMP4035

Database System Implementation

Indexed Sequential Access Method

(ISAM)

1
 ISAM example
23* 1628902 23 6003
28* 1342161 28 4000
31 31* 1822920 31 4007
34* 1462372 34 3500
38
38* 1744281 38 3200
44 42* 1928372 42 5000
44* 2038231 44 5008
47* 2183920 47 2800
50 50* 1800283 50 3700
60 52* 1629233 52 5006
60* 1728392 60 4500
64* 1928377 64 3000 2
 Exercise

 (Question 1) Consider the example in the previous

slides. Draw the ISAM tree index after we insert
the following six records.
(1) Staff ID = 2218293, Age = 42, and Salary = 6100
(2) Staff ID = 2226185, Age = 44, and Salary = 7200
(3) Staff ID = 2261603, Age = 29, and Salary = 5400
(4) Staff ID = 2201281, Age = 31, and Salary = 4100
(5) Staff ID = 2221711, Age = 43, and Salary = 5500
(6) Staff ID = 2218192, Age = 42, and Salary = 6390

3
 Exercise

 (Question 2) Consider the ISAM tree index of the

answer to Question 1. Draw the tree index after we
delete the following six records.
(1) Staff ID = 1462372, Age = 34, and Salary = 3500
(2) Staff ID = 1928372, Age = 42, and Salary = 5000
(3) Staff ID = 2201281, Age = 31, and Salary = 4100
(4) Staff ID = 1744281, Age = 38, and Salary = 3200
(5) Staff ID = 1800283, Age = 50, and Salary = 3700
(6) Staff ID = 2261603, Age = 29, and Salary = 5400

4
Exercise

 (Question 3) Consider the ISAM tree index of

the answer to Question 2. What is the I/O cost
for finding the records with:
(a) 20 ≤ Age ≤ 40.
(b) 41 ≤ Age ≤ 61.