33,010
社区成员
发帖
与我相关
我的任务
分享关于一张表的搜索，如何避免回溯，期待高手发言
现有一张表，结构如下：
col1 col2 col3 col4 value
2 3 * 3 "hello"
2 * 4 5 "hi"
第一到第四列为四个匹配条件，value为对应的值。前四列的取值可以是一个整数，或者是*表示通配。现给定一个序列，比如"2, 3, 4, 5"，要求在表中查找其对应的值（这个例子里它对应的值应该是"hi"）。目前采用多叉树来实现，树的每一层都是表中的一列，value在叶节点上。但问题是有太多的回溯，因为有通配符的存在。 请问是否有一个不回溯，或者尽量减少回溯的算法？
col1 col2 col3 col4 value
2 3 * 3 "hello"
2 * 4 5 "hi"
第一到第四列为四个匹配条件，value为对应的值。前四列的取值可以是一个整数，或者是*表示通配。现给定一个序列，比如"2, 3, 4, 5"，要求在表中查找其对应的值（这个例子里它对应的值应该是"hi"）。目前采用多叉树来实现，树的每一层都是表中的一列，value在叶节点上。但问题是有太多的回溯，因为有通配符的存在。 请问是否有一个不回溯，或者尽量减少回溯的算法？
...全文
请发表友善的回复…
发表回复
