mysql索引知識整理

1.? b樹沒有雙向指針潜腻,b+樹有斥扛,可有用來范圍查找沙咏,同理hash結(jié)構(gòu)索引也沒辦法范圍查找

2.? b樹可以在非葉子節(jié)點存儲數(shù)據(jù)币旧,b+樹只可以在葉子節(jié)點存儲數(shù)據(jù)践险,故b+樹可以存儲更多的數(shù)據(jù),最多大約2千萬條

3.? 聯(lián)合索引也就是一個表里面幾個字段組成的索引吹菱,在索引里排好序的數(shù)據(jù)結(jié)構(gòu)巍虫,底層是根據(jù)定義索引的前后順序進行排序,先排第一個鳍刷,再排第二個第三個等 占遥。所以最左匹配原則規(guī)定在查詢時候根據(jù)排在前面的第一個字段查,然后再去查第二個第三個输瓜,如果查詢條件沒有第一個瓦胎,只有第二個或者第三個芬萍,那么將索引失效,因為索引此時是無序的?

4.? 葉子節(jié)點是有序的搔啊,有利于范圍查找和有利于葉分裂和合并


5.? b+樹會把非葉子結(jié)點數(shù)據(jù)復(fù)制一份到葉子節(jié)點柬祠,并最終所以索引數(shù)據(jù)有序的落在葉子節(jié)點,而b樹是葉子節(jié)點和非葉子結(jié)點都會落索引负芋,不會重復(fù)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末漫蛔,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子旧蛾,更是在濱河造成了極大的恐慌莽龟,老刑警劉巖,帶你破解...
    沈念sama閱讀 207,113評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蚜点,死亡現(xiàn)場離奇詭異轧房,居然都是意外死亡拌阴,警方通過查閱死者的電腦和手機绍绘,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,644評論 2 381
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來迟赃,“玉大人陪拘,你說我怎么就攤上這事∠吮冢” “怎么了左刽?”我有些...
    開封第一講書人閱讀 153,340評論 0 344
  • 文/不壞的土叔 我叫張陵,是天一觀的道長酌媒。 經(jīng)常有香客問我欠痴,道長,這世上最難降的妖魔是什么秒咨? 我笑而不...
    開封第一講書人閱讀 55,449評論 1 279
  • 正文 為了忘掉前任喇辽,我火速辦了婚禮,結(jié)果婚禮上雨席,老公的妹妹穿的比我還像新娘菩咨。我一直安慰自己,他們只是感情好陡厘,可當(dāng)我...
    茶點故事閱讀 64,445評論 5 374
  • 文/花漫 我一把揭開白布抽米。 她就那樣靜靜地躺著,像睡著了一般糙置。 火紅的嫁衣襯著肌膚如雪云茸。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,166評論 1 284
  • 那天谤饭,我揣著相機與錄音标捺,去河邊找鬼胖笛。 笑死,一個胖子當(dāng)著我的面吹牛宜岛,可吹牛的內(nèi)容都是我干的长踊。 我是一名探鬼主播,決...
    沈念sama閱讀 38,442評論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼萍倡,長吁一口氣:“原來是場噩夢啊……” “哼身弊!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起列敲,我...
    開封第一講書人閱讀 37,105評論 0 261
  • 序言:老撾萬榮一對情侶失蹤阱佛,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后戴而,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體凑术,經(jīng)...
    沈念sama閱讀 43,601評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,066評論 2 325
  • 正文 我和宋清朗相戀三年所意,在試婚紗的時候發(fā)現(xiàn)自己被綠了淮逊。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,161評論 1 334
  • 序言:一個原本活蹦亂跳的男人離奇死亡扶踊,死狀恐怖泄鹏,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情秧耗,我是刑警寧澤备籽,帶...
    沈念sama閱讀 33,792評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站分井,受9級特大地震影響车猬,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜尺锚,卻給世界環(huán)境...
    茶點故事閱讀 39,351評論 3 307
  • 文/蒙蒙 一珠闰、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧缩麸,春花似錦铸磅、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,352評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至弧械,卻和暖如春八酒,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背刃唐。 一陣腳步聲響...
    開封第一講書人閱讀 31,584評論 1 261
  • 我被黑心中介騙來泰國打工羞迷, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留界轩,地道東北人。 一個月前我還...
    沈念sama閱讀 45,618評論 2 355
  • 正文 我出身青樓衔瓮,卻偏偏與公主長得像浊猾,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子热鞍,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,916評論 2 344

推薦閱讀更多精彩內(nèi)容