Abstract: An equivalence relation ≡\-HCov is proposed based on the Data Cube's semantics and the dimension's hierarchy of its pattern, and then on the basis of the equivalence relation, proceeds the data cube to hierarchical cluster. The advantage of this method not only refers to the preservation of all the aggregate records by using equivalence class, but also means the definition of the classified information as well as hierarchical information. The result of theoretical analysis and experiments indicates that this method can effectively save the storage space, and with clustering information and hierarchical information, it can also provide kinds of OLAP query with high efficiency. Meanwhile, the method has the ability to support some semantic operation such as roll-up/drill-down and rotate, and makes it possible to realize the OLAP query navigation and behavior analysis of OLAP query.