sql管理:索引超出范围必须为非负值并小于集合大小_java面试基础知识-数据库基础知识(数据库索引部分)...
1.1数据库架构:
如何设计一个关系型数据库?
存储模块(文件系统)用块或者页作为存储单位
程序实例:
存储管理
缓存机制 不宜过大,要有淘汰机制
SQL解析
日志管理
权限划分
容灾机制
索引管理
锁管理
1.2 索引
为什么要使用索引?
全表扫描:
数据库存储用块或者页存储,全表扫描时,需要将整个表加载到缓存中,当数据量很小的时候,缓存可以一次加载所有数据量,全表扫描就会比较快,而当数据量很大需要缓存多次加载,就会很慢,这个时候就要用到索引。
索引来源于字典,将关键信息集中起来,快速查找数据
因为索引能够避免全表扫描查找数据,提升检索效率
什么样的信息能成为索引?
能把该记录限定在一定查找范围中的字段
主键,唯一键以及普通键 能够让数据具备一定区分度的字段
索引的数据结构?
主流是B+Tree,还有Hash结构 bitMap索引,其中MySql不支持BitMap索引,同时基于MyISAM 或 InnoDB的MySql不支持Hash
二叉查找树:
有左右子树,对于树中的节点值X 他的左子树的任意节点值小于X,右字数任意节点值大于X,时间复杂度O(logn)
但在插入过程中可能会产生以下问题 导致IO次数变多时间复杂度变为O(n),比全表扫描都要慢得多
B-Tree (通过合并上移下移来保证特征)
特征:
根节点至少包括两个孩子
树中每个节点最多含有M个孩子(m>=2)
除根节点和叶节点外,其他每个节点至少有ceil(m/2)个孩子
所有终端叶子节点都位于同一层(即叶子节点高度一致)
假设每个非终端结点中包含N个关键字信息,其中1)Ki(i=1...n)为关键字,且关键字按顺序升序排序K(i-1)<Ki, 2)关键字的个数N必须满足:{cell(m/2)-1} <= n <= m-1,3)非叶子结点的指针P[1],P[2] P[3]... P[M]其中P[1]指向关键字小于K[1]的子树,P[m]指向关键字大于K[m-1]的子树,其他P[i]指向关键字属于(K[i-1],k[i])的子树
B+-Tree (B-Tree 的变体)
非叶子节点的子树指针与关键字个数相同
非叶子节点得子树指针P[I],指向关键字【K[i],K[i+1]】的子树
非叶子节点仅用来做索引,数据保存在叶子节点中,即非叶子节点值和叶子节点值可能相同(保证树更矮)
所有叶子节点均有一个链指针指向下一个叶子节点并按大小顺序链接(可以方便横向跨子树进行统计,比如n>10 会直接统计10以后的叶子节点而不统计10以前的)
结论:
B+Tree更适合用于做存储索引
1)B+树的磁盘读写代价更低,B+树的内部结构没有存储指向关键字具体信息的指针,所容纳的关键字多,一次IO可读取关键字数量更多。
2)B+树的查询效率更加稳定,由于非终端点并不是最终指向文件内容的结点,而只是叶子结点中关键字的索引。所以任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同,导致每一个数据的查询效率相当。
3)B+树更有利于数据库的扫描,只需要遍历节点就可以完成对整个数据库数据的扫描查找
Hash索引(理论上高于B+Tree):不稳定不支持线性查询
存放通过HASH算法计算出来的Hash值和行指针
优点
根据Hash的运算可以一次查找到数据所在的链表
缺点
仅仅能满足“=”,“in”,不能使用范围查询
无法被用来避免数据的排序操作
(HASH索引比较的是Hash算法计算后的值,不能保证和原有顺序(大小)一致)
组合索引中Hash是用组合全部索引值的方式进行查找的,无法通过组合索引中的部分索引键进行查询
无法避免表扫描,不同索引键可能存在相同索引值,需要通过访问实际数据进行比较
遇到大量Hash值相等的情况后,性能并不一定就会比B-Tree索引高(有可能出现极端情况,即很多不同数据计算出的索引值都一样变成线性存储结构)
BitMap(位图)索引:
存储时按照状态分开,每个数据是否是这个值,按位存储
只适用于某个字段的值只有某种几个的情况
锁力度较大,不适合高并发联机系统,适用于并发低但是统计多的。
密集索引和稀疏索引的区别:
密集索引文件中的每个搜索码值都对应一个索引值,叶子节点不仅仅保存键值 并且保存了位于同一行记录里的其他列的信息,由于密集索引决定了一个表的物理排序,一个表只能有一个物理排列顺序故只能创建一个密集索引
稀疏索引文件只为索引码的某些值建立索引项,叶子节点仅保存键位信息和该行指针地址(或主键)定位到叶子后通过地址或主键寻找
存储引擎:
MyISAM 索引和数据是分开存储的 (更适合大量的查询操作)
InnoDB 索引和数据是一起存储的 (支持事务 支持行级锁 set update更快)
有且仅有一个密集索引
如果一个主键被定义,该主键作为密集索引
如果没有主键被定义,该表的第一个唯一非空索引作为密集索引
若不满足以上条件,innodb会在内部生成一个隐藏主键
非主键索引存储箱关键为何其对应的主键值,两次查找(查找次级索引自身,再查找主键索引或者物理索引索引)
如何定位并优化慢SQL?
该题目比较看经验
1)根据慢日志定位慢查询SQL(数据定义语言不会进入慢查询
慢日志:记录执行比较慢的SQL 执行命令:Show variables like‘ %quer%’
从上到下分别是:
SQL执行时间即超过多少时间算执行较慢,会记录超过这个时间的慢查询
慢日志开关:set global slow_query_log= on;
慢日志路径:set global long_query_time=1;(此句变量需要重连数据库后才生效)
使用命令修改后再重启数据库服务后会回复默认,可以在配置文件中修改
2)使用explain等工具分析sql:
显示了mysql如何使用索引来处理select语句以及连接表。可以帮助选择更好的索引和写出更优化的查询语句
type:mysql找到数据行的方式 最优—>最差(红字需要优化)
extra:中出现以下两项表示mysql没有使用索引
3+)修改sql(减少使用*,减少使用模糊查询)或者使SQL尽量走索引(like‘%赵%’这种形式不会走索引,但是like‘赵%会走索引’、强制索引等)
mysql的查询优化器会尽可能的使用索引并且使用最严格的索引消除尽可能多的数据行,最终目标是提交SQL语句查询数据行而不是排除数据行,sql优化器试图排除语句的目的在于排除数据行的素的越快,找到与条件匹配的数据行就越快,sql优化器会判断密集索引的叶子结点会带有数据,效率可能会低,故选择稀疏索引(有时候不一定会最优)。
联合索引的最左匹配原则的成因?
最左匹配原则:对于索引(A,B),有where A=1会走该索引,where A=1and B=1也会走该索引,where B=1则不会走该索引;
mysql会一直向右匹配直到遇到范围查询(<,>,between,like)就停止匹配,比如a=3 and b=2 and c>5 and d=6,如果建立(abcd)顺序的索引,d是用不到索引的,如果建立(abdc)顺序的索引,abdc的索引都可以用到,abd 的顺序可以任意调整;=和in可以乱序,比如a=1 and b=2 and c=3 建立(abc)索引可以任意顺序,musql的查询优化器会帮你优化成索引可以识别的形式。
mysql创建联合索引会对复合索引的第一个索引字段排序在此基础上再对第二个字段排序,其中第一个字段是有序的,第二个字段是无序的、所以用第一个字段是可以用到索引的,单独用第二个字段是用不到索引的
从col3,col2,col1做索引会做出下图所示的索引,单使用col2无法走索引。
索引是建立的越多越好吗?
1)否定的,物极必反,数据量小的表不需要建立索引,建立会增加额外的索引开销
2)数据变更需要维护索引,更多的索引意味着更多的维护成本
3)更多的索引意味着需要更多的空间。
sql管理:索引超出范围必须为非负值并小于集合大小_java面试基础知识-数据库基础知识(数据库索引部分)...相关推荐
- 解决:索引超出范围。必须为非负值并小于集合大小。
asp.net 提交文件时提示如下错误!! 说明: 执行当前 Web 请求期间,出现未处理的异常.请检查堆栈跟踪信息,以了解有关该错误以及代码中导致错误的出处的详细信息. 异常详细信息: System ...
- 错误:索引超出范围。必须为非负值并小于集合大小。参数名: index
我在 DataGrid删除按纽下写如下代码: 运行后出现错误:索引超出范围.必须为非负值并小于集合大小.参数名: index . 问题出现在:没有设置DATAKEYFIELD设为数据库中的pro_id ...
- Sql Server 2008的客户端连接工具SQL Server Management Studio连接Sql Server 2012出现的索引超出了数组界限的错误
使用2008版的SQL Server Management Studio远程连接Sql Server2012会出现如下的错误,'索引超出了数组界限的错误',当刚打开连接工具就会报如下图的错误: 解决 ...
- 霜皮剥落紫龙鳞,下里巴人再谈数据库SQL优化,索引(一级/二级/聚簇/非聚簇)原理
举凡后端面试,面试官不言数据库则已,言则必称SQL优化,说起SQL优化,网络上各种"指南"和"圣经"难以枚举,不一而足,仿佛SQL优化已然是妇孺皆知的理论常识, ...
- 唯一聚集索引上的唯一和非唯一非聚集索引
在上篇文章里,我讨论了唯一和非唯一聚集索引的区别.我们已经知道,SQL Server内部使用4 bytes的uniquifier来保证非唯一聚集索引行唯一.今天我们来看下唯一聚集索引上,唯一和非唯一非 ...
- 索引键的唯一性(3/4):唯一聚集索引上的唯一和非唯一非聚集索引
在上篇文章里,我讨论了唯一和非唯一聚集索引的区别.我们已经知道,SQL Server内部使用4 bytes的uniquifier来保证非唯一聚集索引行唯一.今天我们来看下唯一聚集索引上,唯一和非唯一非 ...
- 《MySQL技术》学习笔记——使用SQL管理数据
MySQL技术内幕--使用SQL管理数据 使用SQL管理数据 服务器的SQL模式 MySQL的标识符语法和命名规则 SQL语句的大小写规则 字符集支持 指定字符集 确定可用字符集和当前设置 Unico ...
- Python|SQL详解之DDL|DML|DQL|DCL|索引|视图、函数和过程|JSON类型|窗口函数|接入MySQL|清屏|正则表达式|executemany|语言基础50课:学习(14)
文章目录 系列目录 原项目地址 第41课:SQL详解之DDL 建库建表 删除表和修改表 第42课:SQL详解之DML insert操作 delete 操作 update 操作 完整的数据 第43课:S ...
- 1-2 通过SQL管理数据库文件
1-2 通过SQL管理数据库文件 u 掌握数据库文件的类型,学习在管理平台下建立数据库文件和文件组 u 掌握数据库文件及日志文件的建立操纵语句 u 掌握对数据库文件的修 ...
最新文章
- 新手学stm32学f1还是f4,stm32初学者最好买哪种开发板?
- Bitcoin.com支持BCH第N弹——派息神器SLP Dividend Calculator
- python 柱状图-python 柱状图
- Java Zip压缩实现(亲测)
- 『数据库』朴实无华的数据库多表查询,连接查询、笛卡尔积
- Games101现代图形学入门Lecture 3: Transformation知识点总结
- 初识Java中注解的分类
- ios 调用系统应用的方法 应用间跳转的方法
- android xutils3 jar,android xutils3 Android基于开源项目xutils3实现下载
- MySql_SQLyog快捷键
- 利用机器学习实现微信小程序-加减大师自动答题
- 2022年计算机软件水平考试数据库系统工程师(中级)练习题及答案
- zte机顶盒怎么投屏_中兴iptv机顶盒可以投屏吗?
- python列表元素按条件分组_python-按值分组列表
- HTTPSConnectionPool(host=‘music.163.com‘, port=443): Max retries exceeded with url: /weapi/comment/
- msp430发送pwm信号_msp430TAx PWM输出详解
- vscode 智能打印_使用 Hyperledger Caliper 对 VS Code 中开发的智能合约进行性能测试...
- SCAU 8615 快乐
- 如何进行Android、IOS APP的自动化测试—东舟自动化测试解决方案
- 【旧文集】解忧杂货店读后感悟-记于2016年底