OceanBase编译器部分

SQL执行分为5个步骤: 1.初始化 parse_init(&parse_res) 2.解析SQL语法树 parse_sql(&parse_res, stmt.ptr(), static_cast<size_t&am...

2018-02-28 21:55:35

阅读数 348

评论数 0

CMU15 445/645课程-Tree Based Indexes笔记

B+Tree 一种搜索,插入,删除都是log(n)的数据结构 a.节点可以有超过两个的子节点 b.适合顺序存取 两种访问叶子节点值得方法 1.Record IDs:指针指向元祖位置 2.Tuple Data:远足内容存在叶子节点中 B+ Tree Operations 插入 ...

2018-07-13 20:56:23

阅读数 210

评论数 0

可靠性,可扩展性,可维护性-Designing Data-Intensve Applications-Ch1

可靠性意味着即使发生故障,也能使系统正常工作。故障可以是硬件(通常是随机的和不相关的),软件(缺陷通常是系统的,难以处理的),以及人类(不可避免地会不时出错)。容错技术可以隐藏最终用户的某些类型的故障。 可扩展性意味着即使在负载增加的情况下也有保持性能的策略。为了讨论可扩展性,我们首先需要定...

2018-07-12 20:55:59

阅读数 2226

评论数 0

CMU15 445/645课程-Buffer Pool笔记

Buffer Pools 用户对数据库的最基本要求就是能高效的读取和存储数据,但是读写数据都涉及到与低速的设备交互,为了弥补两者之间的速度差异,所有数据库都有缓存池,用来管理相应的数据页,提高数据库的效率,当然也因为引入了这一中间层,数据库对内存的管理变得相对比较复杂。 缓冲池是从磁盘读取的页...

2018-07-09 22:34:52

阅读数 164

评论数 0

CMU15 445/645课程-哈希表笔记

HashTable key-value对应的关联抽象数据类型 功能: 1.可以用作数据库中基本存储 2.可用作数据结构,来查询计划中执行不同的关系运算符 3.可用作索引加速查询处理 使用hash function存入bucket(桶) 分类: 静态哈希表 对于可变长度元素,数...

2018-07-09 21:15:16

阅读数 305

评论数 0

范式学习手册

第一范式(1NF) 数据库表的每一列都是不可再分的原子数据项 第二范式(2NF) 在第一范式基础上,消除非主属性对主属性的部分函数依赖 第三范式(3NF) 在第二范式基础上,消除非主属性对主属性的传递函数依赖 BC范式(BCNF) 在第三范式基础上,消除主属性对主属性的部分函数依赖与...

2018-07-05 15:19:06

阅读数 82

评论数 0

确定性数据库-Calvin

Calvin 在设计的时候,并不是为了某一个独立的系统设计的。Calvin 提供了一个事务调度层和数据复制层,采用一个确定锁机制,来为不同的存储系统提供分布式事务支持。可以看出,Calvin 的愿景还是非常伟大的,这种可拔插,分层的设计我们 TiDB 这边也是非常推崇的。这也就更加深了我研究它的兴...

2018-07-04 19:32:28

阅读数 129

评论数 0

图解SQL的JOIN

对于SQL的Join,在学习起来可能是比较乱的。我们知道,SQL的Join语法有很多inner的,有outer的,有left的,有时候,对于Select出来的结果集是什么样子有点不是很清楚。Coding Horror上有一篇文章(实在不清楚为什么Coding Horror也被墙)通过 文氏图 Ve...

2018-07-03 21:53:32

阅读数 57

评论数 0

COMP10002 Foundations of Algorithms-大数加减乘乘方运算

COMP10002 Foundations of Algorithms Semester 1, 2018 Assignment 1 1 Learning Outcomes In this assignment, you will demonstrate your understanding...

2018-04-23 13:32:35

阅读数 121

评论数 0

leetcode-203. Remove Linked List Elements-C++

Remove Linked List Elements Remove all elements from a linked list of integers that have value val. Example Given: 1 –> 2 –&g...

2018-03-24 21:27:53

阅读数 152

评论数 0

数据库系统实现——chaptor 3 索引结构

索引是这样一种数据结构:它以一个或多个字段的值为输入,并能“快速地”找出具有该值的记录。 具体来说,索引是我们只需要查看所有可能记录中的一小部分就能找到所需记录。简历索引的字段(组合)成为查找键,在索引不言而喻时也可称“键”。 1.1稠密索引 稠密索引是一系列的存储块:块中只存放记录的键以及...

2018-03-18 15:05:48

阅读数 126

评论数 0

浅谈数据库分片技术

假如您有一个应用程序,随着业务越来越有起色,系统所牵涉到的数据量也就越来越大,此时您要涉及到对系统进行伸缩(Scale)的问题了。一种典型的扩展方法叫做“向上伸缩(Scale Up)”,它的意思是通过使用更好的硬件来提高系统的性能参数。而另一种方法则叫做“向外伸缩(Scale Out)”,它是指通...

2018-03-12 18:34:50

阅读数 1290

评论数 0

C++关于snprintf和sprintf

1.sprintf 头文件:#include #include <stdio.h> main() { char buf[10]; sprintf(buf, "Test!&am...

2018-03-04 19:26:31

阅读数 340

评论数 0

MySQL常用操作

Ⅰ 对数据的操作 1.创建数据库表 使用 create table 语句可完成对表的创建, create table 的常见形式: create table 表名称(列声明); 以创建 students 表为例, 表中将存放 学号(id)、姓名(name)、年龄(age) 这些内容: ...

2018-01-19 21:29:35

阅读数 180

评论数 0

数据库系统实现-辅助存储管理

1.校验和 奇偶性:二进制中有奇数个1,则奇偶位为1,反之,奇偶位为0 奇偶块同理 2.RAID-应对磁盘崩溃问题的技术 RAID 0 速度+,可靠性- 普通版本,读写均可以并行处理,但是却没有数 据冗余,单个磁盘的损坏会导致数据的不可修复。 RAID1 可靠性+,利用率-...

2018-01-15 20:17:39

阅读数 151

评论数 0

linux --git 操作手册

1.首先建立一个reposity /就是大仓库/mkdir learnGit cd /home/xur/learnGit2.连接git/*初始化git仓库*/ git init3.添加文件,提交git add readme.txt git commit -m "add a...

2017-11-30 17:52:15

阅读数 102

评论数 0

linux目录

root —启动Linux时使用的一些核心文件。如操作系统内核、引导程序Grub等。home —存储普通用户的个人文件(linux用户组成员文件) ftp — 用户所有服务httpdsambauser1user2 bin —系统启动时需要的执行文件(二进制)sbin —可执行程序的目录,但...

2017-11-25 20:05:50

阅读数 74

评论数 0

Leetcode - 349 - Intersection of Two Arrays - 类型转化,String<->int,object<->int

题目: Given two arrays, write a function to compute their intersection. Example: Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].Note:Each el...

2017-11-16 16:22:15

阅读数 105

评论数 0

Leetcode - 209 - minSubArrary

题目: Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If the...

2017-11-10 15:38:18

阅读数 243

评论数 0

Leetcode - 215 - Kth Largest Element in an Array

题目: Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element....

2017-11-10 12:34:28

阅读数 114

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭