Indexes have nontrivial additional storage needs
Sizes for each index types [Viguier & Datta, 97]
Smallest:
- Projection (or Bit-sliced)
- Still Increases DB Size by 12%
- Worst is B+tree: 348%
Can we reduce this without sacrificing index benefits?
Cost of indexing the 4 dimensional
Attributes of the SALES table.
Assumes each search-key values occurs