摘要: 包括json库的相关读取,proof-of-work算法的实现,Merkel Tree的构建,使用hash创建新块等内容,使用本地json文件模拟mempool和block chain,C++编写。 #include <iostream> #include <fstream> #include <s 阅读全文
posted @ 2023-10-26 21:32 真昼小天使daisuki 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 2012年的OSDI上google发布了Spanner数据库。个人认为Spanner对于版本控制,事务外部一致性的处理,使用TrueTime + Timestamp进行全球备份同步的实现都比较值得一看。个人认为对于其中时序逻辑的理解对在大范围内(通常是全国到全球)部署分布式DB以确保复制同步有重要意 阅读全文
posted @ 2023-10-26 00:47 真昼小天使daisuki 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 阶段一:开发环境及版本 以下环境均来自官网: 本地宿主机环境:Windows 10 21H2 64位 虚拟机软件:VMware workstation 15.5 pro 虚拟机镜像版本:ubuntu-20.04.5-desktop-amd64.iso 阶段二:在配置k8s之前的事前准备(已有机器环境 阅读全文
posted @ 2023-10-20 10:00 真昼小天使daisuki 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 最近看了亚麻的Dynamo,个人认为其中always writeable的业务目标,对于DHT,vector clock,merkel tree的应用,包括对于一致性和高可用的权衡(基于CAP猜想,实现默认保证分区容错,因此二选一)等都很有意思。建议参考原论文食用。 What is the prob 阅读全文
posted @ 2023-10-19 22:34 真昼小天使daisuki 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 本文重点关注了系统设计相关的内容,paper后半部分的具体应用此处没有过多涉及。从个人笔记修改而来,因此为英文版本。 Bigtable: A Distributed Storage System for Structured Data Data model: not a relational dat 阅读全文
posted @ 2023-10-16 19:54 真昼小天使daisuki 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 前端时间面腾讯的时候,一位老师问了一个相当有趣的问题:假设存在一个音乐播放器,里面有一个100首歌的歌单。现在需要做一个随机播放功能,要求不重复的随机播放完一百首歌。当时脑子短路了没想出来,几天突然意识到了问题的解法。 定义一个集合,将歌曲按照编号1-100存进集合,根据集合中剩余的元素数量做ran 阅读全文
posted @ 2023-02-19 22:42 真昼小天使daisuki 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 今天和小伙伴日常在群内吹水的时候,有群友问了这样一个问题: 脚本文件第一行加个 #!/usr/bin/bash 有什么用呢? 其实,除了这种之外,还有很多其他写法,比如: #!/bin/bash #!/usr/bin/env bash #!/bin/awk 这些写法大同小异,但很多同学像我一样,在之 阅读全文
posted @ 2022-12-13 15:02 真昼小天使daisuki 阅读(2086) 评论(0) 推荐(0) 编辑