mysql分区:
mysql分区是根据某个分区键(区间值,特定值列表,或者hash函数值)执行数据的聚集,让数据根据规则分布在不同的分区中,让一些大对象变成小对象。
mysql分区适用于一个表中的所有数据和索引,不能只对表数据分区而不对索引分区,反过来也是一样的,不能只对索引分区而不对表分区,同时也不能只对表的一部分数据进行分区。mysql分区表上创建的索引一定是本地local索引。
...
分类:
数据库 时间:
2015-08-04 19:22:10
阅读次数:
152
ACM中常用算法—-字符串ACM中常用的字符串算法不多,主要有以下几种:
Hash
字典树
KMP
AC自动机
manacher
后缀数组
EX_KMP
SAM(后缀自动机)
回文串自动机
下面来分别介绍一下:0. Hash字符串的hash是最简单也最常用的算法,通过某种hash函数将不同的字符串分别对应到不同的数字.进而配合其他数据结构或STL可以做到判重,统计,查询等操作.
#### 字符串的h...
分类:
编程语言 时间:
2015-07-26 12:42:25
阅读次数:
297
一、简介 消息摘要可以对任意长度的消息产生固定长度(16或20个字节)的信息摘要,理论基于单向HASH函数,根据消息摘要无法恢复出原文,所以是安全的;消息原文和消息摘要是一一对应的,所以又被称作指纹。 二、语法 openssl dgst[-md5|-md4|-md2|-sha1|-sha|-mdc2...
分类:
其他好文 时间:
2015-07-21 23:34:09
阅读次数:
296
查找算法中 hash查找是最快的.但是它需要先构造hash表,构造hash表之后利用hash函数在hash表中查找的速度是非常迅速的 所以时间复杂度是O(1)
最常用的构造散列函数的方法是: 除留余数法
F(key) = key mod P (P <= M)
若散列表的长度是M, 通常p为小于或等于表长(最好接近于m)的最小质数,或不包含小于20质因子的合数.
has...
分类:
其他好文 时间:
2015-07-20 19:34:36
阅读次数:
146
哈希函数:将一个哈希表中的关键字映射成该关键字对应地址的函数。而hash函数应尽量减少冲突哈希表建立了关键字和存储地址的映射。哈希函数的方法:直接定址法,除留余数法,数字分析法,平方取中法,折叠法处理冲突的方法开放定址法:线性探测(容易聚集和堆积)平方探测拉链法:
分类:
其他好文 时间:
2015-07-20 10:43:01
阅读次数:
116
一、散列表相关概念 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。公式如下: 存储位置 =f(关键字) 这里把这种对应关系f称为散列函数,又称为哈希(Hash)函数。按这个思想,采用散列技术将记录存在在一块连续的存储空间中...
分类:
其他好文 时间:
2015-07-18 18:34:47
阅读次数:
291
主要参考 http://www.zhihu.com/question/29580448/answer/45218281https://projecteuler.net/thread=10;page=5 Lucy_Hedgehog的代码如果不用map,自己写hash函数会更快// 计算 Π(n-1)c...
分类:
其他好文 时间:
2015-07-16 19:35:37
阅读次数:
166
计算理论中,没有Hash函数的说法,只有单向函数的说法。所谓的单向函数,是一个复杂的定义,大家可以去看计算理论或者密码学方面的数据。用“人类”的语言描述单向函数就是:如果某个函数在给定输入的时候,很容易计算出其结果来;而当给定结果的时候,很难计算出输入来,这就是单项函数。各种加密函数都可以被认为是单...
分类:
其他好文 时间:
2015-07-14 09:47:32
阅读次数:
115
一、python中文编码问题其实python对中文的支持很好。不过需要注意下面这两个问题:一个是python源文件的编码,再有一个是python中的字符串string类型的编码。这两种类型的编码默认都是ASCII,所以如果你的源文件中有中文就会报错。要将源文件的编码修改可以这样:在文件的第一..
分类:
编程语言 时间:
2015-07-13 00:59:49
阅读次数:
379
ora_hash函数用来返回分区号,而dbms_rowid.rowid_object()函数用来返回object_idselect dbms_rowid.rowid_object(rowid) obj_id, ora_hash ( id, 31, 0) part_id ,count(*) froms...
分类:
数据库 时间:
2015-07-13 00:38:24
阅读次数:
1370