R*树
在数据处理中，*R树*（）是R树的一种变体，可用来索引。R树的构造花费比标准R树略高，因为数据可能需要被重新插入，但生成的树通常能获得更好的查询性能。像标准R树一样，它能存储点和空间数据。它在1990年由諾伯特·貝克曼（Norbert Beckmann）、漢斯-彼得·克里戈爾、拉爾夫·施奈德（Ralf Schneider）和伯恩哈德·西格（Bernhard Seeger）提出。 R树和R树的不同 )。 这颗树的重叠较少，因此有很好的查询…
标签：#数据库索引技术
共 4 篇文章
B树
B树（），是一种在计算机科学自平衡的树，能够高效的存储与访问键值对数据，但要求键数据类型上存在一全序。這種資料結構能够在對數時間內完成查找數據、插入數據及刪除的操作，与此同时还可以提供对数据的有序遍历。B树，概括来说是一个一般化的二元搜尋樹，而每個節點可以拥有2个以上的子节点。与自平衡二叉查找树不同，B树适用于读写相对大的数据块的存储系统，例如磁盘。B树减少定位记录时所经历的中间过程，从而加快存取速度。由于B树允许存在超过2个子节点，其…
倒排索引
倒排索引（英语：Inverted index），也常被称为反向索引、置入档案或反向档案，是一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。 有两种不同的反向索引形式： 一条记录的水平反向索引（或者反向档案索引）包含每个引用单词的文档的列表。 一个单词的水平反向索引（或者完全反向索引）又包含每个单词在一个文档中的位置。 后者的形式提供了更多的兼容性（比如短语搜索），…
R+树
R+树（）可以用地址来查询数据。地址用坐标来表示，一般是(x, y)轴坐标，常用于地理坐标。单个地址查询问题早已被解决，而多地址查询，或者查询在坐标系上的附近地址则需要更巧妙的算法。 R+树本质上来说是树结构，是R树的一个变体，也被用来检索空间信息。 R+树和R树的区别 R+树是R树和k-d树这两种空间检索方式的折中办法。为了避免子节点重叠，R+树允许把同一个对象插入到多个叶子节点中。当对象跟多个子节点相交时，将其切割成多份，使每一份只…