文章 2021-12-08 来自:开发者社区

MySQL的InnoDB、MyISAM存储引擎B+tree索引实现原理

1 数据结构及算法基础1.1 索引到底是什么?官方定义:索引(Index)是帮助MySQL高效获取数据的数据结构,即索引是数据结构。其出现就是为了提高数据查询效率,就像书的目录。既然是查询,就主要需要从查询算法角度优化。最基本的查询算法顺序查找(linear search),复杂度为O(n)的算法在数据量大时是糟糕的。更优秀的查找算法,如二分查找要求被检索数据有序,二叉树查找只能应用于二叉查找树....

MySQL的InnoDB、MyISAM存储引擎B+tree索引实现原理
问答 2021-10-16 来自:开发者社区

MySQL事务得四大特性以及实现原理

MySQL事务得四大特性以及实现原理

问答 2021-10-16 来自:开发者社区

在MySQL中索引的底层实现原理和优化?

在MySQL中索引的底层实现原理和优化?

文章 2020-08-07 来自:开发者社区

Mysql的事务实现原理「收藏」

Mysql的事务实现原理「收藏」1 开篇 相信大家都用过事务以及了解他的特点,如原子性(Atomicity),一致性(Consistency),隔离型(Isolation)以及持久性(Durability)等。今天想跟大家一起研究下事务内部到底是怎么实现的,在讲解前我想先抛出个问题: 事务想要做到什么效果? 按我理解,无非是要做到可靠性以及并发处理。 可靠性:数据库要保证当insert或upda....

文章 2019-01-30 来自:开发者社区

MySQL: kill 会话的实现原理

原创水平有限,有误请指出。仅仅作为学习参考和学习笔记。 源码版本 5.7.22 只研究了kill connection的情况。 最近看了丁奇老师的mysql课程中 kill session的部分,在平时的工作的做,我们也经常用kill 命令进行杀掉某些会话,偶尔也会出现状态还是killed的情况,不由得感觉需要研究一下kill 会话的是如何实现的。刚好丁奇老师的这段提供了理论基础。 一、简...

MySQL: kill 会话的实现原理
文章 2017-11-16 来自:开发者社区

MySQL数据库分布式事务XA实现原理分析

MySQL XA分为两类,内部XA与外部XA;内部XA用于同一实例下跨多个引擎的事务,由大家熟悉的Binlog作为协调者;外部XA用于跨多MySQL实例的分布式事务,需要应用层介入作为协调者(崩溃时的悬挂事务,全局提交还是回滚,需要由应用层决定,对应用层的实现要求较高);   本文,假设读者已经知道MySQL数据库外部分布式事务XA的使用,而将重点放在MySQL数据库,如何处理外部分布式事务XA....

文章 2017-11-12 来自:开发者社区

MySQL 5.7 并行复制实现原理与调优

MySQL 5.7并行复制时代 众所周知,MySQL的复制延迟是一直被诟病的问题之一,然而在Inside君之前的两篇博客中(1,2)中都已经提到了MySQL 5.7版本已经支持“真正”的并行复制功能,官方称为为enhanced multi-threaded slave(简称MTS),因此复制延迟问题已经得到了极大的改进,甚至在Inside君所在的网易电商应用中已经完全消除了之前延迟长达几小时的问....

文章 2017-11-12 来自:开发者社区

mysql 主从复制实现原理

Mysql主从复制通过三个线程来实现,其中一个运行于主服务器,另外两个运行于从服务器。 三个线程分别是: Binlog dump thread:        当从服务器连接到主时,主服务器就会创建这个线程以便于发送二进制日志 到从服务器,可以在服务器上通过 "show processlist"查看。该线程在从二进制日 志读取将要发送到从服务器的事件之前获取...

文章 2017-03-08 来自:开发者社区

MySQL · 新特性分析 · CTE执行过程与实现原理

众所周知,Common table expression(CTE)是在大多数的关系型数据库里都存在的特性,包括ORACLE, SQLSERVER,POSTGRESQL等,唯独开源数据库老大MySQL缺失。CTE作为一个方便用户使用的功能,原本是可以利用普通的SQL语句替代的,但是对于复杂的CTE来说,要模拟出CTE的效果还是需要很大的功夫。如果考虑性能那就更是难上加难了。2013年Guilhem....

文章 2013-01-16 来自:开发者社区

MySQL 5.6 全局事务 ID(GTID)实现原理(三)

这是 MySQL 5.6 全局事务 ID(GTID) 系列的第三篇博客。   在之前的两篇博客中,第一篇​ 介绍了全局事务 ID 的定义与数据结构。第二篇​ 介绍了 MySQL 5.6 新增的全局事务状态(Gtid_state)。   这里准备介绍的是全局事务 ID 如何参与 MySQL 的主备复制流程。   MySQL 5.6 引入全局事务 ID 的首要目的,是保证...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

数据库

数据库领域前沿技术分享与交流

+关注
相关镜像