原文:拜托,别再问我什么是 B+ 树了

前言 每当我们执行某个 SQL 发现很慢时,都会下意识地反应是否加了索引,那么大家是否有想过加了索引为啥会使数据查找更快呢,索引的底层一般又是用什么结构存储的呢,相信大家看了标题已经有答案了,没错 B 树 那么它相对于一般的链表,哈希等有何不同,为何多数存储引擎都使用它呢,今天我就来揭开 B 树的面纱,相信看了此文,B 树不再神秘,对你理解以下高频面试题会大有帮助 为啥索引常用 B 树作为底层的 ...

2020-03-29 21:41 0 665 推荐指数:

查看详情

拜托,面试别再问我跳表了!

何为跳表? 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删 ...

Tue Jan 07 20:11:00 CST 2020 1 983
拜托,面试别再问我堆(排序)了!

何为堆? 堆是一种特殊的,只要满足下面两个条件,它就是一个堆: (1)堆是一颗完全二叉树; (2)堆中某个节点的值总是不大于(或不小于)其父节点的值。 其中,我们把根节点最大的堆叫做大顶堆,根节点最小的堆叫做小顶堆。 堆详解 满二叉树 满二叉树是指所有层都达到最大节点数的二叉树 ...

Sat Apr 20 15:49:00 CST 2019 1 1555
拜托,面试别再问我跳表了!

何为跳表? 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删 ...

Fri Apr 12 15:41:00 CST 2019 0 1190
拜托别再问我多线程的这些问题了

很多同学面对多线程的问题都很头大,因为自己做项目很难用到,但是但凡高薪的职位面试都会问到。。毕竟现在大厂里用的都是多线程高并发,所以这块内容不吃透肯定是不行的。 今天这篇文章,作为多线程的基础 ...

Wed Sep 02 16:40:00 CST 2020 2 1520
拜托别再问我怎么自学 Java 了!和盘托出

假如有那么残酷的一天,我不小心喝错了一瓶药,一下子抹掉了我这十多年的编程经验,把我变成了一只小白。我想自学 Java,并且想要找到一份工作,我预计需要 6 个月的时间,前提条件是每天都处于高效率的 ...

Tue Oct 13 01:07:00 CST 2020 1 418
拜托,不要再问我线程池啦!

Java提供了几种便捷的方法创建线程池,通过这些内置的api就能够很轻松的创建线程池。在java.util.concurrent包中的Executors类,其中的静态方法就是用来创建线程池的: ...

Mon Oct 19 21:13:00 CST 2020 0 628
别再问我ConcurrentHashMap了

以下ConcurrentHashMap以jdk8中为例进行分析,ConcurrentHashMap是一个线程安全、基于数组+链表(或者红黑)的kv容器,主要特性如下: 线程安全,数组中单个slot元素个数超过8个时会将链表结构转换成红黑,注意树节点之间还是有next指针的; 当元素 ...

Sat Jun 22 18:26:00 CST 2019 1 792
别再问我们用什么画图的了!问就是excalidraw

每次发 https://github.com/tal-tech/go-zero 相关文章时,都会有读者问我们用什么画图的。 这图什么工具画的呀?好看! 这个手绘风格真好看,用啥工具画的呀? 可不可以介绍下这个画图的工具? 诸如此类的问题,所以我决定写篇短文介绍下我们最常 ...

Sat Jan 23 19:51:00 CST 2021 6 2188
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM