于MySQL联合索引在B+树上的存储结构这个问题

由于回答只有一张图一句话，可能会让你有点看不懂，所以我们就借助前人的肩膀用这个例子来更加细致的讲探寻一下联合索引在B+树上的存储结构吧。

首先，表T1有字段a,b,c,d,e，其中a是主键，除e为varchar其余为int类型，并创建了一个联合索引idx_t1_bcd(b,c,d)。上图树高只有两层不容易理解，下面是假设的表数据以及我对其联合索引在B+树上的结构图的改进。PS：基于InnoDB存储引擎。

 

 

 

yiyan.baidu.com/share/u4O0l4nes4

yiyan.baidu.com/share/SjBrHnzj9u

yiyan.baidu.com/share/dflSfDrHWH

yiyan.baidu.com/share/fX4eZjf0gG

yiyan.baidu.com/share/GcmII8Yngv

yiyan.baidu.com/share/jFchmcBjTh

yiyan.baidu.com/share/30HXl6qecW

yiyan.baidu.com/share/vBW1mtPNyj

yiyan.baidu.com/share/0q0UHNu2N6

yiyan.baidu.com/share/RW7pd2H0pl

yiyan.baidu.com/share/yC2RjmLY8W

yiyan.baidu.com/share/8vt8CpIrQP

yiyan.baidu.com/share/SLIA1k8gUK

yiyan.baidu.com/share/VtqxqEaLHT

yiyan.baidu.com/share/ryTvH37r6x

yiyan.baidu.com/share/VfeA2nvlqd

yiyan.baidu.com/share/OdCDsSb0Kg

yiyan.baidu.com/share/QBlIV12xC1

yiyan.baidu.com/share/CpxaASomk6

yiyan.baidu.com/share/u9juXHaWkz

yiyan.baidu.com/share/4fmD75mXXW

yiyan.baidu.com/share/i6ZmWB5ufU

yiyan.baidu.com/share/fRqblCGN8d

yiyan.baidu.com/share/wtCtF5ESAy

yiyan.baidu.com/share/zQuwXdfYqt

yiyan.baidu.com/share/TZdvCHmdiE

yiyan.baidu.com/share/B8q8uD8B50

yiyan.baidu.com/share/Yhj12kBGKQ

yiyan.baidu.com/share/i5avf8EeQN

yiyan.baidu.com/share/YPweuvPnsI

yiyan.baidu.com/share/lo4dKGMxZW

yiyan.baidu.com/share/D5k0Czy5yo

yiyan.baidu.com/share/9uOimgaR2V

yiyan.baidu.com/share/VFrm4UtoGw

yiyan.baidu.com/share/d0ul7H05LA

yiyan.baidu.com/share/ss1NeYpVRC

yiyan.baidu.com/share/gy6ZwqzENc

yiyan.baidu.com/share/RqeBY7WcHo

yiyan.baidu.com/share/5rPLzyrN7M

yiyan.baidu.com/share/tNX2neHzKv

yiyan.baidu.com/share/EmIA0Cmxc1

yiyan.baidu.com/share/EQ9eWYDgHl

yiyan.baidu.com/share/rZL9zGlEOr

yiyan.baidu.com/share/osrsR5qyiL

yiyan.baidu.com/share/wxXskFXR0E

yiyan.baidu.com/share/7veorcqYig

yiyan.baidu.com/share/pg7QcVQaRB

yiyan.baidu.com/share/6bherx4GzL

yiyan.baidu.com/share/aWG5iIm03R

yiyan.baidu.com/share/OGMIYOozPq

yiyan.baidu.com/share/D1SGPPB59A

yiyan.baidu.com/share/n7tuIKbcbw

yiyan.baidu.com/share/R0NW2K3OLW

yiyan.baidu.com/share/TffY2RKkQK

yiyan.baidu.com/share/knpxxFbpdC

yiyan.baidu.com/share/2HkovDbMl2

yiyan.baidu.com/share/U1UNCbS989

yiyan.baidu.com/share/jedeBZYkx2

yiyan.baidu.com/share/8gGe8fVz9t

yiyan.baidu.com/share/RmyjRq2euP

yiyan.baidu.com/share/3OhmxTLwB9

yiyan.baidu.com/share/s11ZxR596f

yiyan.baidu.com/share/HLKbFlw4a5

yiyan.baidu.com/share/LN6ApUWCC9

yiyan.baidu.com/share/76OHYhdpGH

yiyan.baidu.com/share/yIO3PcGc6F

yiyan.baidu.com/share/hEvC29Q0R1

yiyan.baidu.com/share/EuMh98zDpE

yiyan.baidu.com/share/v5x6yf5hNM

yiyan.baidu.com/share/YnyaV3cuNa

yiyan.baidu.com/share/Lmih7oefor

yiyan.baidu.com/share/qSwWIo2bP3

yiyan.baidu.com/share/akC1KQoZY9

yiyan.baidu.com/share/5Ui851ZBZP

yiyan.baidu.com/share/tbp54Gd1dI

yiyan.baidu.com/share/38vP448di1

yiyan.baidu.com/share/INfxsVGLij

yiyan.baidu.com/share/gLiEj5EQzb

yiyan.baidu.com/share/osK8YWqpWc

yiyan.baidu.com/share/Pr7dWscko6

yiyan.baidu.com/share/khAj6SvVWe

yiyan.baidu.com/share/7BziABRtMg

yiyan.baidu.com/share/tjpPFSyLAz

yiyan.baidu.com/share/wWtLaAjsv1

yiyan.baidu.com/share/DuhFAVRybS

yiyan.baidu.com/share/IhGHri3iQP

yiyan.baidu.com/share/KeueWOvAhA

yiyan.baidu.com/share/QU2qDTzVuC

yiyan.baidu.com/share/rFpGSGDG1a

yiyan.baidu.com/share/8YFAvNZUnz

yiyan.baidu.com/share/yFRTmILRS6

yiyan.baidu.com/share/fj7NzDyaRE

yiyan.baidu.com/share/3Qsy80Rjvd

yiyan.baidu.com/share/0m1QcAT67t

yiyan.baidu.com/share/dFvpj5eeGq

yiyan.baidu.com/share/A7LxAqzxg1

yiyan.baidu.com/share/WUjFecW2y0

yiyan.baidu.com/share/llQy599VXc

yiyan.baidu.com/share/Ynz9e3xQ6t

yiyan.baidu.com/share/xatLzheptp

yiyan.baidu.com/share/MmY8MdcCyZ

yiyan.baidu.com/share/Eb7NVjLqsr

yiyan.baidu.com/share/1i0As1zhvL

yiyan.baidu.com/share/0sa0balCHZ

yiyan.baidu.com/share/EvFw0HzzN4

yiyan.baidu.com/share/qO8lLjhGNw

yiyan.baidu.com/share/KQC1gTwucS

yiyan.baidu.com/share/XntDqWygbG

yiyan.baidu.com/share/TAHflcTc9p

yiyan.baidu.com/share/fobEHifGu0

yiyan.baidu.com/share/ACsGPCxGa8

yiyan.baidu.com/share/86GHYpvZoz

yiyan.baidu.com/share/7b04LKrYiv

yiyan.baidu.com/share/jaZvGuzKkb

yiyan.baidu.com/share/cmK4ECfGCa

yiyan.baidu.com/share/oacHyYHC7g

yiyan.baidu.com/share/Z4MDqUPwCP

yiyan.baidu.com/share/opD6Gkffek

yiyan.baidu.com/share/LGLl5LuQYG

yiyan.baidu.com/share/SnP7t5ndSK

yiyan.baidu.com/share/xbsUqNlZ6R

yiyan.baidu.com/share/m2V5nyWiGx

yiyan.baidu.com/share/BWBtadVLhO

yiyan.baidu.com/share/aulpsxUcgF

yiyan.baidu.com/share/GjNKW9tkfY

yiyan.baidu.com/share/VW5ZzprT4G

yiyan.baidu.com/share/vvaMLP9T8v

yiyan.baidu.com/share/Zr01c24HOr

yiyan.baidu.com/share/FA2W5cNru1

yiyan.baidu.com/share/eMy8z7Tot7

yiyan.baidu.com/share/XdgaCfkRVC

yiyan.baidu.com/share/aauFQeDl8C

yiyan.baidu.com/share/w06Cd435GF

yiyan.baidu.com/share/KlYAhg2ckz

yiyan.baidu.com/share/Sn7XKPGNd5

yiyan.baidu.com/share/qhA0G6pdG1

yiyan.baidu.com/share/0N2Qjo8sqO

yiyan.baidu.com/share/1wtbsYHSTj

yiyan.baidu.com/share/KZlt9Cyqgd

yiyan.baidu.com/share/DjwjMuEO1H

yiyan.baidu.com/share/LrFGZbGH71

yiyan.baidu.com/share/23YGCSa98r

yiyan.baidu.com/share/OBWSpKGaXF

yiyan.baidu.com/share/bKwqVO5f7M

yiyan.baidu.com/share/NRdUhGUz1i

yiyan.baidu.com/share/jqDmNV5OTp

yiyan.baidu.com/share/1mbRwqeHnr

yiyan.baidu.com/share/ByyhngvZrl

yiyan.baidu.com/share/zUzCjAnC8g

yiyan.baidu.com/share/fG2pPVQeoY

yiyan.baidu.com/share/UkAjrcFkWG

yiyan.baidu.com/share/FSpLyn2Xzl

yiyan.baidu.com/share/VKCv1aem6e

yiyan.baidu.com/share/GluIoG38rD

yiyan.baidu.com/share/C1YPdpaWfD

yiyan.baidu.com/share/QtoGggW3c7

yiyan.baidu.com/share/e329nROA2n

yiyan.baidu.com/share/a3KUvWP1Am

yiyan.baidu.com/share/jGryFNHXyr

yiyan.baidu.com/share/iGhcqZ2AM1

yiyan.baidu.com/share/F4RRcyo0BZ

yiyan.baidu.com/share/ny3Fv9bc8r

yiyan.baidu.com/share/VqepSkxvlK

yiyan.baidu.com/share/MiSRcPGidc

yiyan.baidu.com/share/rUuVyrdyBo

yiyan.baidu.com/share/OCFsTiNUwc

yiyan.baidu.com/share/ZOxXBiA2Wa

yiyan.baidu.com/share/vWS3m8iwG0

yiyan.baidu.com/share/GgvgOmnqGG

yiyan.baidu.com/share/WN3CEqts8X

yiyan.baidu.com/share/cqOaZWBvBV

yiyan.baidu.com/share/y1aePc7GfT

yiyan.baidu.com/share/4GVniVNkFs

yiyan.baidu.com/share/bkavoGZjrD

yiyan.baidu.com/share/ezHXGK1i1r

yiyan.baidu.com/share/ImitO87U2T

yiyan.baidu.com/share/YwHYgtX0aU

yiyan.baidu.com/share/ikDwrluu1p

yiyan.baidu.com/share/I00seKLmlj

yiyan.baidu.com/share/yOk0HSoMYo

yiyan.baidu.com/share/DFAuOAB8zS

yiyan.baidu.com/share/0EO0EmnUDT

yiyan.baidu.com/share/s85Hpwacla

yiyan.baidu.com/share/qjyt6bRbpf

yiyan.baidu.com/share/gj4Rlw25gL

yiyan.baidu.com/share/GugS26bvKN

yiyan.baidu.com/share/E4HecnaSWK

yiyan.baidu.com/share/7FhfoWVFpg

yiyan.baidu.com/share/lVc6t9IiLA

yiyan.baidu.com/share/OVNtweBNim

yiyan.baidu.com/share/CGFX0G8WOd

yiyan.baidu.com/share/Oxcay0gHYZ

yiyan.baidu.com/share/HuD6LGGpFu

yiyan.baidu.com/share/TAnHO2CPUX

yiyan.baidu.com/share/QFDZtYpVk1

yiyan.baidu.com/share/72aDsghmvw

yiyan.baidu.com/share/vUvwf0UZiG

yiyan.baidu.com/share/AEkcMxdGQT

yiyan.baidu.com/share/rOnZZ1pf5Z

yiyan.baidu.com/share/OEizfUoU4d

yiyan.baidu.com/share/TQG6GyKNuj

yiyan.baidu.com/share/MrQxWeG7ti

yiyan.baidu.com/share/kzZKmFycVL

yiyan.baidu.com/share/0VGguIznNu

yiyan.baidu.com/share/uqFbTGgSZ2

yiyan.baidu.com/share/aYNsoMBvft

yiyan.baidu.com/share/WchQxx7QFA

yiyan.baidu.com/share/WqAYL9gEwO

yiyan.baidu.com/share/HfNXKTgbte

yiyan.baidu.com/share/IkN1iv41hV

yiyan.baidu.com/share/blOuXP7V3X

yiyan.baidu.com/share/Ty3SLn8muv

yiyan.baidu.com/share/wVooCCjhZS

yiyan.baidu.com/share/BdFN48e0kE

yiyan.baidu.com/share/ivfxMTltoh

yiyan.baidu.com/share/ZjgCcah35M

yiyan.baidu.com/share/YSVKGDZ6hB

yiyan.baidu.com/share/Krr9meql6p

yiyan.baidu.com/share/EGFwmBLKyf

yiyan.baidu.com/share/0UmgQGxsTj

yiyan.baidu.com/share/mDs3tSjswU

yiyan.baidu.com/share/OrzwvUB8O6

yiyan.baidu.com/share/BSX3UBKFNP

yiyan.baidu.com/share/0FYrxRYmWW

yiyan.baidu.com/share/rFAmdDU4iY

yiyan.baidu.com/share/GQE7j6EGma

yiyan.baidu.com/share/fAGzaRz9Ic

yiyan.baidu.com/share/Txrf2YEEjn

yiyan.baidu.com/share/B0KbDyCAGw

yiyan.baidu.com/share/FjaOHxBqeP

yiyan.baidu.com/share/cPZ1GEP5iR

yiyan.baidu.com/share/GZNPfremT0

yiyan.baidu.com/share/eaQo9GkBfv

yiyan.baidu.com/share/fyjngoyGye

yiyan.baidu.com/share/FXghzLF6Md

yiyan.baidu.com/share/EtNfHG4Ut9

yiyan.baidu.com/share/vb4uYXytQm

yiyan.baidu.com/share/Wc83Z4I0PB

yiyan.baidu.com/share/sx2P71jyzG

yiyan.baidu.com/share/wDCIeCRAiO

yiyan.baidu.com/share/otLk1YO0B7

yiyan.baidu.com/share/BKQVC3twvN

yiyan.baidu.com/share/QEq5sIVfAY

yiyan.baidu.com/share/ehTVcDiBzS

yiyan.baidu.com/share/iqRw2P3lz2

yiyan.baidu.com/share/VNAYizihMg

yiyan.baidu.com/share/fVXdqweplX

yiyan.baidu.com/share/mtVENKb6fK

yiyan.baidu.com/share/PM4LR8U54v

yiyan.baidu.com/share/dDNaLHo688

yiyan.baidu.com/share/OUbtDoQ4zf

yiyan.baidu.com/share/0OwXlVlLwX

yiyan.baidu.com/share/a3xbRQRLk1

yiyan.baidu.com/share/GQQ5HNRvl2

yiyan.baidu.com/share/Y8Xv00183q

yiyan.baidu.com/share/wo3gtheikG

yiyan.baidu.com/share/OaRPe6MjBk