数据存储方案-区间嵌套

  区间嵌套法原理 如果节点区间[clft, crgt]与[plft, prgt]存在如下关系：clft >= plft and crgt <= prgt，则[plft, prgt]区间里的点包含[clft, crgt]的子节点。基于此假设我们就可以通过对区间的不断的向下划来获取新的区间。 举例：如果在区间[plft, prgt]中存在一个空白区间[lft1, rgt1]，如果要加入一个[plft

>>阅读原文<<