自从云计算技术的兴起,云存储的隐私保护课题吸引了国内外众多研究者的兴趣。以对云服务器的不信任为前提,加密数据成为必选项,但是如何让加密数据仍然得到有效的云计算处理成为主要问题,其中最常用的处理是关键词搜索。围绕这个问题有不同角度的解决方案,但都存在计算成本问题,可搜索加密算法因为对效率和安全的综合考虑,得到了广泛的研究。但是,随着用户的增多和用户文件数的增大,传统算法中将索引全部载入内存的方案得到极大挑战,而且串行检索的效率也会衰减。同时,原有加密方案中没有考虑索引的可持久化问题。针对上述问题,本文提出基于图数据库的可搜索加密方案,将内存索引转化为分布式的图节点。图数据库作为一种新型的分布式No SQL数据库,具有优异的图形数据处理能力和分布式存储特性,较传统关系型数据库有更强的图形遍历能力,对于实现树状索引具有更强优势。本文对比分析了目前典型的可搜索加密算法,总结这些工作的优缺点,同时调研了可搜索加密模型的安全等级和形式化证明方法,通过实验对比图数据库和传统数据库在处理图形数据上的性能差异。以关键词红黑树为基础,提出基于图数据库的可搜索加密方案,描述了索引构建、并行搜索、动态更新的过程和算法,给出了安全性证明。最后,设计了API框架和系统实现。通过对比实验系统和传统模型系统,该模型在实现索引持久化的同时,检索和更新效率均优于传统模型。在针对该模型的大数据性能测试中说明了该模型处理大数据量的有效性和可靠性。