摘要: 前 INGRES于1975-1977年在加州大学开发,后来又做了分布式、抽象数据等一系列的扩展,但人们很快发现在INGRES现有的架构上很难添加一些新的功能,所以开发团队重新开发了Postgres,Postgre后来又被PostgreSQL取代。 Postgres最大的贡献是abstract dat 阅读全文
posted @ 2020-11-03 16:07 Nanachi 阅读(237) 评论(0) 推荐(0)
摘要: 前 1970年,Codd提出用一套关系代数来表示数据库查询管理问题引起了广泛关注,当时有一些以关系代数为原型的系统被开发证明了Codd理论的正确性,但是还没有一个适用于整个数据库的系统出现。1972年,IBM开发了System R应该是第一个完整的关系型查询处理系统(没有严谨查证过)。System 阅读全文
posted @ 2020-11-02 09:26 Nanachi 阅读(1437) 评论(0) 推荐(0)
摘要: 前:这节以后,我尽可能的增加代码的可读性,为此将牺牲一定程度的简洁。 HDU1043 Eight 思路:cantor展开。 #include <iostream> #include <cstring> #include <string> #include <queue> #include <vect 阅读全文
posted @ 2020-11-01 09:31 Nanachi 阅读(92) 评论(0) 推荐(0)
摘要: 前 数据库管理系统(DBMS)一直以来作为计算机的重要部分,在工业界和学术界都经过了长时间的发展,里面许多的设计技术如scalability、reliability都用到了其它的系统里。 The Life of a Query 数据库管理系统,尤其是关系型数据库管理系统(RDBMS)在当前的绝大多数 阅读全文
posted @ 2020-10-31 15:00 Nanachi 阅读(335) 评论(0) 推荐(0)
摘要: 历史就像一个车轮,过去的算法在现在被“重新发明”,十余年前大家给予重视的XML格式在存储离散表数据时大放异彩,然而之后却被更简洁,便于解析的JSON取代,以后JSON也可能被其它的数据类型取代。 近十余年其它比较有影响力的数据模型是Map-Reduce(个人认为Map-Reduce有点牵强了,倒不如 阅读全文
posted @ 2020-10-29 15:40 Nanachi 阅读(275) 评论(0) 推荐(0)
摘要: 前:kuangbin的题目比较多,为了简化篇幅,对于一些常规的题目,就不再多写题干了,还望周知。 POJ 1321 棋盘问题 思路:dfs #include <iostream> using namespace std; const int maxn = 15; int n, k; char mm[ 阅读全文
posted @ 2020-10-26 11:15 Nanachi 阅读(168) 评论(0) 推荐(0)