数据库唯一索引冲突java报错唯一索引数据结构

转载

footballboy 2024-01-31 00:14:23

什么是索引

索引是一种用于快速查询和检索数据的数据结构。
mysql中的索引结构有: B+树和Hash。
索引相当于目录的作用，使查找更加迅速

优点

缺点

单列索引中包含普通、唯一、主键、前缀这四个索引。一个索引只包含一个列，但一个表中可以有多个单列索引。

在表中的多个字段组合上创建的索引。
只有在查询条件中使用了这些字段的左边字段时，才会调用索引。组合索引遵循最左前缀集合。

为了检索大文本数据中的关键字信息，是目前搜索引擎数据库使用的一种技术。

对空间数据类型的字段建立的索引。使用SPATIAL关键字。
空间数据类型：GEOMETRY POINT LINESTRING POLYGON

分类	含义	特点
聚集索引（Clustered Index）	将数据存储与索引放在一起，索引结构的叶子节点保存了行数据	有且仅有一个
二级索引（Secondary Index）	将数据与索引分开存储，索引结构的叶子节点关联的是对应的主键	可以有多个

聚集索引选取原则：

由于数据 innodb 底层是 b+ 树实现的，所以查询的时候会通过二叉树的查找模式来进行查找。b+ 树的每个叶子节点都会存放数据，而二级索引存放的是这行数据的id值，所以拿到 id 后，需要在查找一下聚集索引。聚集索引的叶子节点存放的是这行数据的所有信息.。
这个行为也称为：回表查询。

ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` )

ALTER TABLE `table_name` ADD UNIQUE ( `column` )

ALTER TABLE `table_name` ADD INDEX index_name ( `column` )

ALTER TABLE `table_name` ADD FULLTEXT ( `column`)

ALTER TABLE `table_name` ADD INDEX index_name ( `column1`, `column2`, `column3` )

哈希索引
对于哈希索引来说，底层的数据结构就是哈希表，因此在绝大多数需求为单条记录查询的时候，可以选择哈希索引，查询性能最快；其余大部分场景，建议选择BTree索引。
BTree树索引
是一种很普遍的数据库索引结构。其特点是定位高效、利用率高、自我平衡，理论上，使用Btree在亿条数据与100条数据中定位记录的花销相同。

mysql的存储形式是页, 在没有使用索引时：

当添加索引后:：将无序的数据变成有序(相对),通过 “目录” 就可以很快地定位到对应的页上（二分查找，时间复杂度近似为 $数据库唯一索引冲突java报错唯一索引数据结构_数据_02$ ）

如 User 表的name和city加联合索引就是(name,city)，而最左前缀原则指的是，如果查询的时候查询条件精确匹配索引的左边连续一列或几列，则此列就可以被用到。如下：

select * from user where name=xx and city=xx ; // 可以命中索引
select * from user where name=xx ; // 可以命中索引
select * from user where city=xx ; // 无法命中索引

例如组合索引 $数据库唯一索引冲突java报错唯一索引数据结构_主键_03$ ，组合索引的生效原则是

从前往后依次使用生效，如果中间某个索引没有使用，那么断点前面的索引部分起作用，断点后面的索引没有起作用；

比如

where a=3 and b=45 and c=5 这种三个索引顺序使用中间没有断点，全部发挥作用；
where a=3 and c=5 这种情况下 $数据库唯一索引冲突java报错唯一索引数据结构_数据_04$ 就是断点， $数据库唯一索引冲突java报错唯一索引数据结构_mysql_05$ 发挥了效果， $数据库唯一索引冲突java报错唯一索引数据结构_主键_06$ 没有效果;
where b=3 and c=4 这种情况下 $数据库唯一索引冲突java报错唯一索引数据结构_mysql_05$ 就是断点，在 $数据库唯一索引冲突java报错唯一索引数据结构_mysql_05$ 后面的索引都没有发挥作用，这种写法联合索引没有发挥任何效果；
where b=45 and a=3 and c=5 这个跟第一个一样，全部发挥作用， $数据库唯一索引冲突java报错唯一索引数据结构_数据_09$ 只要用上了就行，跟写的顺序无关