- 博客(46)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 OceanBase编译器部分
SQL执行分为5个步骤：1.初始化parse_init(&parse_res)2.解析SQL语法树parse_sql(&parse_res, stmt.ptr(), static_cast<size_t>(stmt.length()));3.制定逻辑计划resolve(&logical_plan, parse_res.result_tree_)...
2018-02-28 21:55:35
607
原创 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
1419
原创 可靠性，可扩展性，可维护性-Designing Data-Intensve Applications-Ch1
可靠性意味着即使发生故障，也能使系统正常工作。故障可以是硬件（通常是随机的和不相关的），软件（缺陷通常是系统的，难以处理的），以及人类（不可避免地会不时出错）。容错技术可以隐藏最终用户的某些类型的故障。可扩展性意味着即使在负载增加的情况下也有保持性能的策略。为了讨论可扩展性，我们首先需要定量描述负载和性能的方法。我们简单地将Twitter的家庭时间表作为描述负载的一个例子，并将响应时间百分...
2018-07-12 20:55:59
6884
原创 CMU15 445/645课程-Buffer Pool笔记
Buffer Pools用户对数据库的最基本要求就是能高效的读取和存储数据，但是读写数据都涉及到与低速的设备交互，为了弥补两者之间的速度差异，所有数据库都有缓存池，用来管理相应的数据页，提高数据库的效率，当然也因为引入了这一中间层，数据库对内存的管理变得相对比较复杂。 缓冲池是从磁盘读取的页面的内存缓存，一个内存区域。Page table:页中除了存储用户数据，还可以存储控制信息...
2018-07-09 22:34:52
1182
原创 CMU15 445/645课程-哈希表笔记
HashTablekey-value对应的关联抽象数据类型功能： 1.可以用作数据库中基本存储 2.可用作数据结构，来查询计划中执行不同的关系运算符 3.可用作索引加速查询处理 使用hash function存入bucket(桶) 分类：静态哈希表对于可变长度元素，数组保存指向元素的指针 每个元素都有个块 问题： 需要提前知道元素数 每个key都是独一无二的 ...
2018-07-09 21:15:16
1319
原创 范式学习手册
第一范式（1NF） 数据库表的每一列都是不可再分的原子数据项第二范式（2NF） 在第一范式基础上，消除非主属性对主属性的部分函数依赖第三范式（3NF） 在第二范式基础上，消除非主属性对主属性的传递函数依赖BC范式（BCNF） 在第三范式基础上，消除主属性对主属性的部分函数依赖与传递函数依赖阅读链接：https://blog.csdn.net/yangbodong22011/...
2018-07-05 15:19:06
276
转载 确定性数据库-Calvin
Calvin 在设计的时候，并不是为了某一个独立的系统设计的。Calvin 提供了一个事务调度层和数据复制层，采用一个确定锁机制，来为不同的存储系统提供分布式事务支持。可以看出，Calvin 的愿景还是非常伟大的，这种可拔插，分层的设计我们 TiDB 这边也是非常推崇的。这也就更加深了我研究它的兴趣。Traditional Distributed Transaction对于很多传统的分布式...
2018-07-04 19:32:28
1711
转载 图解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
158
翻译 COMP10002 Foundations of Algorithms-大数加减乘乘方运算
COMP10002 Foundations of Algorithms Semester 1, 2018 Assignment 1 1 Learning Outcomes In this assignment, you will demonstrate your understanding of arrays, pointers, input processing, and functi...
2018-04-23 13:32:35
425
原创 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 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1 –> 2 –&...
2018-03-24 21:27:53
582
原创 数据库系统实现——chaptor 3 索引结构
索引是这样一种数据结构：它以一个或多个字段的值为输入，并能“快速地”找出具有该值的记录。 具体来说，索引是我们只需要查看所有可能记录中的一小部分就能找到所需记录。简历索引的字段（组合）成为查找键，在索引不言而喻时也可称“键”。1.1稠密索引稠密索引是一系列的存储块：块中只存放记录的键以及指向记录本身的指针，即一对一。 特点：空间大，时间少 优势： 1.索引块数量通常比数据块的数...
2018-03-18 15:05:48
595
原创 浅谈数据库分片技术
假如您有一个应用程序，随着业务越来越有起色，系统所牵涉到的数据量也就越来越大，此时您要涉及到对系统进行伸缩（Scale）的问题了。一种典型的扩展方法叫做“向上伸缩（Scale Up）”，它的意思是通过使用更好的硬件来提高系统的性能参数。而另一种方法则叫做“向外伸缩（Scale Out）”，它是指通过增加额外的硬件（如服务器）来达到相同的效果。从“硬件成本”还是“系统极限”的角度来说，“向外伸缩”一...
2018-03-12 18:34:50
4312
原创 C++关于snprintf和sprintf
1.sprintf头文件：#include #include <stdio.h> main() { char buf[10]; sprintf(buf, "Test!"); printf("%s", buf); }屏幕显示： Test！2.snprintf头文件：#incl...
2018-03-04 19:26:31
1090
原创 MySQL常用操作
Ⅰ 对数据的操作 1.创建数据库表使用 create table 语句可完成对表的创建, create table 的常见形式:create table 表名称(列声明);以创建 students 表为例, 表中将存放 学号(id)、姓名(name)、年龄(age) 这些内容: create table students （ id int uns...
2018-01-19 21:29:35
320
原创 数据库系统实现-辅助存储管理
1.校验和奇偶性：二进制中有奇数个1，则奇偶位为1，反之，奇偶位为0奇偶块同理2.RAID-应对磁盘崩溃问题的技术 RAID 0 速度+，可靠性- 普通版本，读写均可以并行处理，但是却没有数 据冗余，单个磁盘的损坏会导致数据的不可修复。 RAID1 可靠性+，利用率- 镜像存储(mirroring)，没有数据校验。数据被同等地写入两个或多个磁盘中，可想而知，写入速度
2018-01-15 20:17:39
349
原创 linux --git 操作手册
1.首先建立一个reposity /就是大仓库/mkdir learnGitcd /home/xur/learnGit2.连接git/*初始化git仓库*/git init3.添加文件，提交git add readme.txtgit commit -m "add a readme.txt"4.查看这个项目的进度，即别人或者自己之前做了啥git status查看具体点差异git diff rea
2017-11-30 17:52:15
289
转载 linux目录
root —启动Linux时使用的一些核心文件。如操作系统内核、引导程序Grub等。home —存储普通用户的个人文件（linux用户组成员文件）ftp — 用户所有服务httpdsambauser1user2bin —系统启动时需要的执行文件（二进制）sbin —可执行程序的目录，但大多存放涉及系统管理的命令。只有root权限才能执行proc — 虚拟，存在linux内核镜像；保存所
2017-11-25 20:05:50
212
翻译 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 element in the result must be unique.The result can b
2017-11-16 16:22:15
226
原创 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 there isn’t one, return 0 instead.For example, give...
2017-11-10 15:38:18
409
原创 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.For example, Given [3,2,1,5,6,4] and k = 2, ret...
2017-11-10 12:34:28
269
原创 Leetcode - 75 - sortColors
题目 Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the int...
2017-11-09 17:28:43
214
原创 Leetcode - 80 -removeDuplicates
题目 Follow up for “Remove Duplicates”: What if duplicates are allowed at most twice?For example, Given sorted array nums = [1,1,1,2,2,3],Your function should return length = 5, with the first fiv
2017-11-09 16:51:06
404
原创 Leetcode - 283 - moveZeros
题目 Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your
2017-11-09 10:51:17
416
原创 关于二分法的边界感悟-java实现
对于程序边界，你一定要维护住自己的标准，不能变。package ShiyiQi;/** * Created by xurui on 2017/11/7. */class binarySearch{ public int binarySearch(int arr[], int n, int target){ //[]为数学上的双闭区间的意思 i
2017-11-08 17:43:26
395
原创 算法day07
1.UVA 10327 Flip Sort Sorting in computer science is an important part. Almost every problem can be solved effeciently if sorted data are found. There are some excellent sorting algorithm which has a
2017-09-15 16:53:35
357
原创 算法day06
1. POJ 1488 TEX Quotes Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9046 Accepted: 4743Description TEX is a typesetting language developed by Donald Knuth. It takes sour
2017-09-14 22:52:55
312
原创 算法day05
先决条件： A: fscanf函数原型为int fscanf(FILE*stream, constchar*format, [argument…]); 其功能为根据数据格式(format)从输入流(stream)中写入数据(argument)；与fgets的差别在于：fscanf遇到空格和换行时结束，注意空格时也结束，fgets遇到空格不结束。例子： /*1.从标准输入中读取一个整数*/
2017-09-13 16:43:09
299
原创 算法day04
小结： A: memset(*指针,false,sizeof(指针))——快速的置0； B:深度优先搜索的基本模型void dfs(int step){ 判断边界 尝试每一种可能 for(i=1;i<=n;i++) { 继续下一步dfs(step +1); } 返回}Tips:遇到一个难题，解决后明天更新题目。
2017-09-12 22:50:56
376
原创 算法day03
1.POJ 1004 Financial Management printf("$%.2f",avg);主要注意最后这个输出格式，其他比较简单。2.POJ 1552 Double#include <stdio.h>#include <iostream>using namespace std;int main(){ int count,i,j,n,a[100]; scanf("%
2017-09-11 22:45:42
253
原创 算法day02
算法的第二天，复习一下搜索问题。 1.DFSvoid dfs(int step)//step表示站在第几个盒子前{ int i; if(step==n+1)//如果站在第n+1个盒子面前，则表示前n个盒子已经放好 { for(i=1;i<=n;i++) printf("%d ",a[i]); printf("\n")
2017-09-10 22:53:10
242
原创 算法day01
在继ACM之后，为了推免复试，再次翻开算法书，这次想有一些记录，方便日后查看。所以可能比较琐碎。 第一天复习了一下基本的排序问题： 1.冒泡排序for(i=1;i<=n-1;i++) for(j=i;j<=n-i;j++) if(a[j]>a[j+1]) { t=a[j];a[i]=a[j+1];a[j+1]=t;
2017-09-08 22:41:03
291
原创 在C#中使用RadioButton
最近在做一个显微成像的小项目，及时反馈一些问题。Win Form里面的radiobutton没有group之类的属性。在使用时直接把同一组的radiobutton放入到一个groupBox或者panel里面，他们就自动为一组了。没有统一的方法可以一个函数处理所有的Radiobutton事件，需要给每一个RadioButton添加Click，不建议添加CheckedChanged 事件，
2017-07-31 05:07:11
6251
转载 Android SDK Android NDK Android Studio 官方下载地址
2016.12Android Studio 2.2.3WindowsIncludes Android SDKhttps://dl.google.com/dl/android/studio/install/2.2.3.0/android-studio-bundle-145.3537739-windows.exeNo Android SDKhttps://dl.google.c
2017-02-28 15:46:49
871
转载 Python中几种数据结构的整理，列表、字典、元组、集合
列表：shoplist = ['apple', 'mango', 'carrot', 'banana']字典：di = {'a':123,'b':'something'}集合：jihe = {'apple','pear','apple'}元组： t = 123,456,'hello'1.列表 空列表：a=[] 函数方法：a.append(3) >
2017-01-07 16:50:25
844
原创 Pyhton实例，抓取百度词条关于Python的内容（二）
直接上代码 1.UrlManager 管理器# coding:utf8class UrlManager(object): #初始化，待爬取URL和已爬取URL def __init__(self): self.new_urls = set() self.old_urls = set() #添加新URL进管理器 def add_
2017-01-07 15:20:57
2402
2
原创 Pyhton实例，抓取百度词条关于Python的内容（一）
1.基本结构 开发爬虫实例: 1.1、步骤 1.1.1、确定目标：确定抓取哪个网站的哪些网页的哪部分数据。本实例确定抓取百度百科python词条页面以及它相关的词条页面的标题和简介。 1.1.2、分析目标：最重要，确定抓取数据的策略。一是分析要抓取的目标页面的URL格式，用来限定要抓取的页面的范围；二是分析要抓取的数据的格式，在本实例中就是要分析每一个词条页面中标题和简介所在的标签的格式；三
2017-01-06 18:25:07
6554
原创 Python 基础知识
1.# -- coding: utf-8 -这是用来说明你的Python源程序文件用使用的编码。缺省情况下你的程序需要使用ascii码来写，但如果在其中写中文的话，python解释器一般会报错，但如果加上你所用的文件编码，python就会自动处理不再报错。上述格式还可以写成：coding=utf-8或coding:utf-82.爬虫的基本架构 其中 URL管理器用来管理已爬和待爬的URL；
2017-01-03 22:46:48
240
原创 Latex的常见错误
1、! Undefined control sequence.l.101 \subfigure [Small Box with a Long Caption]问题就是 \subfigure是一个未定义的命令。应该加上定义。至于\subfigure是在哪里定义的，你要查到信息的方法有很多。最快的方法就是google或者baidu，输入\subfigure，
2016-12-30 20:40:33
20257
原创 改变世界的九种算法
密钥算法：对于网上银行的交易信息，其实一直有点纳闷，互联网上我把银行卡信息交给他。其他人应该也可以获取，从而得到我的信息。原来这种网站里是采用了密钥算法，所谓密钥算法。举个简单的例子，有三个人在一间屋子里，一个是pap,是你的朋友，一个是Nima，是你的敌人，还有一个是你。你需要做的是，在完全透明的情况下，将消息传给pap而Nima不能知道。我们假设传递的是一种颜色，这样会比较好理解。
2016-06-27 21:18:58
2850
转载 MFC改变编辑框背景、字体、颜色等
1。长度限制OnInitDialog()中：m_edit1.SetLimitText(8); //m_edit1为编辑框的成员变量或者CEdit*pEdt=(CEdit*)GetDlgItem(IDC_EDIT1);pEdt->SetLimitText(8); //限制
2016-06-14 17:17:57
1071
C++程序设计语言_带书签_高清完整版
2018-03-04
大规模分布式存储系统：原理解析与架构实战.pdf
2018-02-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人