我正在做一个文字游戏,为此我有一个数据库表,里面有大约20000个英文单词,长度在2到5个字母之间。表结构很简单:
id | word | length
1 | stuff | 5
2 | ask | 3所以单词length有它自己的列,我不确定这是否有帮助,但它现在就在那里。
游戏的原理包括用户输入5个字母(口述给他),并尝试完成一个尽可能长的单词。例如,假设他有字母A、C、F、R、T,他必须键入所有5个字母,这样他就可以组合单词CRAFT。或者,如果他没有弄清楚这个问题,他可以看到单词RAFT。如果他看不到也许他会看到ART但是-在这种情况下,他不能只输入3或4个字母,他必须输入所有5个字母(原因与游戏的其余部分相关,而与这里无关)。所以它必须是像ARTFC或CFART这样的东西。现在,问题是。
应用程序(PHP或Node.js)必须在MySQL数据库中搜索用户可能在字符串中键入的所有单词。首先,它应该搜索5个字母的单词,如果没有找到,它应该搜索可能存在于5个字符的字符串中的4个字母的单词(如果用户键入ARTFC,它应该搜索ARTF和RTFC)。如果它找不到,3个字母的单词等等。
这看起来可能会有点慢。用户最多可以同时提交10个这样的5字符串,用户数量难以预测。那么,有没有人能建议一种更好的方法来执行这种搜索,而不是拆分字符串并发送连续的查询,直到我们找到其中的一个单词?
作为一个子问题,你认为InnoDB是比MyISAM更好的引擎选择吗?DB表的唯一用途就是这个搜索,不需要向其中写入任何内容。
发布于 2014-03-13 04:03:56
对于读密集型任务,我会坚持使用MyISAM mysql引擎。至于表设计,为了获得更好的性能,您可以使用partitions和SUBPARTITION创建单词letters。
这是什么意思:
您将获得最多26个字母-这意味着您将有26个partitions
- one for 2 letters words- one for 3 letters words- one for 4 letters words- one for 5 letters words
在完成所有这些操作之后,增加查询缓存的大小,请参阅link了解如何
https://stackoverflow.com/questions/22362345
复制相似问题