转载自https://blog.csdn.net/login_sonata/article/details/75268075 一，b树 b树（balance tree）和b+树应用在数据库索引，可 ...

前言 在MySQL中，无论是Innodb还是MyIsam，都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明 ...

定义 B 树可以看作是对2-3查找树的一种扩展，即他允许每个节点有M-1个子节点。 根节点至少有两个子节点 每个节点有M-1个key，并且以升序排列 位于M-1和M key的子 ...

前言 B树和B-树是同一种数据结构，如果不清楚的话，会被面试官忽悠，所以本文介绍两种数据结构，B树和B+树，废话不多数咱们开干。 B树 介绍 在计算机科学中，B树是一种自平衡的树，能够保持数据 ...

由于博主太菜，题目集还不完整，有待更新。 判断题 1.m阶B树的根结点最多有m棵子树。 T F 2.In a B+ tree, leaves and no ...

一、什么是B树？ B树是一棵是具备以下特点的有根树。 1、节点属性 a）x.n：为节点中存储的关键字个数。 b）x.key：为节点中存储的关键字。x.key1、x.key2 ... x.key ...

B树定义 　　B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下： 根节点至少有两个孩子 每个非根节点至少有M/2（上取整）个孩子，至多有M个孩子 ...

1、红黑树的特性 （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点 ...

今天看数据库，书中提到：由于索引是采用 B 树结构存储的，所以对应的索引项并不会被删除，经过一段时间的增删改操作后，数据库中就会出现大量的存储碎片，这和磁盘碎片、内存碎片产生原理是类似的，这些存储碎片 ...

话说两个多月前，小史通过了 A 厂的一面，两个多月后的今天，小史终于等到了 A 厂的二面。 在简单的自我介绍后，面试官看了看小史的简历，开始发问了。 面试现场 ...