美文网首页
MySQL整理

MySQL整理

作者: SlowGO | 来源:发表于2019-02-08 19:56 被阅读2次

为什么使用 b+ tree 存储索引?

二叉树的高度太高,红黑树比二叉树好,但高度也不可控,b+ tree 的高度是恒定的。

可以到 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 上查看不同数据结构的效果。

而且b+ tree 只在叶子节点中存储数据,叶子节点间也是顺序链接的,索引做范围查找时非常高效。

聚集索引 以主键为索引来组织数据的方式。

为什么要用自增ID做主键?

插入层面:

在逻辑的数据结构上,自增ID插入时始终是在树的最后,否则插入时是没有规律的,树的裂变会更加复杂,而且比较成本比数字更高。

在物理存储上,自增ID可以使page空间连续申请,没有碎片,否则,申请空间时会产生碎片,而且在树的分裂后物理数据需要移动,影响效率,也会产生碎片。建立副索引时,叶子节点存储非自增ID的数据时空间成本也更高。

查询层面:

自增ID方式寻址更快,例如UUID的查找比较肯定弱于自增数字。

业务层面:可以隐藏业务数据。

相关文章

  • MySQL整理

    登录命令:mysql -h [IP 地址/域名] -P [端口] -u [用户名] -p[密码] 端口默认是...

  • MySQL整理

    为什么使用 b+ tree 存储索引? 二叉树的高度太高,红黑树比二叉树好,但高度也不可控,b+ tree 的高度...

  • MySql 安装后的基本操作

    内容来自 http://www.runoob.com/mysql/mysql-tutorial.html 并整理 ...

  • MYSQL 基本语法(上篇)

    @[TOC] MYSQL 本文整理自 菜鸟教程希望查看原文的请移步 菜鸟教程 安装 MYSQL MYSQL 下载 ...

  • MYSQL语句执行大体流程

    学习笔记是学习了 极客时间 - 《MySQL实战45讲》整理的笔记。 MYSQL简单架构 MySQL 可以分为 ...

  • mysql_更改默认数据存储路径(linux)

    本文是简单整理一下这几天把MySQL从/var/lib/mysql目录下面转移到/home/mysql_data/...

  • MySQL 知识整理

    utf8mb4 , utf8mb4_unicode_ci 与 utf8mb4_general_ci 问题 dbfo...

  • MySQL 知识整理

    utf8mb4 , utf8mb4_unicode_ci 与 utf8mb4_general_ci 问题 dbfo...

  • MySql学习整理

    花了3天时间学习MySql,考了个二级MySql 书籍参考:高等教育出版社《全国计算机等级考试二级教程-MySQL...

  • mysql 问题整理

    SQL 优化 范式 在sql查询中为了提高查询效率,我们常常会采取一些措施对查询语句进行sql优化,下面总结的一些...

网友评论

      本文标题:MySQL整理

      本文链接:https://www.haomeiwen.com/subject/ydyosqtx.html