maintains the relationships between a foreign key with its
matching primary keys. In the context of a star schema, a join
index can relate the values of one or more attributes of a
dimension table to matching rows in the fact table. For
example, consider the schema of Figure 3. There can be a
join index on City that maintains, for each city, a list of RIDs
of the tuples in the fact table that correspond to sales in that
city. Thus a join index essentially precomputes a binary join.
Multikey join indices can represent precomputed n-way joins.
For example, over the Sales database it is possible to
construct a multidimensional join index from (Cityname,
Productname) to the fact table. Thus, the index entry for
(Seattle, jacket) points to RIDs of those tuples in the Sales
table that have the above combination. Using such a
multidimensional join index can sometimes provide savings
over taking the intersection of separate indices on Cityname
and Productname. Join indices can be used with bitmap
representations for the RID lists for efficient join
processing12.
Finally, decision support databases contain
maintains the relationships between a foreign key with itsmatching primary keys. In the context of a star schema, a joinindex can relate the values of one or more attributes of adimension table to matching rows in the fact table. Forexample, consider the schema of Figure 3. There can be ajoin index on City that maintains, for each city, a list of RIDsof the tuples in the fact table that correspond to sales in thatcity. Thus a join index essentially precomputes a binary join.Multikey join indices can represent precomputed n-way joins.For example, over the Sales database it is possible toconstruct a multidimensional join index from (Cityname,Productname) to the fact table. Thus, the index entry for(Seattle, jacket) points to RIDs of those tuples in the Salestable that have the above combination. Using such amultidimensional join index can sometimes provide savingsover taking the intersection of separate indices on Citynameand Productname. Join indices can be used with bitmaprepresentations for the RID lists for efficient joinprocessing12.Finally, decision support databases contain
การแปล กรุณารอสักครู่..
