Pentium.Labs

Rust学习笔记2

摘要：继续继续... 转眼都开学啦... Building Blocks 2 building blocks里讲了一些关于Log structure storage的东西，这也是用于在硬盘上持久化KvStore要用的结构。我们边做project边看吧 Project 2 这次要Create a persi 阅读全文

posted @ 2019-09-03 14:00 Pentium.Labs 阅读(779) 评论(0) 推荐(0)

Rust学习笔记1

摘要：这是一份不错的rust教程，目前包括4个block和4个project。全部完成后可以用rust实现一个简单的key-value存储引擎。注意：Windows下rust貌似会遇到一些bug，强烈建议使用Linux来开发 Building Block1 一开始就是Hello World啦...... 阅读全文

posted @ 2019-08-30 06:59 Pentium.Labs 阅读(1429) 评论(0) 推荐(0)

MVCC/分布式事务简介

摘要：之前我们学习了RocksDB，但这还只是一个最基础的存储引擎。如果想把它在生产环境中用起来，还需要解决很多问题：如何从单机扩展到分布式？如何实现事务，并对事务进行并发控制？用户接口能不能高级一点？不要只有get/set？这次我们就来解决这三个问题。如何从单机扩展到分布式分布式的一大意义就阅读全文

posted @ 2019-08-20 18:52 Pentium.Labs 阅读(1540) 评论(0) 推荐(0)

AutoTikv简介

摘要： AutoTikv是一个用于对TiKV数据库进行自动调优的工具。它的设计灵感来自于SIGMOD 2017的一篇paper：Automatic Database Management System Tuning Through Large-scale Machine Learning，使用机器学习模型对阅读全文

posted @ 2019-08-19 22:17 Pentium.Labs 阅读(2479) 评论(2) 推荐(0)

数据库知识点总结1

摘要：当年肥工的DB课讲的其实还挺好的...就用当时的笔记叭（所以当年为什么不整理呢？还是懒叭关系数据库的一些概念完整性：防止DB中存在不符合规定的数据（eg：性别只能是男或女）实体完整性：primary key中的属性取值必须唯一且不能为空参照完整性：若F是R的外码（foreign key），阅读全文

posted @ 2019-08-14 15:38 Pentium.Labs 阅读(502) 评论(0) 推荐(0)

RocksDB解析

摘要： 0. 存储引擎基础存储引擎的基本功能和数据结构一个存储引擎需要实现三个基本的功能： write(key, value) 二分查找并插入 read(key) -> return value 二分查找并返回 scan(begin, end) -> return values 求key在某区间内的所有阅读全文

posted @ 2019-08-12 08:37 Pentium.Labs 阅读(19861) 评论(1) 推荐(5)

LeetCode Lect7 堆及其应用

摘要：概述堆是一颗完全二叉树。分为大根堆（父节点>=所有的子节点）和小根堆（父节点<=所有的子节点）。插入、删除堆顶都是O(logN)，查询最值是O(1)。完全二叉树(Complete Binary Tree) 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，阅读全文

posted @ 2019-08-11 16:12 Pentium.Labs 阅读(343) 评论(0) 推荐(0)

Leetcode Lect7 哈希表

摘要：传统的哈希表哈希冲突如果不同字符串被hash到了同一个位置，称为哈希冲突。解决哈希冲突的常用办法有以下几种：拉链法（开哈希）在使用拉链法解决哈希冲突时，对于每一个数组位置，放置的元素相当于一个链表，属于同一个箱子的所有键值对都会排列在链表中。当有冲突时，我们将这个元素插入到链表尾部，以此来避阅读全文

posted @ 2019-08-11 15:21 Pentium.Labs 阅读(340) 评论(0) 推荐(0)

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 Pentium.Labs 阅读(301) 评论(0) 推荐(0)

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 Pentium.Labs 阅读(548) 评论(0) 推荐(0)

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 Pentium.Labs 阅读(374) 评论(0) 推荐(0)

分布式系统知识总结

摘要： 5105结课之后就该总结一下的，太懒了（基本来自5105的笔记，省略了一些不太用得到的知识点，另外补充了一些6.824中出现的重要内容）（Mark一个DDIA的读书笔记：https://www.cnblogs.com/happenlee/category/1124283.html，https:/ 阅读全文

posted @ 2019-08-10 15:24 Pentium.Labs 阅读(1129) 评论(0) 推荐(0)

OS知识点总结

摘要：图片版在这：https://www.cnblogs.com/pdev/p/10576835.html 上完5103其实就该总结一下的......还是懒（呵 1. 进程栈函数调用时，函数参数、返回地址、环境、函数内非static的局部变量存入栈。（栈空间是专门留给函数用的）程序内所有malloc 阅读全文

posted @ 2019-08-10 10:01 Pentium.Labs 阅读(1146) 评论(0) 推荐(0)

c++知识点总结3

摘要： http://akaedu.github.io/book/ week1 引用：相当于变量的别名。下面r和n就相当于同一回事引用做函数参数： const int &r=n; //不能通过常引用r来修改n的内容。 const 动态内存分配 inline：内联函数将函数体代码直接解开插入原文，避免了调阅读全文

posted @ 2019-08-09 19:17 Pentium.Labs 阅读(311) 评论(0) 推荐(0)

c知识点总结2

摘要：函数实参与形参具有不同的存储单元，实参与形参变量的数据传递是“值传递”；函数调用时，系统给形参分配存储单元，并将实参对应的值传递（copy）给形参； P.S. 实参与形参的类型必须相同或可以兼容；示例：输出结果将会是3 5. 因为在调用exchange()时，main函数里的a和b的值被c 阅读全文

posted @ 2019-08-08 10:43 Pentium.Labs 阅读(231) 评论(0) 推荐(0)

c++知识点总结

摘要： Ref：https://github.com/huihut/interview 1. 关键字 const 作用 static 作用 this 指针 inline 内联函数特征相当于把内联函数里面的内容写在调用内联函数处；相当于不用执行进入函数的步骤，直接执行函数体；相当于宏，却比宏多了类型检阅读全文

posted @ 2019-08-04 18:21 Pentium.Labs 阅读(516) 评论(0) 推荐(0)

Leetcode Lect4 二叉树中的分治法与遍历法

摘要：在这一章节的学习中，我们将要学习一个数据结构——二叉树（Binary Tree），和基于二叉树上的搜索算法。在二叉树的搜索中，我们主要使用了分治法（Divide Conquer）来解决大部分的问题。之所以大部分二叉树的问题可以使用分治法，是因为二叉树这种数据结构，是一个天然就帮你做好了分治法中“分阅读全文

posted @ 2019-08-04 16:48 Pentium.Labs 阅读(1126) 评论(0) 推荐(0)

Leetcode Lect3 内存中的栈空间与堆空间

摘要：内存中的栈空间与堆空间我们通常所说的内存空间，包含了两个部分：栈空间（Stack space）和堆空间（Heap space）当一个程序在执行的时候，操作系统为了让进程可以使用一些固定的不被其他进程侵占的空间用于进行函数调用，递归等操作，会开辟一个固定大小的空间（比如 8M）给一个进程使用。这个阅读全文

posted @ 2019-08-02 17:10 Pentium.Labs 阅读(639) 评论(0) 推荐(0)

Java并发知识总结

摘要： jixu 8. 并发启动线程的几种方式线程同步 synchronize：对象加锁 synchronized(cnt) { cnt++; //临界区 } wait() 释放对象锁，阻塞当前进程 notify() / notifyAll() 相当于signal，让阻塞的线程继续 java并发API：阅读全文

posted @ 2019-08-02 17:06 Pentium.Labs 阅读(208) 评论(0) 推荐(0)

Java Collection总结

摘要：继续啊啊啊啊啊啊 7. collection基本用法一些常用的interface（HashSet/TreeSet，HashMap/TreeMap，LinkedList/ArrayList，PriorityQueue/LinkedList）的用法还可参考 https://www.cnblogs.co 阅读全文

posted @ 2019-08-02 16:54 Pentium.Labs 阅读(293) 评论(0) 推荐(0)

导航

公告