Postgres BTREE索引原理簡單介紹

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