RDBMS架構：B+樹實現範圍查詢（Range Scan）

本文記錄了基於B+樹架構的關係型數據庫中，是如何實現Range Scan功能的。設計時，B+樹每個節點是一個page；所有key存儲在葉子節點；內部節點完全是索引所用。 B+樹服從 左節點 < 父節點 < 右節點；最底層葉子節點嚴格按照從小到大順序排列。 補充：Tree based，有序，支持點查詢和範圍查詢（Range Scan）；Hash based，無序，只支持點查詢。 References

>>阅读原文<<