本文内容为《redis设计与实现》一书学习笔记。本文主要概述二到四章内容。 第2章 简单动态字符串 2.1 SDS的定义 2.2 SDS与C字符串区别 常数复杂度获取字符串长...
IP属地:北京
本文内容为《redis设计与实现》一书学习笔记。本文主要概述二到四章内容。 第2章 简单动态字符串 2.1 SDS的定义 2.2 SDS与C字符串区别 常数复杂度获取字符串长...
本文内容为《从PAXOS到ZOOKEEPER分布式一致性原理与实践》一书学习笔记。本文主要概述第六章ZooKeeper典型应用场景的内容。 数据发布/订阅 定义:发布者将数据...
Defining Cloud Computing 云计算影响着IT硬件的设计和购买方式。开发人员不再需要在硬件上投入大量资金来部署其服务,也不再需要人工来运营它。他们不需要担...
Dynamo是为亚马逊平台构建的一种高可用且可扩展的分布式数据存储,亚马逊的一些核心服务使用该系统提供“始终在线”的体验。根据CAP定理,Dynamo牺牲了部分一致性(但也达...
大数据问题,确切来说是很大数据量下的空间限制问题,解决方法有以下7种(图源左程云基础班): 题目1:假设有一个包含40亿个无符号整数的文件,每个无符号整数大小为4字节(32b...
考虑这么一个问题:不安全网页的黑名单包含100亿个黑名单网页,每个网页的URL占用64B。现在想要实现一种网页过滤系统,可以根据网页的URL判断该网页是否在黑名单上,请设计该...
二叉树前中后序的递归和非递归实现时间复杂度O(N),额外空间复杂度O(h),h是树高度。如果树很棒状那么O(h)接近O(N),而Morris遍历可以做到额外空间复杂度O(1)...
机器人到指定位置方法数 【题目】 假设有排成一行的 N 个位置,记为 1~N,N 一定大于或等于 2。开始时机器人在其中的 M 位置上(M 一定是 1~N 中的一个),机器人...