割肉机

2019年7月5日

为 Raft 引入 leader lease 机制解决集群脑裂时的 stale read 问题

摘要：问题：当 raft group 发生脑裂的情况下，老的 raft leader 可能在一段时间内并不知道新的 leader 已经被选举出来，这时候客户端在老的 leader 上可能会读取出陈旧的数据（stale read）。比如，我们假想一个拥有 5 个节点的 raft group: 其中 Node 阅读全文

posted @ 2019-07-05 11:11 割肉机阅读(5863) 评论(0) 推荐(0) 编辑

etcd：从应用场景到实现原理的全方位解读

摘要：随着 CoreOS 和 Kubernetes 等项目在开源社区日益火热，它们项目中都用到的 etcd 组件作为一个高可用强一致性的服务发现存储仓库，渐渐为开发人员所关注。在云计算时代，如何让服务快速透明地接入到计算集群中，如何让共享配置信息快速被集群中的所有机器发现，更为重要的是，如何构建这样一套高阅读全文

posted @ 2019-07-05 11:07 割肉机阅读(1400) 评论(0) 推荐(0) 编辑

2019年7月4日

给定一个二叉搜索树(BST)，找到树中第 K 小的节点

摘要：问题：给定一个二叉搜索树(BST)，找到树中第 K 小的节点。出题人：阿里巴巴出题专家：文景／阿里云 CDN 资深技术专家。考察点： 1. 基础数据结构的理解和编码能力 2. 递归使用参考答案：说明：保证输入的 K 满足 1<=K<=(节点数目）树相关的题目，第一眼就想到递归求解，左右子树阅读全文

posted @ 2019-07-04 16:32 割肉机阅读(426) 评论(0) 推荐(0) 编辑

UDP如何实现可靠传输

摘要：概述 UDP不属于连接协议，具有资源消耗少，处理速度快的优点，所以通常音频，视频和普通数据在传送时，使用UDP较多，因为即使丢失少量的包，也不会对接受结果产生较大的影响。传输层无法保证数据的可靠传输，只能通过应用层来实现了。实现的方式可以参照tcp可靠性传输的方式，只是实现不在传输层，实现转移到了阅读全文

posted @ 2019-07-04 16:23 割肉机阅读(8498) 评论(0) 推荐(0) 编辑

理解TCP/IP三次握手与四次挥手的正确姿势

摘要：背景和女朋友异地恋一年多，为了保持感情我提议每天晚上视频聊天一次。从好上开始，到现在，一年多也算坚持下来了。问题有时候聊天的过程中，我的网络或者她的网络可能会不好，视频就会卡住，听不到对方的声音，过一会儿之后才会恢复。中间双方可能就要不断的确认网络是否恢复，但是有时候会：她：“你可以听到阅读全文

posted @ 2019-07-04 16:13 割肉机阅读(332) 评论(0) 推荐(0) 编辑

Redis持久化

摘要： Redis 是一个开源（ BSD 许可）的，内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件。它支持的数据类型很丰富，如字符串、链表、集合、以及散列等，并且还支持多种排序功能。什么叫持久化？用一句话可以将持久化概括为：将数据（如内存中的对象）保存到可永久保存的存储设备中。持久化的阅读全文

posted @ 2019-07-04 15:58 割肉机阅读(306) 评论(0) 推荐(0) 编辑

Redis提供的持久化机制（RDB和AOF）

摘要： Redis提供的持久化机制 Redis是一种面向“key-value”类型数据的分布式NoSQL数据库系统，具有高性能、持久存储、适应高并发应用场景等优势。它虽然起步较晚，但发展却十分迅速。近日，Redis的作者在博客中写到，他看到的所有针对Redis的讨论中，对Redis持久化的误解是最大的，于阅读全文

posted @ 2019-07-04 15:25 割肉机阅读(318) 评论(0) 推荐(0) 编辑

redis渐进式 rehash

摘要：转载（http://redisbook.com/preview/dict/incremental_rehashing.html）上一节说过，扩展或收缩哈希表需要将 ht[0] 里面的所有键值对 rehash 到 ht[1] 里面，但是，这个 rehash 动作并不是一次性、集中式地完成的，阅读全文

posted @ 2019-07-04 15:15 割肉机阅读(937) 评论(0) 推荐(0) 编辑

redis rehash

摘要： rehash 随着操作的不断执行，哈希表保存的键值对会逐渐地增多或者减少，为了让哈希表的负载因子（load factor）维持在一个合理的范围之内，当哈希表保存的键值对数量太多或者太少时，程序需要对哈希表的大小进行相应的扩展或者收缩。扩展和收缩哈希表的工作可以通过执行 rehash （重新阅读全文

posted @ 2019-07-04 15:07 割肉机阅读(811) 评论(0) 推荐(0) 编辑

HashMap的内部实现机制，Hash是怎样实现的，什么时候ReHash

摘要： 1.HashMap的内部实现机制 HashMap是对数据结构中哈希表(Hash Table)的实现，Hash表又叫散列表。Hash表是根据关键码Key来访问其对应的值Value的数据结构，它通过一个映射函数把关键码映射到表中一个位置来访问该位置的值，从而加快查找的速度。这个映射函数叫做Hash函数，阅读全文

posted @ 2019-07-04 15:04 割肉机阅读(569) 评论(0) 推荐(0) 编辑

公告