为确保海量信息的有效存储以及提高信息的抽取和查询效率，本文对云计算的海量信息分布式存储方式进行研究。针对海量信息文件更新和增量计算耗时过长等问题，提出了一种频繁元素预测再分配算法；同时针对海量信息文件合并存储慢等问题，提出了一种分位数合并算法。根据这两种算法最终提出了基于云计算的海量信息分布式存储解决方案，实验结果表明，其相对于现有方法，本文所提方案能够有效地提高海量信息的存储和处理效率。