概率ＸＭＬ是描述不确定数据的有效方式，Ｄｅｗｅｙ编码是一种重要的ＸＭＬ文档关键字索引编码技术。在概率ＸＭＬ大文档关键字索引检索过程中，频繁地比较关键字索引Ｄｅｗｅｙ编码非常耗时。针对上述问题，对概率ＸＭＬ文档进行分区，并设计了适合概率ＸＭＬ文档特点的关键字索引的Ｄｅｗｅｙ编码策略，提出了一种概率ＸＭＬ文档Ｔｏｐ－ｋ关键字并行检索算法ＰＴＫＳ（Ｐａｒａｌｌｅｌ　Ｔｏｐ－ｋ　Ｋｅｙｗｏｒｄ　Ｓｅａｒｃｈ　Ａｌｇｏｒｉｔｈｍ）。实验证明，ＰＴＫＳ提高了概率ＸＭＬ文档关键字检索的时间效率，尤其在文档结构复杂度高的情况下检索效率提高更加显著。