背景
上文講到k-d樹
下面來看k-d-b樹
參考這篇文章：
介紹
類比二叉搜索樹，樹會太高，對磁盤io不友好
k-d樹就更高了，樹是真的高，那麼我們能不能引入b+樹的思想來解決這個問題呢？
k-d-b樹就是這麼搞的。
首先我們想一下b+樹怎麼解決這個問題的。
b+樹，不再是二叉樹，而是多叉樹。
引入了內部節點，內部節點不存儲實際數據，只是一些索引節點。每個內部節點由最小值和最大值定義。與k-d樹不一樣，k-d樹每一層級切分的維度是反覆橫跳的（第一層x軸，第二層y軸，第三層x軸…）
繼續上圖，參考維基百科 ，父節點包含了子節點的所有region。