原文:拜托,別再問我什么是 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