mysql知识点

  1. MySQL 中有哪几种锁
    1. 表级锁:开销小,加锁快;不会出现死锁;锁定粒度大,发生锁冲突的概率最高,并发度最低。
    2. 行级锁:开销大,加锁慢;会出现死锁;锁定粒度最小,发生锁冲突的概率最低,并发度也最高。
    3. 页面锁:开销和加锁时间界于表锁和行锁之间;会出现死锁;锁定粒度界于表锁和行锁之间,并发度一般
  2. MySQL 中有哪些不同的表格
    1. MyISAM
    2. Heap
    3. Merge
    4. INNODB
    5. ISAM
  3. 简述在 MySQL 数据库中 MyISAM 和 InnoDB 的区别
    1. MyISAM:
      1. 不支持事务,但是每次查询都是原子的;
      2. 支持表级锁,即每次操作是对整个表加锁;
      3. 存储表的总行数;一个 MYISAM 表有三个文件:索引文件、表结构文件、数据文件;采用非聚集索引,索引文件的数据域存储指向数据文件的指针。辅索引与主索引基本一致,但是辅索引不用保证唯一性
    2. InnoDb:
      1. 支持 ACID 的事务,支持事务的四种隔离级别;
      2. 支持行级锁及外键约束:因此可以支持写并发
      3. 不存储总行数:一个 InnoDb 引擎存储在一个文件空间(共享表空间,表大小不受操作系统控制,一个表可能分布在多个文件里),也有可能为多个(设置为独立表空,表大小受操作系统文件大小限制,一般为 2G),受操作系统文件大小的限制;主键索引采用聚集索引(索引的数据域存储数据文件本身),辅索引的数据域存储主键的值;因此从辅索引查找数据,需要先通过辅索引找到主键值,再访问辅索引;最好使用自增主键,防止插入数据时,为维持 B+树结构,文件的大调整。
  4. MySQL 中 InnoDB 支持的四种事务隔离级别名称,以及逐级之间的区别?
    1. read uncommited :读到未提交数据
    2. read committed:脏读,不可重复读
    3. repeatable read:可重读
    4. serializable :串行事物
  5. CHAR 和 VARCHAR 的区别
    1. CHAR 和 VARCHAR 类型在存储和检索方面有所不同
    2. CHAR 列长度固定为创建表时声明的长度,长度值范围是 1 到 255 ,当 CHAR值被存储时,它们被用空格填充到特定长度,检索 CHAR 值时需删除尾随空格
  6. 主键和候选键有什么区别
    1. 表格的每一行都由主键唯一标识,一个表只有一个主键
    2. 主键也是候选键。按照惯例,候选键可以被指定为主键,并且可以用于任何外键引用。
  7. myisamchk 是用来做什么的
    1. 它用来压缩 MyISAM 表,这减少了磁盘或内存使用
  8. MyISAM Static 和 MyISAM Dynamic 有什么区别?
    1. 在 MyISAM Static 上的所有字段有固定宽度。动态 MyISAM 表将具有像 TEXT,BLOB 等字段,以适应不同长度的数据类型。
    2. MyISAM Static 在受损情况下更容易恢复
  9. 如果一个表有一列定义为 TIMESTAMP,将发生什么?
    1. 每当行被更改时,时间戳字段将获取当前时间戳
  10. 列设置为 AUTO INCREMENT 时,如果在表中达到最大值,会发生什么情况?
    1. 它会停止递增,任何进一步的插入都将产生错误,因为密钥已被使用
  11. 怎样才能找出最后一次插入时分配了哪个自动增量
    1. LAST_INSERT_ID 将返回由 Auto_increment 分配的最后一个值,并且不需要指定表名称。
  12. 你怎么看到为表格定义的所有索引
    1. SHOW INDEX FROM ;
  13. LIKE 声明中的%和_是什么意思
    1. %对应于 0 个或更多字符,_只是 LIKE 语句中的一个字符
  14. BLOB 和 TEXT 有什么区别?
    1. BLOB 是一个二进制对象,可以容纳可变数量的数据。TEXT 是一个不区分大小写的 BLOB
    2. BLOB 和 TEXT 类型之间的唯一区别在于对 BLOB 值进行排序和比较时区分大小写,对 TEXT 值不区分大小写。
  15. MySQL_fetch_array 和 MySQL_fetch_object 的区别是什么?
    1. MySQL_fetch_array() – 将结果行作为关联数组或来自数据库的常规数组返回。
    2. MySQL_fetch_object – 从数据库返回结果行作为对象。
  16. MyISAM 表格将在哪里存储,并且还提供其存储格式
    1. 每个 MyISAM 表格以三种格式存储在磁盘上:
    2. “.frm”文件存储表定义
    3. 数据文件具有“.MYD”(MYData)扩展名
    4. 索引文件具有“.MYI”(MYIndex)扩展名
  17. MySQL 如何优化 DISTINCT
    1. DISTINCT 在所有列上转换为 GROUP BY,并与 ORDER BY 子句结合使用
  18. 如何显示前 50 行?
    1. SELECT*FROM table LIMIT 0,50;
  19. 可以使用多少列创建索引
    1. 任何标准表最多可以创建 16 个索引列。
  20. NOW()和 CURRENT_DATE()有什么区别?
    1. NOW()命令用于显示当前年份,月份,日期,小时,分钟和秒。
    2. CURRENT_DATE()仅显示当前年份,月份和日期。
  21. 什么是非标准字符串类型
    1. TINYTEXT
    2. TEXT
    3. MEDIUMTEXT
    4. LONGTEXT
  22. 什么是通用 SQL 函数
    1. CONCAT(A, B) – 连接两个字符串值以创建单个字符串输出。通常用于将两个或多个字段合并为一个字段
    2. FORMAT(X, D)- 格式化数字 X 到 D 有效数字
    3. CURRDATE(), CURRTIME()- 返回当前日期或时间
    4. NOW() – 将当前日期和时间作为一个值返回
    5. MONTH(),DAY(),YEAR(),WEEK(),WEEKDAY() – 从日期值中提取给定数据
    6. HOUR(),MINUTE(),SECOND() – 从时间值中提取给定数据
    7. DATEDIFF(A,B) – 确定两个日期之间的差异,通常用于计算年龄
    8. SUBTIMES(A,B) – 确定两次之间的差异
    9. FROMDAYS(INT) – 将整数天数转换为日期值
  23. MySQL 支持事务吗?
    1. 在缺省模式下,MySQL 是 autocommit 模式的,所有的数据库更新操作都会即时提交,所以在缺省情况下,MySQL 是不支持事务的
    2. 但是如果你的 MySQL 表类型是使用 InnoDB Tables 或 BDB tables 的话,你的MySQL 就可以使用事务处理,使用 SET AUTOCOMMIT=0 就可以使 MySQL 允许在非 autocommit 模式,在非autocommit 模式下,你必须使用 COMMIT 来提交你的更改,或者用 ROLLBACK来回滚你的更改
  24. MySQL 里记录货币用什么字段类型好
    1. NUMERIC 和 DECIMAL 类型被 MySQL 实现为同样的类型,这在 SQL92 标准允许。他们被用于保存值,该值的准确精度是极其重要的值,例如与金钱有关的数据。当声明一个类是这些类型之一时,精度和规模的能被(并且通常是)指定。
    2. salary DECIMAL(9,2)
      1. 9(precision)代表将被用于存储值的总的小数位数,而 2(scale)代表将被用于存储小数点后的位数。
      2. 能被存储在 salary 列中的值的范围是从-9999999.99 到9999999.99
  25. MySQL 有关权限的表都有哪几个?
    1. MySQL 服务器通过权限表来控制用户对数据库的访问,权限表存放在 MySQL 数据库里,由 MySQL_install_db 脚本初始化。这些权限表分别 user,db,table_priv,columns_priv 和 host
  26. mysql锁的优化策略
    1. 读写分离
    2. 分段加锁
    3. 减少锁持有的时间
    4. 多个线程尽量以相同的顺序去获取资源
    5. 不能将锁的粒度过于细化,不然可能会出现线程的加锁和释放次数过多,反而效率不如一次加一把大锁
  27. 索引的底层实现原理和优化
    1. B+树,经过优化的 B+树
    2. 主要是在所有的叶子结点中增加了指向下一个叶子节点的指针,因此 InnoDB 建议为大部分表使用默认自增的主键作为主索引。
  28. 什么情况下设置了索引但无法使用
    1. 以“%”开头的 LIKE 语句,模糊匹配
    2. OR 语句前后没有同时使用索引
    3. 数据类型出现隐式转化(如 varchar 不加单引号的话可能会自动转换为 int 型)
  29. 实践中如何优化 MySQL
    1. SQL 语句及索引的优化
    2. 数据库表结构的优化
    3. 系统配置的优化
    4. 硬件的优化
  30. 优化数据库的方法
    1. 选取最适用的字段属性,尽可能减少定义字段宽度,尽量把字段设置 NOTNULL,例如’省份’、’性别’最好适用 ENUM
    2. 使用连接(JOIN)来代替子查询
    3. 适用联合(UNION)来代替手动创建的临时表
    4. 事务处理
    5. 锁定表、优化事务处理
    6. 适用外键,优化锁定表
    7. 建立索引
    8. 优化查询语句
  31. 简单描述 MySQL 中,索引,主键,唯一索引,联合索引的区别,对数据库的性能有什么影响(从读写两方面)
    1. 索引是一种特殊的文件(InnoDB 数据表上的索引是表空间的一个组成部分),它们包含着对数据表里所有记录的引用指针
    2. 普通索引(由关键字 KEY 或 INDEX 定义的索引)的唯一任务是加快对数据的访问速度
    3. 普通索引允许被索引的数据列包含重复的值。如果能确定某个数据列将只包含彼此各不相同的值,在为这个数据列创建索引的时候就应该用关键字 UNIQUE 把它定义为一个唯一索引。也就是说,唯一索引可以保证数据记录的唯一性
    4. 主键,是一种特殊的唯一索引,在一张表中只能定义一个主键索引,主键用于唯一标识一条记录,使用关键字 PRIMARY KEY 来创建
    5. 索引可以覆盖多个数据列,如像 INDEX(columnA, columnB)索引,这就是联合索引。
    6. 索引可以极大的提高数据的查询速度,但是会降低插入、删除、更新表的速度,因为在执行这些写操作时,还要操作索引文件。
  32. 数据库中的事务是什么
    1. 事务(transaction)是作为一个单元的一组有序的数据库操作。如果组中的所有操作都成功,则认为事务成功,即使只有一个操作失败,事务也不成功。如果所有操作完成,事务则提交,其修改将作用于所有其他数据库进程。如果一个操作失败,则事务将回滚,该事务所有操作的影响都将取消
    2. 事务特性
      1. 原子性:即不可分割性,事务要么全部被执行,要么就全部不被执行。
      2. 一致性或可串性。事务的执行使得数据库从一种正确状态转换成另一种正确状态
      3. 隔离性。在事务正确提交之前,不允许把该事务对数据的任何改变提供给任何其他事务,
      4. 持久性。事务正确提交后,其结果将永久保存在数据库中,即使在事务提交后有了其他故障,事务的处理结果也会得到保存。
    3. 事务就是被绑定在一起作为一个逻辑工作单元的 SQL 语句分组,如果任何一个语句操作失败那么整个操作就被失败,以后操作就会回滚到操作前状态,或者是上有个节点。为了确保要么执行,要么不执行,就可以使用事务。要将有组语句作为事务考虑,就需要通过 ACID 测试,即原子性,一致性,隔离性和持久性
  33. SQL 注入漏洞产生的原因?如何防止?
    1. SQL 注入产生的原因:程序开发过程中不注意规范书写 sql 语句和对特殊字符进行过滤,导致客户端可以通过全局变量 POST 和 GET 提交一些 sql 语句正常执行
    2. 防止 SQL 注入的方式:开启配置文件中的 magic_quotes_gpc 和 magic_quotes_runtime 设置
    3. 执行 sql 语句时使用 addslashes 进行 sql 语句转换
    4. Sql 语句书写尽量不要省略双引号和单引号。
    5. 过滤掉 sql 语句中的一些关键词:update、insert、delete、select、 *
    6. 提高数据库表和字段的命名技巧,对一些重要的字段根据程序的特点命名,取不易被猜到的
  34. 为表中得字段选择合适得数据类型
    1. 字段类型优先级: 整形>date,time>enum,char>varchar>blob,text
    2. 优先考虑数字类型,其次是日期或者二进制类型,最后是字符串类型,同级别得数据类型,应该优先选择占用空间小的数据类型
  35. 索引的目的是什么?
    1. 快速访问数据表中的特定信息,提高检索速度
    2. 创建唯一性索引,保证数据库表中每一行数据的唯一性。
    3. 加速表和表之间的连接
    4. 使用分组和排序子句进行数据检索时,可以显著减少查询中分组和排序的时间
  36. 索引对数据库系统的负面影响是什么?
    1. 创建索引和维护索引需要耗费时间,这个时间随着数据量的增加而增加;索引需要占用物理空间,不光是表需要占用数据空间,每个索引也需要占用物理空间;当对表进行增、删、改、的时候索引也要动态维护,这样就降低了数据的维护速度
  37. 为数据表建立索引的原则有哪些?
    1. 在最频繁使用的、用以缩小查询范围的字段上建立索引。
    2. 在频繁使用的、需要排序的字段上建立索引
  38. 什么情况下不宜建立索引
    1. 对于查询中很少涉及的列或者重复值比较多的列,不宜建立索引
    2. 对于一些特殊的数据类型,不宜建立索引,比如文本字段(text)等
  39. Myql 中的事务回滚机制概述
    1. 事务是用户定义的一个数据库操作序列,这些操作要么全做要么全不做,是一个不可分割的工作单位,事务回滚是指将该事务已经完成的对数据库的更新操作撤销
    2. 要同时修改数据库中两个不同表时,如果它们不是一个事务的话,当第一个表修改完,可能第二个表修改过程中出现了异常而没能修改,此时就只有第二个表依旧是未修改之前的状态,而第一个表已经被修改完毕。而当你把它们设定为一个事务的时候,当第一个表修改完,第二表修改出现异常而没能修改,第一个表和第二个表都要回到未修改的状态,这就是所谓的事务回滚
  40. SQL 语言包括哪几部分?每部分都有哪些操作关键字?
    1. SQL 语言包括数据定义(DDL)、数据操纵(DML),数据控制(DCL)和数据查询(DQL)
    2. 四个部分
      1. 数据定义:Create Table,Alter Table,Drop Table, Craete/Drop Index 等
      2. 数据操纵:Select ,insert,update,delete,
      3. 数据控制:grant,revoke
      4. 数据查询:select
  41. 完整性约束包括哪些
    1. 数据完整性(Data Integrity)是指数据的精确(Accuracy)和可靠性(Reliability)。
    2. 实体完整性:规定表的每一行在表中是惟一的实体
    3. 域完整性:是指表中的列必须满足某种特定的数据类型约束,其中约束又包括取值范围、精度等规定。
    4. 参照完整性:是指两个表的主关键字和外关键字的数据应一致,保证了表之间的数据的一致性,防止了数据丢失或无意义的数据在数据库中扩散。
    5. 用户定义的完整性:不同的关系数据库系统根据其应用环境的不同,往往还需要一些特殊的约束条件。用户定义的完整性即是针对某个特定关系数据库的约束条件,它反映某一具体应用必须满足的语义要求
    6. 与表有关的约束:包括列约束(NOT NULL(非空约束))和表约束(PRIMARY KEY、foreign key、check、UNIQUE) 。
  42. 什么是锁?
    1. 数据库是一个多用户使用的共享资源。当多个用户并发地存取数据时,在数据库中就会产生多个事务同时存取同一数据的情况,若对并发操作不加控制就可能会读取和存储不正确的数据,破坏数据库的一致性。
    2. 加锁是实现数据库并发控制的一个非常重要的技术。当事务在对某个数据对象进行操作前,先向系统发出请求,对其加锁。加锁后事务就对该数据对象有了一定的控制,在该事务释放锁之前,其他的事务不能对此数据对象进行更新操作。
    3. 基本锁类型:锁包括行级锁和表级锁
  43. 如何通俗地理解三个范式
    1. 第一范式:1NF 是对属性的原子性约束,要求属性具有原子性,不可再分解;
    2. 第二范式:2NF 是对记录的惟一性约束,要求记录有惟一标识,即实体的惟一性;
    3. 第三范式:3NF 是对字段冗余性的约束,即任何字段不能由其他字段派生出来,它要求字段没有冗余。
    4. 优点:可以尽量得减少数据冗余,使得更新快,体积小
    5. 缺点:对于查询需要多个表进行关联,减少写得效率增加读得效率,更难进行索引优化
    6. 反范式化:优点:可以减少表得关联,可以更好得进行索引优化,缺点:数据冗余以及数据异常,数据得修改需要更多的成本
  44. NULL 是什么意思
    1. NULL 这个值表示 UNKNOWN(未知):它不表示“”(空字符串)。对 NULL 这个值的任何比较都会生产一个 NULL 值。您不能把任何值与一个 NULL 值进行比较,并在逻辑上希望获得一个答案。
    2. 使用 IS NULL 来进行 NULL 判断
  45. 主键、外键和索引的区别
    1. 定义:
      1. 主键–唯一标识一条记录,不能有重复的,不允许为空
      2. 外键–表的外键是另一表的主键, 外键可以有重复的, 可以是空值
      3. 索引–该字段没有重复值,但可以有一个空值
    2. 作用:
      1. 主键–用来保证数据完整性
      2. 外键–用来和其他表建立联系用的
      3. 索引–是提高查询排序的速度
    3. 个数:
      1. 主键–主键只能有一个
      2. 外键–一个表可以有多个外键
      3. 索引–一个表可以有多个唯一索引
  46. 你可以用什么来确保表格里的字段只接受特定范围里的值
    1. Check 限制,它在数据库表格里被定义,用来限制输入该列的值
  47. 说说对 SQL 语句优化有哪些方法?
    1. Where 子句中:where 表之间的连接必须写在其他 Where 条件之前,那些可以过滤掉最大数量记录的条件必须写在 Where 子句的末尾.HAVING 最后。
    2. 用 EXISTS 替代 IN、用 NOT EXISTS 替代 NOT IN。
    3. 避免在索引列上使用计算
    4. 避免在索引列上使用 IS NULL 和 IS NOT NULL
    5. 对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。
    6. 应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描
    7. 应尽量避免在 where 子句中对字段进行表达式操作,这将导致引擎放弃使用索引而进行全表扫描
    1. 订单表数据量越来越大导致查询缓慢如何处理
    2. 分库分表. 由于历史订单使用率并不高, 高频的可能只是近期订单, 因此, 将订单表按照时间进行拆分, 根据数据量的大小考虑按月分表或按年分表. 订单ID最好包含时间(如根据雪花算法生成), 此时既能根据订单ID直接获取到订单记录, 也能按照时间进行查询
  48. 一千万条数据的表如何分页查询
    1. 数据量过大的情况下, limit offset 分页会由于扫描数据太多而越往后查询越慢. 可以配合当前页最后一条ID进行查询, SELECT * FROM T WHERE id > #{ID} LIMIT #{LIMIT} . 当然, 这种情况下ID必须是有序的, 这也是有序ID的好处之一
  49. 简要说一下数据库范式
    1. 第一范式: 属性不可再分.
    2. 第二范式: 在一范式的基础上, 要求数据库表中的每个实例或行必须可以被惟一地区分. 通常需要为表加上一个列, 以存储各个实例的惟一标识. 这个惟一属性列被称为主关键字或主键.
    3. 第三范式: 在二范式的基础上, 要求一个数据库表中不包含已在其它表中已包含的非主关键字信息.所以第三范式具有如下特征:
      1. 1). 每一列只有一个值.
      2. 2). 每一行都能区分.
      3. 3). 每一个表都不包含其他表已经包含的非主关键字信息.
  50. 做过哪些MySQL索引相关优化
    1. 尽量使用主键查询: 聚簇索引上存储了全部数据, 相比普通索引查询, 减少了回表的消耗.
    2. MySQL5.6之后引入了索引下推优化, 通过适当的使用联合索引, 减少回表判断的消耗.
    3. 若频繁查询某一列数据, 可以考虑利用覆盖索引避免回表.
    4. 联合索引将高频字段放在最左边
  51. MySQL事务的隔离级别分别有什么特点
    1. 读未提交(RU): 一个事务还没提交时, 它做的变更就能被别的事务看到.
    2. 读提交(RC): 一个事务提交之后, 它做的变更才会被其他事务看到.
    3. 可重复读(RR): 一个事务执行过程中看到的数据, 总是跟这个事务在启动时看到的数据是一致的. 当然在可重复读隔离级别下, 未提交变更对其他事务也是不可见的.
    4. 串行化(S): 对于同一行记录, 读写都会加锁. 当出现读写锁冲突的时候, 后访问的事务必须等前一个事务执行完成才能继续执行
  52. MySQL怎么恢复半个月前的数据
    1. 通过整库备份+binlog进行恢复. 前提是要有定期整库备份且保存了binlog日志
  53. MyISAM和InnoDB的区别有哪些
    1. InnoDB支持事务, MyISAM不支持.
    2. InnoDB支持行级锁, MyISAM支持表级锁.
    3. InnoDB支持多版本并发控制(MVVC), MyISAM不支持.
    4. InnoDB支持外键, MyISAM不支持.
    5. MyISAM支持全文索引, InnoDB部分版本不支持(但可以使用Sphinx插件)
  54. MySQL查询缓存有什么弊端,应该什么情况下使用, 8.0版本对查询缓存有什么变更
    1. 查询缓存可能会失效非常频繁, 对于一个表, 只要有更新, 该表的全部查询缓存都会被清空. 因此对于频繁更新的表来说, 查询缓存不一定能起到正面效果.
    2. 对于读远多于写的表可以考虑使用查询缓存
    3. 8.0版本的查询缓存功能被删了
  55. MySQL由哪些部分组成,分别用来做什么
    1. Server
      1. 连接器: 管理连接, 权限验证.
      2. 分析器: 词法分析, 语法分析.
      3. 优化器: 执行计划生成, 索引的选择.
      4. 执行器: 操作存储引擎, 返回执行结果.
    2. 存储引擎: 存储数据, 提供读写接口.
  56. 唯一索引比普通索引快吗为什么
    1. 唯一索引不一定比普通索引快, 还可能慢
    2. 查询时, 在未使用 limit 1 的情况下, 在匹配到一条数据后, 唯一索引即返回, 普通索引会继续匹配下一条数据, 发现不匹配后返回. 如此看来唯一索引少了一次匹配, 但实际上这个消耗微乎其微
    3. 更新时, 这个情况就比较复杂了. 普通索引将记录放到 change buffer 中语句就执行完毕了. 而对唯一索引而言, 它必须要校验唯一性, 因此, 必须将数据页读入内存确定没有冲突, 然后才能继续操作. 对于写多读少的情况, 普通索引利用 change buffer 有效减少了对磁盘的访问次数, 因此普通索引性能要高于唯一索引
  57. 一张表里面有ID自增主键,当insert了17条记录之后,删除了第15,16,17条记录,再把mysql重启,再insert一条记录,这条记录的ID是18还是15
    1. 如果表的类型是myisam,那么是18,因为myisam表会把自增主键的最大ID记录到数据文件里,重启MySQL自增主键的最大ID也不会丢失
    2. 如果表的类型是InnoDB,那么是15,InnoDB表只是把自增主键的最大ID记录到内存中,所以重启数据库或是对表进行optimize操作,都会导致最大ID丢失
  58. Heap 表是什么?
    1. HEAP 表存在于内存中,用于临时高速存储
    2. BLOB 或 TEXT 字段是不允许的
    3. 只能使用比较运算符=,<,>,=>,= <
    4. HEAP 表不支持 AUTO_INCREMENT
    5. 索引不可为 NULL
  59. 如何区分 FLOAT 和 DOUBLE
    1. 浮点数以 8 位精度存储在 FLOAT 中,并且有四个字节。
    2. 浮点数存储在 DOUBLE 中,精度为 16 位,有八个字节
  60. 区分 CHAR_LENGTH 和 LENGTH
    1. CHAR_LENGTH 是字符数
    2. LENGTH 是字节数
    3. Latin 字符的这两个数据是相同的,但是对于 Unicode 和其他编码,它们是不同的。
  61. 在 Mysql 中 ENUM 的用法是什么
    1. ENUM 是一个字符串对象,用于指定一组预定义的值,并可在创建表时使用。
    2. Create table size(name ENUM('Smail,‘Medium’,‘Large’);
  62. LIKE 和 REGEXP 操作有什么区别?
    1. LIKE 和 REGEXP 运算符用于表示^和%。
    2. SELECT * FROM employee WHERE emp_name REGEXP “^b”;
    3. SELECT * FROM employee WHERE emp_name LIKE “%b”;
  63. B-tree:
    1. 利用了磁盘块的特性进行构建的树,每个磁盘块一个节点,每个节点包含了很多关键字,把树的节点关键字增多之后树的层级比原来的二叉树少了,减少数据查找次数和复杂度。
    2. 叶子节点和非叶子节点都有数据
    3. B-tree巧妙的利用了磁盘预读原理,将一个节点的大小设为等于一个页(每个页4K),这样每个节点只需要一次IO就可以完全载入
    4. B-tree的数据可以存在任何节点中
  64. B+tree
    1. B+tree树是B-tree的变种,B+tree数据只存储在叶子节点中
    2. 这样在B树的基础上每个节点存储的关键字数更多,树的层级更少,所以查询数据更快
    3. 所有关键字的指针都存在叶子节点,所以每次查找的次数都相同,所以查询速度更稳定。
  • 11
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值