随笔分类 -  MySQL

摘要：常见的索引结构有哈希表、有序数组、搜索树。 哈希表适合单个查询，范围查询性能很差。 有序数组所有查询都很好，但是新增修改成本很高，适合静态存储引擎。 搜索树在查询和修改方便较为均衡，一般时间复杂度为O（log n）。 当然树的结构有很多，熟知的二叉树，平衡二叉树，N叉树。 MySQL选用B+树的原因 阅读全文

摘要：事务的特性：ACID（Atomicity、Consistency、Isolation、Durability，即原子性、一致性、隔离性、持久性） 由于在数据库中多事务同时执行时，会有脏读、不可重复读、幻读的问题，为了处理这些问题，就有了隔离级别的概念。 我们熟知的4种隔离级别：读不提交、读提交、可重复 阅读全文

摘要：执行语句 update T set c=c+1 where ID=2; redo log（重做日志） 作用： 1.提高写入性能； 2.实现事务的一致性（两阶段提交）。 MySQL里经常说到的 WAL 技术，WAL 的全称是 Write-Ahead Logging，它的关键点就是先写日志，再写磁盘。 阅读全文