Rust学习笔记1
摘要：这是一份不错的rust教程，目前包括4个block和4个project。全部完成后可以用rust实现一个简单的key-value存储引擎。 注意：Windows下rust貌似会遇到一些bug，强烈建议使用Linux来开发 Building Block1 一开始就是Hello World啦......
阅读全文
posted @ 2019-08-30 06:59
08 2019 档案
MVCC/分布式事务简介
摘要：之前我们学习了RocksDB，但这还只是一个最基础的存储引擎。如果想把它在生产环境中用起来，还需要解决很多问题： 如何从单机扩展到分布式？ 如何实现事务，并对事务进行并发控制？ 用户接口能不能高级一点？不要只有get/set？ 这次我们就来解决这三个问题。 如何从单机扩展到分布式 分布式的一大意义就
阅读全文
posted @ 2019-08-20 18:52
AutoTikv简介
摘要：AutoTikv是一个用于对TiKV数据库进行自动调优的工具。它的设计灵感来自于SIGMOD 2017的一篇paper：Automatic Database Management System Tuning Through Large-scale Machine Learning，使用机器学习模型对
阅读全文
posted @ 2019-08-19 22:17
数据库知识点总结1
摘要：当年肥工的DB课讲的其实还挺好的...就用当时的笔记叭 （所以当年为什么不整理呢？还是懒叭 关系数据库的一些概念 完整性：防止DB中存在不符合规定的数据（eg：性别只能是男或女） 实体完整性：primary key中的属性取值必须唯一且不能为空 参照完整性：若F是R的外码（foreign key），
阅读全文
posted @ 2019-08-14 15:38
RocksDB解析
摘要：0. 存储引擎基础 存储引擎的基本功能和数据结构 一个存储引擎需要实现三个基本的功能： write(key, value) 二分查找并插入 read(key) -> return value 二分查找并返回 scan(begin, end) -> return values 求key在某区间内的所有
阅读全文
posted @ 2019-08-12 08:37
LeetCode Lect7 堆及其应用
摘要：概述 堆是一颗完全二叉树。分为大根堆（父节点>=所有的子节点）和小根堆（父节点<=所有的子节点）。 插入、删除堆顶都是O(logN)，查询最值是O(1)。 完全二叉树(Complete Binary Tree) 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，
阅读全文
posted @ 2019-08-11 16:12
Leetcode Lect7 哈希表
摘要：传统的哈希表 哈希冲突 如果不同字符串被hash到了同一个位置，称为哈希冲突。解决哈希冲突的常用办法有以下几种： 拉链法（开哈希） 在使用拉链法解决哈希冲突时，对于每一个数组位置，放置的元素相当于一个链表，属于同一个箱子的所有键值对都会排列在链表中。当有冲突时，我们将这个元素插入到链表尾部，以此来避
阅读全文
posted @ 2019-08-11 15:21
5105 pa3 Distributed File System based on Quorum Protocol
摘要：1 Design document 1.1 System overview We implemented a distributed file system using a quorum based protocol. The basic idea of this protocol is that
阅读全文
posted @ 2019-08-10 18:34
5105 pa2 Distributed Hash Table based on Chord
摘要：1 Design document 1.1 System overview We implemented a Book Finder System using a distributed hash table (DHT) based on the Chord protocol. Using this
阅读全文
posted @ 2019-08-10 17:11
5105 pa1 MapReduce
摘要：Programming Assignment 1: A simple MapReduce-like compute framework Yuanli Wang wang8662 Ruoyan Kong kong0135 1 Design document 1.1 System overview We
阅读全文
posted @ 2019-08-10 15:57
分布式系统知识总结
摘要：5105结课之后就该总结一下的，太懒了 （基本来自5105的笔记，省略了一些不太用得到的知识点，另外补充了一些6.824中出现的重要内容） （Mark一个DDIA的读书笔记：https://www.cnblogs.com/happenlee/category/1124283.html，https:/
阅读全文
posted @ 2019-08-10 15:24
OS知识点总结
摘要：图片版在这：https://www.cnblogs.com/pdev/p/10576835.html 上完5103其实就该总结一下的......还是懒 （呵 1. 进程栈 函数调用时，函数参数、返回地址、环境、函数内非static的局部变量存入栈。（栈空间是专门留给函数用的） 程序内所有malloc
阅读全文
posted @ 2019-08-10 10:01
c++知识点总结3
摘要：http://akaedu.github.io/book/ week1 引用：相当于变量的别名。下面r和n就相当于同一回事 引用做函数参数： const int &r=n; //不能通过常引用r来修改n的内容。 const 动态内存分配 inline：内联函数 将函数体代码直接解开插入原文，避免了调
阅读全文
posted @ 2019-08-09 19:17
c知识点总结2
摘要：函数 实参与形参具有不同的存储单元， 实参与形参变量的数据传递是“值传递”； 函数调用时，系统给形参分配存储单元，并将实参对应的值传递（copy）给形参； P.S. 实参与形参的类型必须相同或可以兼容； 示例： 输出结果将会是3 5. 因为在调用exchange()时，main函数里的a和b的值被c
阅读全文
posted @ 2019-08-08 10:43
c++知识点总结
摘要：Ref：https://github.com/huihut/interview 1. 关键字 const 作用 static 作用 this 指针 inline 内联函数 特征 相当于把内联函数里面的内容写在调用内联函数处； 相当于不用执行进入函数的步骤，直接执行函数体； 相当于宏，却比宏多了类型检
阅读全文
posted @ 2019-08-04 18:21
Leetcode Lect4 二叉树中的分治法与遍历法
摘要：在这一章节的学习中，我们将要学习一个数据结构——二叉树（Binary Tree），和基于二叉树上的搜索算法。 在二叉树的搜索中，我们主要使用了分治法（Divide Conquer）来解决大部分的问题。之所以大部分二叉树的问题可以使用分治法，是因为二叉树这种数据结构，是一个天然就帮你做好了分治法中“分
阅读全文
posted @ 2019-08-04 16:48
Leetcode Lect3 内存中的栈空间与堆空间
摘要：内存中的栈空间与堆空间 我们通常所说的内存空间，包含了两个部分：栈空间（Stack space）和堆空间（Heap space） 当一个程序在执行的时候，操作系统为了让进程可以使用一些固定的不被其他进程侵占的空间用于进行函数调用，递归等操作，会开辟一个固定大小的空间（比如 8M）给一个进程使用。这个
阅读全文
posted @ 2019-08-02 17:10
Java并发知识总结
摘要：jixu 8. 并发 启动线程的几种方式 线程同步 synchronize：对象加锁 synchronized(cnt) { cnt++; //临界区 } wait() 释放对象锁，阻塞当前进程 notify() / notifyAll() 相当于signal，让阻塞的线程继续 java并发API：
阅读全文
posted @ 2019-08-02 17:06
Java Collection总结
摘要：继续啊啊啊啊啊啊 7. collection基本用法 一些常用的interface（HashSet/TreeSet，HashMap/TreeMap，LinkedList/ArrayList，PriorityQueue/LinkedList）的用法还可参考 https://www.cnblogs.co
阅读全文
posted @ 2019-08-02 16:54
Java OO知识总结
摘要：接着上一集 https://www.cnblogs.com/pdev/p/11288014.html 5. OO中的一些基本概念 继承 父类的非private方法自动被子类继承 super：访问父类中的成员 this：当前对象（子类）中的成员 子类在构造方法中可以用super调用父类中的构造方法 接
阅读全文
posted @ 2019-08-02 15:58
Java基础知识总结
摘要：Go看完了就来看看java叭 （其实5105结课之后就该总结一下的，太懒了 大部分整理自 https://github.com/CyC2018/CS-Notes ，加上了一些自己过去的笔记 1.数据类型 1.1 基础数据类型/包装数据类型 有人可能会问：int和Integer啥区别呀？它们分别属于基
阅读全文
posted @ 2019-08-02 15:20
MIT 6.824学习笔记3 Go语言并发解析
摘要：之前看过一个go语言并发的介绍：https://www.cnblogs.com/pdev/p/10936485.html 但这个太简略啦。下面看点深入的 还记得https://www.cnblogs.com/pdev/p/11095475.html中我们写过一个简单的爬虫。这里面就用到了Go的两种并
阅读全文
posted @ 2019-08-02 10:46
MIT 6.824学习笔记4 Lab1
摘要：现在我们准备做第一个作业Lab1啦 wjk大神也在做6.824，可以参考大神的笔记https://github.com/zzzyyyxxxmmm/MIT6824_Distribute_System Part I The Map/Reduce implementation you are given
阅读全文
posted @ 2019-08-01 12:50
