zoukankan      html  css  js  c++  java
  • 哈希查找

    填充因子:

    打个比方,为了给一个班的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不变

     

  • 相关阅读:
    C#网络编程.套接字.TcpListener.TcpClient
    GUI原型设计工具
    C#网络编程.2.套接字.TcpListener.TcpClient.服务端客户端通信
    网站开发策略选择
    jsdefinitionguide0221
    jquery0224
    sql trigger
    实现类似51job的选择框
    完美曲线
    MonoDroid
  • 原文地址:https://www.cnblogs.com/ilovetheworld/p/10110058.html
Copyright © 2011-2022 走看看