上一页 1 ··· 252 253 254 255 256 257 258 259 260 ··· 270 下一页
2017年1月4日
分布式系统中一些主要的副本更新策略——Dynamo/Cassandra/Riak同时采取了主从式更新的同步+异步类型，以及任意节点更新的策略。
摘要： 分布式系统中一些主要的副本更新策略。 1、同时更新 类型A：没有任何协议，可能出现多个节点执行顺序交叉导致数据不一致情况。 类型B：通过一致性协议唯一确定不同更新操作的执行顺序，从而保证数据一致性 类型A：没有任何协议，可能出现多个节点执行顺序交叉导致数据不一致情况。 类型B：通过一致性协议唯一确定 阅读全文
posted @ 2017-01-04 10:54 bonelee 阅读(923) 评论(0) 推荐(0) 编辑
分布式系统开发的一些相关理论基础——CAP、ACID、BASE
摘要： 本文主要讲述分布式系统开发的一些相关理论基础。 一、ACID 事务的四个特征： 1、Atomic原子性 事务必须是一个原子的操作序列单元，事务中包含的各项操作在一次执行过程中，要么全部执行成功，要么全部不执行，任何一项失败，整个事务回滚，只有全部都执行成功，整个事务才算成功。 2、Consisten 阅读全文
posted @ 2017-01-04 10:53 bonelee 阅读(415) 评论(0) 推荐(0) 编辑
2017年1月3日
分形树Fractal tree介绍——具体如何结合TokuDB还没有太懂，先记住其和LSM都是一样的适合写密集
摘要： 在目前的Mysql数据库中，使用最广泛的是innodb存储引擎。innodb确实是个很不错的存储引擎，就连高性能Mysql里都说了，如果不是有什么很特别的要求，innodb就是最好的选择。当然，这偏文章讲的是TokuDB，不是innodb，相比innodb，TokuDB有着自己的特点。 转自：htt 阅读全文
posted @ 2017-01-03 15:47 bonelee 阅读(4559) 评论(0) 推荐(0) 编辑
TokuDB介绍——本质是分形树（一个叶子4MB）+缓存减少写操作
摘要： 其性能特点见：http://www.cnblogs.com/billyxp/p/3567421.html TokuDB 是一个高性能、支持事务处理的 MySQL 和 MariaDB 的存储引擎。TokuDB 的主要特点则是对高写压力的支持。 TokuDB 是一个高性能、支持事务处理的 MySQL 和 阅读全文
posted @ 2017-01-03 15:34 bonelee 阅读(1275) 评论(0) 推荐(0) 编辑
LSM树——放弃读能力换取写能力，将多次修改放在内存中形成有序树再统一写入磁盘
摘要： LSM树（Log-Structured Merge Tree）存储引擎 代表数据库：nessDB、leveldb、hbase等 核心思想的核心就是放弃部分读能力，换取写入的最大化能力。LSM Tree ，这个概念就是结构化合并树的意思，它的核心思路其实非常简单，就是假定内存足够大，因此不需要每次有数 阅读全文
posted @ 2017-01-03 14:31 bonelee 阅读(11789) 评论(2) 推荐(3) 编辑
一致性哈希算法——算法解决的核心问题是当slot数发生变化时，能够尽量少的移动数据
摘要： 一致性哈希算法 摘自：http://blog.codinglabs.org/articles/consistent-hashing.html 算法简述 一致性哈希算法（Consistent Hashing）最早在论文《Consistent Hashing and Random Trees: Dist 阅读全文
posted @ 2017-01-03 12:11 bonelee 阅读(2231) 评论(0) 推荐(0) 编辑
大数据日知录要点整理
摘要： 大数据日知录要点整理 大数据日知录要点整理 第0 章 当谈论大数据时我们在谈什么 1 NOSQL选型：kv-cassandra、dynamo，列式存储-HBase，图存储-Neo4j 社交网络数据存储适合用图数据库，而实时响应要求较高的场合适合Hbase等列式数据库。海量数据批处理任务，Hadoop 阅读全文
posted @ 2017-01-03 11:26 bonelee 阅读(994) 评论(0) 推荐(0) 编辑
ArangoDB介绍——未知架构和底层原理
摘要： ArangoDB介绍 ArangoDB是一个开源NoSQL数据库，官网：https://www.ArangoDB.org/ArangoDB支持灵活的数据模型，比如文档Document、图Graph以及键值对Key-Value存储。ArangoDB同时也是一个高性能的数据库，它使用类SQL查询或Jav 阅读全文
posted @ 2017-01-03 10:33 bonelee 阅读(9810) 评论(0) 推荐(0) 编辑
2017年1月2日
137. Single Number II——问题是查找，本质是hash查找，只是记录的是32 bit中各个位出现次数而已
摘要： Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime 阅读全文
posted @ 2017-01-02 21:15 bonelee 阅读(205) 评论(0) 推荐(0) 编辑
46. Permutations——本质和树DFS遍历无异 fun: for i in nums fun(i)
摘要： Given a collection of distinct numbers, return all possible permutations. For example, [1,2,3] have the following permutations: class Solution(object) 阅读全文
posted @ 2017-01-02 20:23 bonelee 阅读(288) 评论(0) 推荐(0) 编辑
上一页 1 ··· 252 253 254 255 256 257 258 259 260 ··· 270 下一页