Postgres BTREE索引原理簡單介紹

本文如理解有誤還請隨時指出以做更正。 BTREE： 介紹BTREE之前需要引入兩個概念一個是B+樹，一個是B+樹的High-Key的概念,因爲BTREE的實現主要依賴B+樹。如圖1-1所示（借用一下百度的圖片）。 B+ 樹是一種樹數據結構，是一個n叉排序樹，每個節點通常有多個孩子，一棵B+樹包含根節點、內部節點和葉子節點。                                     

>>阅读原文<<