在節點之間再應用一些排序邏輯,二叉樹就能提供出色的組織方式。對於每個節點,都讓滿足所有特定條件的元素都位於左節點及其子節點。在插入新元素時,我們需要從樹的第一個節 點(根節點)開始,判斷它屬於哪一側的節點,然後沿着這一側找到恰當的位置,類似地,在讀取數據時,只需要使用按序遍歷方法來遍歷二叉樹。
在節點之間再應用一些排序邏輯,二叉樹就能提供出色的組織方式。對於每個節點,都讓滿足所有特定條件的元素都位於左節點及其子節點。在插入新元素時,我們需要從樹的第一個節 點(根節點)開始,判斷它屬於哪一側的節點,然後沿着這一側找到恰當的位置,類似地,在讀取數據時,只需要使用按序遍歷方法來遍歷二叉樹。
作者:來自 vivo 互聯網存儲研發團隊-Guo Xiang 本文介紹了TiDB中最基本的PointGet算子在存儲層TiKV中的執行流程。 一、背景介紹 TiDB是一款具有HTAP能