Sqlite 怎么快速查询码表的问题
本人开发一个笔画类输入法,有一个问题困扰很久,在安卓上打词汇很卡。中文词汇的 Sqlite 笔画码表是这样的:
wordtable word stroke 输入法 1521341251122<1>34<2>44112154 注:<1>表示分隔符
用过笔画的同学都知道,打词时每个字打前几笔就行了,因此要打「输入法」只要打「 152'3'441 」就应该匹配到「输入法」了,Sqlite 查询语句是:select word from wordtable where stroke glob '152*<1>3*<2>441*',但这样很卡(词库很大,只匹配到 4 个词),主要原因是检索式耗费资源,为此使用 in 语句缩小查询范围,改为:select word from wordtable where stroke glob '152*<1>3*<2>441*' and stroke in (select stroke from wordtable where stroke glob '152*') 。修改后有所改善,但是仍然有卡顿感,离流畅还有差距。
其他想到的可能的办法,但是还没有找到实例: 1。 把第一次查询的结果先保存下来,供第二次查询使用? 2。 把第一次查询的结果做为一个新表存在 db 里,用完再删?增加了写和删的操作会更费时吧?
有什么更好的办法吗?
注:
使用 java 开发,AS,import android.xxx.sqlite 只在安卓卡,在 iOS 上不卡,iOS 使用开源 Swift Sqlite 开发。 安卓输入法体验: https://www.coolapk.com/apk/com.Eonsoft.android.softkeyboard
1
mind3x 2018-11-02 00:10:55 +08:00 via Android
这事得用 Trie
|
2
ddup 2018-11-02 07:16:20 +08:00 via Android
我上次发的 fts 方案不行嘛?那就只能分表了。
比如,两个字的词是这个表,三个字的存另一个表, 还可以再细,比如数字 1 到 5 开头的一个表,其它存 2 表 但也不要分太多表,多了影响首次启动速度 |
3
ddup 2018-11-02 07:19:43 +08:00 via Android
我还是觉得 SQLite FTS 应是可以满足你的需求的,什么愿意使你没有用这个?
|
4
galaxyz OP @ddup 谢谢,我之前查过 fts,是全文检索吧?没太看懂怎么用,比方说,我的需求是包含多个*的检索式,检索对象是一个单列很多行的表,和全文检索是什么对应关系?请赐教。
|