如何快速搜索子集？

[tianhan4]

给定一个集合，如何快速找出数据库中存在的这个集合的子集？（数据库数据结构可以自定义）
我现在能想到的方法就是线性遍历数据库列表一个一个的对照着找了...如果有hash的方法当然最好。。

[cnmhx]

引用 楼主 tianhan4 的回复:

给定一个集合，如何快速找出数据库中存在的这个集合的子集？（数据库数据结构可以自定义） 我现在能想到的方法就是线性遍历数据库列表一个一个的对照着找了...如果有hash的方法当然最好。。

可以先对此集合排序（使用某种关键词），然后对数据库也排序。 对数据库的扫描中仅仅比较对应于给定集合的关键词范围内的部分。 这样会大大提高效率。