《Oracle Concept》第三章 - 8

女爷i 2021-12-23 10:29 198阅读 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》第三章 - 7][Oracle Concept_ - 7 1]》

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

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

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

《[《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-树索引不同的是，他会在物理层上将每个索引键值的字节逆序排列。例如，如果索引键值是20，在标准B-树索引中，十六进制存储的两个字节是C1和15，对于反向索引，他存储的就是15和C1。

反向索引能解决B-树索引最右侧叶子块争用的问题。在Oracle RAC架构下尤其明显，因为多个实例会反复修改相同的数据块。例如，orders表中主键是序列，递增顺序。集群中的一个节点上主键值增加到20，另一个节点增加到21，每个实例都要将他的值写入到索引最右侧同一个叶子块中，此时就会产生了争用。

在反向索引中，字节顺序的反转会让插入操作发生在索引的所有叶子键值上。例如，键值20和21在标准B-树索引中可能是相邻存储的，然而在反向索引中，他们会存储在不同的数据块中。因此，这种递增顺序的键值插入所消耗的I/O就会更加平均。

由于反向索引的数据不是按照列的顺序存储的，因此在某些场景下就无法支持索引范围扫描的检索。例如，一个用户需要检索ID值大于20的记录，数据库就无法从包含20这个ID值的索引叶子块水平移动进行检索。

换句话说，反向索引的副作用，要清楚才行，如果应用大多数查询是检索“最近的”数据，通常只需要缓存整个索引很少的一部分，对于反向索引，他的目的是将热点从索引最右侧叶子块，分配到索引不同的区域，因此可能需要缓存索引的大部分块，才能达到和反转之前相同的缓存效果。

如图，这是普通B-树索引，101-105可能存储在索引最右侧一个叶子块，

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

改成反向索引的，此时101-105可能位于不同的索引叶子块，虽然不存在最右侧叶子块的争用了，但是相同的范围检索条件，可能消耗更多的I/O，

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

针对这种场景，散列分区索引，可能是另一种解决方案，《[一个索引热块的性能问题][Link 1]》，就介绍了一个相关的问题。

可以参考：

《Oracle Database Performance Tuning Guide》了解关于反向索引设计的考虑。

[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_ - 7 1]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488937&idx=1&sn=f3c4e992be1d47a1a387fea92aa4acb2&chksm=ea81505addf6d94cd529a0da7ad42bd5eb99bab30afed4f6bd464c18eb2f68cf7645e4b40adc&scene=21#wechat_redirect
[Oracle Concept_ - 6 1]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488855&idx=1&sn=8d7837278d2030d6372ba3aa213620a7&chksm=ea8150a4ddf6d9b29a2e3a62e1343ff87e6c5425a49204edfe871a96bc71537a1b8001d84ce9&scene=21#wechat_redirect
[Oracle Concept_ - 5 1]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488838&idx=1&sn=0b394ce9e5e81f7ddad8baf6642fd105&chksm=ea8150b5ddf6d9a330ec4a084aaa9a35e84ec1815215a22cc17f4e71afb85c3b12a204ed579b&scene=21#wechat_redirect
[Oracle Concept_ - 4 1]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488759&idx=1&sn=128503ae3cba24e25b359fb8f9fe191e&chksm=ea815104ddf6d81263b3d2952f920a24add572d1b56c3bf80c46bffbb279cebf210170a43da0&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]: https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_png/a1q64ic86PakBYVicNm4icjKuDZDKYSIS2Br2kqqgaxJfuYxiaIjiaqPBUfhoOMHnaWwJoym7cxLEYPkwibcicZeKEHTA/640?wx_fmt=png
[640_wx_fmt_png 1]: https://ss.csdn.net/p?https://mmbiz.qpic.cn/mmbiz_png/a1q64ic86PakBYVicNm4icjKuDZDKYSIS2BwRZ9iaFXv4UdFmqRRMOsnLcBzz0jX5avJbymdAd5gdt5ECjia39yIWfQ/640?wx_fmt=png
[Link 1]: http://mp.weixin.qq.com/s?__biz=MzI2NzM1OTM4OA==&mid=2247488928&idx=1&sn=4306713e7498a92b8a5f155bb832ea38&chksm=ea815053ddf6d945dd04ce76a4e9a2b07a16cad3f13da909ce1051006026ab55067e5eb007e1&scene=21#wechat_redirect