benson6569

采用类似于二分查找的方法，把鸡蛋从一半楼层（50层）往下扔。 如果第一枚鸡蛋在50层碎了，第二枚鸡蛋就从第1层开始扔，一层一层增长，一直扔到第49层。 如果第一枚鸡蛋在50层没碎了，则继续使用二分法，在剩余楼层的一半（75层）往下扔...... 这个方法在最坏情况下，需要尝试5…

10年前Google发表BigTable的论文，推动了基于LSM的系统架构的流行，用户数据写入先写WAL，再写Memtable，满足一定条件后冻结Memtable，执行转储操作形成一个数据文件SSTable。随着数据写入不断增多，转储次数也会不断增多，进而转储SSTable也会…

1. 细微处见匠心—2018 SIGMOD论文之传统SQL领域 2. Joining the best—2018 SIGMOD论文之JOIN系列 3. 新硬件的舞台—2018 SIGMOD论文之硬件发展下的数据库系统 现任蚂蚁金服OceanBase研究员，OceanBase初创…

假设我们有一个集群，用于处理一系列不同的任务，这时候我们需要对任务进行的一定的分配，使得集群中的每台机器都负责一部分任务。 最简单，但也是非常有效的方案，在进行任务分配前需要提前确定机器数量N，为每个任务进行编号（或直接使用其id），同时为每个执行任务的机器实例进行编号(0,1…

开源社区有好多优秀的队列中间件，比如RabbitMQ和Kafka，每个队列都貌似有其特性，在进行工程选择时，往往眼花缭乱，不知所措。对于RabbitMQ和Kafka，到底应该选哪个？ RabbitMQ是一个分布式系统，这里面有几个抽象概念。 broker：每个节点运行的服务程序…

分布式事务就是指事务的参与者、支持事务的服务器、资源服务器以及事务管理器分别位于不同的分布式系统的不同节点之上。以上是百度百科的解释，简单的说，就是一次大的操作由不同的小操作组成，这些小的操作分布在不同的服务器上，且属于不同的应用，分布式事务需要保证这些小操作要么全部成功，要么…