2020 年 11月随笔档案 - Nanachi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

kuangbin专题二：搜索进阶

摘要：前：这节以后，我尽可能的增加代码的可读性，为此将牺牲一定程度的简洁。 HDU1043 Eight 思路：cantor展开。 #include <iostream> #include <cstring> #include <string> #include <queue> #include <vect 阅读全文

posted @ 2020-11-01 09:31 Nanachi 阅读(92) 评论(0) 推荐(0)

Nanachi

11 2020 档案