UMUC Data Assignment
This assignment covers database indexing. You may want to review the following material:
Soper, Daniel. "Database Lesson #7 of 8 - Database Indexes," https://www.youtube.com/watch?v=Xk3cgUdoieU (40 minutes).
Please submit written answers to the following questions:
1. According to Soper, why do people implement database indexes? Why not just allow a super fast computer to do a linear search on whatever information they want?
In particular, what sorts of tradeoffs are there between hard disk storage space, and search time?
Include any measurements of complexity you can find, and describe what they mean.
Write your answer here
2. Below is one table in a database. Construct an index for the part number. Please leave the table intact, and simply put your index to the side of it where the yellow bar is. Briefly describe what you did.
If you need a hint, see Soper about minute 21.
3. For the same database table, construct a bitmap index for the color. Please leave the table intact, and simply put your index to the side where the green bar is. Describe briefly what you did.
If you need a hint about bitmap indices, see Soper about minute 31.
|
RecordID
|
Date
|
Color
|
Part Number
|
|
1
|
3/30/2014
|
Tiger stripes
|
WTL-538
|
|
2
|
9/29/2014
|
Blue
|
LER-137
|
|
3
|
5/4/2014
|
Green
|
UGN-537
|
|
4
|
3/18/2014
|
Tiger stripes
|
GBD-403
|
|
5
|
10/10/2014
|
Green
|
IAJ-568
|
|
6
|
12/18/2014
|
Red
|
HOE-123
|
|
7
|
4/5/2014
|
Tiger stripes
|
LFT-811
|
|
8
|
1/16/2014
|
Tiger stripes
|
XAV-564
|
|
9
|
12/11/2014
|
Red
|
OHJ-400
|
|
10
|
4/7/2014
|
Blue
|
BKX-628
|
|
11
|
11/27/2014
|
Green
|
FZX-549
|
|
12
|
4/4/2014
|
Blue
|
SJM-622
|
|
13
|
8/15/2014
|
Red
|
XVC-474
|
|
14
|
3/14/2014
|
Tiger stripes
|
UQR-421
|
|
15
|
4/20/2014
|
Tiger stripes
|
CFT-658
|
|
16
|
7/31/2014
|
Green
|
EUV-759
|
|
17
|
6/5/2014
|
Tiger stripes
|
XSG-479
|
|
18
|
3/19/2014
|
Blue
|
ODD-953
|
|
19
|
5/25/2014
|
Green
|
YDS-862
|
|
20
|
9/10/2014
|
Red
|
LTP-337
|
|
21
|
9/11/2014
|
Tiger stripes
|
BTL-198
|
|
22
|
4/25/2014
|
Blue
|
ZNO-843
|
|
23
|
3/24/2014
|
Green
|
TOX-402
|
|
24
|
8/28/2014
|
Red
|
FKL-572
|
|
25
|
11/10/2014
|
Red
|
PVT-512
|
|
26
|
3/15/2014
|
Tiger stripes
|
ZLM-790
|
|
27
|
6/14/2014
|
Tiger stripes
|
PER-701
|
|
28
|
11/7/2014
|
Green
|
CLU-499
|
|
29
|
4/23/2014
|
Red
|
YJV-990
|
|
30
|
11/19/2014
|
Blue
|
JQR-979
|
|
31
|
2/2/2014
|
Green
|
HZK-103
|
|
32
|
8/4/2014
|
Green
|
PRK-631
|
|
33
|
6/25/2014
|
Red
|
XBL-745
|
|
34
|
9/3/2014
|
Green
|
NXK-247
|
|
35
|
3/6/2014
|
Blue
|
PDJ-970
|
|
36
|
4/22/2014
|
Green
|
TUM-443
|
|
37
|
11/19/2014
|
Red
|
LZP-290
|
|
38
|
11/10/2014
|
Red
|
WJQ-620
|
|
39
|
11/9/2014
|
Red
|
OZF-584
|
|
40
|
12/1/2014
|
Blue
|
ALF-413
|
|
41
|
6/8/2014
|
Red
|
IIV-220
|
|
42
|
4/9/2014
|
Red
|
CNW-296
|
|
43
|
10/25/2014
|
Tiger stripes
|
YKB-311
|
|
44
|
5/30/2014
|
Tiger stripes
|
ACA-257
|
|
45
|
2/15/2014
|
Red
|
TXE-796
|
|
46
|
3/22/2014
|
Tiger stripes
|
ONN-909
|
|
47
|
12/18/2014
|
Red
|
VHQ-888
|
|
48
|
2/9/2014
|
Green
|
DOL-764
|
|
49
|
9/22/2014
|
Tiger stripes
|
KKI-825
|
|
50
|
7/3/2014
|
Red
|
BPE-622
|