數據存儲方案-區間嵌套

  區間嵌套法原理 如果節點區間[clft, crgt]與[plft, prgt]存在如下關係：clft >= plft and crgt <= prgt，則[plft, prgt]區間裏的點包含[clft, crgt]的子節點。基於此假設我們就可以通過對區間的不斷的向下划來獲取新的區間。 舉例：如果在區間[plft, prgt]中存在一個空白區間[lft1, rgt1]，如果要加入一個[plft

>>阅读原文<<