是的，加上了
LRU算法的PHP實(shí)現(xiàn)
發(fā)簡(jiǎn)信
IP屬地：北京
-
似水牛年 ·B-樹和B+樹最重要的一個(gè)區(qū)別就是B+樹只有葉節(jié)點(diǎn)存放數(shù)據(jù)，其余節(jié)點(diǎn)用來(lái)索引，而B-樹是每個(gè)索引節(jié)點(diǎn)都會(huì)有Data域。這就決定了B+樹更適合用來(lái)存儲(chǔ)外部數(shù)據(jù)，也就是所謂的磁盤數(shù)據(jù)。從Mysql（Inoodb）的角度來(lái)看，B+樹是用來(lái)充當(dāng)索引的，一般來(lái)說(shuō)索引非常大，尤其是關(guān)系性數(shù)據(jù)庫(kù)這種數(shù)據(jù)量大的索引能達(dá)到億級(jí)別，所以為了減少內(nèi)存的占用，索引也會(huì)被存儲(chǔ)在磁盤上。那么Mysql如何衡量查詢效率呢？磁盤IO次數(shù)，B-樹（B類樹）的特定就是每層節(jié)點(diǎn)數(shù)目非常多，層數(shù)很少，目的就是為了就少磁盤IO次數(shù)，當(dāng)查詢數(shù)據(jù)的時(shí)候，最好的情況就是很快找到目標(biāo)索引，然后讀取數(shù)據(jù)，使用B+樹就能很好的完成這個(gè)目的，但是B-樹的每個(gè)節(jié)點(diǎn)都有data域（指針），這無(wú)疑增大了節(jié)點(diǎn)大小，說(shuō)白了增加了磁盤IO次數(shù)（磁盤IO一次讀出的數(shù)據(jù)量大小是固定的，單個(gè)數(shù)據(jù)變大，每次讀出的就少，IO次數(shù)增多，一次IO多耗時(shí)?。。鳥+樹除了葉子節(jié)點(diǎn)其它節(jié)點(diǎn)并不存儲(chǔ)數(shù)據(jù)，節(jié)點(diǎn)小，磁盤IO次數(shù)就少。這是優(yōu)點(diǎn)之一。另一個(gè)優(yōu)點(diǎn)是什么，B+樹所有的Data域在葉子節(jié)點(diǎn)，一般來(lái)說(shuō)都會(huì)進(jìn)行一個(gè)優(yōu)化，就是將所有的葉子節(jié)點(diǎn)用指針串起來(lái)。這樣遍歷葉子節(jié)點(diǎn)就能獲得全部數(shù)據(jù)，這樣就能進(jìn)行區(qū)間訪問(wèn)啦。至于MongoDB為什么使用B-樹而不是B+樹，可以從它的設(shè)計(jì)角度來(lái)考慮，它并不是傳統(tǒng)的關(guān)系性數(shù)據(jù)庫(kù)，而是以Json格式作為存儲(chǔ)的nosql，目的就是高性能，高可用，易擴(kuò)展。首先它擺脫了關(guān)系模型，上面所述的優(yōu)點(diǎn)2需求就沒(méi)那么強(qiáng)烈了，其次Mysql由于使用B+樹，數(shù)據(jù)都在葉節(jié)點(diǎn)上，每次查詢都需要訪問(wèn)到葉節(jié)點(diǎn)，而MongoDB使用B-樹，所有節(jié)點(diǎn)都有Data域，只要找到指定索引就可以進(jìn)行訪問(wèn)，無(wú)疑單次查詢平均快于Mysql（但側(cè)面來(lái)看Mysql至少平均查詢耗時(shí)差不多）?？傮w來(lái)說(shuō)，Mysql選用B+樹和MongoDB選用B-樹還是以自己的需求來(lái)選擇的。( 摘抄來(lái)的，做個(gè)筆記 -_- )
3250d6de7b89 評(píng)論自B-/B+樹看 MySQL索引結(jié)構(gòu) -
哈希表
IO多路復(fù)用的三種機(jī)制Select，Poll，Epoll
I/O多路復(fù)用（multiplexing）的本質(zhì)是通過(guò)一種機(jī)制（系統(tǒng)內(nèi)核緩沖I/O數(shù)據(jù)），讓單個(gè)進(jìn)程可以監(jiān)視多個(gè)文件描述符，一旦某個(gè)描述符就緒（一般是讀就緒或?qū)懢途w），能夠通...
-
額。。同步和異步的區(qū)別還是要說(shuō)一下：
同步和異步是相對(duì)于應(yīng)用和內(nèi)核的交互方式來(lái)說(shuō)的，同步是應(yīng)用程序只關(guān)注就緒事件，真正的IO讀寫是應(yīng)用自己完成的，異步是應(yīng)用程序關(guān)注完成事件，真正的IO是內(nèi)核做的，IO完成后通知程序。不知道說(shuō)明白沒(méi)有，可以參考java的一些概念：
BIO（同步阻塞）
NIO（同步非阻塞）
AIO（異步非阻塞）IO多路復(fù)用的三種機(jī)制Select，Poll，Epoll
I/O多路復(fù)用（multiplexing）的本質(zhì)是通過(guò)一種機(jī)制（系統(tǒng)內(nèi)核緩沖I/O數(shù)據(jù)），讓單個(gè)進(jìn)程可以監(jiān)視多個(gè)文件描述符，一旦某個(gè)描述符就緒（一般是讀就緒或?qū)懢途w），能夠通...
-
MySql主從不同步原因分析及解決方案
原因分析 1.網(wǎng)絡(luò)的延遲由于mysql主從復(fù)制是基于binlog的一種異步復(fù)制，通過(guò)網(wǎng)絡(luò)傳送binlog文件，理所當(dāng)然網(wǎng)絡(luò)延遲是主從不同步的絕大多數(shù)的原因，特別是跨機(jī)房的數(shù)據(jù)...
-
Netty筆記4-如何實(shí)現(xiàn)長(zhǎng)連接? 前面三章介紹了Netty的一些基本用法，這一章介紹怎么使用Netty來(lái)實(shí)現(xiàn)一個(gè)簡(jiǎn)單的長(zhǎng)連接demo。 Netty入門教程——認(rèn)識(shí)Netty Netty入門教程2——?jiǎng)?..
-
Netty入門教程——認(rèn)識(shí)Netty什么是Netty？ Netty 是一個(gè)利用 Java 的高級(jí)網(wǎng)絡(luò)的能力，隱藏其背后的復(fù)雜性而提供一個(gè)易于使用的 API 的客戶端/服務(wù)器框架。Netty 是一個(gè)廣泛使用的 J...
-
isset(),is_null(),empty()區(qū)別
isset() isset() 函數(shù)用于檢測(cè)變量是否已設(shè)置并且非 NULL。如果已經(jīng)使用 unset() 釋放了一個(gè)變量之后，再通過(guò) isset() 判斷將返回 FALSE。...
-
分布式事務(wù)之兩階段提交協(xié)議（2PC）兩階段提交協(xié)議（Two-phase Commit，2PC）經(jīng)常被用來(lái)實(shí)現(xiàn)分布式事務(wù)。一般分為協(xié)調(diào)器C和若干事務(wù)執(zhí)行者Si兩種角色，這里的事務(wù)執(zhí)行者就是具體的數(shù)據(jù)庫(kù)，協(xié)調(diào)器可以...
-
使用事件和消息隊(duì)列實(shí)現(xiàn)分布式事務(wù)不同于單一架構(gòu)應(yīng)用(Monolith), 分布式環(huán)境下, 進(jìn)行事務(wù)操作將變得困難, 因?yàn)榉植际江h(huán)境通常會(huì)有多個(gè)數(shù)據(jù)源, 只用本地?cái)?shù)據(jù)庫(kù)事務(wù)難以保證多個(gè)數(shù)據(jù)源數(shù)據(jù)的一致性. 這...
-
B樹的插入過(guò)程我們?cè)O(shè)定B-樹的階為5。用關(guān)鍵字序列{1,2,6,7,11,4,8,13,10,5,17,9,16,20,3,12,14,18,19,15}來(lái)構(gòu)建一棵B-樹。 因?yàn)闃涞碾A為5...
-
php如何獲取Request Header
最近做php跨域調(diào)用的方案，其中要保證兩個(gè)前端域名a.com，b.com都可以訪問(wèn)后端域名server.com，而且不同的前端域請(qǐng)求，服務(wù)端邏輯處理不一樣，要做前端域名的判斷...
-
不是完全贊同，在成長(zhǎng)型的小公司，對(duì)于人才的要求和你能力提升的空間還是很大的，往往會(huì)大于大公司的能力提升，因?yàn)榇蠊舅袉T工都是一個(gè)螺絲釘，你只能在你的空間內(nèi)做事情，而且大公司對(duì)于員工的可替代性訴求比較高，走任何一個(gè)人都不會(huì)影響到公司的運(yùn)營(yíng)，小公司則不同，你可能要面對(duì)各種問(wèn)題，解決各種難題，雖然吐槽會(huì)比較多，但是你真正得到了鍛煉，技能和視野無(wú)形當(dāng)中得到了提升，世上沒(méi)有白吃的苦，任何公司都是從小到大的，馬云當(dāng)時(shí)不也是12個(gè)人的公司嗎？
關(guān)鍵是你對(duì)公司未來(lái)的預(yù)判，在這里是否可以成長(zhǎng)，跟公司大小沒(méi)關(guān)系。千萬(wàn)別進(jìn)小公司！為啥？
為什么“千萬(wàn)不要去小公司上班”？小公司的“小”究竟說(shuō)的是什么？就讓被小公司坑過(guò)的我來(lái)為你解答吧。 ?何為“小”公司 小公司的“小”說(shuō)的是什么呢？不僅是指辦公室小、職員少，更可...
-
架構(gòu)交流群：867494947
