通过对有序XML文档进行编码，在不需要访问XML原始数据文件的条件下实现对XML数据的高效处理。但是目前提出的支持插入更新的编码方案存在牺牲查询性能或者编码空间偏大等问题。提出了一种基于素数的新的编码方案FOP（Float-Order based-on Prime），FOP在没有降低查询性能的前提下，实现了XML文档的插入更新计算，并且编码空间得到了控制。实验结果表明FOP优于同类型的编码方案。