Semaphore实现原理

1 构造方法

从概念上讲,Semaphore维护一组许可,由一个可以递增或递减的计数器值表示,用来控制同时访问特定资源的线程数目。

Read more

《从根儿上理解MySQL》读书笔记(三)

第10章 条条大路通罗马-单表访问方法

MySQL Server有一个称为查询优化器的模块,一条查询语句进行语法解析之后就会被交给查询优化器来进行优化,优化的结果就是生成一个所谓的执行计划,这个执行计划表明了应该使用哪些索引进行查询,表之间的连接顺序是什么样的,最后会按照执行计划中的步骤调用存储引擎提供的方法来真正的执行查询,并将查询结果返回给用户。不过查询优化这个主题有点儿大,在学会跑之前还得先学会走,所以本章先来看看MySQL怎么执行单表查询(就是FROM子句后边只有一个表,最简单的那种查询~)。

Read more

《从根儿上理解MySQL》读书笔记(二)

第六章 快速查询的秘籍-B+树索引

InnoDB数据页的7个组成部分,各个数据页可以组成一个双向链表,而每个数据页中的记录会按照主键值从小到大的顺序组成一个单向链表,每个数据页都会为存储在它里边儿的记录生成一个页目录,在通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽,然后再遍历该槽对应分组中的记录即可快速找到指定的记录。页和记录的关系示意图如下:

Read more