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 （拉个窗帘……子）@ 开源首席骨科大夫 （没有哇 我不爱凑热闹）@ 曾经蜡笔没有小新 （早晨）@ 黑子鱼咖 （早哇）@ 逍遥-0- （早哇）@