- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 CMU15 445/645课程-Tree Based Indexes笔记
B+Tree一种搜索，插入，删除都是log(n)的数据结构 a.节点可以有超过两个的子节点 b.适合顺序存取 两种访问叶子节点值得方法 1.Record IDs:指针指向元祖位置 2.Tuple Data:远足内容存在叶子节点中B+ Tree Operations插入 这时我们插入70 删除 首先，删除键值为70的这条记录，删除后。 接着我们删除键...
2018-07-13 20:56:23
1484
原创 可靠性，可扩展性，可维护性-Designing Data-Intensve Applications-Ch1
可靠性意味着即使发生故障，也能使系统正常工作。故障可以是硬件（通常是随机的和不相关的），软件（缺陷通常是系统的，难以处理的），以及人类（不可避免地会不时出错）。容错技术可以隐藏最终用户的某些类型的故障。可扩展性意味着即使在负载增加的情况下也有保持性能的策略。为了讨论可扩展性，我们首先需要定量描述负载和性能的方法。我们简单地将Twitter的家庭时间表作为描述负载的一个例子，并将响应时间百分...
2018-07-12 20:55:59
7062
原创 CMU15 445/645课程-Buffer Pool笔记
Buffer Pools用户对数据库的最基本要求就是能高效的读取和存储数据，但是读写数据都涉及到与低速的设备交互，为了弥补两者之间的速度差异，所有数据库都有缓存池，用来管理相应的数据页，提高数据库的效率，当然也因为引入了这一中间层，数据库对内存的管理变得相对比较复杂。 缓冲池是从磁盘读取的页面的内存缓存，一个内存区域。Page table:页中除了存储用户数据，还可以存储控制信息...
2018-07-09 22:34:52
1262
原创 CMU15 445/645课程-哈希表笔记
HashTablekey-value对应的关联抽象数据类型功能： 1.可以用作数据库中基本存储 2.可用作数据结构，来查询计划中执行不同的关系运算符 3.可用作索引加速查询处理 使用hash function存入bucket(桶) 分类：静态哈希表对于可变长度元素，数组保存指向元素的指针 每个元素都有个块 问题： 需要提前知道元素数 每个key都是独一无二的 ...
2018-07-09 21:15:16
1373
原创 范式学习手册
第一范式（1NF） 数据库表的每一列都是不可再分的原子数据项第二范式（2NF） 在第一范式基础上，消除非主属性对主属性的部分函数依赖第三范式（3NF） 在第二范式基础上，消除非主属性对主属性的传递函数依赖BC范式（BCNF） 在第三范式基础上，消除主属性对主属性的部分函数依赖与传递函数依赖阅读链接：https://blog.csdn.net/yangbodong22011/...
2018-07-05 15:19:06
298
转载 确定性数据库-Calvin
Calvin 在设计的时候，并不是为了某一个独立的系统设计的。Calvin 提供了一个事务调度层和数据复制层，采用一个确定锁机制，来为不同的存储系统提供分布式事务支持。可以看出，Calvin 的愿景还是非常伟大的，这种可拔插，分层的设计我们 TiDB 这边也是非常推崇的。这也就更加深了我研究它的兴趣。Traditional Distributed Transaction对于很多传统的分布式...
2018-07-04 19:32:28
1814
转载 图解SQL的JOIN
对于SQL的Join，在学习起来可能是比较乱的。我们知道，SQL的Join语法有很多inner的，有outer的，有left的，有时候，对于Select出来的结果集是什么样子有点不是很清楚。Coding Horror上有一篇文章（实在不清楚为什么Coding Horror也被墙）通过 文氏图 Venn diagrams 解释了SQL的Join。我觉得清楚易懂，转过来。假设我们有两张表。Ta...
2018-07-03 21:53:32
175
C++程序设计语言_带书签_高清完整版
2018-03-04
大规模分布式存储系统：原理解析与架构实战.pdf
2018-02-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人