摘要: /** * @author Edwin Chen * *///定义节点class Node { //存储字符串 char storeChar; //是否完成单词 boolean isComplete; Node leftChild,centerChild,rig... 阅读全文
posted @ 2015-06-16 18:22 @瞪着太阳的乌鸦 阅读(833) 评论(0) 推荐(0) 编辑
摘要: Trie树 Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树。Trie树与二叉搜索树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀(prefix),也就是这个节点对应... 阅读全文
posted @ 2015-06-16 11:19 @瞪着太阳的乌鸦 阅读(1068) 评论(0) 推荐(0) 编辑
摘要: 最近一直在做公司搜索的优化与维护,做完索引和搜索的分离之后,又有一个新需求,因为做的是歌曲方面的搜索,所以在数据库中有多个同歌名,同演唱者的的数据,这样在用户搜索的时候,会出来一大堆不同版本的歌曲,影响搜索质量,所以需要在建立索引库时做一个初步的过滤,因为只是一个简单的过滤,所以并不需要太精确。首先... 阅读全文
posted @ 2015-06-04 15:16 @瞪着太阳的乌鸦 阅读(757) 评论(0) 推荐(0) 编辑
摘要: 在很多时候,都有排名这个功能,比如排行榜,并且还需要分页的功能,一般可以再select的时候按照某一字段 oorder by XX desc,这样limit 查找就可以得到排名信息,但是有时候是需要多表连接,或者是有一个随机查看,在页面上并不是按照排名升降序。这个时候就需要用SQL来实现排名。先准备... 阅读全文
posted @ 2015-04-15 20:12 @瞪着太阳的乌鸦 阅读(6590) 评论(1) 推荐(1) 编辑
摘要: 今天在使用lucene的时候,想直接在Controller中返回json对象,于是在Spring中配置了JackSon的converter:配置好后,就可以直接在Controller中返回容器对象,如map、list等,jackson会自动的将对象转为JSON对象返回,方便前端使用。在几个索引库中使... 阅读全文
posted @ 2015-03-27 17:31 @瞪着太阳的乌鸦 阅读(1302) 评论(0) 推荐(0) 编辑
摘要: Lucene版本:4.10.2在使用lucene的时候,不可避免的需要扩展lucene的相关功能来实现业务的需要,比如搜索时,需要在满足一个特定范围内的document进行搜索,如年龄在20和30岁之间的document中搜索并排序。其实lucene自带的NumericRangeQuery类已经能实... 阅读全文
posted @ 2015-02-02 16:10 @瞪着太阳的乌鸦 阅读(2085) 评论(2) 推荐(1) 编辑
摘要: 最近在windows下使用通过多线程使用jdbc操作数据库,在线程数设置为5,并且每个线程执行完成后Sleep(1000),在这种情况下,竟然还会报错:java.net.SocketException No buffer space available (maximum connections re... 阅读全文
posted @ 2015-01-06 14:51 @瞪着太阳的乌鸦 阅读(1945) 评论(0) 推荐(0) 编辑
摘要: 在最近的开发中,碰到一个需求签到,每个用户每天只能签到一次,那么怎么去判断某个用户当天是否签到呢?因为当属表设计的时候,每个用户签到一次,即向表中插入一条记录,根据记录的数量和时间来判断用户当天是否签到。这样的话就会有一个问题,如果是在网速过慢的情况下,用户多次点击签到按钮,那么变会发送多次请求,可... 阅读全文
posted @ 2014-12-18 15:32 @瞪着太阳的乌鸦 阅读(3923) 评论(3) 推荐(5) 编辑
摘要: 发现问题最近,碰到一个问题,再用spring实现事务管理的时候,发现不起作用,在出异常时,并不会回滚数据库操作。我想实现的功能如下:@Transactional(isolation=Isolation.DEFAULT,readOnly=false,propagation=Propagation.RE... 阅读全文
posted @ 2014-12-02 16:07 @瞪着太阳的乌鸦 阅读(2851) 评论(0) 推荐(0) 编辑
摘要: 最近碰到一个问题,就是用户在填写相关信息提交后,后台需要将一些文件同步到另外一台服务器,而这个时候,由于用的是spring的框架,导致前端页面需要等待文件同步完成,才能弹出提示信息。相信大家在很多时候都会碰到这种问题,比如收发邮件,也会等待邮件发送完成,等等。于是便很自然的想到多开一个线程去处理一些... 阅读全文
posted @ 2014-11-18 18:39 @瞪着太阳的乌鸦 阅读(2166) 评论(5) 推荐(2) 编辑