原理

sql server中的三种连接:

循环嵌套连接(Nested Loops Join),合并连接(Merge Join),散列连接(Hash Join)

类似于问题:

String 1: ABCDEFGHLMNOPQRS

String 2: DCGSRQPOZ

string2中的字符是否都在string1中出现过

三种方法:1.分别取string2中的每个字符到string1中匹配 2. string1和string2分别排序然后挨个匹配 3. string1 每个字符放入hashtable然后扫描string2

 

posted @ 2012-07-19 10:54  fannet  阅读(123)  评论(0)    收藏  举报