Osc亂彈歌單（2019）請戳（這裡）

【今日歌曲】

@小小編輯推薦：《Winter》- Joshua Radin

《Winter》- Joshua Radin

手機黨少年們想聽歌，請使勁兒戳（這裡）

@羅馬的王 ：最近一個星期迴圈聽周杰倫早期的7個專輯，簡直中毒了。

昂，

周杰倫啊，

很真誠的一個人，

“杰倫的嘴，騙人的鬼。”

聽著音樂喝著飲料

@巴拉迪維 ：老闆說「松針綠茶近期都不會再有了」…… 這個世界變了 …… #每日打卡#

就算沒有了，

你也沒事也少不了噸噸噸……

紅薯也忙……

但不是忙著喝奶茶，

@紅薯 ：為了給祖國慶生，最近可真的是忙的四腳朝天啊

四腳朝天是啥姿勢？

“我推薦你們用這個姿勢……”

忙的話，

記得用咖啡續命，

@羅馬的王 ：我喝咖啡是為了續命

睡不著覺，

就屬羊啊，

“終於讓他睡著了，下班回家。”

早起看見妹子

都一副沒睡醒的樣子，

@舌尖滑水 ：早上看到那些好看點的女同事，好像都沒睡醒的樣子

他們都困到什麼姿勢都能睡著，

男同事也晚睡啊，

學程式設計白，

@tangqingli ：學習到凌晨，已成為常態，每天五小時的睡眠，程式設計的路如此艱辛，只願往後的路能走的輕鬆一些

可以輕鬆點學習麼？

用漫畫的形勢，

@重城重樓 ：用漫畫的形式來講解為什麼MySQL資料庫要用B+樹儲存索引？

小史是一個應屆生，雖然學的是電子專業，但是自己業餘時間看了很多網際網路與程式設計方面的書，一心想進BAT網際網路公司。

 

話說兩個多月前，小史通過了A廠的一面，兩個多月後的今天，小史終於等到了A廠的二面。

簡單的自我介紹後，面試官看了看小史的簡歷，開始發問了。

 

【面試現場】

 

 

小史：沒問題，這個專案前端用的react+webpack，後端用的nginx+SpringBoot+Redis+MySql，前後端分離的，最後用docker進行容器化部署。主要模組有師生系統、課程系統、成績系統、選課系統等。

 

 

 

 

 

這個專案的架構和說辭，小史早已背得溜溜的。

 

小史：底層mysql是儲存，redis是快取，dao層操作mysql，cache層操作redis，service層處理業務邏輯，rest api層為前端提供rest介面。前端這邊用react進行模組化，webpack打包部署。閘道器nginx進行負載均衡。mysql、redis、nginx和springboot應用都放在docker裡部署。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

題目：為什麼MySQL資料庫要用B+樹儲存索引？

小史聽到這個題目，陷入了回憶。

【前段時間的飯局】

話說呂老師給小史講完人工智慧後，他們一起回家吃小史姐姐做的飯去了。

 

 

【飯後】

 

 

呂老師：面試的時候一定是往深了問，不精通的話容易吃虧。不過面試時一般都是根據專案來問，專案中用到的技術，一定要多看看原理，特別是能和資料結構和演算法掛鉤的那部分。

 

 

 

小史：樹的話，無非就是前中後序遍歷、二叉樹、二叉搜尋樹、平衡二叉樹，更高階一點的有紅黑樹、B樹、B+樹，還有之前你教我的字典樹。

【紅黑樹】

 

一聽到紅黑樹，小史頭都大了，開始抱怨了起來。

 

小史：紅黑樹看過很多遍了，但是每次都記不住，它的規則實在是太多了，光定義就有四五條規則，還有插入刪除的時候，需要調整樹，複雜得很。

 

呂老師：小史，問你紅黑樹，並不是讓你背誦它的定義，或者讓你手寫一個紅黑樹，而是想問問你它為什麼這樣設計，它的使用場景有哪些。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

【B樹】

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

呂老師：小史，你要知道，檔案系統和資料庫的索引都是存在硬碟上的，並且如果資料量大的話，不一定能一次性載入到記憶體中。

 

兩個月前，小史面試沒考慮記憶體情況差點掛了

 

 

 

 

 

 

【B+樹】

 

 

 

 

 

 

 

呂老師：這也是和業務場景相關的，你想想，資料庫中select資料，不一定只選一條，很多時候會選多條，比如按照id排序後選10條。

 

小史：我明白了，如果是多條的話，B樹需要做區域性的中序遍歷，可能要跨層訪問。而B+樹由於所有資料都在葉子結點，不用跨層，同時由於有連結串列結構，只需要找到首尾，通過連結串列就能把所有資料取出來了。

 

 

【回到現場】

 

 

小史：這和業務場景有關。如果只選一個數據，那確實是hash更快。但是資料庫中經常會選擇多條，這時候由於B+樹索引有序，並且又有連結串列相連，它的查詢效率比hash就快很多了。

 

小史：而且資料庫中的索引一般是在磁碟上，資料量大的情況可能無法一次裝入記憶體，B+樹的設計可以允許資料分批載入，同時樹的高度較低，提高查詢效率。

 

HR和小史簡單地聊了聊基本情況，這次面試就結束了。

小史走後，面試官在系統中寫下了面試評語：

 

幾天後，小史收到了A廠的offer。

 

【小樹的世界之旅]

參與#亂彈大吐槽#的快捷方式

0、【特朗普聯大批評中國未履行入世承諾 外交部迴應】24日，美國總統特朗普在聯大一般性辯論中發言多次提及中國，批評中國未履行入世承諾，並稱希望中方妥善解決香港問題。對此，中國外交部發言人耿爽25日對環球時報—環球網表示，聯大不是進行言語攻擊、干涉他國內政的場合，美方在這一平臺上最該做的是聽一聽其他國家堅持多邊主義、反對欺壓霸凌的聲音。

1、【湖南警方兌現舉報黑惡犯罪獎勵 笑星大兵現身領獎】9月25日，湖南省公安廳召開新聞釋出會，再次通報湖南省公安機關開展掃黑除惡專項鬥爭及兌現舉報獎勵有關情況。澎湃新聞注意到，湖南本土相聲演員大兵到現場領獎。據湖南當地媒體4月報道，長沙市雨花區同升湖王某某涉黑犯罪團伙被長沙警方抓獲，身為同升湖山莊業委會成員的大兵和小區業主代表曾自制錦旗送給警方。

2、【男子偷岳父母存摺及身份證 取27萬買彩票獲刑5年】35歲的任某與妻子結婚後一直與岳父岳母生活在一起。由於沒有工作，任某對買彩票產生了興趣，多次祕密盜竊岳父岳母的存摺及身份證，前往銀行先後取走錢款高達27萬餘元。北京青年報記者9月25日獲悉，北京通州法院審結此案，判處任某有期徒刑五年，並處罰金5000元，同時責令任某退賠違法所得27萬元。

3、【美國將向波蘭增派1000名士兵 波方承擔全部費用】當地時間9月23日，在紐約市舉行的第74屆聯合國大會雙邊會議上，美國總統唐納德·特朗普與波蘭總統安德烈·杜達簽署協議，美國將向波蘭增派1000名美軍士兵，波蘭承擔駐兵全部費用。兩國確定了駐紮的6個地點，其他細節將在未來幾周內討論。特朗普表示，此舉將加強兩國國防聯絡。據報道，波蘭已約有4500名美軍士兵。波蘭曾提出可支付20億美元費用，為美軍建立基地。波蘭還提出將為美國在波蘭的軍事設施支付費用。

4、【24歲女子在蘇州玄妙廣場裸奔 警方:正在調查】據蘇州市公安局姑蘇分局25日官方通報：9月24日晚22時許，我局觀前派出所接110報警：有人在觀前街玄妙廣場裸奔。民警趕至現場，發現一年輕女子當眾裸露身體，被制止後逃離現場，民警迅速開展調查，並將嫌疑人段某某（女，24歲）抓獲。目前，案件正在進一步調查中。

5、【奶奶欲偷偷帶孫子回老家休學：讀書太辛苦】9月20日，浙江杭州一位老師報警稱，班裡一名8歲的男孩沒來上學。民警通過定位發現男孩在火車站。經調查，孩子奶奶已購買了回老家的火車票。原來，男孩寫作業被媽媽訓斥，老人認為孫子讀書太辛苦，就準備把他帶回老家，不再去上學了。

 

【小樹的角色Play劇場】

（本期劇本導演：@小小編輯 ，友情客串：@羅馬的王）

@羅馬的王小時候想玩遊戲都找不到電源線，

 

 

情緒不好？

關注同學們的生理心理健康

請進入大家喜聞樂見的【小樹醫生心理生理醫務室】

---- ---------分割線-------------- ----

---- ---------分割線-------------- ----

---- ---------分割線-------------- ----

---- ---------分割線-------------- ----

 

【看片】

Up主做廣東腸粉，在家20元做10份！以後不用出去吃了（av68761350）

手機黨少年們想看視訊請戳（這裡）

戳完打不開，我也米辦法了。

但是小小編輯貼心的備註了視訊的AV號，請去B站搜尋吧。

（以上部分內容來自網路。如有侵權，請及時聯絡小小編輯刪除。謝。）

----------小小編輯寫在篇末的話----------

 

 

【今天你客串】

@羅馬的王

 

【感謝】

搶樓大作戰 Winner！@ nnnm （官方認證的沙發）

@ 天朝八阿哥（+1）@ 萊布妮子 （+1）@羅馬的王 （馬上十月一咯）@ 夏目Jane （早晨好 小夏目）@ clouddyy （哈哈哈哈哈哈啊）@ 學學無止境 （早哇）@ 扯淡的魚 （早啊）@ lottepie（早哇）@ 藍瞳 （早哇）@ 信志 （早晨）@ 機器人-1 （哈哈哈 對對對）@ 涼小生（看起來棒極了）@ nikfy （拉個窗簾……子）@ 開源首席骨科大夫 （沒有哇 我不愛湊熱鬧）@ 曾經蠟筆沒有小新 （早晨）@ 黑子魚咖 （早哇）@ 逍遙