渣男厂长在线撩妹儿
 ACDB-内存索引SkipList论文翻译
Skip Lists: A Probabilistic Alternative to Balanced Trees在内存空间实现SkipList可以显著提升内存索引查询效率,相当于在BufferPool 中直接实现
渣男厂长在线撩妹儿
 ACDB-LSMTree 论文翻译
The Log-Structured Merge-Tree (LSM-Tree)摘要 一贯地,高性能的事务系统应用会将行插入历史表中来追踪活动记录,与此同时事务系统会生成日志为了实现系统恢复。以上两种生成的信息可以通过高效的索引获
渣男厂长在线撩妹儿
 关系型数据库实现(ACDB)知识大纲
ACDB 的目标是:实现一个支持事务的LSMTree存储引擎的单机关系型数据库。对整个目标拆解后,我们将建设三个子系统索引和存储结构(LSMTree的实现)SQL查询引擎(SQLParser ,SQL Logic Operator)事务管理
渣男厂长在线撩妹儿
 ACDB——一个关系型数据库的诞生
毕业了四个月后,机缘巧合,开始做一些数据库内核研发相关工作,正好手抓饼学长也有点时间。捎带手为了庆祝源码公社ACM铜牌获奖,准备开始和大家一起写一个关系型数据库小玩具。贴出来github 地址 https://github.com/HEBT
6-李硕
 MIT 6.824 lab 1 MapReduce
MIT 6.824 lab 1 MapReduce前一阵刚把这个实验做完,前前后后拖了得有一个多月,还是英语不太行,读起东西来太麻烦。论文没咋读明白,看了个大概意思,还好试验流程写的够清楚,感觉做完之后思路清晰多了。下面写写实现每个部分的思
李玮玮
 Android中ListView为什么有时更新数据失败
Android中适配器的notifyDataSetChanged()为何有时不刷新? 学过Android开发的人都知道,ListView控件在开发中经常遇到,并且ListView通常结合Adapter适配器来进行数据显示和数
渣男厂长在线撩妹儿
 后端架构师看Webpack
说实话Webpack 应该是前端的工具吧,但是我看webpack的文档写的还是十分清楚的好不好??现在前端只是写CSS可还行,工程上的模块化还是要学的好不好?最近需要处理一个小项目,编译器那个还没来得及继续写,我是肯定会写完的。就赶上了Bu
8-毛俊杰
 链表专题(单链表、双向链表、循环链表、静态链表)
单链表基础:https://www.cnblogs.com/mbath/p/10195223.html双向链表基础:https://www.cnblogs.com/mbath/p/10195228.html循环链表基础:https://ww
杨伟彬
 数据结构——图的存储举例
1. 图的定义 图 (Graph) 是一种复杂的非线性数据结构, 由顶点集合及顶点间的关系(也称弧或边)集合组成。可以表示为:G=(V, VR)其中V是顶点的有穷非空集合; VR 是顶点之间关系的有穷集合,也叫做弧或边集合。弧是
杨伟彬
 数据结构——堆排序
1. 堆排序原理 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 n个元素的序列\({ k_1,k_2
杨伟彬
 数据结构——希尔排序
1. 希尔排序原理 希尔排序(Shell’s Sort)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破\(O(n^2)\
8-毛俊杰
 备战蓝桥杯-----贪心算法基础知识(专题一)
贪心算法贪心算法顾名思义就是用计算机来模拟一个 “贪心” 的人做出决策的过程。这个人每一步行动总是按某种指标选取最优的操作,他总是 只看眼前,并不考虑以后可能造成的影响 。可想而知,并不是所有的时候贪心法都能获得最优
朱应丽
 Java网络编程之使用套接字(Socket)进行通信
一、 套接字(Scoket)的引入 Java支持基于流的通信和基于包的通信。基于流的通信使用传输控制协议(TCP)进行数据传输,而基于包的通信使用用户数据报协议(UDP)。因为TCP协议能够发现丢失的传输信息并重新发送,所以
3-范天祚
 数据结构与传统算法总结
复制到这里格式就乱了,去网址看吧不止是c,但是懒的找封面了链接这只是初步汇总,过一段时间再来更新
杨伟彬
 数据结构——线性表顺序存储
线性表的顺序存储 线性表是最常用且最简单的一种线性结构。线性结构的特点:(1) 存在唯一的一个被称作“第一个”的数据元素。(2) 存在唯一的一个被称作“最后一个”的数据元
杨伟彬
 数据结构——二叉树的存储结构举例
1. 二叉树的定义定义: 二叉树是 n (n≥0) 个结点的有限集,它或者是空集 (n = 0),或者由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。特点: ①每个结点最
杨伟彬
 数据结构——图的应用
1. 图的应用 在数据结构中图的应用很广泛,本文主要从以下四个方面介绍: ①最小生成树:给定一个无向网络,在该网的所有生成树中,使得各边权数之和最小的那棵生成树称为该网的最小生成树,也叫最小代价生成树。 ②拓扑排序:由某个
杨伟彬
 数据结构——图的遍历
1. 图的遍历定义 从图的任意指定顶点出发,依照某种规则去访问图中所有顶点,且每个顶点仅被访问一次,这一过程叫做图的遍历。 图的遍历按照深度优先和广度优先规则去实施,通常有深度优先遍历法(Depth_First Se
渣男厂长在线撩妹儿
 实现一个自己的编程语言——词法分析
首先我们知道我们所有的代码都放在了一个文件内,so,第一件事我们要读入文件并进行词法分析,分析完成之后形成的token流会被接下来的语法分析器消费掉,典型的生产者消费者模型。一个Tokenizer 组成首先需要介绍一种缓存读文件的方法,双缓
渣男厂长在线撩妹儿
 写一个自己的编程语言——语法分析
回归一下之前提到的概念,编译器的工作流程,首先将文件按照流的方式依次读入内存,并根据一个词法状态机生成一个Token流,那么Token接下来该怎么被处理呢?我们可以参考一下语言的规律。我们的文件读入流是为了读入字符,字符呢其实就是一个语言的