随着信息社会的到来,多媒体技术的发展和信息高速公路计划的实施使人们越来越多地接触到大量的多媒体信息,同时每天又有大量的信息在不断地产生.如何对大量的多媒体信息组织、建库以及对巨容的多媒体信息库进行快速有效的检索就成为人们迫切解决的问题.索引是快速访问大型数据库的前提,因此视频数据库的索引就有着举足轻重的作用,成为国内外研究的热点.在过去的三十年里,图像检索技术和多维索引结构的研究已经取得了巨大的成绩,然而,还存在一些问题值得人们继续研究.该文主要包括以下几方面的工作.首先,该文对视频数据库的相关知识、基于内容检索的关键技术进行了介绍;对多维索引结构的特点、分类和其性能的影响因素进行了系统的归纳与总结,对多维索引结构的现状进行分析,最后指出了目前存在的问题和今后的研究方向;其次,对Omni-顺序扫描算法,基于NB-tree范围查询的索引结构提出了改进,实验数据验证了改进后的索引方法的有效性;最后,在前几章的理论与实践的基础上提出了一种简单有效的索引方法:FAC-file,详细的论述了该方法的基本思想、基本概念、过滤原理和实现过程,并将此索引方法应用于一个简单的图像检索系统中,取得了较好的检索性能.