什么是索引(什么是索引?索引原理)

2020年8月22日 评论 2

什么是索引(什么是索引?数据库索引基本原理)数据库索引是独立的,物理学的对数据库表中一列或两列的值开展排列的一种存储结构,让程序流程可以迅速寻找所需內容。

数据库索引是一种算法设计(平衡树非二叉),即B树,B 树,根据持续的变小要想得到 数据信息的范畴来挑选出最后要想的結果,另外把任意的恶性事件变为次序的恶性事件。

B树:

1.界定随意非叶子结点数最多仅有M个孩子;且M>2;

2.根结点的孩子数为[2, M];

3.除根结点之外的非叶子结点的孩子数为[M/2, M];

4.每一个节点储放最少M/2-1(取上整)和最多M-一个关键词;(最少两个关键词)

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/两个孩子,保证 了节点的最少

使用率,其最低检索特性为:

在其中,M为设置的非叶子结点最多子树数量,N为关键词数量;

因此B-树的特性一直等额的于二分查找(与M值不相干),也就沒有B树均衡的难题;

因为M/2的限定,在插进节点时,假如节点已满,必须将节点瓦解为2个各占

M/2的节点;删掉节点时,需将2个不够M/2的弟兄节点合拼;

B 树是B-树的组合,也是一种多通道检索树:

1.其界定基础与B-树同,除开:

2.非叶子结点的子树表针与关键词数量同样;

3.非叶子结点的子树表针P[i],偏向关键词值归属于[K[i], K[i 1])的子树

(B-树是开区间);

5.为全部叶子结点提升一个链表针;

6.全部关键词都会叶子结点出現;

B 的特点:

1.全部关键词都出現在叶子结点的链表中(较密数据库索引),且链表中的关键词正好

是井然有序的;

2.不太可能在非叶子结点击中;

3.非叶子结点等同于是叶子结点的数据库索引(稀少数据库索引),叶子结点等同于是储存

(关键词)数据信息的数据信息层;

4.更合适文档数据库索引系统软件;

什么是索引(什么是索引?索引原理)

如有转载,请注明本文链接: http://www.luding333.com/175543.html

AD:【内容仅限学习交流使用,如有侵权联系作者删除】

商品标题怎么写(商品的标题语该如何去写) 创业新闻

商品标题怎么写(商品的标题语该如何去写)

产品标题怎么写(产品的题目语该如何去写)京东商城商品标题的设定和提升,这一还可以说成一个老调重弹的层面了。终究题目的必要性,也是许多店家都掌握的。那麼应当如何去提升呢?很有可能還是有一部分店家对于此事...
相关性分析结果怎么看(要做相关性分析) 创业新闻

相关性分析结果怎么看(要做相关性分析)

有关明确是要剖析不一样要素间的关联性? 相关分析关键用以:(1)分辨2个或好几个自变量中间的应用统计学关系;(2)假如存有关系,进一步剖析关系抗压强度和方位。 那麼,哪些的科学研究能够开展相关分析呢?...
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: