《Oracle Concept》第三章 - 4

淩亂°似流年 2022-01-22 03:55 167阅读 0赞

**背景：**

按照《Oracle Conecpt》的结构一起了解Oracle数据库，这是学习Oracle从入门到精通的基础。

**前言《Introduction to Oracle Database》的历史文章**：

《[《Oracle Concept》前言-12c内容补充][Oracle Concept_-12c]》

《[《Oracle Concept》前言介绍-7][Oracle Concept_-7]》

《[《Oracle Concept》前言介绍-6][Oracle Concept_-6]》

《[《Oracle Concept》前言介绍-5][Oracle Concept_-5]》

《[《Oracle Concept》前言介绍-4][Oracle Concept_-4]》

《[《Oracle Concept》前言介绍-3][Oracle Concept_-3]》

《[《Oracle Concept》前言介绍-2][Oracle Concept_-2]》

《[《Oracle Concept》前言介绍-1][Oracle Concept_-1]》

《[《Oracle Conecpt》 - 目录结构][Oracle Conecpt_ -]》

《[《Oracle Conecpt》 - 初步认识1][Oracle Conecpt_ - _1]》

**第二章《Tables and Table Clusters》 历史文章**：

《[《Oracle Concept》第二章 - 21 (12c内容补充)][Oracle Concept_ - 21 _12c]》

《[《Oracle Concept》第二章 - 20 (12c内容补充)][Oracle Concept_ - 20 _12c]》

《[《Oracle Concept》第二章 - 19][Oracle Concept_ - 19]》

《[《Oracle Concept》第二章 - 18][Oracle Concept_ - 18]》

《[《Oracle Concept》第二章 - 17][Oracle Concept_ - 17]》

《[《Oracle Concept》第二章 - 16][Oracle Concept_ - 16]》

《[《Oracle Concept》第二章 - 15][Oracle Concept_ - 15]》

《[《Oracle Concept》第二章 - 14][Oracle Concept_ - 14]》

《[《Oracle Concept》第二章 - 13][Oracle Concept_ - 13]》

《[《Oracle Concept》第二章 - 12][Oracle Concept_ - 12]》

《[《Oracle Concept》第二章 - 11][Oracle Concept_ - 11]》

《[《Oracle Concept》第二章 - 10][Oracle Concept_ - 10]》

《[《Oracle Concept》第二章 - 9][Oracle Concept_ - 9]》

《[《Oracle Concept》第二章 - 8][Oracle Concept_ - 8]》

《[《Oracle Concept》第二章 - 7][Oracle Concept_ - 7]》

《[《Oracle Concept》第二章 - 6][Oracle Concept_ - 6]》

**《**[《Oracle Concept》第二章 - 5][Oracle Concept_ - 5]**》**

《[《Oracle Concept》第二章 - 4][Oracle Concept_ - 4]》

《[《Oracle Concept》第二章 - 3][Oracle Concept_ - 3]》

《[《Oracle Concept》第二章 - 2][Oracle Concept_ - 2]》

《[《Oracle Concept》第二章 - 1][Oracle Concept_ - 1]》

第三章《Indexes and Index-Organized Tables》历史文章：

《[《Oracle Concept》第三章 - 3][Oracle Concept_ - 3 1]》

《[《Oracle Concept》第三章 - 2][Oracle Concept_ - 2 1]》

《[《Oracle Concept》第三章 - 1][Oracle Concept_ - 1 1]》

**本文主题**：第三章《Indexes and Index-Organized Tables》 - Overview of Indexes。

**B树索引**

B树索引，是平衡树的缩写，他是数据库索引中最常用的一种类型。一个B树索引是一种将数值有序划分到不同范围的列表。通过将键值和一行或一定范围的行进行关联，B数能为这种范围检索提供极佳的查询性能，包括精确匹配和范围匹配两种检索方式。

下图(3-1)就是B树索引的结构。示例展示了department\_id列上的索引，他是employees表的外键。

![640?wx\_fmt=png][640_wx_fmt_png]

**分支块和叶子块**

一个B树索引有两种类型的块：分支块用于检索，叶子块用于存储数值。B树索引上层的分支块会包含指向下层索引块的索引数据。在上图3-1种，根分支块含有0-40的项，他指向了下一层分支块最左侧的块。这个分支块包含了诸如0-10和11-19的项。这些项中的每一个都包含了落在这个范围内指向键值的叶子块。

B树索引是平衡的，因为所有的叶子块都会自动地存储在同一个深度下。因此，从索引中检索任何数据大约花费的时间都是相同的。索引的高度是指需要从根块到叶子块访问的数据块的个数。分支层级等于高度减1。在图3-1中，索引高度是3，分支层级是2。

分支块存储的是需要在两个键值间做权衡中最小的键值前缀。这种技术能让数据库在每个分支块上尽可能多地适应数据。分支块会包含一个指针，他指向包含键值的子块。键和指针的个数受数据块容量的限制。

叶子块则包含每一个被索引的数据值，以及用来定位真实行的rowid。每项会根据(key, rowid)排序。在一个叶子块中，每个键值和rowid都会关联他的左侧和右侧兄弟项。叶子块自己也会双向关联。在图3-1中，最左侧的叶子块(0-10)会关联到第二个叶子块(11-19)。

注意：

字符类型列的索引会基于数据库字符集中的字符二进制值进行排序。

[Oracle Concept_-12c]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247486511&idx=1&sn=5c9e4291fc3ce4606892e0f78dc1734a&chksm=ea8149dcddf6c0caa627f33c2ce016af61505f7db057bc70997f3cc23eb2d4d34c41416cd652&scene=21#wechat_redirect
[Oracle Concept_-7]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247486275&idx=1&sn=926e71e1cc089990b1b40853710a3b29&chksm=ea814eb0ddf6c7a69223b3b98e89b4c3b6b98bf1640f84855015d0ef5d1d8a88230d05ade734&scene=21#wechat_redirect
[Oracle Concept_-6]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247486246&idx=1&sn=32e437b1340fb21d8aa8232550e409df&chksm=ea814ed5ddf6c7c35e833891ae6435b525c9815150976c25c48cfc0ada52acb21a3232369ba2&scene=21#wechat_redirect
[Oracle Concept_-5]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247486226&idx=1&sn=325c86d25e01c9262b2a5f06e2530447&chksm=ea814ee1ddf6c7f7d3b85ba578a9c8098b16bae8de1b1c696be2004cea19288e990c8af68886&scene=21#wechat_redirect
[Oracle Concept_-4]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247486129&idx=1&sn=0373a21e878f759a31362bee67eddf1b&chksm=ea814f42ddf6c65434a827028425ec6cb5235a773c880cbfb170d8d9533184ab7a52edac32a7&scene=21#wechat_redirect
[Oracle Concept_-3]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247486114&idx=1&sn=e3113cc876d7224cd819dd0e08d741b1&chksm=ea814f51ddf6c6476b95de2d42f1fc2a069c0a815eeaf07e186a73473fc043bd2f5a307a88dc&scene=21#wechat_redirect
[Oracle Concept_-2]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247486109&idx=1&sn=25856b6dd94e7230c654d00eea6c1f9f&chksm=ea814f6eddf6c6786d1470ac82f463cc3e40f7436fcc79b850a06b203c02a950abcfda25074e&scene=21#wechat_redirect
[Oracle Concept_-1]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247486082&idx=1&sn=15940bb4fc891004c6ea2c85e6e909a3&chksm=ea814f71ddf6c6673ecb496311d067094e15bc0f512b01798dab65547efbb45104eadfb68325&scene=21#wechat_redirect
[Oracle Conecpt_ -]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247486052&idx=1&sn=d05a0103ae461f88ef787f3067b1dab8&chksm=ea814f97ddf6c681b9eb69406b180d381b63b1e6ffafe3e15850d6caeee7f5bd9604b027eb85&scene=21#wechat_redirect
[Oracle Conecpt_ - _1]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247486048&idx=1&sn=98778810e1bcf0e8955faefe16210dcf&chksm=ea814f93ddf6c685d0f9422d858ed3983caf417712183393bf4fc5a06fa2d2c5b223c93db5d7&scene=21#wechat_redirect
[Oracle Concept_ - 21 _12c]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488566&idx=1&sn=fe955a9f2c827c2deba8d1df1668e8c5&chksm=ea8151c5ddf6d8d322af789a4d3615eddaaefa990f19197636d3e6380ae88e047618c8935ec1&scene=21#wechat_redirect
[Oracle Concept_ - 20 _12c]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488534&idx=1&sn=9c45789caad6a4acc91b9f0a8ccb119d&chksm=ea8151e5ddf6d8f343f24a1a6c6be30756d4003a5bc8422b790d6c48e45225204e1c7b55b894&scene=21#wechat_redirect
[Oracle Concept_ - 19]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488505&idx=1&sn=3839a4f5b9177e002d4018a70fff8eba&chksm=ea81560addf6df1c98fe142e0b4586fe45a72e6b9fd58b3151ad73c7b83b8781a9ee40cc0309&scene=21#wechat_redirect
[Oracle Concept_ - 18]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488416&idx=1&sn=3160c5f9aaad509d7234483d9be0bdce&chksm=ea815653ddf6df4507842d76af94e85cbd32531425d3332628f7bbdf6be52e92a75a39d68179&scene=21#wechat_redirect
[Oracle Concept_ - 17]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488367&idx=1&sn=8a592c7b123ac331dda3db82ec2cd0b5&chksm=ea81569cddf6df8adb91ad3d436c92638f7016823d54c97bde8a68a2d1719ce5b2ac749ecf5c&scene=21#wechat_redirect
[Oracle Concept_ - 16]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488339&idx=1&sn=f73e7ccd874688fd70bec9cde7336c52&chksm=ea8156a0ddf6dfb660a0070a205b2e5aa25ae8f11b0c06ddf47ab067981e033ceb9c88020b1b&scene=21#wechat_redirect
[Oracle Concept_ - 15]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488322&idx=1&sn=0be8f47875fe7ae0283b82ffd314aaa5&chksm=ea8156b1ddf6dfa7a4166f9164fa14e208bf764f9e8137e7385c899db3c7bbea9beffaf82024&scene=21#wechat_redirect
[Oracle Concept_ - 14]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488308&idx=1&sn=c501276ff3ee084ae5a5555b0db71d65&chksm=ea8156c7ddf6dfd173dd65b260672cbe352c91f28bb6729c84653c893fa58485b309b1694233&scene=21#wechat_redirect
[Oracle Concept_ - 13]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488290&idx=1&sn=55da872a32abdb317a335f6b390eeb2a&chksm=ea8156d1ddf6dfc79683048925405f9cff4000f7809c4f66e09224ca9d519dcdb7b0de69ea92&scene=21#wechat_redirect
[Oracle Concept_ - 12]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488130&idx=1&sn=a4d2e77cb694de1133ac366d7a705d72&chksm=ea815771ddf6de671154274d65bbd5faf551b573871b0be51d88a6e1f1822f951b51c0f356ad&scene=21#wechat_redirect
[Oracle Concept_ - 11]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247487999&idx=1&sn=2f3797bab963af9f33529c185bc6bc1d&chksm=ea81540cddf6dd1a1df2ee2aa976a7866235f8f0661695e595150e4f341581916d65da2b6b7e&scene=21#wechat_redirect
[Oracle Concept_ - 10]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247487904&idx=1&sn=088cf480ae1fa37c6167a5547fd6c200&chksm=ea815453ddf6dd45a8be19633afaeac70ac47aba55f914f5c19d9b1bedd176149b882777d10a&scene=21#wechat_redirect
[Oracle Concept_ - 9]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247487899&idx=1&sn=e0de358f2130706229b5e9a6d72689ce&chksm=ea815468ddf6dd7e2053a06fbec7eed98af486dde261083297615bf0016bd15d27bf80dc40bd&scene=21#wechat_redirect
[Oracle Concept_ - 8]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247487878&idx=1&sn=c5ea2513a7cbf94bb32288201a851f8a&chksm=ea815475ddf6dd638b8312d286c987db11b8ea550e9083f4a9fdc9ba2cbce56dda2b1d6038ca&scene=21#wechat_redirect
[Oracle Concept_ - 7]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247487867&idx=1&sn=ddf3a98fe257f92723a0d52b072ca792&chksm=ea815488ddf6dd9e6e251764a2c47de376e8c2581d9a52e74457c3cf960e75ff48184517aa44&scene=21#wechat_redirect
[Oracle Concept_ - 6]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247487781&idx=1&sn=21151814f709938592cabe5a251c80da&chksm=ea8154d6ddf6ddc0ad7cdd7f2bc3d2b087c421e2d48907ea814968793c7b13f94691b6feeebd&scene=21#wechat_redirect
[Oracle Concept_ - 5]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247487757&idx=1&sn=e1bbcaa1c21dcb509d1ed329ca6f4446&chksm=ea8154feddf6dde80255e41765f3e1b62e66a2c9313492f4b486aa819b1c8e562fc05872fe79&scene=21#wechat_redirect
[Oracle Concept_ - 4]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247487748&idx=1&sn=53d1cff35aa20157491b35c4c7cec910&chksm=ea8154f7ddf6dde14b47947d1723a52ee2ecd2201befeeb85d23e2773807de370f3f686d5a61&scene=21#wechat_redirect
[Oracle Concept_ - 3]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247487150&idx=1&sn=150754a970ddf526a978d12cda9ef856&chksm=ea814b5dddf6c24b3a94159ac02b2559dca0f3b9ea8c0477479ffb70bcc0d9363b1d85daf698&scene=21#wechat_redirect
[Oracle Concept_ - 2]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247486830&idx=1&sn=abfcdf55d7223bc3e04593d05af6bbdc&chksm=ea81489dddf6c18bf22894842236e12d076f653718cfa47120e947413ced34a067870fb35c17&scene=21#wechat_redirect
[Oracle Concept_ - 1]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247486404&idx=1&sn=67bab8fbd1143d511d1d25911044154b&chksm=ea814e37ddf6c7215fe45734d623062a9b166784c172e053ddc2b42e24e72763c8003d401ce1&scene=21#wechat_redirect
[Oracle Concept_ - 3 1]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488750&idx=1&sn=bbc0dcc24c74a8af8e6bacf7544d792e&chksm=ea81511dddf6d80bab94174dd4e43b90394dd2a9b047204b309cf79b9000396d5d1b38f7ab89&scene=21#wechat_redirect
[Oracle Concept_ - 2 1]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488689&idx=1&sn=ecaa7cd1cd131e9276bef913ba5006d1&chksm=ea815142ddf6d85405e93b38ab8826798e12ae96d521833b5267584d79abf00f85a2e6085884&scene=21#wechat_redirect
[Oracle Concept_ - 1 1]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488684&idx=1&sn=f40cfa0b6f83a22f3bca8f732bea4a3b&chksm=ea81515fddf6d8499cfaae5493c17330468405548162c225dd0aae001a1f5813c62391e0aa58&scene=21#wechat_redirect
[640_wx_fmt_png]: /images/20220122/06330c4c47a74977b5d1901095612168.png