-
数据结构之Log Structured Merge Trees
Log Structured Merge Trees介绍Note. 本文主要翻译自Log Structured Merge Trees一文,在那篇文章里作者详细介绍了LSM这种写密集型高效存储数据结构,本文在此基础上补充了一些性能分析如时间复杂度、空间复杂度等内容和提出一些疑惑。希望能给各位读者抛砖引玉,本人水平有限请多指教。 1. B+树和Append Logs 2. LSM树 3. 具有层级压缩的LSM 4. 一些实现细节 ...…
-
golang实现运行时替换函数体及其原理
golang替换运行时函数体及其原理Note. 本文主要翻译自Monkey Patching in Go一文,在那篇文章了作者介绍了如何替换golang里的两个简单函数func a() int { return 1 }和func b() int { return 2 },本文在此基础上补充了如何替换任意两个函数体内容。 1. 什么是golang替换运行时函数体? 2. golang替换运行时函数体有什么用? 3. 如何替换运行时函数体? ...…
-
ZooKeeper介绍以及应用
ZooKeeper介绍Note. 本文主要介绍ZooKeeper的基本概念,以及基于ZooKeeper的分布式配置平台demo和分布式锁,记录学习过程中的体会与总结。 1. 一个分布式配置平台原型 2. ZooKeeper背景介绍 3. ZooKeeper基础概念 4. ZAB协议 5. 基于ZooKeeper的分布式锁 1. 一个分布式配置平台原型在介绍ZooKeeper之前,先介绍一个基于ZooKeeper的分布式配置...…
-
ethereum学习分享-目录
以太坊相关本文内容以以太坊黄皮书为主,并结合go-ethereum的源码进行分析,希望能够深入理解以太坊的去中心化思想。 1. 介绍 2. 区块链经典模式 3. 区块、状态、交易 3.1 世界状态 3.2 交易 3.3 区块 4. gas(燃料)和payment(交易费用) 5. 交易执行过程 ...…
-
一致性哈希(Consistent hashing)算法
一致性哈希(Consistent hashing)原理及实现Note. 本文翻译参考至consistent-hashing,结合github上的一个开源实现lafikl/consistent对consistent hashing原理和细节作介绍。希望能帮助读者了解consistent hashing算法以及在分布式系统中的作用,解决一些分布式系统中遇到的问题。 0. 简介 1. 什么是hashing(哈希)? 2. 扩展:分布式哈希 3....…
-
MapReduce:大数据并行计算框架
MapReduce介绍Note. 本文参考至官方MapReduce论文,结合MIT开设的6.824这门与分布式系统相关的课程实验,对MapReduce框架的原理和细节作介绍。希望能帮助读者了解MapReduce框架以及相关细节,以便编写基于MapReuce框架的代码。 0. 摘要 1. MapReduce介绍 2. MapReduce编程模型 2.1 例子 2.2 类型 ...…
-
理解掌握golang里的Arrays、slices及strings、append机制
golang里的slice的正确打开方式Note. 本文参考至官方介绍slice博客,希望能帮助读者理解golang里的数组、slice、字符串原理以及掌握使用方法。 0. 介绍 1. Arrays数组 2. Slices:slice header(切片与切片头部) 3. 函数传递中的slice 4. slice指针:方法接收者 5. slice capacity(切片容量) 6. ...…
-
从golang字符串string遍历说起
聊聊go语言的Strings、bytes、runes和字符Note. 本文主要参考官方介绍字符串的博客,希望能帮助读者在编码过程中能够正确处理字符串。 0. 为什么读取不到字符串下标n的值? 1. 介绍 2. 什么是string? 3. 看一个例子:打印string 4. UTF-8和字符串文字 5. code point、字符和runes之间的关系 6. 再看一个例子:range循...…
-
(转载)【区块链】一文看懂区块链:一步一步发明比特币
【区块链】一文看懂区块链:一步一步发明比特币 | Go Further | Stay Hungry, Stay Foolish 遥行 Go Fu...…
-
chaincode开发、调试教程以及api介绍
Chaincode教程 1. 概要 1.1 什么是Chaincode? 1.2 两种角色 2. chaincode开发者教程 2.1 chaincode API 2.2 一个简单示例:“资产管理” chaincode 2.3 安装Hyperledger Fabric示...…