inode的管理:Inode-cache hash表inode_hashtable索引节点缓存 dentry的管理:我们知道，若干dentry描绘了一个树型的目录结构，这就是用户所看到的目录结构，每个dentry指向一个索引节点(inode)结构然而，这些dentry结构并不是常驻内存的，因为整个目 ...
分类：
系统相关 时间：
2018-01-05 19:52:14
阅读次数：
213
一个大表，之前是以hash分区表的形式存在的， 现在要把分区去掉，怎么去呢？ 查看语法如下： 那现在有512个分区，最后这个表我还是要的呀，所以尝试下，去除掉511个分区看看（当然，线上操作之前我已经在测试库中测试过了！！！线上操作需谨慎！！！） 操作后查看，果然，只剩下一个分区了 接下来把这一个分 ...
分类：
数据库 时间：
2017-12-28 19:47:59
阅读次数：
167
Hash表数据结构 HashMap通常会用一个指针数组（假设为table[]）来做分散所有的key，当一个key被加入时，会通过Hash算法通过key算出这个数组的下标i，然后就把这个<key, value>插到table[i]中，如果有两个不同的key被算在了同一个i，那么就叫冲突，又叫碰撞，这样 ...
分类：
编程语言 时间：
2017-12-26 21:01:21
阅读次数：
208
转载自 http://blog.csdn.net/u013806583/article/details/52643541?locationNum=2&fps=1 CSDN 关小二 ASL指的是 平均查找时间 关键字序列：（7、8、30、11、18、9、14） 散列函数： H(Key) = (key ...
分类：
其他好文 时间：
2017-12-26 17:47:18
阅读次数：
174
以下转自http://blog.csdn.net/luotuo44/article/details/42773231 memcached源码中assoc.c文件里面的代码是构造一个哈希表。memcached快的一个原因是使用了哈希表。现在就来看一下memcached是怎么使用哈希表的。 哈希结构： ...
分类：
系统相关 时间：
2017-12-25 11:32:44
阅读次数：
190
字典 数据类型分为可变数据类型和不可变数据类型 不可变类型：元组，布尔值，int，str, 可Hash 可变类型：list,dict,set 可Hash dict key 必须是不可变数据类型，可哈希 Value:任意数据类型。 dict 优点：dict中的hash表是用二分查找去查询的 存储大量的 ...
分类：
其他好文 时间：
2017-12-20 16:53:50
阅读次数：
139
本文同时发表于 "https://github.com/zhangyachen/zhangyachen.github.io/issues/9" 核心代码如下： 可以看出，在php_trim函数内部调用了php_charmask函数 可以看出trim函数的逻辑： 1 声明一个长度为256的hash表。 ...
分类：
Web程序 时间：
2017-12-13 17:14:03
阅读次数：
202
【BZOJ1814】Ural 1519 Formula 1 题意：一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数。(n,m<=12) 题解：插头DP板子题，刷板子，附带题解链接。 如何存放状态呢？可以采用hash，我们的hash表形如一个队列，每次新加入一个状态时， ...
分类：
其他好文 时间：
2017-12-09 11:01:47
阅读次数：
157
1、哈希函数进行模除取余时，最好取素数进行模除。 【解析】哈希表设计目的就是希望尽量的随机散射，不希望这些在同一列上的元素（也就是会冲突的元素）之间具有关系，所以我们都采用素数作为哈希表的大小，从而避免模数相同的数之间具备公共因数。 ① 如果用一个合数8作为哈希表大小，0-30在哈希表中的散射情况： ...
分类：
其他好文 时间：
2017-12-08 23:09:28
阅读次数：
259
1.依赖Hash表的集合(HashSet，LinkedHashSet，HashMap，LinkedHashMap)都是由HashCode()和equals()方法保证唯一性 自定义对象要重写HashCode()和equals()方法 TreeSet和TreeMap是基于二叉树和红黑树的实现，实现Co ...
分类：
编程语言 时间：
2017-12-04 23:33:00
阅读次数：
244
