demian的专栏

原创 Innodb内核漫谈--目录

数据管理之页面管理数据管理之表空间和段管理数据管理之索引结构数据管理之索引SCAN数据管理之索引更新数据管理之索引并发控制事务管理之redo事务管理之undo日志事务管理之一致性读事务管理之回滚事务管理之隔离级别实现事务管理之事务状态管理SMO与MTR缓冲区管理实例恢复异步I/O实现

原创 Oralce和Innodb MVCC关键机制

cleanout：设置csc释放空间csc的作用：its被重用后的可见性判断，串行化错误：更新行的its已经被重用或者需要消耗空间时，而且当前事务snapshot_scn小于csc时，无法判断可见性。

原创 自动化构建

GNU autotools：libtoolCMake：mysqlScons：mongodb

原创 杂记

index_init    index_end    index_read     index_read_idx    index_read_last:获取给定键值的最后一列    index_next    index_next_sameindex_prev    index_first:Positionsa cursor on the first rec

原创 分布式数据库总结

1       Distribution一致性hash最主要是为了避免增加节点时数据的重分布分布式事务：二阶段提交协议，最主要的问题在于维护失败故障恢复，以及悬挂事务的处，Oracle由主节点记录事务的最终提交日志。多主集群主要涉及几个关键方面：l  数据的partition和replica策略l  副本一致性或读写一致性l  分布式读写的一致性l  多主写的并发控制l

转载 store buffer and invalidate queues

以下来自于http://en.wikipedia.org/wiki/MESI_protocolMemory BarriersMESI in its naive, straightforward implementation exhibits two particular low-performance behaviours; firstly, when writing to a

转载 impala & shark/spark

转载 cpu reorder

Reordering SummaryThe Xbox 360 CPU reorders memory operations much more aggressively than do x86 and x64 CPUs, as shown in the following table. For more details, consult the processor documentatio

原创 google's bigtable

chubby:保存BigTable数据的自引导指令的位置，记录所有tablet server及其tablet的分配信息，存储访问控制信息。保证始终只有一个活动的master server，保存bigtable模式信息。master server：metadata操作、tablet server管理、负载均衡、tablet分配、gfs空间回收(major compaction)。tablet server：管理tablet数据（memtable、sstable、tablet log、minor compact

转载 What happens when there is a cache miss?

<br />cache misses : http://en.wikipedia.org/wiki/CPU_cacheA cache miss on an instruction fetch requires that the processor ``stall'' or wait until the instruction is available from main memory.<br />A cache miss on a data read may be less serious; instruc