Tian_pp的博客

比较并交换(compare and swap, CAS)，是原子操作的一种，可用于在多线程编程中实现不被打断的数据交换操作，从而避免多线程同时改写某一数据时由于执行顺序不确定性以及中断的不可预知性产生的数据不一致问题。 该操作通过将内存中的值与指定数据进行比较，当数值一样时将内存中的数据替换为新的值。...

B+树并发控制机制的前世今生

《深入理解计算机系统》存储器层次结构存储系统是一个具有不同容量、成本和访问时间的存储设备的层次结构。CPU寄存器保存着最常用的数据。靠近CPU的小的、快速的高速缓存存储器（cache memory）作为存储在相对慢速的主存储器（main memory，主存）中数据和指令子集的缓冲区域。主存存放存储在较大的慢速磁盘上的数据。磁盘常常作为存储在通过网络连接的其他机器的磁盘或磁带上的数据的缓冲区域。CPU和主存之间作为缓冲区域的高速缓存存储器对应用程序性能的影响最大。1.随机访问存储器RAM

参考：非易失内存编程SFENCE、LFENCE、MFENCE指令mfence, lfence, sfence什么做用?内存屏障CLFLUSHCLFLUSH（Cache Line Flush，缓存行刷回）能够把指定缓存行（Cache Line）从所有级缓存中淘汰，若该缓存行中的数据被修改过，则将该数据写入主存；支持现状：目前主流处理器均支持该指令。CLFLUSHOPTCLFLUSHOPT（Optimized CLFLUSH，优化的缓存行刷回）作用与 CLFLUSH 相似，但其之间的指令级并行度

Differential Encoding

Append-only维基百科：Append-only 是计算机数据存储的一种属性，将新数据附加到存储中，但现有数据是不可变的。许多数据结构和数据库实现了不可变对象，有效地使它们的数据结构只能追加。实现仅追加数据结构有很多好处，例如确保数据一致性、提高性能和允许回滚。典型的仅附加数据结构是日志文件。日志结构化文件系统和数据库中的日志结构化数据结构以类似的方式工作：数据发生的每个更改（事务）都由程序记录，并且在检索时程序必须组合在此找到的数据片段日志文件。仅追加数据结构随着时间的推移而增长，越来越多

维基百科预写式日志（Write-ahead logging，缩写 WAL）是关系数据库系统中用于提供原子性和持久性（ACID属性中的两个）的一系列技术。在使用WAL的系统中，所有的修改在生效之前都要先写入log文件中。log文件中通常包括redo和undo信息。这样做的目的可以通过一个例子来说明。假设一个程序在执行某些操作的过程中机器掉电了。在重新启动时，程序可能需要知道当时执行的操作是成功了还是部分成功或者是失败了。如果使用了WAL，程序就可以检查log文件，并对突然掉电时计划执行的操作内容跟实际上

桶排序

数据处理大致可分为两大类，联机事务处理OLTP（on-line transaction processing） 和联机分析处理OLAP（on-line analytical processing)。OLTP与OLAP的区别OLTP是传统关系型数据库的主要应用，用来执行一些基本的、日常的事务处理，比如数据库记录的增、删、改、查等等。而OLAP则是分布式数据库的主要应用，它对实时性要求不高，但处理的数据量大，通常应用于复杂的动态报表系统上。OLTP与OLAP的主要区别：数据处理类型OLTPO

Paxos 算法是基于消息传递且具有高度容错特性的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一。Paxos算法描述Paxos算法分为两个阶段。具体如下：阶段一：(a) Proposer选择一个提案编号N，然后向半数以上的Acceptor发送编号为N的Prepare请求。(b) 如果一个Acceptor收到一个编号为N的Prepare请求，且N大于该Acceptor已经响应过的所有Prepare请求的编号，那么它就会将它已经接受过的编号最大的提案（如果有的话）作为响应反馈给Prop

事务（transaction）具有四个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。