数据库中的多版本并发控制（MVCC） MySQL

数据库中的多版本并发控制（MVCC）

一、概述 事务的出现给并发带来了巨大的便利性，它的ACID特性使得数据在并发时更加可靠。但是对于事务而言，它也会导致出现第一类丢失更新、第二类丢失更新、脏读、不可重复读以及幻读的问题，当然又出现了多种...
马谦马谦马谦马谦马谦马谦01月25日 10分钟 发表评论
阅读全文
MySQL中的行锁、两阶段锁协议以及死锁 MySQL

MySQL中的行锁、两阶段锁协议以及死锁

一、行锁和两阶段锁协议 行锁：顾名思义，就是对某一行加锁，修改的时候不会锁住整个表。相对于表锁来说，行锁的开销更大（因为涉及到MVCC等需要保存快照），但是粒度更小，更适合于高并发场景。行锁是每个引擎...
马谦马谦马谦马谦马谦马谦01月22日 5分钟 发表评论
阅读全文
关于vector的扩容机制 C/C++

关于vector的扩容机制

往vector中添加元素时，如果空间不够将会导致扩容。vector有两个属性：size和capacity。size表示已经使用的数据容量，capacity表示数组的实际容量，包含已使用的和未使用的。 ...
马谦马谦马谦马谦马谦马谦01月20日 3分钟 发表评论
阅读全文
STL中的迭代器失效 C/C++

STL中的迭代器失效

一、迭代器失效 向容器添加或者删除元素可能会导致指向容器的指针、引用或者迭代器失效。使用已经失效的指针、引用或者迭代器将会导致程序出现异常，编码过程中一定要时刻注意迭代器失效的场景。 例如，以vect...
马谦马谦马谦马谦马谦马谦01月15日 3分钟 发表评论
阅读全文
磁盘的基本知识：磁道、柱面和扇区 程序员

磁盘的基本知识：磁道、柱面和扇区

一、磁盘的基本元素 磁盘由多个盘片组成，每个盘片的基本结构为： 各标识含义： A是磁道，多个磁盘的同一个磁道重叠起来叫做柱面，它包含了很多个扇区。 B是几何上的扇区，只做标示，此处无特殊含义。 C是扇...
马谦马谦马谦马谦马谦马谦01月12日 3分钟 发表评论
阅读全文
数据结构之B树 数据结构和算法

数据结构之B树

一、B树的基本概念 B树是一种多叉树，被广泛应用于数据库索引中。它也是一种特殊的搜索树，和搜索树最大的不同在于它的每个节点都包含了n个关键字和n+1个指向子节点的指针。它的表现形式为： B树的特点： ...
马谦马谦马谦马谦马谦马谦12月15日 6分钟 发表评论
阅读全文