青藤木鸟

LV0
发表了文章

朋友之前做过的一个分享:Do you like money?

很多问题的本质问题都是经济问题,有了底层的分析框架,看问题的眼光就会不一样。文章来自朋友请叫我田o田的一次分享,角度新颖,干货很多,且文末有书单推荐:

青藤木鸟
发表了文章

微软提出的无锁 B 族树 —— Bw-Tree

Bw-tree 是 2013 年微软发表的相关论文提出的数据结构。考虑到多核机器和 SSD 日趋普及,结合两大存储引擎 B+-tree 和 LSM-tree 特...

青藤木鸟
发表了文章

社交网络场景下大规模图存储实践——Facebook TAO

Facebook TAO[1] ,即 The Associations and Objects 的缩写,点(对象,Object)和边(联结,Associatio...

青藤木鸟
发表了文章

分布式系统是什么

分布式系统奠基者 Leslie Lamport [1] 在其最重要的论文之一 ”Time, Clocks, and the Ordering of Events...

青藤木鸟
发表了文章

分布式系统架构(一)——Master-Workers 架构

Master-Workers 架构(粗译为主从架构)是分布式系统中常见的一种组织方式,如 GFS 中的 Master、ChunkServers;MapReduc...

青藤木鸟
发表了文章

Paxos made simple 论文导读

Paxos 是分布式系统中绕不过去的一个算法,但出了名的难以理解。因此我看到 Paxos 也是一直绕着走,但是绕的多了总感觉有些遗憾。于是过去一周闲暇时间搜集了...

青藤木鸟
发表了文章

分布式系统协调内核——Zookeeper

本文依从论文顺序,简要介绍下 Zookeeper 的服务接口设计与模块粗略实现。更多细节请参考论文和开源项目主页。

青藤木鸟
发表了文章

分布式系统学习资料汇总

因此只需要在“时空”两个维度对分布式系统进行把握,就能提纲挈领,愈学愈明。“时”表示分布式系统的演进脉络,可以通过阅读不同时期、学术界工业界的一些论文来把握。“...

青藤木鸟
发表了文章

漫谈 LevelDB 数据结构(三):LRU 缓存( LRUCache)

LRU 是工程中多见的一个数据结构,常用于缓存场景。近年来,LRU 也是面试中一道炙手可热的考题,一来工程用的多,二来代码量较少,三来涉及的数据结构也很典型。L...

青藤木鸟
发表了文章

程序员五一修图小贴士

此图摄于老长沙制高点——天心阁。是日乌云密布,暴雨将至,从天心阁二层远眺,黄瓦蓝天,车水马龙,一动一静,似有雷霆之势。

青藤木鸟
发表了文章

Python 中闭包概念的条分缕析

计算机中有些英文专业词汇,字面直译,难免因缺少上下文而显得苍白拗口,须得多方铺垫,方能味得古怪下面的原理。闭包(closure)便是一个这样牵扯了许多上下文的概...

青藤木鸟
发表了文章

分布式存储面试的一点经验

分布式文件存储。支持 POSIX 语义或者裁剪 POSIX。可以作为存储和计算分离的存储基座,也可以直接为应用所用,比如说深度学习的一些训练,大数据处理的一些中...

青藤木鸟
发表了文章

boltdb 源码导读(三):boltdb 事务实现

在分析 boltd 的事务之前,我们有必要对事务概念做一个界定,以此来明确我们的讨论范围。数据库事务(简称:事务)是数据库管理系统执行过程中的一个逻辑单位,由一...

青藤木鸟
发表了文章

分布式存储是什么

总的来说,我们理解一个概念时,总会试图找到某个角度,并在脑中建立一个模型,以熟悉的模子去刻画他。下面以我一些浅薄的经验,从两方面来解释下分布式存储:用户侧和实现...

青藤木鸟
发表了文章

Facebook Delos 中的虚拟共识协议

数据平面包括大量的服务,他们需要存储和处理海量数据。控制平面用来支撑数据平面,起到一些控制作用:调度、配置、命名、切片等等。控制平面通常是有状态的,比如控制的元...

青藤木鸟
发表了文章

cmu15445 数据库系统实验一:buffer pool manager

实验的目标系统 BusTub 是一个面向磁盘的 DBMS,但磁盘上的数据不支持字节粒度的访问。这就需要一个管理页的中间层,但 Andy Pavlo 教授坚持不...

青藤木鸟
发表了文章

Golang 笔记(三):一种理解 Slice 的模型

Golang 中 slice 极似其他语言中数组,但又有诸多不同,因此容易使初学者产生一些误解,并在使用时不易察觉地掉进各种坑中。本篇小文,首先从 Go 语言官...

青藤木鸟
发表了文章

基于 markdown 的写作工具链

使用 markdown 写作有一个很大好处,就是能够将内容和样式分离。在写作完成后,方便的输出到多个平台,并且可以按自己的喜好定制样式。

青藤木鸟
发表了文章

boltdb 源码导读(二):boltdb 索引设计

数据库中常用的索引设计有两种,一个是 B+ 树,一个是 LSM-tree。B+ 树比较经典,比如说传统单机数据库 mysql 就是 B+ 树索引,它对快速读取和...

青藤木鸟
发表了文章

Boltdb 源码导读(一):Boltdb 数据组织

boltdb 是市面上为数不多的纯 go 语言开发的、单机 KV 库。boltdb 基于 Howard Chu'sLMDB 项目 ,实现的比较清爽,去掉单元测...

青藤木鸟

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券