linux系统文件查找分为实时查找和非实时查找实时查找：遍历所有文件进行条件匹配非实时查找：根据索引查找locate：非实时查找，依赖于索引，而索引构建相当占用资源；索引的创建是在系统空闲时由系统自动进行，可通过updatedb命令手动构建索引；查找速度快，非精确查找，模糊查..
分类：
其他好文 时间：
2015-04-08 20:00:32
阅读次数：
116
一、有序表查找
1.折半查找/二分查找算法
(1)基本思想：在顺序存储的有序表中，取中间纪录(a[mid]=key)作为比较对象，若给定值与中间纪录的关键字相等，则查找成功；若给定值小于中间纪录的关键字，则在中间纪录的左半区继续查找；若给定值大于中间纪录的关键字，则在中间纪录的右半边。不断重复上述过程，直到查找成功，或所有查找区域无记录，查找失败为止。
(2)使用条件：线性表中的纪录是关键码...
分类：
其他好文 时间：
2015-04-04 23:49:18
阅读次数：
422
1.索引表中的每个索引项一般包含三部分内容： （1）索引值：用来存储标识对应子表的索引值，相当于记录的关键字。 （2）子表开始位置：一般保存子表中第1个元素的保存位置。 （3）子表长度：保存对应子表的元素数量，避免查找越界。1 //----------------索引表的数据项定义结构----...
分类：
其他好文 时间：
2015-03-16 14:13:00
阅读次数：
110
与上一节介绍的:eq(index)选择器按索引查找元素相比，有时候我们可能希望按照文本内容来查找一个或多个元素，那么使用:contains(text)选择器会更加方便， 它的功能是选择包含指定字符串的全部元素，它通常与其他元素结合使用，获取包含“text”字符串内容的全部元素对象。其中参数text表...
分类：
其他好文 时间：
2015-03-10 18:40:58
阅读次数：
144
欢迎关注我的豆瓣http://www.douban.com/note/484517776/对于很多大文件的增量读取，如果遍历每一行比对历史记录的输钱或者全都加载到内存通过历史记录的索引查找，是非常浪费资源的，网上有很多人的技术博客都是写的用for循环readline以及一个计数器去增量读取，这样是十分脑..
分类：
编程语言 时间：
2015-02-16 19:49:08
阅读次数：
266
1、索引很关键，创建合理的索引，提升查询速度； DBCC FREEPORCCACHE DBCCDROPCLEANBUFFERS SET STATINSTIC IO ON SET STATINSTIC IO OFF 1>查询的时候，where 语句也牵扯到查询是否使用索引查找还是索...
分类：
数据库 时间：
2015-01-21 19:47:34
阅读次数：
213
1、 首先要搞明白什么叫执行计划？执行计划是数据库根据SQL语句和相关表的统计信息作出的一个查询方案，这个方案是由查询优化器自动分析产生的，比如一条SQL语句如果用来从一个 10万条记录的表中查1条记录，那查询优化器会选择“索引查找”方式，如果该表进行了归档，当前只剩下5000条记录了，那查询优化器...
分类：
数据库 时间：
2014-12-25 09:55:22
阅读次数：
245
索引是用来加速查询的。有了索引之后，数据库不必进行全表扫描，只需先在索引中查找，再根据找到的索引查找数据。MongoDB的索引几乎和传统关系型数据库一样。 创建索引 创建索引是在相应的集合中使用ensureIndex()方法。 >db.user.ensureIndex({"username":1})...
分类：
数据库 时间：
2014-12-21 20:39:59
阅读次数：
190
这两天有个很强烈的感觉就是自己在一些特别的情况下还是hold不住，脑子容易放空或者说一下子不知道怎么去分析问题了，比如，问“hash和btree索引的区别”，这很难吗，只要掌握了这两种数据结构稍加分析就能得出答案，结果是一下子不知道从何说起。进入正题吧，这两者有啥区别。
1. hash索引查找数据基本上能一次定位数据，当然有大量碰撞的话性能也会下降。而btree索引就得在节点上挨着查找了，很...
分类：
数据库 时间：
2014-12-16 17:09:40
阅读次数：
237
??
1 Lucen目录介绍
2
lucene-core-3.6.2.jar是lucene开发核心jar包
contrib 目录存放，包含一些扩展jar包
3
案例
建立第一个Lucene项目：lucene3_day1
（1）需要先将数据转换成为Document对象，每一个数据信息转换成为Field(String
name...
分类：
Web程序 时间：
2014-12-08 00:55:24
阅读次数：
310
