SpatialHadoop中空间索引系列之(十)R-Tree 索引源码解析

22 篇文章 73 订阅 ¥19.90 ¥99.00
41 篇文章 0 订阅
15 篇文章 0 订阅
本文深入SpatialHadoop的R-Tree空间索引实现,从Sampler类的随机抽样,Partition类的STR算法应用,数据物理切分,到生成索引文件的全过程进行源码分析。
摘要由CSDN通过智能技术生成

       前面章节已经大概描述了在SpatialHadoop中R-Tree空间索引实现的步骤,本章节就从源码角度来看下该算法是怎么实现的。

================================================================

第一步:Sampler类

       在这个类中主要实现了对输入数据集的一个随机抽样,控制抽样的有两个参数,一个抽样的大小,第二个是抽样的个数。大小由内存计算决定,小于100MB,个数由输入要素集的总个数决定,为0.1%的比率。


                
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

GeoWin_CAU

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值