b-树(b-tree)和位图(bitmap)的区别

B-树和位图...

B-树和位图

Oracle中使用了两种类型的索引。它们是B树和位图。这些索引用于性能调优，这实际上使得查找记录和检索记录的速度非常快。索引函数为索引列中出现的所有值创建一个条目。B-Tree索引是OLTP系统使用的类型，主要在默认情况下实现。另一方面，位图是一种高度压缩的索引格式，在大多数情况下，它被用于数据仓库中。

位图通常可以被称为一种索引方法，通过这种方法可以获得性能优势和节省存储空间。如前所述，它主要用于数据仓库环境。这是因为数据的更新没有那么频繁，而且环境中的即席查询更多。在位图的实现中，低基数数据是首选。位图是具有较低选项（如gender）的列项的首选选项，该选项只有2个值，是首选项。仓库中的静态数据也是数据的一个很好的特性，可以很好地使用位图实现。位图的另一个特性是位流，其中每个位都实现为表的一行中的一个列值。

另一方面，B树索引是在包含非常唯一值的列上创建的索引。B-树索引具有按顺序排列的条目，其中每个条目都有一个搜索键值和一个指向给定行和值的指针。如果服务器发现与所讨论的值相关的匹配约束，则部署指针以获取行。

二者的区别之一是在B-树中存在低重复和高相关性，而在位图中则相反。位图具有高重复实例和低真实性。位图索引被认为比B树索引更有优势，因为它有数百万行的表，因为指定列的基数很低。因此，位图中的索引提供了比B树索引更好的性能。

当收集一个小的数据集时，B-树似乎非常快，在大多数情况下，数据不应该超过数据库大小的10%。当有许多不同的值被索引时，这两个值一起工作。B-Tree的另一个独特之处是，可以合并多个索引来生成一个非常高效的程序。另一方面，位图往往在索引值较低时工作得最好，以获得最大效率。

B-树在寻找超过子集数据10%的更大数据子集时表现较差。Bitmap在提供高质量的结果方面承担了这一挑战，因为当很少有不同的值时，它工作得更好。

如果在使用B树的繁忙表中有许多索引，则在**索引数据或需要**和更新索引数据时，可能会由于施加的小惩罚而出现问题。这不是位图的问题，因为它在**和更新值时非常有效，不管大小如何。

摘要

B树和位图是OracleBitmap中使用的两种索引Bitmap是一种索引方法，提供性能优势和存储节约B树索引是在包含非常唯一的值的列上创建的索引B树对许多不同的索引值最有效B位图对许多不同的索引值最有效

发表于 2021-06-24 12:41
阅读 ( 179 )
分类：IT

你可能感兴趣的文章

自上而下(top down)和自下而上分析(bottom up parsing)的区别

top-down和bottom-up解析的关键区别在于，top-down解析执行从起始符号到输入字符串的解析，而bottom-down解析执行从输入字符串到起始符号的解析。此外，自顶向下和自底向上解析的另一个重要区别是，自顶向下的解析使用最左边...

发布于 2020-10-18 09:45
阅读 ( 713 )

什么是位图图像？

...好地了解内容是如何从大脑移动到显示器的，请继续阅读位图图像的介绍。 ...

发布于 2021-03-28 21:12
阅读 ( 195 )

矢量(vector)和位图(bitmap)的区别

矢量与位图要以数字格式表示图像，有两种方法；向量和位图。他们之间的主要区别在于他们如何绘制图像。Vector使用数学方程来形成像圆、线和曲线这样的基本形状，然后将这些形状组合起来形成所需的图像。另一方面，位...

发布于 2021-06-23 19:49
阅读 ( 310 )

分支图(cladogram)和系统发育树(phylogenetic tree)的区别

...离出来的分类单元称为外群。分支图和系统发育树的主要区别在于分支图是一个等距离分支的进化树，显示一组分支之间的关系，而系统发育树是一种进化树，显示了对系统发育的估计，其中每个分支的距离与推断的进化变化量...

发布于 2021-06-28 18:09
阅读 ( 603 )

位图(bitmap)和矢量(vector)的区别

位图和矢量的主要区别在于位图图形用像素来表示图像，而矢量图形用基本几何形状来表示图像。图形是交流思想和概念的有力媒介。他们富有创造力，更容易迅速有效地向更多的受众传达信息。此外，使用图形创建的视觉效...

发布于 2021-07-01 07:56
阅读 ( 701 )

树(tree)和图表(graph)的区别

树和图的主要区别在于，树以层次结构中的树结构的形式组织数据，而图以网络的形式组织数据。数据结构是以系统的方式组织数据的一种方式。数据结构主要有线性数据结构和非线性数据结构两种。两种常见的非线性数据结...

发布于 2021-07-01 10:49
阅读 ( 605 )

位图(bitmap)和矢量(vector)的区别

...式，它们有各自的优点和缺点。两种最常用的图形类型是位图和矢量图形位图(bitmap) vs. 矢量(vector)位图和矢量的区别在于位图图像是由称为像素的点组成的。像素是组合成一个完整图像的最小正方形。矢量图像由线条和曲线组成...

发布于 2021-07-07 13:32
阅读 ( 649 )

b-树(b-tree)和二叉树(binary tree)的区别

B-树和二叉树的区别在于，B-树是一种排序树，其中节点按遍历顺序排序，而二叉树是一种排序树，每个节点上都有一个指针。数据结构是计算机程序设计中最重要的概念，在数据结构中，最重要的两个概念是B-树和二叉树。两...

发布于 2021-07-08 11:06
阅读 ( 220 )

位图(bitmap)和jpeg格式(jpeg)的区别

关键区别：位图和JPG都是存储数字图像的文件格式。术语位图本质上是指位的映射，或者具体地说是“空间映射的位数组”。JPG，最初是JPEG的意思是联合摄影专家组。JPEG是一种用于数字摄影的有损压缩方法。另一方面，位图通...

发布于 2021-07-12 07:17
阅读 ( 367 )

位图(bitmap)和矢量(vector)的区别

关键区别：位图和矢量是绘制计算机图形的两种不同方法。位图图像也称为光栅图像。位图和矢量的基本区别在于位图图像是由像素组成的，而矢量图像是由路径组成的。位图和矢量是绘制计算机图形的两种不同方法。位图图...

发布于 2021-07-13 01:50
阅读 ( 253 )

b-树(b-tree)和位图(bitmap)的区别

你可能感兴趣的文章

相关推荐