一. 面试题及剖析

1. 今日面试题

你了解B树吗？

B树有哪些种类？

说说它的结构原理

2. 题目剖析

在上一篇文章中，壹哥给大家介绍了二叉树的相关内容。我们掌握了二叉树的概念、特点、分类、使用场景，以及二叉树的存储结构、遍历方式，而且我也给大家介绍了几种经典的二叉树类型，比如满二叉树、完全二叉树等。但在之前的章节中，我并没有给大家介绍B树，所以今天壹哥专门给大家介绍一下什么是B树。emm，这个树的名字，听着总是怪怪的，不大正经的样子......

那我们为什么非要掌握B树这棵“怪树树”呢？这是因为我们在数据库调优时，普遍采用B树与B+树作为索引的存储结构(如MySQL的InnoDB引擎使用的就是B+树)。所以如果我们不知道B树，则无法理解数据库的索引机制及其底层原理。

二. B树详解

1. 简介

1.1 B树由来

1970年的时候，R.Bayer和E.mccreight这两个大牛提出了一种可用于进行

高薪程序员面试题精讲系列54之你熟悉B树吗？有哪几种B树？相关推荐

高薪程序员面试题精讲系列28之你熟悉哪些设计模式？
一. 面试题及剖析 1. 今日面试题你熟悉哪些设计模式? 说说设计模式中有哪些设计原则? 2. 题目剖析我们知道Java是一个面向对象的编程语言,所以在面试时经常会被问到我们对面向对象的理解和掌握 ...
高薪程序员面试题精讲系列74之你熟悉cookie、session吗？有哪些请求方式？请求转发与重定向有什么区别？
一. 面试题及剖析 1. 今日面试题你熟悉servlet与session吗? cookie与session的区别有哪些? 你了解哪些请求方式? get请求与post请求有什么区别? 如何防止post ...
高薪程序员面试题精讲系列73之你熟悉servlet、session吗？get与post有哪些区别？
一. 面试题及剖析 1. 今日面试题你熟悉servlet与session吗? servlet和JSP有什么关系? jsp有哪几个作用域?有几个内置对象? 说说session与servlet的生命周期 ...
高薪程序员面试题精讲系列31之你熟悉Java中的哪些集合？
一. 面试题及剖析 1. 今日面试题 Java中的集合你了解吗? 你熟悉Java中的哪些集合? 集合的顶级接口是哪个,集合的具体实现类有哪些? ...... 2. 题目剖析我们在进行Java开发.代 ...
高薪程序员面试题精讲系列24之你熟悉反射吗？
一. 面试题及剖析 1. 今日面试题今天壹哥带各位来复习一个非常牛逼的技术--反射!虽然反射在我们开发时用的很多,但关于反射的面试题,出现的频率倒并不算很多,一般就是问问我们对反射是否了解,如下 ...
高薪程序员面试题精讲系列152之电商专题(中)-SPU是怎么回事？SPU如何设计？SKU又是什么呢？SN你知道吗？
一. 面试题及剖析 1. 今日面试题你做过电商项目吗? SKU怎么设计? SPU如何设计实现? 2. 题目剖析在前两篇文章中,壹哥给大家介绍了电商相关的一些背景知识,以及购物车的业务实现.如果你还 ...
高薪程序员面试题精讲系列72之死锁产生的原因及解决办法，如何定位死锁产生的位置？
一. 面试题及剖析 1. 今日面试题如何保证线程的安全? 如何保证线程的有序性? 线程死锁是怎么产生的? 如何解决线程死锁? 如果生产环境的项目产生了死锁如何定位? 2. 题目剖析在前两篇文章中, ...
高薪程序员面试题精讲系列68之可重入锁、公平锁、自旋锁是怎么回事？
一. 面试题及剖析 1. 今日面试题除了synchronized与Lock,你还了解哪些锁? 可重入锁与不可重入锁有什么区别? 你了解公平锁吗? 什么是自旋锁? 2. 题目剖析壹哥在上一篇文章中 ...
高薪程序员面试题精讲系列101之如何对数据库进行优化(下)？
一. 面试题及剖析 1. 今日面试题如何对数据库进行优化? 说说你是怎么进行数据库优化的? 2. 题目剖析壹哥在前2篇文章中给大家讲了数据库优化的上部分和中间部分的内容,今天这篇文章我会继续讲解数 ...
高薪程序员面试题精讲系列02之高薪面试经验分享
前言我前面给各位说过,截止到现在,一一哥已经培养了1000+的学生,现在这些学生都已经在很多行业的各个公司进行Java开发,他们都是从IT行业的门外汉成为了月薪过万的程序员,通过学习改变了自己的人 ...

高薪程序员面试题精讲系列54之你熟悉B树吗？有哪几种B树？