《表1:基于云计算的数据交换平台系统设计》
由上图很明显,传统方式的查询复杂度为O(n),其中n为维度,通过维度树可以将为O(hn1/h),其中h为树的层次数量。在上述对比中,明显采用维度树可以在多维度的情况下获得更好的查询性能。
图表编号 | XD00879900 严禁用于非法目的 |
---|---|
绘制时间 | 2019.11.18 |
作者 | 张颢 |
绘制单位 | 长沙帕吉网络科技有限公司 |
更多格式 | 高清、无水印(增值服务) |
由上图很明显,传统方式的查询复杂度为O(n),其中n为维度,通过维度树可以将为O(hn1/h),其中h为树的层次数量。在上述对比中,明显采用维度树可以在多维度的情况下获得更好的查询性能。
图表编号 | XD00879900 严禁用于非法目的 |
---|---|
绘制时间 | 2019.11.18 |
作者 | 张颢 |
绘制单位 | 长沙帕吉网络科技有限公司 |
更多格式 | 高清、无水印(增值服务) |