pagenition by store procdure
来源:互联网 发布:怎么应聘做淘宝客服 编辑:程序博客网 时间:2024/05/08 21:50
现在很多网站都提供了站内的搜索功能,有的很简单在SQL语句里加一个条件如:where names like ‘%words%’就可以实现最基本的搜索了。
我们来看看功能强大一点,复杂一点的搜索是如何实现的(在SQL SERVER200/2005通过存储过程实现搜索算法)。
我们把用户的搜索可以分为以下两种:
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实现如下:
1SELECT 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
9FROM Product
10
11
这里对Name赋予权重为3,Description为1(大家根据实际情况赋予不同的权重),Rank是计算列,通过前面定义的UDF计算所关键词出现的次数乘上权重等到的。
同样的All-Word Search实现如下:
1SELECT 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
17FROM Product
18
这时把每个关键词出现的次数相乘只要一个没出现RANK就为0,为0就是搜索结果为空。
还可以这样实现:
1SELECT 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
12FROM Product
对没出现的关键词赋值-1000,这样Rank就肯定为负数,负数表示搜索结果为空。
四、对结果进行分页
搜索的结果可能很多,对结果分页可以提高性能。我在如何在数据层分页以提高性能已经说明了如何用存储过程进行分页了,这里就不在详细复述了。
过程简单来说就是创建一个临时表,表中包含行号,读取时按行号来读取数据
五、完整代码
经过前面的分析,完整代码如下:
至此一个简单的搜索算法就实现了。
- pagenition by store procdure
- Oracle Procdure、Function
- 创建 trigger,sequence , procdure
- Oracle Procdure、Function
- MYSQL Procdure 游标模板
- MVC Music Store Step-by-Step Tutorial
- Sybase 代替start with、connect by的store procedure
- Windows Store apps开发[0]Step by Step
- Windows Store apps开发[14]Step by Step已矣
- Failed to find metadata store by url: kylin_metadata@hbase
- Caused by: org.datanucleus.store.rdbms.exceptions.MissingTableException: Required table m
- bug宝典JAVA篇 Caused by: org.quartz.JobPersistenceException: Couldn't store trigger
- 131.Which naming method uses the tnsnames.ora file to store the connect descriptor used by the clien
- by
- book store
- Store++ 1.0
- Itunes Store
- IRow.Store
- 关于MeasureString测量字体的长度问题
- Java HashCode
- JavaScript的事件代理
- 网上找的.net的资料!!!
- c#中的类型(1)
- pagenition by store procdure
- 如何读论文
- 进程共享变量#pragma data_seg用法
- 通过注册表修改默认浏览器
- XmlReader类读取XML文件
- Jmesa源码的包结构解读
- MS Office开发工具
- POI EXCEL多表头的处理代码
- 无法显示XML页--名称以无效字符开头。iis处理资源时出错的解决办法