从MySQL Bug#67718浅谈B+树索引的分裂优化

原文链接:http://hedengcheng.com/?p=525

2014-06-11 10:41:00

阅读数 6876

评论数 1

C/C++语言实现动态数组

C/C++语言实现动态数组C数组的小问题     这里说的动态数组是可以根据需要动态增长占用内存的数组,比如程序初始分配了100个元素,可是运行了一段时间后区区100个空间不能满足了,现在需要400个,怎么办呢;那肯定需要再额外分配300个。     C语言有realloc()函数来解决空间扩充的...

2010-03-09 12:29:00

阅读数 13633

评论数 22

KMP算法真的很简单1

spark 11.9999 Normal 0 7.8 pt 0 2 false false false MicrosoftInternetExplorer4

2010-02-03 12:49:00

阅读数 10254

评论数 13

一致性hash算法 - consistent hashing

一致性hash算法(consistenthashing)张亮consistent hashing算法早在1997年就在论文Consistenthashing and random trees中被提出,目前在cache系统中应用越来越广泛;1基本场景比如你有N个cache服务器(后面简称c

2010-02-02 09:19:00

阅读数 174645

评论数 146

对ZZL字符串匹配算法的改 ——ZZL最短匹配定理

对ZZL字符串匹配算法的改进——ZZL最短匹配定理张亮       ZZL算法是一种可做特殊用途的字符串匹配算法,本文将改进ZZL算法,在ZZL算法的基础上,提出了ZZL最短匹配定理,根据模式串的自身特征以进一步减少不必要的匹配次数。字符串匹配     字符串匹配的含义就是:在主串S中,从位置st...

2010-01-28 13:20:00

阅读数 6093

评论数 1

CRC32算法-从bit到table-driven

   本文的目的就是为了展示CRC是如何从最原始的算法开始,逐步演变成基于校验表的CRC算法的全过程,你将会看到从基于bit的基本CRC算法如何逐步推演==〉扩张到使用CRC校验表的逐Byte计算==〉扩张到如何去掉追加的r个0==〉考虑实际中的位反转;直到最终的CRC32算法;   鉴于CSDN...

2010-01-24 22:52:00

阅读数 3579

评论数 1

ZZL字符串匹配算法

转载一篇关于字符串匹配算法ZZL的论文, 图片有点问题,将就着看吧,这个算法其实很简单!就是先统计特征串的首字符在主串中中的位置,然后每次匹配都是从存储的位置开始。在平摊意义下,还是很有效果的。  字号:大 中 小 一种可做特殊用...

2009-12-31 13:25:00

阅读数 6513

评论数 5

求1的个数问题

     《编程之美》中有一个求1出现次数的问题,给定一个十进制正整数N,写下从1到N的所有正整数,然后数一下其中1出现的次数;如果将这个问题稍微改变一下,要求数一下其中含有1的数字的个数;比如N=12,f(N)=4,(1, 10, 11, 12) 看起来问题基本一样,但实际上两者还是有很大的不同...

2009-08-18 17:21:00

阅读数 1820

评论数 0

直线扫描算法

v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);} Normal ...

2008-12-14 17:40:00

阅读数 4601

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭