To query the spatial database effectively, this paper constructs a new spatial index structure (MC tree) and also presents the properties and updating-arithmetics of the MC tree .

• 根据空间数据库的查询要求,本文构建了一种新的空间索引结构(MC树),并给出了MC树的性质和相关更新算法。