SQL夯實基礎（五）：索引的數據結構

 　　數據量達到十萬級別以上的時候，索引的設置就顯得異常重要，而如何才能更好的建立索引，需要了解索引的結構等基礎知識。本文我們就來討論索引的結構。 二叉搜索樹：binary search tree 1.所有非葉子結點至多擁有兩個兒子（Left和Right）； 2.所有結點存儲一個關鍵字； 3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹； ‍ B樹的搜索，從根結點開始，如

>>阅读原文<<