【sql效率优化】一个字段的比较

0 0

【sql效率优化】一个字段的比较0

有一个表image，它有一个字段叫finger，这个字段里的数据全是16位的16进制数字所构成的字符串。eg：2ed023a7c9fb13ff9

现在要取得的数据是这样的

用户传一个像上面一样的16位数字的字符串，我要取出，表中所有finger字段与他只差5个以内的数据。eg：122abc和123abb，这2个字符串就相差2个，第3个数字和第6个数字不一样。

就是在相同的地方，有多少个不同点

要是把数据全部取出来，再挨个比较便利，那也太慢了，有没有什么好办法来提高效率

SQL 优化效率字段

2013年5月24日 16:49

josico
3
0 1 6

4个答案按时间排序按投票排序

0 0

编辑距离，又叫莱文斯坦距离。
参考
http://zh.wikipedia.org/wiki/%E7%B7%A8%E8%BC%AF%E8%B7%9D%E9%9B%A2

也许是你要找的。

如果是，再查找你所使用的DB的实现。

2013年5月27日 14:47

clxy
825
0 3 62

添加评论

0 0

如果没有任何的规律可循,那只想到遍历去比较,

同时同意:

引用

这种需求就不要用sql来做了,缓存到内存中,然后在内存中写比较逻辑

12 小时前aa87963014

遍历比较不会多慢,慢的是每次去数据库查.只要你的内存够大,能缓存的下.

public class Test
{
	public static List<String> list = new ArrayList<>();

	static
	{
		for (int i = 0; i < 1000000; i++)
			list.add("2ed023a7c9fb13ff9");

	}

	public static void main(String[] args)
	{
		long time = System.currentTimeMillis();
		for(String s : list)
		{
			if(differenceCount("2ed023a7c9fb13ff9",s) < 5)
			{
				//TODO
			}
		}
		System.out.println(System.currentTimeMillis() - time);
		
	}
	
	private static int differenceCount(String s1,String s2)
	{
		if(s1.length() != s2.length())
			throw new RuntimeException();
		
		char[] ca1 = s1.toCharArray();
		char[] ca2 = s2.toCharArray();
		int  count  = s1.length();
		for(int i = 0 ;i < s1.length(); i ++)
		{
			if(ca1[i] == ca2[i])
				count --;
		}
		return count;
	}
}

我这 100W 次是 70多毫秒.ps jdk7

2013年5月25日 22:57