【算法】R树的研究及实现(1)
来源:互联网 发布:王思聪游戏水平 知乎 编辑:程序博客网 时间:2024/06/06 06:34
这里有几篇文章值得大家阅读:
从B树、B+树、B*树谈到R 树
R树的理论比较容易看明白,但是博主并没有给出几个核心算法实现,譬如:节点分裂,节点分裂包含两个情况的分裂:叶子节点关键字大于m,需要将坐标点按照几何分裂;
非叶子节点子树数量大于m,需要将子树代表的矩形按照几何进行分裂;这两个算法是核心算法,我搜索了部分资料,并且贴出来(请注意:这些算法不一定是最优解,效率也可能并非最高,有可能的话,各位可以查阅相关论文得出合适的算法)。
情况一【叶子节点的坐标点分裂成为两个矩形】
情况二【n个矩形分裂成两个矩形】
具体操作例子,好吧,这种情况我来代劳。
现在假设我们有一颗R树,R树的阶m=3,则最多有叶子节点3个关键字,而非叶子节点最多有3个子树,最少有2个关键字或2个子树,当然,跟节点至少有1个关键字(假如根节点同时是叶子节点的话)或者2个子树(假如根节点并非叶子节点)。这棵R树是二维的,我们可以比照地图的坐标进行相关操作。
下面我画出一些插入操作的图形,让自己更加明了:
插入关键字(点的为坐标【1,2】)
插入关键字(点的为坐标【1,2】)
插入关键字(点的为坐标【1,2】)
插入关键字(点的为坐标【1,2】)
插入关键字(点的为坐标【1,2】)
插入关键字(点的为坐标【1,2】)
插入关键字(点的为坐标【1,2】)
- 【算法】R树的研究及实现(1)
- PLA算法详解及实现(R语言)
- 单节目变码率TS流复用算法的研究及实现
- Mahout架构初探及KMeans算法分布式实现的研究
- 单节目变码率TS流复用算法的研究及实现
- Mahout架构初探及KMeans算法分布式实现的研究
- 单节目变码率TS流复用算法的研究及实现
- 基于DS18B20的CRC算法研究,及matlab实现
- 转:快速H.264编码算法的研究及实现
- 快速H.264编码算法的研究及实现
- K近邻算法(knn)及R实现
- 关联规则挖掘及R算法实现
- KNN算法及R语言实现
- PageRank算法解析及R语言实现
- 关联规则挖掘及R算法实现
- 机器学习算法(一)——关联规则Apriori算法及R语言实现方法
- 机器学习算法(二)——决策树分类算法及R语言实现方法
- 机器学习算法(三)——朴素贝叶斯算法及R语言实现方法
- rabbitmq二---均匀分配消息给每个接收者,prefetchCount设置均匀分配的个数
- 第90天的交易(2013-9-6)(+50)(492.15)(数据单总盈利:737.35)(贵金属总盈利:-556)(悲喜交加的非农夜)
- 深入理解Android消息处理系统——Looper、Handler、Thread
- 《算法导论》读书笔记(三)——分治策略之和最大连续子序列
- android资料收集
- 【算法】R树的研究及实现(1)
- 翻转队列的实现
- 三星新品无惊喜 大屏不再一枝独秀
- hdu 4586 Play the Dice(水期望DP)
- 加快C++代码的编译速度的几种技巧
- hdu 2102 A计划 (bfs)
- 谷歌Chrome Apps:入侵Windows的特洛伊木马
- Spring的JDBCTemplate
- 自动搭建SSH框架脚本,雏形