《表2 功能比较：支持数据去重的可验证模糊多关键词搜索方案》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《支持数据去重的可验证模糊多关键词搜索方案》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

其中，t为搜索关键词的个数，k为返回的文件个数.方案中生成一个索引向量需要O（m+m′）的时间，向量分裂需要O（m+m′）的时间，矩阵相乘需要O（(m+m′）2)的时间，所以索引建立时间复杂度为O（N(m+m′）2).由于所提方案中的索引能够实现对搜索结果的排序，所以索引建立上要比方案[2]耗时，而且建立索引是线下完成的，只需建立一次.所提方案中云服务器执行搜索操作的时间耗费为O（N(m+m′）2).由于在每个文件中进行搜索时需要对两个（m+m′）位的向量执行内积运算，所以每个文件搜索需要O（(m+m′）2)的时间.验证返回文件是否被篡改需要O（k）的时间，验证返回文件是否包含搜索关键词需要O（2t）的时间，所以验证搜索结果需要O（2t+k）的时间.由于方案[2]不能验证返回文件是否包含搜索关键词，所以验证效率为O（k）.