什么是索引(什么是索引?索引原理)索引是单独的,物理的对数据库表中一列或多列的值进行排序的一种存储结构,让程序能够快速找到所需内容。
索引是一种数据结构(平衡树非二叉),即B树,B+树,通过不断的缩小想要获得数据的范围来筛选出最终想要的结果,同时把随机的事件变成顺序的事件。
B树:
1.定义任意非叶子结点最多只有M个儿子;且M>2;
2.根结点的儿子数为[2, M];
3.除根结点以外的非叶子结点的儿子数为[M/2, M];
4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字)
5.非叶子结点的关键字个数=指向儿子的指针个数-1;
6.非叶子结点的关键字:K[1], K[2], …, K[M-1];且K[i] < K[i+1];
7.非叶子结点的指针:P[1], P[2], …, P[M];其中P[1]指向关键字小于K[1]的
子树,P[M]指向关键字大于K[M-1]的子树,其它P[i]指向关键字属于(K[i-1], K[i])的子树;
8.所有叶子结点位于同一层;
B-树的搜索,从根结点开始,对结点内的关键字(有序)序列进行二分查找,如果
命中则结束,否则进入查询关键字所属范围的儿子结点;重复,直到所对应的儿子指针为
空,或已经是叶子结点;
B-树的特性:
1.关键字 *** 分布在整颗树中;
2.任何一个关键字出现且只出现在一个结点中;
3.搜索有可能在非叶子结点结束;
4.其搜索性能等价于在关键字全集内做一次二分查找;
5.自动层次控制;
由于限制了除根结点以外的非叶子结点,至少含有M/2个儿子,确保了结点的至少
利用率,其更底搜索性能为:
其中,M为设定的非叶子结点最多子树个数,N为关键字总数;
所以B-树的性能总是等价于二分查找(与M值无关),也就没有B树平衡的问题;
由于M/2的限制,在插入结点时,如果结点已满,需要将结点分裂为两个各占
M/2的结点;删除结点时,需将两个不足M/2的兄弟结点合并;
B+树是B-树的变体,也是一种多路搜索树:
1.其定义基本与B-树同,除了:
2.非叶子结点的子树指针与关键字个数相同;
3.非叶子结点的子树指针P[i],指向关键字值属于[K[i], K[i+1])的子树
(B-树是开区间);
5.为所有叶子结点增加一个链指针;
6.所有关键字都在叶子结点出现;
B+的特性:
1.所有关键字都出现在叶子结点的链表中(稠密索引),且链表中的关键字恰好
是有序的;
2.不可能在非叶子结点命中;
3.非叶子结点相当于是叶子结点的索引(稀疏索引),叶子结点相当于是存储
(关键字)数据的数据层;
4.更适合文件索引系统;
刷点击,是现在比较火的优化方式,其原理就是发包技术,不过百度官方已经更新了相关算法,眼里打击刷排名现象,不过还是有很多网站顶风作案,今天我们就一起来了解一下关于刷排名中运用的发包技术原理。 现在大部...
数亿年来,月球一直紧紧地伴随地球左右。当它永不停歇地绕着地球转动时,这个活泼的卫星偶尔会精确地运行到地球的阴影之中,并且发出一种怪异的红色光芒。这就是我们常说的月食。 图解:这种合成图片如今已...
随着供水技术的发展,越来越多的人们开始关注到无塔供水器这个产品。今天小编不说什么品牌,材质之类的大道理,也不夸自己家有多好了。小编今天给大家科普一下在采购过程成中您可能会遇到的小问题。如果不注意的话,...
为什么你的全部是原创,天天发外链交换友情链接,但就是没有哪些抄袭来的网站排名好,为什么排名一直上不了首页,那么今天我就和大家来说说搜索引擎优化的原理以及搜索引擎优化的方法。 并不是说,你外链发的...
这是一个简单的颜色和服装匹配指南。每个人都应该学习一些基本原则或着装,因为一个人的着装是他内心世界的表达。 首先,了解一些有关颜色匹配的基础知识。毕竟,时尚是色彩的和谐。然后,根据您的喜好,工作和生...
虽然很多人说收录和排名没有很大的关系,包括百度官方也是这样说的,但总而言之,要想排名,必须要先收录,所以百度收录和百度排名是有直接关系,并且关系还不小,那么今天我来教大家用几个小方法,可以解决网站快速...