现在很多网站都提供了站内的搜索功能,有的很简单在SQL语句里加一个条件如:where names like ‘%words%’就可以实现最基本的搜索了。
一、对搜索结果进行排序的算法
1.精确搜索,就是把用户输入的各个词语当成一个整体,不分割搜索.
2.像百度,GOOGLE一样的,按空格把输入的每一个词分离,只要包含这些词语,而不管出现的顺序,称为ALL-Word Search.
3.对输入的词只要有一个出现就为匹配 称为Any-Word Search
一、对搜索结果进行排序的算法
在前面提到的LIKE语句最大的问题就是搜索的结果是没有经过排序的,我们不知道结果出现在的顺序是如何的,因为它是随机的。像百度,GOOGLE都会对结果用算法进行排序再显示的.好我们也来建立一个简单的排序法。一个很常见的算法是计算关键词在被搜索内容中出现的次数,次数最多的排在结果的第一位。我们的是在存储过程中实现这个算法的,而在SQLSERVER中没有提供计算关键词在被搜索内容中出现的次数这样的函数,我们要自己写一个UDF(User-Defined Functions),UDF是SQLSERVER的内部函数,可以被存储过程调用或者被其他UDF调用。函数如下:
以上就是整个UDF,它用了一个很高效的方法来计算关键词出现的次数。
用户输入的关键词从一个到多个不等,我们可以把参数固定为@word1~@word5,这样比较方面实现。当用户输入超过5个时,忽略不计,少于5个的地方视为空。其实GOOGLE也是这样做的,只是GOOGLE的最大词语限制是10个。
三、搜索的实现过程
假定我们对Product表进行搜索,Product字段有:Id,Name ,Descripton(产品描述),搜索要同时对Name 和 Description进行。
Any-World Search实现如下:
同样的All-Word Search实现如下:
五、完整代码
对没出现的关键词赋值-1000,这样Rank就肯定为负数,负数表示搜索结果为空。
这时把每个关键词出现的次数相乘只要一个没出现RANK就为0,为0就是搜索结果为空。
这里对Name赋予权重为3,Description为1(大家根据实际情况赋予不同的权重),Rank是计算列,通过前面定义的UDF计算所关键词出现的次数乘上权重等到的。
同样的All-Word Search实现如下:
还可以这样实现:
四、对结果进行分页
搜索的结果可能很多,对结果分页可以提高性能。我在
如何在数据层分页以提高性能已经说明了如何用存储过程进行分页了,这里就不在详细复述了。
过程简单来说就是创建一个临时表,表中包含行号,读取时按行号来读取数据
五、完整代码
经过前面的分析,完整代码如下:
1
Create
PROCEDURE
SearchCatalog
2
(
3
@PageNumber
TINYINT
,
4
@ProductsPerPage
TINYINT
,
5
@HowManyResults
SMALLINT
OUTPUT,
6
@AllWords
BIT
,
7
@Word1
VARCHAR
(
15
)
=
NULL
,
8
@Word2
VARCHAR
(
15
)
=
NULL
,
9
@Word3
VARCHAR
(
15
)
=
NULL
,
10
@Word4
VARCHAR
(
15
)
=
NULL
,
11
@Word5
VARCHAR
(
15
)
=
NULL
)
12
AS
13
/**/
/* 创建临时表,保存搜索的结果(Sql Server2005适用,Sql Server2000见如何在数据层分页以提高性能) */
14
DECLARE
@Products
TABLE
15
(RowNumber
SMALLINT
IDENTITY
(
1
,
1
)
NOT
NULL
,
16
ID
INT
,
17
Name
VARCHAR
(
50
),
18
Description
VARCHAR
(
1000
),
19
Rank
INT
)
20
21
/**/
/* Any-words search */
22
IF
@AllWords
=
0
23
Insert
INTO
@Products
24
Select
ID, Name, Description,
25
3
*
dbo.WordCount(
@Word1
, Name)
+
dbo.WordCount(
@Word1
, Description)
+
26
27
3
*
dbo.WordCount(
@Word2
, Name)
+
dbo.WordCount(
@Word2
, Description)
+
28
29
3
*
dbo.WordCount(
@Word3
, Name)
+
dbo.WordCount(
@Word3
, Description)
+
30
31
3
*
dbo.WordCount(
@Word4
, Name)
+
dbo.WordCount(
@Word4
, Description)
+
32
33
3
*
dbo.WordCount(
@Word5
, Name)
+
dbo.WordCount(
@Word5
, Description)
34
35
AS
Rank
36
37
FROM
Product
38
ORDER
BY
Rank
DESC
39
40
/**/
/* all-words search */
41
42
IF
@AllWords
=
1
43
44
Insert
INTO
@Products
45
46
Select
ID, Name, Description,
47
48
(
3
*
dbo.WordCount(
@Word1
, Name)
+
dbo.WordCount
49
50
(
@Word1
, Description))
*
51
52
CASE
53
54
WHEN
@Word2
IS
NULL
THEN
1
55
56
ELSE
3
*
dbo.WordCount(
@Word2
, Name)
+
dbo.WordCount(
@Word2
,
57
58
Description)
59
60
END
*
61
62
CASE
63
64
WHEN
@Word3
IS
NULL
THEN
1
65
66
ELSE
3
*
dbo.WordCount(
@Word3
, Name)
+
dbo.WordCount(
@Word3
,
67
68
Description)
69
70
END
*
71
72
CASE
73
74
WHEN
@Word4
IS
NULL
THEN
1
75
76
ELSE
3
*
dbo.WordCount(
@Word4
, Name)
+
dbo.WordCount(
@Word4
,
77
78
Description)
79
80
END
*
81
82
CASE
83
84
WHEN
@Word5
IS
NULL
THEN
1
85
86
ELSE
3
*
dbo.WordCount(
@Word5
, Name)
+
dbo.WordCount(
@Word5
,
87
88
Description)
89
90
END
91
92
AS
Rank
93
94
FROM
Product
95
96
ORDER
BY
Rank
DESC
97
98
/**/
/* 在外部变量保存搜索结果数 */
99
100
Select
@HowManyResults
=
COUNT
(
*
)
101
102
FROM
@Products
103
104
Where
Rank
>
0
105
106
/**/
/* 按页返回结果*/
107
108
Select
ProductID, Name, Description, Price, Image1FileName,
109
110
Image2FileName, Rank
111
112
FROM
@Products
113
114
Where
Rank
>
0
115
116
AND
RowNumber
BETWEEN
(
@PageNumber
-
1
)
*
@ProductsPerPage
+
1
117
118
AND
@PageNumber
*
@ProductsPerPage
119
ORDER
BY
Rank
DESC

2

3

4

5

6

7

8

9

10

11

12

13


14

15

16

17

18

19

20

21


22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40


41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98


99

100

101

102

103

104

105

106


107

108

109

110

111

112

113

114

115

116

117

118

119

至此一个简单的搜索算法就实现了。
1
Select
Product.Name,
2
CASE
3
WHEN
@Word1
IS
NULL
THEN
0
4
ELSE
ISNULL
(
NULLIF
(dbo.WordCount(
@Word1
, Name
+
'
'
+
Description),
0
),
-
1000
)
5
END
+
6
CASE
7
WHEN
@Word2
IS
NULL
THEN
0
8
ELSE
ISNULL
(
NULLIF
(dbo.WordCount(
@Word2
, Name
+
'
'
+
Description),
0
),
-
1000
)
9
END
+
10

11
AS
Rank
12
FROM
Product

2

3

4

5

6

7

8

9

10


11

12

对没出现的关键词赋值-1000,这样Rank就肯定为负数,负数表示搜索结果为空。
1
Select
Product.Name,
2
3
(
3
*
WordCount(
@Word1
, Name)
+
WordCount(
@Word1
, Description))
*
4
5
CASE
6
7
WHEN
@Word2
IS
NULL
THEN
1
8
9
ELSE
3
*
WordCount(
@Word2
, Name)
+
WordCount(
@Word2
, Description)
10
11
END
*
12
13

14
15
AS
Rank
16
17
FROM
Product
18

2

3

4

5

6

7

8

9

10

11

12

13


14

15

16

17

18

这时把每个关键词出现的次数相乘只要一个没出现RANK就为0,为0就是搜索结果为空。
1
Select
Product.Name,
2
3
*
WordCount(
@Word1
, Name)
+
WordCount(
@Word1
, Description)
+
3
4
3
*
WordCount(
@Word2
, Name)
+
WordCount(
@Word2
, Description)
+
5
6

7
8
AS
Rank
9
FROM
Product
10
11

2

3

4

5

6


7

8

9

10

11

二、参数传递
1
Create
FUNCTION
dbo.WordCount
2
3
(
@Word
VARCHAR
(
15
),
4
5
@Phrase
VARCHAR
(
1000
))
6
7
RETURNS
SMALLINT
8
9
AS
10
11
BEGIN
12
13
/**/
/* 如果@Word 或者@Phrase 为空返回 0 */
14
15
IF
@Word
IS
NULL
OR
@Phrase
IS
NULL
RETURN
0
16
17
/**/
/* @BiggerWord 比@Word长一个字符 */
18
19
DECLARE
@BiggerWord
VARCHAR
(
21
)
20
21
Select
@BiggerWord
=
@Word
+
'
x
'
22
23
/**/
/*在 @Phrase用@BiggerWord替换@Word */
24
25
DECLARE
@BiggerPhrase
VARCHAR
(
2000
)
26
27
Select
@BiggerPhrase
=
REPLACE
(
@Phrase
,
@Word
,
@BiggerWord
)
28
29
/**/
/* 相减结果就是出现的次数了 */
30
31
RETURN
LEN
(
@BiggerPhrase
)
-
LEN
(
@Phrase
)
32
33
END
34

2

3

4

5

6

7

8

9

10

11

12

13


14

15

16

17


18

19

20

21

22

23


24

25

26

27

28

29


30

31

32

33

34

我们把用户的搜索可以分为以下两种:
我们来看看功能强大一点,复杂一点的搜索是如何实现的(在SQL SERVER200/2005通过存储过程实现搜索算法)。