duxingxia356的专栏

1. 背景：2. 架构介绍：2.1 内节点类型2.2叶子节点类型单值和多值2.3 lazy expansion and path compression路径压缩分为乐观和悲观：3. 优劣分析：3.1 优势灵活的页面大小，提高内存的数据空间比 极简的分支判断的CPU指令 SMO过程只涉及两层结构，这个由ARTree树的基本结构构成8bit最...

bLSM 提出了一种新的合并调度器来限制写入延迟，从而保持稳定的写入吞吐量，并且还使用 bloom 过滤器来提高性能。Data management workloads are increasingly write-intensive and subject to strict latency SLAs. This presents a dilemma:Update in place syst...

TokuDB和InnoDB最大的不同在于TokuDB采用了一种叫做Fractal Tree的索引结构，使其在随机写数据的处理上有很大提升。目前无论是SQL Server，还是MySQL的innodb，都是用的B+Tree（SQL Server用的是标准的B-Tree）的索引结构。InnoDB是以主键组织的B+Tree结构，数据按照主键顺序排列。对于顺序的自增主键有很好的性能，但是不适合随机写入，大...

BwTree面向场景：主要是内存场景打击点：主要是内存场景：LOCK：引入的上下文切换开销 CPU：本地更新引入的Cache coherence 写放大问题：通过增量 + append的方式减少写入数据量，增加Flush过程中的Batch效果主要方案：索引：btree 内存和磁盘都是append写，使用mapping_table解决物理地址频繁变更的问题 lock...

https://en.wikipedia.org/wiki/MyRocks#Benchmarksperconahttps://www.percona.com/blog/2018/04/30/a-look-at-myrocks-performance/http://baijiahao.baidu.com/s?id=1599227245729254474&wfr=spider&am...

无锁数据结构被吹捧为当今多核CPU的理想选择。 但是，由于几个原因，它们很难实现[10]。 首先，编写有效而健壮的free-free1代码需要开发人员弄清楚所有可能的竞争条件，它们之间的相互作用可能很复杂。 此外，并发线程彼此同步的观点通常在算法的串行版本中没有明确说明。程序员经常错误地实现无锁算法，并最终导致繁忙的循环。 另一个挑战是，无锁数据结构需要安全的内存回收，该回收要延迟到所有...