转自nosqlfan优雅的BitcaskBitcask是一个日志型的基于hash表结构和key-value存储模型,我了解到他也就几天时间,但是其简洁有效的设计思路,让我的某种技术癖好得到了极大满足,于是酝酿出这篇东西。Bitcask模型指导下的存储系统有Riak和豆瓣的beansdb新版本(bea...
分类:
其他好文 时间:
2014-07-23 12:57:06
阅读次数:
272
1. 注冊表简单介绍注冊表是为Windows NT和Windows95中全部32位硬件/驱动和32位应用程序设计的数据文件,用于存储系统和应用程序的设置信息。16位驱动在Winnt (Windows New Technology)下无法工作,所以全部设备都通过注冊表来控制,一般这些是通过BIOS(基...
分类:
编程语言 时间:
2014-07-23 12:36:17
阅读次数:
1357
What is Application Application和Activity,Service一样是android框架的一个系统组件,当android程序启动时系统会创建一个 application对象,用来存储系统的一些信息。通常我们是不需要指定一个Application的,这时系统会自动帮我....
分类:
移动开发 时间:
2014-07-22 22:47:14
阅读次数:
265
##分布式存储中的应用 --- 在分布式存储系统中,将数据分布至多个节点的方式之一是使用哈希算法。假设初始节点数为 N,则传统的对 N 取模的映射方式存在一个问题在于:当节点增删,即 N 值变化时,整个**哈希表*...
分类:
其他好文 时间:
2014-07-22 08:22:37
阅读次数:
155
《大规模分布式存储系统:原理解析与架构实战》读书笔记:之前研究了Bitcask存储模型,今天来看看LSM存储模型,两者虽然同属于基于键值的日志型存储模型。但是Bitcask使用哈希表建立索引,而LSM使用跳跃表建立索引。这一差别导致了两个存储系统的构造出现明显的分化。为此,我还先去捣腾了一番跳跃表的实现.今天算是进入了正题。...
分类:
其他好文 时间:
2014-07-21 13:37:46
阅读次数:
296
这里假设一个图书馆,假如说书就是要我们要放的数据,会怎么放。最土的办法就是随便往里面丢,然后毫无章法,这样每次找书我们就累死了,因为必须每一本书都要一本书一本书翻过去(有点像DB的全表扫描),如果运气好可能会在比较前面找到,最差情况下就是翻遍整个图书馆最后找到了这本书。...
分类:
其他好文 时间:
2014-07-21 11:41:56
阅读次数:
200
了解一个系统的性能通常是参考一些度量值(Metric),而如何计算出这些Metric就是我们要讨论的。Little Law(排队理论:利特儿法则)和Utilization Law是Performance Engineering(System Engineering的一部分)常用的法则,它们都是数学理论,因此可作为性能计算的理论依据。详细分析两个法则超出了我个人的知识范围,因此我将仅仅谈一下如何应用...
分类:
其他好文 时间:
2014-07-20 10:25:28
阅读次数:
290
内存管理
--内存管理基础
一、 内存管理概念
1.存储管理的功能
(1)内存空间的分配与回收,包括内存的分配和共享。
(2)地址转换:内存管理配合硬件进行地址转换,把逻辑地址转换成物理地址。
(3)内存空间的扩充:借助于虚拟存储器或交换覆盖技术来达到扩充内存容量的目的。
(4)存储保护:为了避免相互干扰和破坏,必须提供保护功能。
2.地址重定位[程序的装入]
(1)逻辑地址空间
(2)物理地址空间
(3)地址重定位
(4)重定位类型
地址重定位分为静态重定位和动态...
分类:
其他好文 时间:
2014-07-19 23:32:09
阅读次数:
469
??
本文介绍下分布式系统设计中的一些关键问题及解决思路:
数据的分布方式
副本的保存方式
副本的控制
节点状态监控
1)数据的分布方式
hash分布
用于key-value模型的存储系统中,数据库中的分表也可以使用这种方式。
利用hash函数将对象散列到不同的机器。
优点:
散列型号,分布均匀,实现简单。
缺点
可扩展性(scalability)不强,增加新的机...
分类:
其他好文 时间:
2014-07-19 02:31:15
阅读次数:
246
LVM逻辑卷管理LVM是硬盘的一个系统工具。无论在Linux或者其他类似的系统,都是非常的好用。传统分区使用固定大小分区,重新调整大小十分麻烦。但是,LVM可以创建和管理“逻辑”卷,而不是直接使用物理硬盘。可以让管理员弹性的管理逻辑卷的扩大缩小,操作简单,而不损坏已存储..
分类:
系统相关 时间:
2014-07-18 13:17:35
阅读次数:
314