416 Index
Hybrid OLAP (HOLAP), 319
Impact-first waterfall strategy, 170–72
Index ANDing, 134, 136
Indexed nested-loop joins, 65–66
cases, 66
defined, 65
example query, 65–66
See also Joins; Nested-loop joins
Indexes, 8–9
access methods, 55
adding only when necessary, 57
attributes for, use of, 57
bitmap, 9, 25, 54, 58
B+tree, 16–20, 54
cardinality, 58, 219
clustered, 54, 56, 60, 138, 139
composite, 21, 54
covering, 54, 58, 60
defined, 8
dense, 55, 60
design, counting for, 180
as dominant design requirement,
171
hash, 9
hash table, 54
join, 25, 62–69, 113–15
limiting to, 261
maintenance, 57–58
multicolumn, 227
multiple, B+tree for, 22
nonclustered, 9
nonunique, 8
query performance and, 58
redundant, 56–57
repartitioned, 113, 121
secondary, 8, 113
sparse, 55, 60
starting with, 174 ...