一、主键索引和唯一索引的区别

MySQL有哪些索引

主键索引:非空唯一索引。[primary ]key。如果一个表没有用primary指定主键索引,系统也会自动创建唯一索引:不可以出现相同值,但可以为null普通索引:允许出现相同组合索引:多个key组成全文索引:也称倒排索引。(比如网页的内容搜索)innodb主键索引如何创建

primary——>主键否则从非空唯一索引中选择——从上到下选择第一个自动生成一个主键索引,6字节_rowid 每个索引搜会在内部创建B+树(叶子节点包括行数据),但只有主键索引是聚集索引(数据库表行的物理顺序和键值的顺序相同)B+树。其他都是辅助索引(只包含比较信息)

二、B树特点

所有键值分布在整棵树中搜索有可能在非叶子节点结束,在关键字全集内做一个查找,性能逼近二分查找每个数最多拥有m个子树根节点至少有2个子树分支节点至少拥有m/2棵子树(除了根节点和叶子节点外都是分支节点)所有叶子节点都在同一层,每个节点最多可以有m-1个key,并且以升序排列

推荐文章

评论可见,请评论后查看内容,谢谢!!!评论后请刷新页面。