数据库 LoopJump's Blog

Calcite论文阅读笔记

Calcite是Apache旗下开源的、支持多种数据源、提供查询处理/查询优化/查询语言的基础软件框架。 Calcite的三个特点：标准SQL: 工业级的SQL parser, validator, JDBC Driver 查询优化器：将查询表达为关系代数，计划生成，基于代价的优化数据源适配：融合第三方数据源 SIGMOD18上的Calcite总结论文《Apache Calcite: A Foundational Framework for Optimized Query Processing Ove...

2020年04月03日数据库暂无评论喜欢 2 阅读 445 次阅读全文

Bitcask简介

Bitcask是由Basho公司搞的一个产品。技术设计数据顺序追加到磁盘上的active data file，并在内存中建立hash索引。 active data file文件长到一定程度就切成old data file，新的数据写入新的active data file。 old data files定期merge成一个merged data file，merge过程中同时会生成一个hint file来索引这个merged data file。 data file存放格式内存keydir 是一个key -> <file_id, valu...

2019年10月01日数据库暂无评论喜欢 0 阅读 73 次阅读全文

Redis简介

Redis 是完全开源免费的，遵守BSD协议，是一个高性能的key-value数据库。 Redis 与其他 key - value 缓存产品有以下三个特点： Redis支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用。 Redis不仅仅支持简单的key-value类型的数据，同时还提供list，set，zset，hash等数据结构的存储。 Redis支持数据的备份，即master-slave模式的数据备份。产品特征 ...

2019年10月01日数据库暂无评论喜欢 0 阅读 37 次阅读全文

Spanner: Becoming a SQL System论文阅读笔记

继2012年在OSDI年发表了Spanner论文《Spanner: Google’s Globally-Distributed Database》之后，Google在SIGMODE'17上发表了第二篇关于Spanner的论文《Spanner: Becoming a SQL System》。从整个的数据库系统角度看，2012年那篇讲是的Spanner的下半部分Storage Engine的一些feature：数据自动分区和全球部署、多副本Paxos高可用、支持外部一致性的分布式事务。2017年这篇主要讲是讲数据库的上半部分...

2018年12月01日分布式, 数据库暂无评论喜欢 0 阅读 668 次阅读全文

以史为鉴：数据模型变迁史

这两天看了篇数据模型的论文，What Goes Around Comes Around。这篇论文是2005年Stonebraker和Hellerstein两位泰斗写的，讲的是数据库的数据模型35年的变迁历史，另外论文还总结了一些经验。这是一个非常有趣的话题，能够让我们更多地去从市场和产品角度看问题，尤其是考虑到不断迭代的甚至是越来越快地迭代的数据库技术。数据模型Data Model的9个历史阶段： Hierarchical(IMS): 1960年代末到197...

2018年11月18日数据库暂无评论喜欢 3 阅读 344 次阅读全文

数据库系统组件

读了Architecture of a Database System这篇经典论文，挑了些不太熟悉的内容做了笔记。论文内容基本上谈不上是在讲架构吧，基本上就是罗列了下有哪些组件，而且内容基本上针对原来传统数据库的。主要包括几个组件： Client Communication Manager Process Manager Relational Query Processor Transaction Storage Manager Shared Components and Utilities Client Session Manager 两层...

2018年11月11日数据库暂无评论喜欢 2 阅读 559 次阅读全文

Calcite论文阅读笔记

Bitcask简介

Redis简介

Spanner: Becoming a SQL System论文阅读笔记

以史为鉴：数据模型变迁史

数据库系统组件

What's Really New with NewSQL?

关于事务的一点琐碎思考

浅谈数据库隔离级别