- 博客(5)
- 收藏
- 关注
RSS订阅原创 分布式学习（二）
这次是分布式系统概述。 一）数据分布 数据分布式分布式系统面临的第一个问题，即将数据均匀地分布到多个存储节点，并 在多个节点之间实现负载均衡。这也是分布式系统区别于传统单机系统所在。方式主要有2种 1）哈希分布 代表系统为Amazon的Dynamo系统。首先就是哈希取模，这是数据结构都会说的。然后如果哈希函数的散列性好的话，可以将数据比较均匀地分布到集群中去，但是这是很困难的。因为如果
2014-01-27 09:53:40
403
原创 分布式学习（一）
最近看分布式存储系统，总结一下留作记录。 首先是单机存储引擎。 存储引擎直接决定了存储系统能够提供的性能和功能。其中有 哈希存储引擎：是哈希表的持久化实现，支持CUD和随即读取操作，不支持顺序扫描。对应的存储系统为键值存储系统。 B树存储引擎：是B树的持久化实现，支持CRUD，还支持顺序扫描。对应的存储系统是关系数据库。（也可实现键值系统） LSM存储树引擎：支持CRUD和顺序扫描。它通
2014-01-25 17:07:15
428
原创 数据结构——ArrayList
重新手动梳理一遍数据结构中的一些例程的实现。首先是ArrayList： public class MyArrayList implements Iterable { private static final int DEFAULT = 10;private int theSize;private AnyType [] theItems; public MyArrayList() { cle
2013-12-12 21:42:19
343
原创 数据结构中的排序
最近看到排序，同样记录一下以便以后回忆，用自己最通俗易懂的语言写出来，就是为了一看到脑子里面就能回忆起来。 首先这里面的排序只考虑内部排序，即在内存中的排序。主要有： 1）插入排序。 这里就不分什么直接插入，折半插入之类的。就是一堆元素，插入到已经排好序的另一堆元素里面（可以只有一个），当然少不了的就是比较了，不过java里面有Comparable的compareTo()方法也是比较简单。
2013-12-11 21:33:55
462
原创 完全二叉树
最近在看数据结构和算法，这好多天没碰几乎全忘，搞一个看到一个完全二叉树都算了半天，网上众说纷纭啊，我还是以我的理解记录一下给我做个记忆吧，以我这记忆力指不定以后又忘了。 首先几个概念：理想二叉树，满二叉树，完全二叉树。 1）满二叉树：所有节点（除叶子）都有2个子节点，叶子节点都在一层，就是满了的意思。 2）理想二叉树：今天看到这个概念纠结了半天，还是搞不懂他和满二叉树的区别，我的理解是其所有
2013-12-09 21:30:23
2325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人