这个是华为的二级索引方案,已经开放源代码了,下面是网上的一篇讲解原理的帖子,发出来和大家共享一下。 经过本人认真阅读了一下代码,发现这个源码仅供参考,想要集成到原有的集群当中是有点儿难度的,它对hbase...
分类:
其他好文 时间:
2015-05-11 09:12:20
阅读次数:
118
MySQL凭借着出色的性能、低廉的成本、丰富的资源,已经成为绝大多数互联网公司的首选关系型数据库。虽然性能出色,但所谓“好马配好鞍”,如何能够更好的使用它,已经成为开发工程师的必修课,我们经常会从职位描述上看到诸如“精通MySQL”、“SQL语句优化”、“了解数据库原理”等要求。我们知道一般的应用系...
分类:
数据库 时间:
2015-05-09 14:51:09
阅读次数:
159
B-TREE索引 一个B树索引只有一个根节点,它实际就是位于树的最顶端的分支节点。可以用下图一来描述B树索引的结构。其中,B表示分支节点,而L表示叶子节点。 对于分支节点块(包括根节点块)来说,其所包含的索引条目都是按照顺序排列的(缺省是升序排列,也可以在创建索引时指定为降序排列)。每 个索引条目(...
分类:
数据库 时间:
2015-04-16 12:16:18
阅读次数:
181
MySQL中的索引分为3种:
1,主键索引:即用主键当唯一索引
2,常规索引:实现方式为B树和哈希表
3,全文索引:实现原理类似倒排索引,常用来查询字段中包含关键字
下面复习下B-TREE和hash-table
1 B-tree
B树是一种多路查找平衡多叉树,具有以下属性:
1,如果根节点不是叶节点...
分类:
数据库 时间:
2015-04-06 21:54:24
阅读次数:
241
索引原理: 见链接二相关链接: http://database.51cto.com/art/200903/114205.htm //mysql百万并发实战,这个其实有局限,和下面链接合并看 http://blog.sina.com.cn/s/blog_605f5b4f0100zoqb.html...
分类:
数据库 时间:
2015-04-03 20:57:10
阅读次数:
178
这里介绍一个基础的搜索引擎技术
假如有两段文字
1,books and friends should be few but good
2,A good book is a good friend
假如我们忽略掉大小写和复数,可以整理出一张单词表,显示哪个单词再哪段文字,
英文单词
文章编号
a
2
and
1
be
1
bo...
分类:
其他好文 时间:
2015-03-29 22:17:03
阅读次数:
450
数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。
在数据之外,数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法。这种数据结构,就是索引。
为表设置索引要付出代价的:一是增加了数据库的存储空间,二是在插入和修改数据时要花费较多的时间(因为索引也要随之变动)。
...
分类:
数据库 时间:
2015-03-10 17:23:25
阅读次数:
225
介绍Lucene实现实时索引的基本原理,通过几幅简单的图片,介绍了实时索引实现的过程;同时还给出了该系列中的索引的配置类实现...
分类:
Web程序 时间:
2015-02-28 11:27:41
阅读次数:
166
原文:http://tech.meituan.com/mysql-index.html MySQL凭借着出色的性能、低廉的成本、丰富的资源,已经成为绝大多数互联网公司的首选关系型数据库。虽然性能出色,但所谓“好马配好鞍”,如何能够更好的使用它,已经成为开发工程师的必修课,我们经常会从职位描述上看到诸...
分类:
数据库 时间:
2015-02-04 23:20:49
阅读次数:
310
MySQL凭借着出色的性能、低廉的成本、丰富的资源,已经成为绝大多数互联网公司的首选关系型数据库。虽然性能出色,但所谓“好马配好鞍”,如何能够更好的使用它,已经成为开发工程师的必修课,我们经常会从职位描述上看到诸如“精通MySQL”、“SQL语句优化”、“了解数据库原理”等要求。我们知道一般的应用系...
分类:
数据库 时间:
2015-01-27 07:03:07
阅读次数:
256