集值属性DBMS

时间:2012-01-15 20:32:52

标签: algorithm database setvalue superset

我正在寻找一个处理集值属性(快速,亚秒)查询的数据库。例如,如果我有一个带标签的文件数据库,我希望能够进行超集搜索。输入“茶,乌龙,热”我想看看:

  • 热茶 - 热茶,
  • 乌龙茶 - 茶,乌龙茶,热

但不是:

  • 绿茶 - 茶,热,绿

对于一些实际数字,文档数量约为250k,平均标签数量为10-20,查询可能包含100-1000个标签。

我在这方面看过很多研究论文,但我还没有发现任何具体的内容。

提前感谢您提供的任何帮助!

1 个答案:

答案 0 :(得分:0)

虽然可能不是严格意义上的DBMS,但Redis非常适合这种情况。例如,见:

http://rediscookbook.org/implement_tags_and_search_them.html

您当然可以将其余数据存储在任何传统的DBMS中