LB+Tree：面向3DXPoint优化的B+Tree

LB+Tree：面向3DXPoint优化的B+Tree
  《LB+Trees: Optimizing Persistent Index Performance on 3DXPoint Memory》（VLDB20'）   这是个设计非常巧妙的数据结构，这里简单描述下核心内容，读者可以直接读原文，行文非常清晰。   Abstract 3DXPoint的有些硬件特性，跟常规NVM差不多： 3DXPoint的访存粒度是64字节Cache Line 3DXPoint比DRAM慢2倍，比SSD快几个数量级 3DXPoint的写比读慢 使用clwb/sfence等特殊指令将数据从CPU...
2020年05月10日 数据库 暂无评论 喜欢 10 阅读 989 次 阅读全文

浅析Aurora Quorum

浅析Aurora Quorum
  Aurora在SIGMOD18'的论文《Amazon Aurora: On Avoiding Distributed Consensus for I/Os, Commits, and Membership Changes》中描述了Aurora关于共识方案的选择和Quorum方案的详细内容，本文这里做一些简单的分析。     Aurora架构背景 在描述Aurora的Quorum方案前，先介绍下Aurora的系统架构。 Aurora是share-storage、一写多读的架构，构建在MySQL(InnoDB)代码库上，当然后来增加了mult...
2020年04月30日 分布式, 数据库 暂无评论 喜欢 2 阅读 1,078 次 阅读全文

LSMTree综述

LSMTree综述
  LSM-based storage techniques: a survey （VLDBJ 2020）   This paper aims to serve as a guide to the state of the art in LSM-based storage techniques for researchers, practitioners, and users.   LSMTree引擎在业界已经有了很多的落地。很多NoSQL系统如Bigtable、Dynamo、HBase、Cassandra、LevelDB、RocksDB、AsterixDB底层都是LSMTree引擎。RocksDB在Facebook的实时数据处理...
2020年04月25日 数据库 暂无评论 喜欢 2 阅读 1,253 次 阅读全文

偏序/DAG的一个例子

偏序/DAG的一个例子
  序问题可以说是分布式系统中天字第一号问题，因为它来自分布式系统最基础的那个系统模型假设 - 异步网络，而且影响了分布式系统算法设计等等很多方面。分布式系统的序问题阐述起来非常庞大，这里只是简单描述下跟偏序/DAG的一个例子 - 区块链公链的DAG。   前面已经写过一点关于偏序的东西，读者可以参见Anna KVS中的Lattice是什么？里面介绍的一些内容。   首先从比特币网络开始，比特币...
2020年04月11日 分布式 评论 2 条 喜欢 4 阅读 508 次 阅读全文

分布式事务性能的FIT取舍

分布式事务性能的FIT取舍
  《FIT: A Distributed Database Performance Tradeoff》 Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 2015   这篇文章不长，内容也不多，介绍了一个分布式数据库性能的tradeoff原则叫FIT。其实也不叫原则，就是一个模糊的设计直觉。   FIT的意思是分布式数据库的Fairness, Isolation, Throughput必须要取舍，最多三选二。 可能CAP三选二在业界影响...
2020年04月09日 数据库 评论 2 条 喜欢 2 阅读 507 次 阅读全文

Calvin简介

Calvin简介
前面介绍的并发控制算法评估里面，测试也把Cavlin算进来了，这里简单介绍下Calvin。详细的可以参考下原论文 Calvin: Fast Distributed Transactions for Partitioned Database Systems （SIGMOD12'）。   Calvin面向的场景是确定性事务，不支持交互式事务。这一点需要特别注意。在互联网很多业务里，这点是不适用的。   Calvin也是一个deterministic的分布式数据库，这里先简单介绍下它的架构。...
2020年04月09日 数据库 评论 1 条 喜欢 1 阅读 721 次 阅读全文

Hekaton内存引擎

Hekaton内存引擎
Hekaton: SQL Server’s Memory-Optimized OLTP Engine（SIGMOD13'） Hekaton是SQL Server的一个纯内存数据引擎，用户可以声明一张表存放在Hekaton上，这张表完全支持原SQL Server所有操作，包括T-SQL。同时如果T-SQL只涉及Hekaton表，T-SQL还可以进一步编译执行，性能更高。   为什么要重新设计Hekaton引擎？ 单纯优化现有的SQL Server还能不能有10-100倍吞吐提升？ 说到底吞吐提升的三条路：提升sca...
2020年04月09日 数据库 评论 1 条 喜欢 2 阅读 513 次 阅读全文

并发控制算法小结

并发控制算法小结
  介绍几篇并发控制的工作（并发控制算法还有很多，这里也只是简单看了几篇）： 《An Empirical Evaluation of In-Memory Multi-Version Concurrency Control》（VLDB 17'）实测了几种In-Memory MVCC机制。参见论文阅读 - InMemoryDB并发控制算法评估。 《An Evaluation of Distributed Concurrency Control》（VLDB17'）这篇主要是评估了分布式并发控制的机制。参见论文阅读 - 分布式并发控制算法评...
2020年04月09日 数据库 暂无评论 喜欢 0 阅读 337 次 阅读全文

Haketon的高性能并发控制算法

Haketon的高性能并发控制算法
High-Performance Concurrency Control Mechanisms for Main-Memory Databases (VLDB12') 这篇文章是微软Hekaton上的in-memory storage engine的高性能控制算法。   MV Storage Engine 关于事务可串行化的一个洞察和论述 如果事务的读和写逻辑上发生在同一时刻，则事务就是可串行化的。SI隔离级别并不满足这个情况，SI的读实际上是发生在事务开启时（事务开启时取快照，快照一旦确定了，即使读请求是...
2020年04月09日 数据库 评论 2 条 喜欢 0 阅读 448 次 阅读全文

分布式并发控制算法评估

分布式并发控制算法评估
An Evaluation of Distributed Concurrency Control（VLDB17'） 这篇工作主要是比较并评估了6种in-memory分布式数据库的并发控制计算法。   System Overview 论文在Deneva系统上做分布式并发控制算法实现和测试。 Architecture Deneva架构：shared-nothing Env Model 所有的事务都使用存储过程，有些协议只能执行确定事务（需要提前知道访问哪些行）。 数据按consistent-hash分布，client上配置locat...
2020年04月09日 数据库 评论 1 条 喜欢 0 阅读 365 次 阅读全文