什么是B*树倒排索引技术 - 已解决

什么是B*树倒排索引技术 - 已解决 - 搜搜问问

B*树索引是“传统索引”。到目前为止，这是Oracle和大多数其他数据库中最常用的索引。需要注意的是，这里的“B”不代表二叉(binary),而是代表平衡(balanced).B*树索引并不是一颗二叉树。

但是，其实现与二叉查找树很相似，其目标是尽可能减少Oracle查找数据所花费的时间。

这个树最底层的块称为叶子节点(leaf node)或叶子块(leaf block),其中分别包含各个索引建以及一个rowid(指向所索引的行)。叶子节点之上的内部块称为分支块(branch block)。这些节点用于在结构中实现导航。

有意思的是，索引的叶子节点实际上又构成了一个双向链表，执行索引区间扫描(值的有序扫描)也很容易，找到第一个值之后，我们不需要再在索引结构中导航，而只需根据需要，通过叶子节点向前或向后扫描就可以了。所以要满足诸如以下的谓词条件将相当简单：
where x between 20 and 30
Oracle发现第一个最小值大于或等于20的索引叶子块，然后水平地遍历叶子节点链表，直到命中一个大于30的值。

B*树索引中不存在非唯一(nonunique)条目。在一个非唯一索引中，Oracle会把rowid作为一个额外的列追加到键上，使得键唯一。在一个唯一索引中，根据你定义的唯一性，Oracle不会再向索引建增加rowid。

B*树的特点之一是，所有叶子块都应该在书的同一层上。(这一段好像翻译的有些小问题，所以把原文抄写如下)

One of the properties of a B*Tree is that all leaf blocks should be at the same level in the tree. This level is also known as the height of the index, meaning that any traversal from the root block of the index to a leaf block will visit the same number of blocks. That is, to get to the leaf block to retrieve the first row for a query of the form "SELECT INDEXED_COL FROM T WHERE INDEXED_COL = :X" will take the same number of I/Os regardless of the value of :X that is used. In other words, the index is height balanced. Most B*Tree indexes will have a height of 2 or 3, even for millions of records. This means that it will take, in general, two or three I/Os to find your key in the index—which is not too bad.

B*树是一个绝佳的通用索引机制，无论是大表还是小表都很适用，随着底层表达小的增长，获取数据的性能只会稍有恶化(或者根本不会恶化)。

posted on 2013-03-16 22:46 lexus 阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/lexus/archive/2013/03/16/2963968.html

什么是B*树倒排索引技术 - 已解决 - 搜搜问问相关推荐

python获取已打开网页的html,【已解决】Python的BeautifulSoup去实现提取带tag的HTML网页主体内容...
折腾: [未解决]Python的html网页主体内容提取期间,去试试BeautifulSoup提取HTML网页主体内容先去随便找个合适的网页 -> 简单看了看网页内容结构: 发现是: 网页主 ...
linux 无线网卡连接网络连接不上去,【已解决】Ubuntu 10.04 无线网卡无法连接
----------------------------------搬家声明-------------------------------------- ----------------------- ...
（已解决）wamp + Apache报错：出现403Forbidden　You don't have permission to access / on this server.
文章目录 `解决办法:` `*** `附件 · 延伸阅读 · 参考: 解决办法: 注意: 案例环境:win7 x64 或 win10 仅仅只需要修改apache配置文件httpd.conf 即可. 上 ...
[已解决]批处理查看文件大小的字节怎样转换成KB和MB？
[已解决]批处理查看文件大小的字节怎样转换成KB和MB? 批处理代码: @echo off for /f "tokens=* delims=" %%a in ('dir / ...
aptX技术完美解决无线音频的延时问题
aptX音频压缩编解码技术彻底颠覆了蓝牙立体声音响的聆听体验,可为蓝牙立体声耳机.各类音箱等消费电子应用设备提供高品质无线音频.aptX技术起初应用于无线电广播当中,直至4年前才被引入蓝牙应用领域.它 ...
已解决[W:11:55:47.235 NotebookApp] Cannot bind to localhostusing 127.0:0.1 as defaultip[winError 10055]
已解决[W:11:55:47.235 NotebookApp] Cannot bind to localhostusing 127.0:0.1 as defaultip[winError 10055] ...
【困扰了很久，实测已解决】MacBook上不了V2EX网站但Windows可以
[困扰了很久,实测已解决]MacBook上不了V2EX网站但Windows可以背景为什么 MacOS 上不了 V2EX 网站 (https://www.v2ex.com/)? 而 MacBook ...
已解决（Python读取xml文件报错）xmL.etree.ELementTree.ParseError:not well-formed (invalid token): Line
已解决(Python读取xml文件报错)xmL.etree.ELementTree.ParseError:not well-formed (invalid token): Line 文章目录报错信息 ...
关闭research_Microsoft Research的新数码照片技术已集成到Microsoft Digital Image Suite 9中...
关闭research Here's another Microsoft internal newsletter about some pretty cool techniques from Micro ...

什么是B*树倒排索引技术 - 已解决 - 搜搜问问

什么是B*树倒排索引技术 - 已解决 - 搜搜问问相关推荐

最新文章

热门文章