The invention relates to a
query optimization method based on a join index in a
data warehouse. The method comprises the following steps: creating a
fact table foreign key join index based on a
dimension table surrogate key; creating a join index update strategy; when a predicate condition exists on a
dimension table, making a predicate judgment after direct access to
dimension table record through the join index, and performing calculation through a dynamic
bitmap join index by reference to a
bitmap join index to generate a join
bitmap index; when the selection rate on the dimension table is very low, further compressing a dimension table bitmap in order to raise the cache level of dimension table bitmap calculation; and calculating simple
memory address access by only using an array-bitmap
data structure with a reference bitmap join index calculation method based on co-processor memory calculation. Through adoption of the
query optimization method, the calculation performance of the
bitmap index can be effectively increased. Moreover, the
query optimization method can be combined with high-performance co-processors such as GPU and Intel Xeon Phi TM to accelerate the index calculation performance, and can be widely applied to the field of data warehouses.