随着Flash产业的发展与成熟，Flash存储器作为一种新的存储介质已经被广泛应用到计算机系统中，并有全面取代磁盘的趋势。由于与传统磁盘的读写特性不同，Flash存储器上的数据管理问题近期成为数据库领域的研究热点。本文集中探讨在数据频繁更新环境下Flash存储器上的数据管理问题。　　本文提出一种称为FBX-Tree的索引结构。该结构在逻辑上提供与B-Tree相同的接口，在实际操作文件时将所有对文件的内部更新操作转化为对文件的追加操作，充分利用了Flash存储器随机访问文件块较快、更新内部文件块较慢的特点，使系统性能获得提升。FBX-Tree中的每个叶子节点都在内存中对应一个文件块指针链表，链表长度影响了查询性能，因此需要在适当时刻对其进行整理。我们将决策整理链表时机的问题进行了形式化定义，提出三种近似on-line算法对其进行处理，并证明了它们的近似比分别为K、3和　　12+K，其中K为算法给定的阈值。3为说明FBX-Tree的使用方法，本文应用其解决移动对象的查询处理问题。本文提出一种基于FBX-Tree的移动对象索引方法，该方法使用FBX-Tree作为后端存储结构，使用Bx-Tree作为前端查询处理方法，支持区域查询、K近邻查询和持续区域查询。三种查询操作均对 FBX-Tree做了优化。　　基于上述方法本文进行了大量的实验。理论分析和实验结果表明，FBX-Tree在系统吞吐率和查询性能上均较以往方法有较大改善，并在内存与外存的空间占用上取得了平衡，延长了器件寿命。