In: Computer Science
construct a bitmap index for the color column.
Please please show steps or explain what you did as i really want to learn how to do this.
| RecordID | Date | Color | Part Number | 
| 1 | 30-03-2014 | Tiger stripes | WTL-538 | 
| 2 | 29-09-2014 | Blue | LER-137 | 
| 3 | 04-05-2014 | Green | UGN-537 | 
| 4 | 18-03-2014 | Tiger stripes | GBD-403 | 
| 5 | 10-10-2014 | Green | IAJ-568 | 
| 6 | 18-12-2014 | Red | HOE-123 | 
| 7 | 05-04-2014 | Tiger stripes | LFT-811 | 
| 8 | 16-01-2014 | Tiger stripes | XAV-564 | 
| 9 | 11-12-2014 | Red | OHJ-400 | 
| 10 | 07-04-2014 | Blue | BKX-628 | 
| 11 | 27-11-2014 | Green | FZX-549 | 
| 12 | 04-04-2014 | Blue | SJM-622 | 
| 13 | 15-08-2014 | Red | XVC-474 | 
| 14 | 14-03-2014 | Tiger stripes | UQR-421 | 
| 15 | 20-04-2014 | Tiger stripes | CFT-658 | 
| 16 | 31-07-2014 | Green | EUV-759 | 
| 17 | 05-06-2014 | Tiger stripes | XSG-479 | 
| 18 | 19-03-2014 | Blue | ODD-953 | 
| 19 | 25-05-2014 | Green | YDS-862 | 
| 20 | 10-09-2014 | Red | LTP-337 | 
| 21 | 11-09-2014 | Tiger stripes | BTL-198 | 
| 22 | 25-04-2014 | Blue | ZNO-843 | 
| 23 | 24-03-2014 | Green | TOX-402 | 
| 24 | 28-08-2014 | Red | FKL-572 | 
| 25 | 10-11-2014 | Red | PVT-512 | 
| 26 | 15-03-2014 | Tiger stripes | ZLM-790 | 
| 27 | 14-06-2014 | Tiger stripes | PER-701 | 
| 28 | 07-11-2014 | Green | CLU-499 | 
| 29 | 23-04-2014 | Red | YJV-990 | 
| 30 | 19-11-2014 | Blue | JQR-979 | 
| 31 | 02-02-2014 | Green | HZK-103 | 
| 32 | 04-08-2014 | Green | PRK-631 | 
| 33 | 25-06-2014 | Red | XBL-745 | 
| 34 | 03-09-2014 | Green | NXK-247 | 
| 35 | 06-03-2014 | Blue | PDJ-970 | 
| 36 | 22-04-2014 | Green | TUM-443 | 
| 37 | 19-11-2014 | Red | LZP-290 | 
| 38 | 10-11-2014 | Red | WJQ-620 | 
| 39 | 09-11-2014 | Red | OZF-584 | 
| 40 | 01-12-2014 | Blue | ALF-413 | 
| 41 | 08-06-2014 | Red | IIV-220 | 
| 42 | 09-04-2014 | Red | CNW-296 | 
| 43 | 25-10-2014 | Tiger stripes | YKB-311 | 
| 44 | 30-05-2014 | Tiger stripes | ACA-257 | 
| 45 | 15-02-2014 | Red | TXE-796 | 
| 46 | 22-03-2014 | Tiger stripes | ONN-909 | 
| 47 | 18-12-2014 | Red | VHQ-888 | 
| 48 | 09-02-2014 | Green | DOL-764 | 
| 49 | 22-09-2014 | Tiger stripes | KKI-825 | 
| 50 | 03-07-2014 | Red | BPE-622 | 
Bitmap indices are used for columns with low cardinality. Here for each unique column entry, we'll store 1 at positions where that entry exists and in the rest positions put 0.
Uniques values of Color are:
| Color | 
| Tiger stripes | 
| Blue | 
| Green | 
| Red | 
The positions where each of these colors exists is:
TIGER STRIPES:
| 1 | 
| 4 | 
| 7 | 
| 8 | 
| 14 | 
| 15 | 
| 17 | 
| 21 | 
| 26 | 
| 27 | 
| 43 | 
| 44 | 
| 46 | 
| 49 | 
BLUE:
| 2 | 
| 10 | 
| 12 | 
| 18 | 
| 22 | 
| 30 | 
| 35 | 
| 40 | 
GREEN:
| 3 | 
| 5 | 
| 11 | 
| 16 | 
| 19 | 
| 23 | 
| 28 | 
| 31 | 
| 32 | 
| 34 | 
| 36 | 
| 48 | 
RED:
| 6 | 
| 9 | 
| 13 | 
| 20 | 
| 24 | 
| 25 | 
| 29 | 
| 33 | 
| 37 | 
| 38 | 
| 39 | 
| 41 | 
| 42 | 
| 45 | 
| 47 | 
| 50 | 
Now, make the bitmaps by placing 1's and 0's.
| RecordID | Blue | Green | Red | Tiger Stripes | 
| 1 | 0 | 0 | 0 | 1 | 
| 2 | 1 | 0 | 0 | 0 | 
| 3 | 0 | 1 | 0 | 0 | 
| 4 | 0 | 0 | 0 | 1 | 
| 5 | 0 | 1 | 0 | 0 | 
| 6 | 0 | 0 | 1 | 0 | 
| 7 | 0 | 0 | 0 | 1 | 
| 8 | 0 | 0 | 0 | 1 | 
| 9 | 0 | 0 | 1 | 0 | 
| 10 | 1 | 0 | 0 | 0 | 
| 11 | 0 | 1 | 0 | 0 | 
| 12 | 1 | 0 | 0 | 0 | 
| 13 | 0 | 0 | 1 | 0 | 
| 14 | 0 | 0 | 0 | 1 | 
| 15 | 0 | 0 | 0 | 1 | 
| 16 | 0 | 1 | 0 | 0 | 
| 17 | 0 | 0 | 0 | 1 | 
| 18 | 1 | 0 | 0 | 0 | 
| 19 | 0 | 1 | 0 | 0 | 
| 20 | 0 | 0 | 1 | 0 | 
| 21 | 0 | 0 | 0 | 1 | 
| 22 | 1 | 0 | 0 | 0 | 
| 23 | 0 | 1 | 0 | 0 | 
| 24 | 0 | 0 | 1 | 0 | 
| 25 | 0 | 0 | 1 | 0 | 
| 26 | 0 | 0 | 0 | 1 | 
| 27 | 0 | 0 | 0 | 1 | 
| 28 | 0 | 1 | 0 | 0 | 
| 29 | 0 | 0 | 1 | 0 | 
| 30 | 1 | 0 | 0 | 0 | 
| 31 | 0 | 1 | 0 | 0 | 
| 32 | 0 | 1 | 0 | 0 | 
| 33 | 0 | 0 | 1 | 0 | 
| 34 | 0 | 1 | 0 | 0 | 
| 35 | 1 | 0 | 0 | 0 | 
| 36 | 0 | 1 | 0 | 0 | 
| 37 | 0 | 0 | 1 | 0 | 
| 38 | 0 | 0 | 1 | 0 | 
| 39 | 0 | 0 | 1 | 0 | 
| 40 | 1 | 0 | 0 | 0 | 
| 41 | 0 | 0 | 1 | 0 | 
| 42 | 0 | 0 | 1 | 0 | 
| 43 | 0 | 0 | 0 | 1 | 
| 44 | 0 | 0 | 0 | 1 | 
| 45 | 0 | 0 | 1 | 0 | 
| 46 | 0 | 0 | 0 | 1 | 
| 47 | 0 | 0 | 1 | 0 | 
| 48 | 0 | 1 | 0 | 0 | 
| 49 | 0 | 0 | 0 | 1 | 
| 50 | 0 | 0 | 1 | 0 |