- 博客(7)
- 收藏
- 关注
RSS订阅原创 MySQL B+Tree的锁分析（含5.6、5.7和其他深度分析）
目录几点关键的背景正确的B+树并发控制机制需要满足以下几点要求：一些名词SMO过程MySQL5.6 SMO分析MySQL 5.6 SMO代码分析MySQL 5.6 SMO过程分析MySQL5.7 SMO分析MySQL 5.7SMO代码分析MySQL 5.7SMO过程分析几点关键的背景正确的B+树并发控制机制需要满足以下几点要求：正确的读操作：...
2019-10-27 23:33:05
1087
原创 副本数据一致性的一些分析
目录一致性模型分析线性一致性（强一致性，strict consistency）顺序一致性(Sequential Consistency)因果一致性(Casual Consistency)腾讯朋友圈的例子参考资料一致性模型分析线性一致性（强一致性，strict consistency）对一致性的要求：任何一次读都能读到某个数据的最近一次写的数据。 系统中的所...
2019-10-25 11:29:56
455
1转载 Disk is Tape, Flash is Disk
这张图让我想到之前在使用Redis时看到Jim Gray那句被坊间流传许久的话:"Tape isDead, Disk is Tape, Flash is Disk, RAM Locality is King".(磁带已死,磁盘是新磁带,闪存是新磁盘,随机存储器局部性是为王道.) 这句话的原始出处在此:http://www.signallake.com/innovation/Flash...
2019-10-15 19:33:37
151
原创 bLSM: A General Purpose Log Structured Merge Tree
bLSM 提出了一种新的合并调度器来限制写入延迟，从而保持稳定的写入吞吐量，并且还使用 bloom 过滤器来提高性能。Data management workloads are increasingly write-intensive and subject to strict latency SLAs. This presents a dilemma:Update in place syst...
2019-10-07 23:34:31
12145
转载 TokuDB的索引结构–分形树的实现
TokuDB和InnoDB最大的不同在于TokuDB采用了一种叫做Fractal Tree的索引结构，使其在随机写数据的处理上有很大提升。目前无论是SQL Server，还是MySQL的innodb，都是用的B+Tree（SQL Server用的是标准的B-Tree）的索引结构。InnoDB是以主键组织的B+Tree结构，数据按照主键顺序排列。对于顺序的自增主键有很好的性能，但是不适合随机写入，大...
2019-10-07 20:42:02
504
原创 BwTree论文的一些整理
BwTree面向场景：主要是内存场景打击点：主要是内存场景：LOCK：引入的上下文切换开销 CPU：本地更新引入的Cache coherence 写放大问题：通过增量 + append的方式减少写入数据量，增加Flush过程中的Batch效果主要方案：索引：btree 内存和磁盘都是append写，使用mapping_table解决物理地址频繁变更的问题 lock...
2019-10-06 15:02:28
594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人