b*tree index的那些事(三):唯一索引与非唯一索引结构区别

最新推荐文章于 2023-05-10 16:28:41 发布
最新推荐文章于 2023-05-10 16:28:41 发布
阅读量308 收藏
点赞数
文章标签： 数据库 嵌入式

 唯一索引和非唯一索引在结构上有一些区别，下面就来分析这些区别。

结构区别

root block和branch block结构基本一样,引用之前dump的非唯一索引分析。

非唯一索引的branch block


  1. Branch block dump
  2. =================
  3. header address 140186507995716=0x7f7fb702ea44
  4. kdxcolev 1
  5. KDXCOLEV Flags = - - -
  6. kdxcolok 1
  7. kdxcoopc 0x85: opcode=5: iot flags=--- is converted=Y
  8. kdxconco 2
  9. kdxcosdc 1
  10. kdxconro 619
  11. kdxcofbo 1266=0x4f2
  12. kdxcofeo 2550=0x9f6
  13. kdxcoavs 1284
  14. kdxbrlmc 4229529=0x408999
  15. kdxbrsno 616
  16. kdxbrbksz 8056
  17. kdxbr2urrc 0
  18. row#0[4863] dba: 4230420=0x408d14
  19. col 0; len 3; (3): 34 34 30
  20. col 1; TERM
  21. row#1[4872] dba: 4230034=0x408b92
  22. col 0; len 3; (3): 34 34 31
  23. col 1; TERM
  24. row#2[4881] dba: 4229537=0x4089a1
  25. col 0; len 3; (3): 34 34 32
  26. col 1; TERM
  27. row#3[4890] dba: 4230422=0x408d16
  28. col 0; len 3; (3): 34 34 33
  29. col 1; TERM
  30. ...
  31. row#617[2559] dba: 4230888=0x408ee8
  32. col 0; len 3; (3): 39 39 37
  33. col 1; TERM
  34. row#618[8047] dba: 4229865=0x408ae9
  35. col 0; len 3; (3): 39 39 38
  36. col 1; TERM

唯一索引的branch block


  1. Branch block dump
  2. =================
  3. header address 140045722856004=0x7f5eef902a44
  4. kdxcolev 1
  5. KDXCOLEV Flags = - - -
  6. kdxcolok 0
  7. kdxcoopc 0x80: opcode=0: iot flags=--- is converted=Y
  8. kdxconco 1
  9. kdxcosdc 0
  10. kdxconro 33
  11. kdxcofbo 94=0x5e
  12. kdxcofeo 7828=0x1e94
  13. kdxcoavs 7734
  14. kdxbrlmc 4229050=0x4087ba
  15. kdxbrsno 0
  16. kdxbrbksz 8056
  17. kdxbr2urrc 0
  18. row#0[8049] dba: 4229051=0x4087bb
  19. col 0; len 2; (2): 31 31
  20. row#1[8042] dba: 4229052=0x4087bc
  21. col 0; len 2; (2): 31 34
  22. row#2[8035] dba: 4229053=0x4087bd
  23. col 0; len 2; (2): 31 37
  24. row#3[8029] dba: 4229054=0x4087be
  25. col 0; len 1; (1): 32
  26. ...
  27. col 0; len 2; (2): 39 33
  28. row#31[7835] dba: 4229106=0x4087f2
  29. col 0; len 2; (2): 39 36
  30. row#32[7828] dba: 4229107=0x4087f3
  31. col 0; len 2; (2): 39 39
总结：
  • 1.唯一索引和非唯一索引的root block和branch block结构大体基本一致,具体的结构分析见上一节对root block和branch block的分析。
  • 2.非唯一索引的root block和branch block的kdxconco总比唯一索引的root block和branch block的kdxconco少1，因为唯一索引的root block和branch block不需要存储rowid或rowid前缀，这里对应的是每行的col 1。

非唯一索引的leaf block


  1. Leaf block dump
  2. ===============
  3. header address 140186507995740=0x7f7fb702ea5c
  4. kdxcolev 0
  5. KDXCOLEV Flags = - - -
  6. kdxcolok 1
  7. kdxcoopc 0x87: opcode=7: iot flags=--- is converted=Y
  8. kdxconco 2
  9. kdxcosdc 1
  10. kdxconro 2
  11. kdxcofbo 40=0x28
  12. kdxcofeo 4010=0xfaa
  13. kdxcoavs 3970
  14. kdxlespl 0
  15. kdxlende 0
  16. kdxlenxt 4230421=0x408d15
  17. kdxleprv 4229537=0x4089a1
  18. kdxledsz 0  --bytes in ROWID data
  19. kdxlebksz 8032
  20. row#0[4010] flag: ----S-, lock: 2, len=2011
  21. col 0; len 2000; (2000): 34 34 33 20 ... 20
  22. col 1; len 6; (6): 00 40 8a 14 00 01
  23. row#1[6021] flag: ------, lock: 2, len=2011
  24. col 0; len 2000; (2000): 34 34 33 20 ... 20
  25. col 1; len 6; (6): 00 40 8c 61 00 02

唯一索引的leaf block


  1. Leaf block dump
  2. ===============
  3. header address 140045722856028=0x7f5eef902a5c
  4. kdxcolev 0
  5. KDXCOLEV Flags = - - -
  6. kdxcolok 0
  7. kdxcoopc 0x80: opcode=0: iot flags=--- is converted=Y
  8. kdxconco 1
  9. kdxcosdc 0
  10. kdxconro 3
  11. kdxcofbo 42=0x2a
  12. kdxcofeo 2002=0x7d2
  13. kdxcoavs 1960
  14. kdxlespl 0
  15. kdxlende 0
  16. kdxlenxt 4229104=0x4087f0
  17. kdxleprv 4229094=0x4087e6
  18. kdxledsz 6  --bytes in ROWID data
  19. kdxlebksz 8032
  20. row#0[6022] flag: ------, lock: 0, len=2010, data:(6): 00 40 87 ee 00 00
  21. col 0; len 2000; (2000): 38 38 20..20
  22. row#1[4012] flag: ------, lock: 0, len=2010, data:(6): 00 40 87 ee 00 01
  23. col 0; len 2000; (2000): 38 39 20..20
  24. row#2[2002] flag: ------, lock: 0, len=2010, data:(6): 00 40 87 b3 00 02
  25. col 0; len 2000; (2000): 39 20 20 20

 
总结：
  • 1.因为索引条目必须是唯一的，所以对于非唯一索引的索引条目=索引键值+rowid，而唯一索引的索引条目=索引键值,ROWID存储在DATA。
  • 2.Unique indexes use one byte per row less than non-unique indexes

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/31347199/viewspace-2114183/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/31347199/viewspace-2114183/

cr13324309138
关注
mysql唯一索引的数据结构_MySQL索引背后的数据结构及算法原理
weixin_42165712的博客
01-26 1301
http://blog.codinglabs.org/articles/theory-of-mysql-index.html摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引...
唯一索引（unique index）和非唯一索引（普通索引）（index） 区别
weixin_33939380的博客
11-03 2932
如果在一个列上同时建唯一索引和普通索引的话，mysql会自动选择唯一索引。 谷歌一下： 唯一索引和普通索引使用的结构都是B-tree,执行时间复杂度都是O(log n)。 补充下概念：1、普通索引(非唯一索引)　　普通索引（由关键字KEY或INDEX定义的索引）的唯一任务是加快对数据的访问速度。因此，应该只为那些最经常出现在查询条件（WHEREcolumn=）或排序条件（O...
Oracle 优化篇+B树索引+性能（唯一和非唯一索引）
ZZT_2009
07-26 1568
说明：本文为唯一索引和非唯一索引性能对比参考手册 用途：本文仅供初学者熟悉了解索引或优化参考 标签：Oracle优化、索引存储结构、唯一索引、非唯一索引、B树索引 温馨提示：如果您发现本文哪里写的有问题或者有更好的写法请留言或私信我进行修改优化 总结：唯一索引比非唯一索引性能更高 应用：前期设计时尽量避让索引构建在免非唯一列上 原理： 在非唯一索引中，数据库通过将rowid作为额外的列附加到键中来存储它。条目添加一个长度字节以使键唯一。 如下所示的非唯一索引中的第一个索引键是对0、rowid，而不
2012.10.25唯一索引和非唯一性索引leaf的结构不同
haiross的专栏
11-12 891
http://www.itpub.net/thread-1328087-1-1.html 非唯一性索引 百度
mysql唯一索引内部结构_MySQL索引结构原理分析
weixin_33308985的博客
02-02 1983
我们在学习MySQL的时候经常会听到索引这个词，大概也知道这是什么，但是深究下去又说不出什么道道来。下面将会比较全面的介绍一下关于索引！索引是什么？这里用百度百科的一句话来说，在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。简单来说，索引就是我们一本书的目录，通过目录我们...
mysql索引与树结构（索引简介、索引用法详解、B-Tree索引结构、索引导致的问题）.docx
最新发布
07-24
- **B-Tree索引**: 最常见的索引结构之一，适用于大多数场景。 - **哈希索引**: 适用于查找操作，但在更新时可能会出现瓶颈。 - **R-Tree索引**: 用于空间索引，如地理信息系统中的位置数据。 #### 二、索引用法...
Oracle索引(B*tree与Bitmap)的学习总结
09-10
B*Tree索引的特点包括：具有树状结构，每个节点通常是数据块，叶子节点的数据是按顺序排列的，便于快速查找。然而，B*Tree索引不支持包含OR操作符的查询，并且在处理大量重复值的列时可能效率不高。 相比之下，...
R*-tree:R*树索引-开源
07-11
R*-树（R-star tree）是一种空间索引数据结构，主要用在数据库系统中，用于高效存储和查询具有多维属性的数据。它是在R树的基础上发展起来的，旨在改进R树在处理重叠区域和非均匀分布数据时的性能。在Android平台上...
Oracle索引分析：B*Tree、反向、降序与位图
"Oracle索引分析与比较，涵盖了B*Tree索引、反向索引、降序索引、位图索引和函数索引，深入解析了它们的结构和应用场景。" 在Oracle数据库中，索引是优化查询性能的关键工具。本篇主要探讨了六种常见的索引类型，...
Oracle索引详解：B*Tree、反向、降序与位图
1. B*Tree索引：B*Tree（二叉树）索引是最基础且广泛使用的索引类型。它以一种分层结构存储数据，每个节点包含一部分索引键和指向子节点的指针。对于高基数的列（即具有许多不同值的列），B*Tree索引表现出色。当...
MySQL数据库唯一索引
热门推荐
m0_60259116的博客
03-21 1万+
MySQL数据库唯一索引
oracle非唯一性索引的作用,唯一索引和非唯一性索引leaf的结构不同
weixin_35675138的博客
04-03 257
楼上提醒我了，我还真没想过这样的意义。为什么这么设计？我只能考虑是因为如果rowid做为一个字段来存储，必须每个index row都标明length吧(普通索引 rowid长度 6，分区全局索引 10)，那标明这个length至少也要1字节吧。其他条件相同的情况下，索引还是要每个块尽可能存多行的数据，效率才高吧。也许就这每行1B的长度，唯一索引每块里就能存更多的行呢？做一把试试：SQL> d...
学习MySql索引的数据结构，只需这一篇就够了
weixin_49176063的博客
07-05 121
什么是索引呢？ 百度百科上的解释为： 索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。 简单来说：字典目录就是整个字典的索引，也就相当于目录，字典目录的作用是快速定位某一个汉字，而索引的作用是快速定位所需数据 如何创建索引呢？ 创建索引需要两个条件，这就是：我要给谁–以什么实现方式–创建什么类型的索引 1. 给谁：就是给那个字段，这里可以是一个字段，也可以是多个字段； 2. 实现方式：就是索引的数据结构，可以是BTREE、HASH； 3. 类型：就是索引的类型，
mysql索引
chpublish1012的专栏
04-19 490
普通索引、唯一索引和主索引1. 普通索引普通索引(由关键字KEY或INDEX定义的索引)的唯一任务是加快对数据的访问速度。因此，应该只为那些最经常出现在查询条件(WHERE column = …)或排序条件(ORDER BY column)中的数据列创建索引。只要有可能，就应该选择一个数据最整齐、最紧凑的数据列(如一个整数类型的数据列)来创建索引。2. 唯一索引普通
b*tree index的那些事(一):索引简介
cr13324309138的博客
05-29 380
B*tree index简介 结构图 从结构图可以看出，B*tree index由root block，branch...
MySQL进阶篇（二）
真滴不可理喻的博客
05-10 624
MySQL锁详解、InnoDB引擎详解、事务原理详解、MVCC详解
跟着项目学sql(五) 索引(上)
开心程序员的博客
09-20 2472
开头还是百度百科中的【索引】相关术语 在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。 索引提供指向存储在表的指定列中的数据值的指针，然后根据您指定的排序顺序对这些指针排序。数据库使用索引以找到特定...
B*索引:唯一和非唯一索引的区别
Gtlions Tracker
12-03 1474
阅读笔记 在一个非惟一索引中，Oracle会把 rowid作为一个额外的列（有一个长度字节）追加到键上，使得键惟一。例如，如果有一个CREATE INDEX I ON T(X,Y)索引，从概念上讲，它就是CREATE UNIQUE INDEX I ON T(X,Y,ROWID)。在一个惟一索引中，根据你定义的惟一性，Oracle不会再向索引键增加rowid。在非惟一索引中，你会发现，数据会首先按
唯一索引和非唯一索引
u014429186的博客
11-13 7332
 从Oracle索引的特征上，我们可以简单的把索引分为Unique Indexes and Nonunique Indexes，即唯一索引和非唯一索引。 1      对于唯一索引，唯一索引确保被索引的字段或多个联合字段在表中绝对不会有重复值；通常，我们在建表时，创建唯一约束或者主键约束，再或者建表以后给表添加唯一、主键约束时，Oracle会自动在主键、唯一约束的字段上创建唯一索引，并且索
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值