一,    M阶B+树的定义(M阶是指一个节点最多能拥有的孩子数,M>2): 图1.1 3阶B+树 (1)根结点只有1个,分支数量范围[2,m]. (2)除根以外的非叶子结点,每个结点包含分支数范围[[m/2],m],其中[m/2]表示取大于m/2的最小整数. (3)所有非叶子节点的关键字数目等于它的分支数量. (4) 所有叶子节点都在同一层,且关键字数目范围是[[m/2],m],其中[m/2]表示取大于m/2的最小整数. (5)所有非叶子节点的关键字可以看成是索引部分,这些索引等于其子树(根结…

失踪人口回归,近期换工作一波三折,耽误了不少时间,从今开始每周更新~ 索引是一种支持快速查询的数据结构,同时索引优化也是后端工程师的必会知识点.各个公司都有所谓的MySQL"军规",其实这些所谓的优化和规定,并不是什么高深的技术,只是要求大家正确建立和使用索引而已.工欲善其事必先利其器,想要正确运用索引,需要了解其底层实现原理,本文将探索关于索引的"是什么"以及"为什么". MySQL中关于索引的概念有很多,为了避免混淆,在上一篇文章中关于索引在…

看了很多关于索引的博客,讲的大同小异.但是始终没有让我明白关于索引的一些概念,如B-Tree索引,Hash索引,唯一索引....或许有很多人和我一样,没搞清楚概念就开始研究B-Tree,B+Tree等结构,导致在面试的时候答非所问! 索引是什么? 索引是帮助MySQL高效获取数据的数据结构. 索引能干什么? 提高数据查询的效率. 索引:排好序的快速查找数据结构!索引会影响where后面的查找,和order by 后面的排序. 一.索引的分类 1️⃣从存储结构上来划分:BTree索引(B-Tree…

https://my.oschina.net/xdev/blog/114383 再次感谢原著作者和中文翻译者. 此页图解git中的最常用命令.如果你稍微理解git的工作原理,这篇文章能够让你理解的更透彻. 如果你想知道这个站点怎样产生,请前往GitHub repository. 正文 基本用法 约定 命令详解 Diff Commit Checkout Detached HEAD(匿名分支提交) Reset Merge Cherry Pick Rebase 技术说明 基本用法 上面的四条命令在工作…

一.图解call.apply.bind的异同 JavaScript中函数可以通过3种方法改变自己的this指向,它们是call.apply.bind.它们3个非常相似,但是也有区别.下面表格可以很直观看出三者的不同 方法 是否直接执行函数 传入的参数 调用方式 call 是 (context,arg1,arg2,arg3...) 第二个参数之后都是实参 function.call(context,arg1,arg2,arg3...) apply 是 (context,[arg1,arg2,arg…

Android 的窗口管理系统 (View, Canvas, WindowManager) 在图解Android - Zygote 和 System Server 启动分析一 文里,我们已经知道Android 应用程序是怎么创建出来的,大概的流程是 ActivityManagerService -> Zygote -> Fork App, 然后应用程序在ActivityThread 中的进入loop循环等待处理来自AcitivyManagerService的消息.如果一个Android的应用有…

原文:图解:二叉搜索树算法(BST) 摘要: 原创出处:www.bysocket.com 泥瓦匠BYSocket 希望转载,保留摘要,谢谢!“岁月极美,在于它必然的流逝”“春花 秋月 夏日 冬雪”— 三毛 一.树 & 二叉树 树是由节点和边构成,储存元素的集合.节点分根节点.父节点和子节点的概念.如图:树深=4; 5是根节点:同样8与3的关系是父子节点关系. 二叉树binary tree,则加了“二叉”(binary),意思是在树中作区分.每个节点至多有两个子(child),left child…

此页图解git中的最常用命令.如果你稍微理解git的工作原理,这篇文章能够让你理解的更透彻. 基本用法 上面的四条命令在工作目录.暂存目录(也叫做索引)和仓库之间复制文件. ● git add files 把当前文件放入暂存区域. ● git commit 给暂存区域生成快照并提交. ● git reset -- files 用来撤销最后一次git add files,你也可以用git reset 撤销所有暂存区域文件. ● git checkout -- files 把文件从暂存区域复制到工作…

Android学习到一定程度,就一定要多读代码多思考,Android源码就是很好的学习材料,本文就是把Android的源码下载下来.我们知道Android的源码是用Git这个分布式版本号控制工具管理的,下载起来比較麻烦,我们在这里用图解的方式一步一步来,你肯定能学会. 第一步.安装VMWare 我如果你在Windows下,而Android源码在Linux下下载会更方面些.那么我们就装一个虚拟机来创造一个Linux环境.不熟悉的同学去Google一下"VMware Workstation 7.1安…

本文以Java TreeMap为例,从源代码层面,结合详细的图解,剥茧抽丝地讲解红黑树(Red-Black tree)的插入,删除以及由此产生的调整过程. 总体介绍 之所以把TreeSet和TreeMap放在一起讲解,是因为二者在Java里有着相同的实现,前者仅仅是对后者做了一层包装,也就是说TreeSet里面有一个TreeMap(适配器模式).因此本文将重点分析TreeMap. Java TreeMap实现了SortedMap接口,也就是说会按照 key 的大小顺序对 Map 中的元素进行排序…