扇出性 java_索引与算法

B+ 树索引并不能找到一个给定键值的具体行。B+ 树索引能找到的只是被查找数据行所在的页。然后将页读入内存，再在内存中进行查找，最后得到要查找的数据。

扇入性(fan in)：

是指直接调用该模块的上级模块的个数，扇入大，代表模块的复用程度高。

扇出性(fan out):

扇出大一般是因为缺乏中间层次，应该适当增加中间层次的模块。扇出太小，可以把下级模块进一步分解成若干个自功能模块，或者合并到它的上级模块中去。

B+树的数据结构中，有一个特性就是高扇出性，因此在数据库中，B+树的高度一般在2到4层，这就意味着查找某一个键值的行记录时，最多只需要2到4次的IO。

数据库中的B+树索引可以分为聚集索引(clustered index)和辅助索引(secondary index)，但是不管是聚集还是辅助的索引，其内部都是B+树的，即高度平衡的，叶子节点存放着所有的数据。聚集索引与辅助索引不同的是，叶子节点存放的是否是一整行的信息。

聚集索引(clustered index)：

按照每张表的主键构建一棵B+树，同时叶子节点中存放的即为整张表的行记录数据，也将聚集索引的叶子节点称为数据页。聚焦索引的这个特性决定了索引组织表中的数据也是索引的一部分，同B+树结构一样，每个数据页都通过一个双向链表来进行连接。

扇出性 java_索引与算法相关推荐

MySQL 五.索引与算法
MySQL 五. 索引与算法索引太多,插入时性能会受到影响, 应用程序的性能会受到影响;索引太少,查询时候的性能又比较底,所以说索引的创建要考虑其中的平衡点; 5.1 InnoDB存储引擎索引 B+ ...
Mcad学习笔记之通过反射调用類的方法,屬性,字段,索引器(2種方法)
相关文章导航 Sql Server2005 Transact-SQL 新兵器学习总结之-总结 Flex,Fms3相关文章索引 FlexAir开源版-全球免费多人视频聊天室,免费网络远程多人视频会议系统 ...
mysql索引排序算法_MySQL中利用索引对数据进行排序的基础教程
MySQL中,有两种方式生成有序结果集:一是使用filesort,二是按索引顺序扫描.利用索引进行排序操作是非常快的,而且可以利用同一索引同时进行查找和排序操作.当索引的顺序与ORDER BY中的列顺 ...
MySQL索引常用算法
mysql的索引常用的算法是B-tree和B+Tree 如何去学些这两个算法,我看了很多文章列举如下 1.B-Tree定义 http://zh.wikipedia.org/wiki/B%E6%A0%9 ...
mysql+5.6+左连接_第5章索引与算法
5.1 InnoDB存储引擎索引概述 InnoDB常见支持:B+树索引.全文索引.哈希索引. B+树索引并不能找到一个给定键值的具体行,只能找到被查的数据所在的页.然后数据库通过把页读入到内存,再在内 ...
tsp java_基于贪心算法求解TSP问题（JAVA）
前段时间在搞贪心算法,为了举例,故拿TSP来开刀,写了段求解算法代码以便有需之人,注意代码考虑可读性从最容易理解角度写,没有优化,有需要可以自行优化! 一.TPS问题 TSP问题(Travelling ...
向量检索的索引构建算法综述
目录 VectorRetrieval github 落地场景背景框架检索模型--暴力搜索.倒排索引检索模型--kd-Tree.Annoy KD-Tree: Annoy: 检索模型--LSH 检 ...
shuffle洗牌算法java_洗牌算法shuffle
洗牌算法 1. 背景阿里的面试的时候做的一道笔试题:题目:写一个方法,入参为自然数n (n > 0),返回一个自然数数组,数组长度为n,元素为[1,n]之间,且每个元素不重复,数组中各元 ...
算法描述怎么写伪代码java_伪代码描述算法
伪代码是自然语言和类编程语言组成的混合结构.它比自然语言更精确,描述算法很简洁:同时也可以很容易转换成计算机程序.下面就为大家介绍一下伪代码描述算法的介绍. 伪代码描述算法一.算法描述是指对设计出的 ...

扇出性 java_索引与算法

扇出性 java_索引与算法相关推荐

最新文章

热门文章