1) Main-memory Rtree
主存R树
2) R-tree
R树
1.
R-tree spatial join algorithm based on the breath-first paradigm;
一种基于广度优先策略的R树连接算法
2.
Multi-scale spatial index structure based on R-tree;
一种用于多分辨空间数据的R树索引结构
3.
Brand-new node-choosing algorithm of R-tree spatial index;
一种全新的R树节点选择算法
3) R tree
R树
1.
In terms of the mobility of data set, global distances at different situation are refined and some heuristics are presented for data set indexed by data structure of R tree family.
根据数据对象集的运动性不同,精化了运动和静止数据集下的全局距离的定义,并对R树结构索引的数据集给出了裁减、更新和访问启发式规则。
4) R*-tree
R*-树
1.
Optimization research of spatial index structure of R*R*-tree;
R*-树空间索引的优化研究
2.
This paper from the features of different index structure analyzes the reverse nearest neighbor query superiorities under low dimension based on R*R*-tree and puts forward a new kind reverse nearest neighbor query method about spatial.
反最近邻查询是在最近邻查询基础上提出的一种新的查询类型,是空间数据库的应用拓展,在不同维数下,根据不同的索引结构,反映出空间对象的反最近邻查询差异性较大,从不同索引结构的特性出发,分析了低维环境丁基于R*-树的反最近邻查询优势,提出高维环境下一种新的基于SRdann-树索引结构的空间对象反最近查询方法,优化了不同维数下空间对象的反最近查询性能,提高了查询效率。
5) R*-tree
R*树
1.
In spatial database application,to solve the problem that a single special indexing structure constrains retrieval performance with the increment of the amount of data,a hybrid tree special indexing structure is proposed,and so is OR*R*-tree,which is based on Octree and R*R*-tree in 3D GIS.
方法提出一种三维GIS中基于八叉树和R*树的混合树空间索引结构OR*树,该结构在对三维索引空间进行八叉划分的基础上应用R*树索引技术,将操作空间限定在某一特定的区域。
2.
According to the characteristics of Master Boot Record(MBR) in R*R*-tree, this paper creates the binary segment tree by sweeping the orthogonal overlapping region.
根据R*树节点硬盘主引导记录(MBR)特征,在不改变最小外包矩形特征的前提下,通过区域扫描对正交MBR重叠区域边界建立二叉线段树,以此为基础分别计算面积和周长,有效改善了R*树节点结构。
6) R-tree
R-树
1.
A dynamic R-tree index based on hybrid clustering algorithm;
基于混合聚类算法的动态R-树
2.
Region Matching Algorithm for DDM Based on Dynamic R-tree;
基于动态R-树结构的DDM区域匹配算法
3.
Research of optimal continuous nearest neighbor query algorithm based on R-tree;
基于R-树的连续最近邻查询算法优化研究
补充资料：主存储器
存放指令和数据，并能由中央处理器直接随机存取的存储器，有时也称作操作存储器或初级存储器。主存储器的特点是速度比辅助存储器快，容量比高速缓冲存储器大。
主存储器是按地址存取信息的。一般用随机存储器作主存储器。存取数据的时间与数据所在存储单元的地址无关。主存储器工作时，首先由中央处理器将地址送至存储器的地址寄存器并译码，同时接收由中央处理器发出"读"或"写"命令。于是，存储器就按照地址译码器的输出确定相应的存储单元。如果是读命令，则将存储单元的代码读出并送往代码缓冲寄存器；如果是写命令,代码缓冲寄存器接收新代码,接着写入存储体（见图）。
主存储器的主要技术指标是存储容量、存取周期和取数时间。①存储容量：表示存储器可以容纳的信息量，常用存储多少个字(W)、千字(kW)、或者字节（B，一个字节为8位二进制代码）、千字节(kB)表示。这里k代表210，即1024。②存取周期：存储器完成一次完整的存取操作所需的全部时间，它是允许存储器进行连续存取操作的最短时间间隔。一般以微秒 (μs)或纳秒 (ns)为单位。③取数时间：存储器从接到读出命令到代码缓冲寄存器达到稳定所需的时间。
为了提高主存储器提供数据的速率，通常采用并行存储结构。并行存储结构有两种:一种是数据宽度大,以便同时并行读出多个字；另一种是多存储体交叉存取。在多存储体交叉存取工作方式中，将多个存储体的存储单元统一编号。如果主存储器有M个体，按"模M"方式编址，把相邻的地址单元按一定顺序分布在各个存储体中。这时，假定每个存储体的存取时间为T,则可以以T/M的最高频率按原顺序逐次启动各个存储体的存取操作，因而整个存储器存取数据的速率可提高M倍。M可以是2n(n=1，2，...)或素数。2n模存储器的地址转换简单，但在向量运算时因逐次均匀存取而易产生存取地址冲突，使速度降低。素数模存储器有利于解决存储器访问的冲突，但地址转换较复杂。为实现多存储体交叉存储，必须有一控制部件进行管理，由它将主存储体分配给读、写请求源使用,并控制主存储体工作,这个部件称为"访主存分配器"。访主存分配器有两种形式：一种是将访主存分配器分散安装在每一个存储模块中；另一种是各个存储模块共用一套访主存分配器，用分时控制的方式来管理各个存储模块并行工作。
参考书目
R.E.Matick, Computer Storage Systems and Technology,John Wiley & Sons,New York,1977.
主存储器是按地址存取信息的。一般用随机存储器作主存储器。存取数据的时间与数据所在存储单元的地址无关。主存储器工作时，首先由中央处理器将地址送至存储器的地址寄存器并译码，同时接收由中央处理器发出"读"或"写"命令。于是，存储器就按照地址译码器的输出确定相应的存储单元。如果是读命令，则将存储单元的代码读出并送往代码缓冲寄存器；如果是写命令,代码缓冲寄存器接收新代码,接着写入存储体（见图）。
主存储器的主要技术指标是存储容量、存取周期和取数时间。①存储容量：表示存储器可以容纳的信息量，常用存储多少个字(W)、千字(kW)、或者字节（B，一个字节为8位二进制代码）、千字节(kB)表示。这里k代表210，即1024。②存取周期：存储器完成一次完整的存取操作所需的全部时间，它是允许存储器进行连续存取操作的最短时间间隔。一般以微秒 (μs)或纳秒 (ns)为单位。③取数时间：存储器从接到读出命令到代码缓冲寄存器达到稳定所需的时间。
为了提高主存储器提供数据的速率，通常采用并行存储结构。并行存储结构有两种:一种是数据宽度大,以便同时并行读出多个字；另一种是多存储体交叉存取。在多存储体交叉存取工作方式中，将多个存储体的存储单元统一编号。如果主存储器有M个体，按"模M"方式编址，把相邻的地址单元按一定顺序分布在各个存储体中。这时，假定每个存储体的存取时间为T,则可以以T/M的最高频率按原顺序逐次启动各个存储体的存取操作，因而整个存储器存取数据的速率可提高M倍。M可以是2n(n=1，2，...)或素数。2n模存储器的地址转换简单，但在向量运算时因逐次均匀存取而易产生存取地址冲突，使速度降低。素数模存储器有利于解决存储器访问的冲突，但地址转换较复杂。为实现多存储体交叉存储，必须有一控制部件进行管理，由它将主存储体分配给读、写请求源使用,并控制主存储体工作,这个部件称为"访主存分配器"。访主存分配器有两种形式：一种是将访主存分配器分散安装在每一个存储模块中；另一种是各个存储模块共用一套访主存分配器，用分时控制的方式来管理各个存储模块并行工作。
参考书目
R.E.Matick, Computer Storage Systems and Technology,John Wiley & Sons,New York,1977.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条