个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
26
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章Oracle 11g Release (11.1) 索引底层的数据结构由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
本文内容 B-树（B-tree） 散列（Hash） k-d 树（k-d tree） 点四叉树（Point Quadtree） 。
本文介绍关于 Oracle 索引的结构。大概了解 Oracle 索引底层的数据结构，从而更好地理解 Oracle 索引对增、删、改、查的性能.
B-树（B-tree）非索引的结构能满足所有需要，但自平衡的 B-树索引结构更能优化在大数据集上检索的性能。每个 B-树节点拥有多个键和指针。特定 B-树支持的一个节点中键的最大数量是那颗树的顺序。每个节点都具有一个潜在的 order+1 指针，指向比它更低一级的节点.
例如，如图 1 所示，order=2 的 B-树具有三个指针，分别指向：比它第一个键小的子节点（最左边的指针）；比它第一个键大，比第二个键小的子节点（中间的指针）；比它第二个键大的子节点（最右边的指针）。因此，B-树算法，最大限度地减少定位记录所需的读写，通过传递比二叉树算法更少的节点，二叉树对每个确定的节点，用一个键和最多两个子节点（二叉树的结构是一个键值，左右两个指针，B-树是二叉树的扩展）。下图描述的是克努特变换（Knuth variation），它的索引由两部分组成：一个顺序集（Sequence set），提供快速顺序的访问数据；一个索引集（Index set），提供直接访问顺序集.
虽然，B-树的节点，一般不包含相同数量的数据值，并且他们通常包含一定量的未使用空间，B-树算法确保树保持平衡，和叶节点在同一级上.
图 1 B-树 。
。
散列（Hash）散列根据一个给定字段值快速直接地访问一个特定的已存储的记录。每个记录被放置的位置是根据同一个函数，记录的一些字段域的函数计算的。并用相同的函数插入和更新.
散列的问题是记录的物理顺序与它们的逻辑顺序没有任何关系。另外，散列会在磁盘上存在大量未使用的区域.
图 2 散列 。
。
k-d 树（k-d tree）具有两维的数据，例如经度和纬度，可用通过使用 k-d树变换，称为 2-d 树，被有效地存储和检索.
在这个结构，每个节点的数据类型，是字段信息，两个坐标，和指向两个子节点的左指针和右指针.
图 3 2-d 树 。
这种结构利于范围查询。也就是说，如果用户指定一个点(xx, xx)和一个距离，那么，查询会返回在这个指定的原来点距离内的所有点集合.
2-d 树很容易实现。但是因为，一个包含 k 个节点的 2-d 树具有 k 高度，因此，插入和查询复杂.
点四叉树（Point Quadtree）点四叉树，在图 4 所示，也用来表示在一个两维空间中的点数据，但这些结构把区域划分为四个部分，而 2-d 树划分为两个。节点记录类型的字段由属性信息组成，包括两个坐标和指向四个子节点的方位点，按顺时针，如西北NW，西南SW，东北NE，东南SE.
图 4 Point Quadtree 索引结构 。
点四叉树跟 2-d 树一样也很容易实现。一个包含 k 个节点的四叉树具有 k 高度，插入和查询复杂。每个比较都要求在至少两个坐标上进行。然而，实际中，从 root 到 leaf 的长度在点四叉树中往往较短.
。
。
复制上面第二个链接里边提供的 Python 代码，做适当修改。因为，网页提供的代码只能运行在较低版本 Python。Python 3 之后的版本跟之前的差异较大。因此，下载本文最后源代码，并在 Python 3.3 的 IDLE 运行。会得到如下输出：。
Python 3.3.0 (v3.3.0:bd8afb90ebf2, Sep 29 2012, 10:57:17) [MSC v.1600 64 bit (AMD64)] on win32
Type "copyright", "credits" or "license()" for more information.
>>> ================================ RESTART ================================
>>>
<?xml version="1.0" encoding="iso-8859-1"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<svg xmlns="http://www.w3.org/2000/svg" version="1.1" width="400pt" height="400pt" viewBox="0 0 400 400">
<g fill="none" stroke="blue">
<line x1="1" y1="1" x2="1" y2="399" />
<line x1="1" y1="399" x2="399" y2="399" />
<line x1="399" y1="399" x2="399" y2="1" />
<line x1="399" y1="1" x2="1" y2="1" />
<line x1="200" y1="1" x2="200" y2="399" />
<line x1="1" y1="200" x2="399" y2="200" />
<line x1="100" y1="1" x2="100" y2="200" />
<line x1="1" y1="100" x2="200" y2="100" />
<line x1="50" y1="1" x2="50" y2="100" />
……
复制输出的结果，命名为 .svg，.html 也行，用浏览器打开，会呈现下图:
图 5 一个 8*8 大小的点四叉树区域 。
看这个图，从左上角开始，顺时针。你可以当做“根据需要，是否要点，不断按 4 个分裂其中一个方块”.
。
最后此篇关于Oracle 11g Release (11.1) 索引底层的数据结构的文章就讲到这里了,如果你想了解更多关于Oracle 11g Release (11.1) 索引底层的数据结构的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
26
4
0
初学者 android 问题。好的，我已经成功写入文件。例如。 //获取文件名 String filename = getResources().getString(R.string.filename
我已经将相同的图像保存到/data/data/mypackage/img/中，现在我想显示这个全屏，我曾尝试使用 ACTION_VIEW 来显示 android 标准程序，但它不是从/data/dat
我正在使用Xcode 9，Swift 4。 我正在尝试使用以下代码从URL在ImageView中显示图像: func getImageFromUrl(sourceUrl: String) -> UII
我的 Ubuntu 安装 genymotion 有问题。主要是我无法调试我的数据库，因为通过 eclipse 中的 DBMS 和 shell 中的 adb 我无法查看/data/文件夹的内容。没有显示
我正在尝试用 PHP 发布一些 JSON 数据。但是出了点问题。 这是我的 html -- {% for x in sets %}
我观察到两种方法的结果不同。为什么是这样？我知道 lm 上发生了什么，但无法弄清楚 tslm 上发生了什么。 > library(forecast) > set.seed(2) > tts lm(t
我不确定为什么会这样!我有一个由 spring data elasticsearch 和 spring data jpa 使用的类，但是当我尝试运行我的应用程序时出现错误。 Error creatin
在 this vega 图表，如果我下载并转换 flare-dependencies.json使用以下 jq 到 csv命令， jq -r '(map(keys) | add | unique) as
我正在提交一个项目，我必须在其中创建一个带有表的 mysql 数据库。一切都在我这边进行，所以我只想检查如何将我所有的压缩文件发送给使用不同计算机的人。基本上，我如何为另一台计算机创建我的数据库文件，
我有一个应用程序可以将文本文件写入内部存储。我想仔细看看我的电脑。 我运行了 Toast.makeText 来显示路径，它说:/数据/数据/我的包 但是当我转到 Android Studio 的 An
我喜欢使用 Genymotion 模拟器以如此出色的速度加载 Android。它有非常好的速度，但仍然有一些不稳定的性能。 如何从 Eclipse 中的文件资源管理器访问 Genymotion 模拟器
我需要更改 Silverlight 中文本框的格式。数据通过 MVVM 绑定(bind)。 例如，有一个 int 属性，我将 1 添加到 setter 中的值并调用 OnPropertyChanged
我想向 Youtube Data API 提出请求，但我不需要访问任何用户信息。我只想浏览公共(public)视频并根据搜索词显示视频。 我可以在未经授权的情况下这样做吗？ 最佳答案 YouTube
我已经设置了一个 Twilio 应用程序，我想向人们发送更新，但我不想回复单个文本。我只是想让他们在有问题时打电话。我一切正常，但我想在发送文本时显示传入文本，以确保我不会错过任何问题。我正在使用 p
我有一个带有表单的网站(目前它是纯 HTML，但我们正在切换到 JQuery)。流程是这样的: 接受用户的输入 --- 5 个整数 通过 REST 调用网络服务 在服务器端运行一些计算...并生成一个
假设我们有一个名为 configuration.js 的文件，当我们查看内部时，我们会看到: 'use strict'; var profile = { "project": "%Projec
这部分是对 Previous Question 的扩展我的: 我现在可以从我的 CI Controller 成功返回 JSON 数据，它返回: {"results":[{"id":"1","Sourc
有什么有效的方法可以删除 ios 中 CBL 的所有文档存储？我对此有疑问，或者，如果有人知道如何从本质上使该应用程序像刚刚安装一样，那也会非常有帮助。我们正在努力确保我们的注销实际上将应用程序设置为
我有一个 Rails 应用程序，它与其他 Rails 应用程序通信以进行数据插入。我使用 jQuery $.post 方法进行数据插入。对于插入，我的其他 Rails 应用程序显示 200 OK。但在
我正在为服务于发布请求的 API 调用运行单元测试。我正在传递请求正文，并且必须将响应作为帐户数据返回。但我只收到断言错误 注意:数据是从 Azure 中获取的 spec.js const accou
我是一名优秀的程序员,十分优秀！