目前人们的日常生活已经离不开电子地图。随着计算机技术与地理信息技术的发展,室外地图的相关技术已经十分成熟,而室内地图尚处于发展阶段。室外地图技术得以发展的前提是对于数据的有效管理与高效检索。由于地图数据量庞大,所以目前在对地图数据进行处理时大多采用分割地图场景的方法,以达到缩小存储单元的目的。与室外地图不同,室内空间相对狭小,而且室内物体繁多且相互间关系复杂,这会产生室内数据分布不均且数据之间关系紧密的现象。所以无论是目前在二维场景中应用较多的图幅分幅模型,还是在三维场景中应用较多的树型结构分割模型都会受其影响,导致不能保证数据三维特性和数据存储与检索效率低下的问题。据此,本文提出了一种基于八叉树结构的三维室内地图数据存储模型,并在此模型基础上提出了基于邻居计算方法的地图数据高效检索算法。首先,针对三维室内地图数据存储效率不高的问题,提出了一种基于八叉树场景分割结构的数据存储模型,其可以在提高存储效率的同时保证数据的三维特性。其中引入了在三维图像等领域有较多应用的八叉树结构,并根据八叉树的规则性,对树的节点添加寻址编码,从而实现对每个节点的唯一标记。在室内物体数据的表达方式方面,采用较为简易的包装盒方法进行近似表达。在此基础上根据三维室内地图场景中数据的特点,对传统八叉树结构的数据存储模式加以改进,使其具有回溯能力,能够解决分割线处在物体数据范围内的情况,也使得整体的存储效率得到提高。其次,针对三维室内地图数据检索代价过大与所需时间过多的问题,提出了一种基于八叉树存储结构的数据检索算法。该算法根据地图数据检索与应用的特点,采用“搜一点,遍及周围”的理念,并结合八叉树的邻居节点检索方法,对其添加封闭性约束条件,该方法主要借助于室内环境中隔断较多且各个房间之间存在封闭性的特点。最后,采用ArcGIS与SketchUP结合的方式建立实验场景,在此基础上对数据存储模型进行验证,并将八叉树结构与其他分割结构进行时间开销对比分析;同时还从检索代价和综合检索时间两个指标检验了所提出的检索方法的高效性。