Abstract: In this article, the concept of hierarchical B⁺ tree and hierarchical cluster CUBE is put forward according to the hierarchy of dimension in the multi-dimensional schema which has been applied in the preserving and querying of multi-dimensional data.According to this concept, the querying and updating with the hierarchical information have been optimized.The roll-up, roll-down and rotating operation are also supported.Furthermore, the hierarchical structure enables the updating operation of the multi-dimension data's schema.

Key words: hierarchical B⁺ tree, on line analysis process, hierarchical cluster CUBE