• 哈希查找


    填充因子:

    打个比方,为了给一个班的100个同学排一下顺序,我们可以给每一位同学一个编号,如:
        a. 从1,2,3,4,5,6,7,.....100。这时,我们说填充因子是100.
    此时,如果又来了新同学,而其排名要在中间某位置的话,我们就要改变许多个同学的号码,如新同学排5号,就需要将5号以后的同学号码都加1才行.
         b.我们又可以给同学这样编号:10,20,30,40,50,60,70.......1000
    也同样完成了顺序的排列.我们说这时填充因子是0,此时如果来了新同学,又是排在第七位的话,那么我们只许将其号码编为65就行了.其它同学都不用变.
    可以看出,填充因子大的时候,点用的号码空间小,耗费资源少,小的时候呢,占用资源加大,但操作方便,迅速.
    所以,在SQL2000O中索引的填充因子就是这个道理,填充因子大的时候,插入或修改记录后重新索引的工作会很大,磁盘IO操作增加,性能必然降,但其占用空间小.填充因子小的时候呢,索引文件占用磁盘及内存空间相对要大,但是,系统身重新索引所需IO操作减少,性能提高,只是多占用一些存储空间.
    因此,孰重孰轻自已决定就行了.....

     

    i=h<<4:

    h放大二的四次方四倍赋值给i

     

    unsigned long g=h&0Xf0000000L;
    与运算,每个二进制位都进行与运算。
    这一句是保留h的最高的四个二进制位,其余都置为0,并把值保存在g中,h不变

     

  • 相关阅读:
    Linux系统操作问题汇总
    记录一些mysql数据库常用操作命令和问题汇总
    python学习之路-练习小程序02(模拟用户登录)
    python学习之路02(基础篇2)
    python学习之路-练习小程序01(猜年龄)
    python学习之路01(基础篇1)
    hashmap详解(基于jdk1.8)
    maven创建项目太慢怎么办
    CAS原理
    JUC原子类3-AtomicLongArray原子类
  • 原文地址:https://www.cnblogs.com/ilovetheworld/p/10110058.html
Copyright © 2020-2023  润新知