##分布式存储中的应用 --- 在分布式存储系统中，将数据分布至多个节点的方式之一是使用哈希算法。假设初始节点数为 N，则传统的对 N 取模的映射方式存在一个问题在于：当节点增删，即 N 值变化时，整个**哈希表*...
分类：
其他好文 时间：
2014-07-22 08:22:37
阅读次数：
155
一,哈希表(Hashtable)简述在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtab...
分类：
其他好文 时间：
2014-07-22 00:13:35
阅读次数：
154
Trie，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符。从根节点到某一节...
分类：
编程语言 时间：
2014-07-21 14:18:16
阅读次数：
1021
《大规模分布式存储系统：原理解析与架构实战》读书笔记:之前研究了Bitcask存储模型，今天来看看LSM存储模型，两者虽然同属于基于键值的日志型存储模型。但是Bitcask使用哈希表建立索引，而LSM使用跳跃表建立索引。这一差别导致了两个存储系统的构造出现明显的分化。为此，我还先去捣腾了一番跳跃表的实现.今天算是进入了正题。...
分类：
其他好文 时间：
2014-07-21 13:37:46
阅读次数：
296
“除留余数法”+“开放定址法（线性探测再散列）”实现的哈希表。...
分类：
其他好文 时间：
2014-07-20 10:38:17
阅读次数：
331
哈希表是种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0(1）的时间级。实际上，这只需要几条机器指令。 对哈希表的使用者一一人来说，这是一瞬间的事。哈希表运算得非常快，在计算...
分类：
其他好文 时间：
2014-07-19 17:04:42
阅读次数：
246
数据结构应用场景示例哈希表要求所有键值对放入内存，查找可以在常数时间内完成。l 提取某日志访问百度次数最多的IPl 统计不同电话号码的个数堆插入和调整需要O(logn)时间，n为堆元素的个数，而获取堆顶元素只需要常数时间。l 求出海量数据前K大的数l 求海量数据流的中位数BitMap通常记录整数出现...
分类：
其他好文 时间：
2014-07-18 19:32:31
阅读次数：
218
以下注释的源代码都在memcached项目的assoc.c文件中 1 /* how many powers of 2's worth of buckets we use */ 2 unsigned int hashpower = HASHPOWER_DEFAULT; /* 哈希表bucket的级.....
分类：
其他好文 时间：
2014-07-18 15:20:11
阅读次数：
344
Hashtables提供了一个很有用的方法可以使应用程序的性能达到最佳。 Hashtables（哈希表）在计算机领域中已不 是一个新概念了。它们是用来加快计算机的处理速度的，用当今的标准来处理，速度非常慢，而它们可以让你在查询许多数据条目时，很快地找到一个特殊的条目。 尽管现代的机器速度已快了几千倍...
分类：
编程语言 时间：
2014-07-17 14:14:06
阅读次数：
225
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的....
分类：
编程语言 时间：
2014-07-17 14:13:26
阅读次数：
272
