师兄推荐我学习Lucene这门技术,用了两天时间,大概整理了一下相关知识点。 一、什么是Lucene Lucene即全文检索。全文检索是计算机程序通过扫描文章中的每一个词,对每一个词建立一个索引,指明该词在文章中出现的次数和位置。当用户查询时根据建立的索引查找,类似于通过字典的检索字表查字的过程。 ...
分类:
Web程序 时间:
2016-09-11 01:27:16
阅读次数:
194
课程实践 用顺序表的话,比较浪费空间,因为事先并不知道需要多大的内存,所以就必须事先开辟一大段内存以备用,这点不如链表。但是也有优点,因为顺序表用于查找的时候比较方便,可根据索引查找,这点就比链表更胜一筹。总结一下:顺序表适合查找,链表适合插入和删除 ...
分类:
编程语言 时间:
2016-09-08 00:30:43
阅读次数:
273
本文主要介绍kibana4的基本操作,nginx日志分析饼形图、柱形图、客户端地理位置分布图等相关图表创建。一、kibana基本操作1.面板介绍Settings:创建索引Discover:查询数据,选择左上角的下拉按钮,可以选择相应的索引查找数据Visualize:统计图表Dashboard:显示面板,添加相..
分类:
其他好文 时间:
2016-09-03 15:10:59
阅读次数:
1520
学习自:http://blog.csdn.net/dinglang_2009/article/details/5951428 参照原文,自己整理了一遍 一:系统访问数据 1:表扫描 从数据表表头开始,系统指针按照数据页的排列顺序,逐页从前向后扫描该表全部数据页。 2:索引查找 索引是一种树状结构,存 ...
分类:
数据库 时间:
2016-08-02 01:21:03
阅读次数:
256
查找 本文为查找算法的第一部分内容,包括了基本概念,顺序查找、二分查找和索引查找。关于散列表和B树查找的内容,待有空更新吧。 基本概念 查找(search)又称检索,在计算机上对数据表进行查找,就是根据所给条件查找出满足条件的第一条记录(元素)或全部记录。 若没有找到满足条件的记录,则返回特定值,表 ...
分类:
编程语言 时间:
2016-06-27 21:43:46
阅读次数:
203
Mapping virtual addresses(x86) 1.由于线性地址非常广,逐一查找非常慢,才用三级页表,索引查找 2.TLB:Transfer lookaside buffer(存储地址映射关系) 1.cpu >tlb (大页bigpage:提高TLB 命中,也可以提高分配效益) 2.c ...
分类:
系统相关 时间:
2016-06-10 19:02:03
阅读次数:
219
索引原理 B+树索引 查找一个特定值这个树挺好用,但是当你需要查找两个值之间的多个元素时,就会有大麻烦了。你的成本将是 O(N),所以引用一种B+树的结构 如图 比方说你找到了 M 个后续节点,树总共有 N 个节点。对指定节点的搜索成本是 log(N),跟上一个树相同。但是当你找到这个节点,你得通过 ...
分类:
其他好文 时间:
2016-05-23 10:20:07
阅读次数:
168
—在优化查询SQL语句,查看索引使用情况SQL语句: select db_name(database_id) as N'数据库名称', object_name(a.object_id) as N'表名', b.name N'索引名称', user_seeks N'用户索引查找次数', user_sc ...
分类:
数据库 时间:
2016-05-10 16:45:09
阅读次数:
222
1、 首先要搞明白什么叫执行计划? 执行计划是数据库根据SQL语句和相关表的统计信息作出的一个查询方案,这个方案是由查询优化器自动分析产生的,比如一条SQL语句如果用来从一个 10万条记录的表中查1条记录,那查询优化器会选择“索引查找”方式,如果该表进行了归档,当前只剩下5000条记录了,那查询优化 ...
分类:
数据库 时间:
2016-05-10 16:43:09
阅读次数:
308