如何快速搜索子集?

tianhan4 2015-06-01 10:42:36
给定一个集合,如何快速找出数据库中存在的这个集合的子集?(数据库数据结构可以自定义)
我现在能想到的方法就是线性遍历数据库列表一个一个的对照着找了...如果有hash的方法当然最好。。
...全文
226 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
cnmhx 2015-06-05
  • 打赏
  • 举报
回复
引用 楼主 tianhan4 的回复:
给定一个集合,如何快速找出数据库中存在的这个集合的子集?(数据库数据结构可以自定义) 我现在能想到的方法就是线性遍历数据库列表一个一个的对照着找了...如果有hash的方法当然最好。。
可以先对此集合排序(使用某种关键词),然后对数据库也排序。 对数据库的扫描中仅仅比较对应于给定集合的关键词范围内的部分。 这样会大大提高效率。

33,012

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧