预览模式: 普通 | 列表

11

10

一些电脑维护软件

分类:System | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 1623

11

08

[转]Trie树

Trie树既可用于一般的字典搜索,也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则
采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高,B树搜索算法复杂度为logt(n+1/2).当t趋向大,搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小,而且帧切换频率降低,无需经常的PAGE切换。

查看更多...

Tags: Code

分类:Coding | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 1297

11

08

数据库中索引原理

实际上,您可以把索引理解为一种特殊的目录。微软的SQL SERVER提供了两种索引:

聚集索引(clustered index,也称聚类索引、簇集索引)和非聚集索引(nonclustered index,也称非聚类索引、非簇集索引)。下面,我们举例来说明一下聚集索引和非聚集索引的区别:

其实,我们的汉语字典的正文本身就是一个聚集索引。比如,我们要查“安”字,就会很自然地翻开字典的前几页,因为“安”的拼音是“an”,而按照拼音排序汉字的字典是以英文字母“a”开头并以“z”结尾的,那么“安”字就自然地排在字典的前部。如果您翻完了所有以“a”开头的部分仍然找不到这个字,那么就说明您的字典中没有这个字;同样的,如果查“张”字,那您也会将您的字典翻到最后部分,因为“张”的拼音是“zhang”。也就是说,字典的正文部分本身就是一个目录,您不需要再去查其他目录来找到您需要找的内容。

我们把这种正文内容本身就是一种按照一定规则排列的目录称为“聚集索引”。

查看更多...

分类:Database | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 1259

11

02

计算PI的小程序

PI是个奇妙的数啊!

查看更多...

Tags: Code

分类:Coding | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 1733
幻の小屋
软件&技术