mysql的索引存储与划分(MySQL中的索引和其两种引擎)

1、MySQL中的索引

在MySQL,索引是由B 树实现的,B 是一种与B树十分类似的数据结构。

形如下面这种:

mysql的索引存储与划分(MySQL中的索引和其两种引擎)(1)

其结构特点

(1)有n课子树的结点中含有n个关键码。

(2)非根节点子节点数: ceil(m/2)<= k <= m(ceil是天花板函数的意思,也就是向上取整,比如ceil(1.2)=2 ),m为该B 树的阶数。根节点最少有两个子节点,最多同样为m个。

(2)叶子节点包含了全部关键码的信息,及指向含有这些关键码记录的指针。并且叶子节点根据关键码的大小自小至大的顺序链接,叶子节点有相邻结点的指针。

(3)所有的非叶子节点(B 树中也称内部结点,索引节点)可以看成索引部分,都不存储数据,只存储索引,结点中仅含有其子树根节点中最大(或者最小)的关键码,数据都存储在叶子节点中。

问题:为什么索引不适用B树而是B 树实现?

B 树比B树的优点:

  • IO次数少:B 树的中间节点只存放索引,数据都存在叶子节点中,所以结点中存取的数据更多,使得B 树更加矮胖,因此可以减少I/O次数。(这里IO指的是磁盘I/O,每一次查询,需要把某结点读到内存,然后把目标数和结点中的比较,不一样则继续I/O)
  • 范围查询效率更高:B树需要中序遍历整个树,B 树只需要遍历叶子结点中的链表。
  • 查询效率更加稳定:B树查询某个数据最好情况只需到根节点,而最坏情况需要遍历整个二叉树。
  • B 树每次查询都需要从根节点到叶子结点,路径长度相同,每次查询效率接近。

问题:为什么不采用效率更高的哈希查找?

采用B 树索引与哈希索引的比较:

哈希索引能以 O(1) 时间进行查找,但是只支持精确查找,无法用于部分查找和范围查找,无法用于排序与分组。B 树索引支持大于小于等于查找,范围查找。哈希索引遇到大量哈希值相等的情况后查找效率会降低。哈希索引不支持数据的排序。

2、MySQL的两种数据库引擎

(1)InnoDB(in-no-db)

  • 支持事务,可以进行Commit和Rollback。
  • 支持表级锁和行级锁,增强了并发性。
  • 支持外键。
  • 支持在线热备份。

(2)MyISAM(mai-ai-zem)

  • 不支持事务
  • 只支持表级锁,不支持行级锁
  • 不支持外键
  • MyISAM 崩溃后发生损坏的概率比 InnoDB 高很多,而且恢复的速度也更慢MyISAM 支持压缩表和空间数据索引,比InnoDB需要的内存和存储更少MyISAM 管理非事务表。

它提供高速存储和检索(MyISAM强调的是性能,每次查询具有原子性,其执行速度比InnoDB更快),以及全文搜索能力。如果表比较小,或者是只读数据(有大量的SELECT),还是可以使用MyISAM。InnoDB 支持事务,并发情况下有很好的性能,基本可以替代MyISAM。

热备份和冷备份

热备份:在数据库运行的情况下备份的方法。

优点:可按表或用户备份,备份时数据库仍可使用,可恢复至任一时间点。但是不能出错。

冷备份:数据库正常关闭后,将关键性文件复制到另一位置的备份方式。

优点:操作简单快速,恢复简单。

3、主从复制

主从复制(Replication)是指数据可以从一个MySQL数据库主服务器复制到一个或多个从服务器,从服务器可以复制主服务器中的所有数据库或者特定的数据库,或者特定的表。默认采用异步模式。

实现原理:

  • 主服务器 Binary log dump 线程:将主服务器中的数据更改(增删改)日志写入 Binary log 中。
  • 从服务器 I/O 线程:负责从主服务器读取binary log,并写入本地的 Relay log。
  • 从服务器 SQL 线程:负责读取 Relay log,解析出主服务器已经执行的数据更改,并在从服务器中重新执行(Replay),保证主从数据的一致性。
4、关系型数据库和非关系型数据库

关系型数据库(如Oracle,MySQL):表和表、表和字段、数据和数据存在着关系,它通过数据、关系和对数据的约束三者组成的数据模型来存放和管理数据。优点:

  • 数据之间存在关系,进行数据的增删改查的时候较为方便。
  • 关系型数据库是有事务操作的,便于保证数据的完整性和一致性。
  • 可以通用SQL语言,便于操作者学习使用。

缺点

  • 因为数据和数据是有关系的,底层会运行相关的算法,大量算法会降低系统的效率,会降低性能。
  • 面对海量数据的增删改查和维护的时候会显的无能为力。
  • 因为是固定的表结构类型,所以灵活度较低。

非关系数据库(如Redis和MangDB)非关系型数据库严格上不是一种数据库,而是一种数据结构化存储方法的集合,可以是文档或者键值对等。为了处理大量数据,非关系数据库设计之初就是为了去替代关系型数据库。优点

  • 存储格式较为灵活,存储数据的格式可以是key-value,文档,图片形式等等,应用成精更加的广泛。
  • 速度更快,不仅支持硬盘这样的载体,还支持另外的存储器来存储数据,如Redis就支持内存来存储数据。
  • 能支持对大量数据的查找和读写。

缺点

  • 不支持SQL语言的通用,需要单独去学习其操作使用。
  • 非关系数据库一般没有事务处理,较难保证数据的完整性和安全性。
  • 数据结构较复杂,如果要进行复杂的查询会加大难度。
,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页