3250d6de7b89 ·

從前有個(gè)太監(jiān), 下面沒(méi)有了

80868ea8adb9 評(píng)論自spring aop 及實(shí)現(xiàn)方式

3250d6de7b89

作者說(shuō)省略get和set主要是為了節(jié)省篇幅呢堰，讓文章看起來(lái)更簡(jiǎn)短。因?yàn)檫@種大家一看都懂的眼五，寫省略get和set已經(jīng)算是一種潛規(guī)則了，很多文章都是這么寫北启，你見多了就知道了跛蛋。

springboot整合shiro（完整版）

文末加了源碼地址，報(bào)錯(cuò)的朋友可以去下載---更新于2020/06/15 應(yīng)廣大網(wǎng)友要求本次pom文件代碼貼全了莉恼，springboot版本用了目前最新的2.3.4.RELEAS...

王詩(shī)林

275906 73 172

3250d6de7b89

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í)啊Ｖ⒏拧）蕾额，而B+樹除了葉子節(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í)差不多）“蛎辏總體來(lái)說(shuō)屠阻，Mysql選用B+樹和MongoDB選用B-樹還是以自己的需求來(lái)選擇的。( 摘抄來(lái)的额各，做個(gè)筆記 -_- )

B-/B+樹看 MySQL索引結(jié)構(gòu)

B-樹 B-樹,這里的 B 表示 balance( 平衡的意思),B-樹是一種多路自平衡的搜索樹国觉。它類似普通的平衡二叉樹，不同的一點(diǎn)是B-樹允許每個(gè)節(jié)點(diǎn)有更多的子節(jié)點(diǎn)虾啦。 下圖...

似水牛年

2173 1 17