Database - 随笔分类 - Nanachi

摘要：d 阅读全文

posted @ 2021-01-21 14:44 Nanachi 阅读(91) 评论(0) 推荐(0)

摘要：这段时间有点忙，这篇paper也超长，先挖个坑，慢慢补。回来了。这篇paper有点复杂，内容可能要重复读几遍，慢慢来。 Aries是一种数据库恢复算法，保证数据库事务的原子性和持久性。原理 Aries的原理比较简单，使用WAL来保证数据能够正常落盘。WAL指数据从内存写入磁盘前，修改的日志必须阅读全文

posted @ 2020-11-20 11:09 Nanachi 阅读(373) 评论(0) 推荐(0)

摘要：过去的这些paper动辄三四十页。。。好累。本篇讲的是过去（1987年前）各个并行控制模型的假设和实际表现，是一个实验paper，比较了三种常用的事务处理模型。第一种模型是Blocking模型。当事务在竞争一个被锁的资源时，挂起这个事务，同时检查是否有死锁产生，如果有死锁，那么滚回这个事务所做的修阅读全文

posted @ 2020-11-14 19:48 Nanachi 阅读(84) 评论(0) 推荐(0)

摘要：前这次我们要看的是关于数据库的并行控制经典之作，虽然是1976年的老文章，但其中的概念在今天仍然流行。Paper分为两个部分，第一部分介绍多粒度锁，讲的是在继承结构下的加锁方法，第二部分介绍关于多层级的isolation。多粒度加锁等级结构的系统（比如文件系统）下加锁时，给较大粒度的结点（如根阅读全文

posted @ 2020-11-11 21:20 Nanachi 阅读(309) 评论(0) 推荐(0)

红书推荐系列（五）：The Gamma Database Machine Project

摘要：前 Gamma让多节点的shared-nothing的数据库结构流行起来，这里先占个坑。惊！我什么都没写居然有四个人访问，本来还想鸽了，这几天补上。鸽子过了一个半月回来看见有19个人阅读过，不会都是爬虫吧o(っ °Д °;)っ硬件架构 Gamma运行的机器和系统都是旧时代的产物，它的操作系统没阅读全文

posted @ 2020-11-06 21:09 Nanachi 阅读(187) 评论(0) 推荐(0)

红书推荐系列（四）：The Design of Postgres

摘要：前 INGRES于1975-1977年在加州大学开发，后来又做了分布式、抽象数据等一系列的扩展，但人们很快发现在INGRES现有的架构上很难添加一些新的功能，所以开发团队重新开发了Postgres，Postgre后来又被PostgreSQL取代。 Postgres最大的贡献是abstract dat 阅读全文

posted @ 2020-11-03 16:07 Nanachi 阅读(248) 评论(0) 推荐(0)

红书推荐系列（三）：System R

摘要：前 1970年，Codd提出用一套关系代数来表示数据库查询管理问题引起了广泛关注，当时有一些以关系代数为原型的系统被开发证明了Codd理论的正确性，但是还没有一个适用于整个数据库的系统出现。1972年，IBM开发了System R应该是第一个完整的关系型查询处理系统（没有严谨查证过）。System 阅读全文

posted @ 2020-11-02 09:26 Nanachi 阅读(1462) 评论(0) 推荐(0)

红书推荐系列（二）：Architecture of a Database System

摘要：前数据库管理系统（DBMS）一直以来作为计算机的重要部分，在工业界和学术界都经过了长时间的发展，里面许多的设计技术如scalability、reliability都用到了其它的系统里。 The Life of a Query 数据库管理系统，尤其是关系型数据库管理系统（RDBMS）在当前的绝大多数阅读全文

posted @ 2020-10-31 15:00 Nanachi 阅读(349) 评论(0) 推荐(0)

红书推荐系列（一）：What Goes Around Comes Around

摘要：历史就像一个车轮，过去的算法在现在被“重新发明”，十余年前大家给予重视的XML格式在存储离散表数据时大放异彩，然而之后却被更简洁，便于解析的JSON取代，以后JSON也可能被其它的数据类型取代。近十余年其它比较有影响力的数据模型是Map-Reduce（个人认为Map-Reduce有点牵强了，倒不如阅读全文

posted @ 2020-10-29 15:40 Nanachi 阅读(281) 评论(0) 推荐(0)

Nanachi

随笔分类 - Database