3250d6de7b89 ·

從前有個太監(jiān), 下面沒有了

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

3250d6de7b89

作者說省略get和set主要是為了節(jié)省篇幅轧坎，讓文章看起來更簡短粘驰。因為這種大家一看都懂的箱亿，寫省略get和set已經(jīng)算是一種潛規(guī)則了，很多文章都是這么寫犁钟，你見多了就知道了。

springboot整合shiro（完整版）

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

王詩林

275766 73 172

3250d6de7b89

B-樹和B+樹最重要的一個區(qū)別就是B+樹只有葉節(jié)點存放數(shù)據(jù)，其余節(jié)點用來索引履植，而B-樹是每個索引節(jié)點都會有Data域计雌。這就決定了B+樹更適合用來存儲外部數(shù)據(jù)，也就是所謂的磁盤數(shù)據(jù)玫霎。從Mysql（Inoodb）的角度來看凿滤，B+樹是用來充當索引的妈橄，一般來說索引非常大，尤其是關系性數(shù)據(jù)庫這種數(shù)據(jù)量大的索引能達到億級別翁脆，所以為了減少內存的占用眷蚓，索引也會被存儲在磁盤上。那么Mysql如何衡量查詢效率呢反番？磁盤IO次數(shù)沙热，B-樹（B類樹）的特定就是每層節(jié)點數(shù)目非常多，層數(shù)很少罢缸，目的就是為了就少磁盤IO次數(shù)篙贸，當查詢數(shù)據(jù)的時候，最好的情況就是很快找到目標索引枫疆，然后讀取數(shù)據(jù)爵川，使用B+樹就能很好的完成這個目的，但是B-樹的每個節(jié)點都有data域（指針）息楔，這無疑增大了節(jié)點大小雁芙，說白了增加了磁盤IO次數(shù)（磁盤IO一次讀出的數(shù)據(jù)量大小是固定的，單個數(shù)據(jù)變大钞螟，每次讀出的就少兔甘，IO次數(shù)增多，一次IO多耗時傲郾酢６幢骸），而B+樹除了葉子節(jié)點其它節(jié)點并不存儲數(shù)據(jù)拯啦，節(jié)點小澡匪，磁盤IO次數(shù)就少。這是優(yōu)點之一褒链。另一個優(yōu)點是什么唁情，B+樹所有的Data域在葉子節(jié)點，一般來說都會進行一個優(yōu)化甫匹，就是將所有的葉子節(jié)點用指針串起來甸鸟。這樣遍歷葉子節(jié)點就能獲得全部數(shù)據(jù)，這樣就能進行區(qū)間訪問啦兵迅。至于MongoDB為什么使用B-樹而不是B+樹抢韭，可以從它的設計角度來考慮，它并不是傳統(tǒng)的關系性數(shù)據(jù)庫恍箭，而是以Json格式作為存儲的nosql刻恭，目的就是高性能，高可用扯夭，易擴展鳍贾。首先它擺脫了關系模型鞍匾，上面所述的優(yōu)點2需求就沒那么強烈了，其次Mysql由于使用B+樹骑科，數(shù)據(jù)都在葉節(jié)點上候学，每次查詢都需要訪問到葉節(jié)點，而MongoDB使用B-樹纵散，所有節(jié)點都有Data域，只要找到指定索引就可以進行訪問隐圾，無疑單次查詢平均快于Mysql（但側面來看Mysql至少平均查詢耗時差不多）伍掀。總體來說暇藏，Mysql選用B+樹和MongoDB選用B-樹還是以自己的需求來選擇的蜜笤。( 摘抄來的，做個筆記 -_- )

B-/B+樹看 MySQL索引結構

B-樹 B-樹,這里的 B 表示 balance( 平衡的意思),B-樹是一種多路自平衡的搜索樹盐碱。它類似普通的平衡二叉樹把兔，不同的一點是B-樹允許每個節(jié)點有更多的子節(jié)點。 下圖...

似水牛年

2163 1 17