我的2005必将不平凡

1.安装

1.1 安装文件
把制定的文件需要复制的文件复制到Install_Files文件目录夹，帮助文件复制到Help目录。系统会自动复制Install_Files里面的所有文件到Windows的目录。这样SQL Server才能够找到含有扩展存储过程的动态连接库。
 注意事项：
n 配置文件必须以ini扩展名结尾，而且只有存在一个配置文件。一般来说名称应该和扩展储存过程相同。
n 需要安装的脚本文件以sql扩展名结尾，而且只能存在一个SQL脚本文件。脚本的编写也有要求。脚本在master数据库中执行，如果要执行其他的数据库的脚本内容，请先使用use <数据库名称>转到该数据库。
n 扩展存储过程DLL如果已经载入SQL Server,那么复制的扩展存储过程DLL将会失败。解决的办法是先停止SQL Server，然后再运行安装程序，就可以覆盖掉该文件。然后再启动SQL Server服务，执行SQL脚本。
n 实现远程安装。文件复制的目标目录是Windows的目录，如果你要远程安装存储过程，需要填写网络地址，而且需要访问的权限。如：把C:\WINNT变成\\192.9.207.14\c$\Windows。意思就是把文件复制到192.9.207.14这台计算机的Windows目录下，那么数据连接的时候应该连接192.9.207.14这台计算机的SQL Server数据库，然后执行SQL脚本。
一切准备完成就可以可以点击‘复制文件’按钮，执行复制文件的步骤。

 1.2 执行SQL脚本
n 连接数据库
首先要进行数据库连接参数的设置。点击‘SQL Server连接设置’，出现设置对话框。连接设置需要设置的参数包括：服务器名称、授权的用户名和密码。如果实在本机安装应该选择使用Windows集成认证方式，在没有安装多个SQL Server 数据库实例时，可以填写(local)作为数据库服务器的名称。如果安装了多个SQL Server就应该填写数据库实例名称。然后可以点击测试按钮就可以测试连接是否成功。如果服务器地址填写错误或者服务器并未启动，那么测试连接的过程有可能要花费较长的时间，请耐心等待。
n 执行SQL脚本
脚本的书写和标准的SQL语句相同。但是要注意有区别的地方，关键字本程序只支持go而不能支持GO,Go,gO来区分不同的SQL语句，支持复合的语句组合，而且没有长度限制，这是比查询分析器优越的地方，因此它可以作为很出色的数据库脚本安装工具。
完成书写后，点击‘执行SQL脚本’就开始执行SQL Server数据库。
注意安装对话框初始化时显示的Install_Files目录下脚本文件文件的内容。

  *以上两个步骤如果都设置好了，可以点击‘开始安装’按钮完成以上两个完成步骤。

2.测试
完成安装步骤后，需要测试该扩展存储过程是否能正常工作。一定要在安装以后来运行测试，否则测试工具无法获得必要的环境数据，而无法显示正常的数据。
点击‘测试’按钮，然后出现测试对话框。填写测试数据，通过填写测试数据（自动读取Test目录下test.sql的内容），它还有设定数据发送参数的功能即修改配置文件的功能。需要设置的参数为：接口服务器地址，和接收数据的IP地址。然后书写需要执行的SQL语句，然后点击‘执行’，同时它会把这些参数保存到配置文件中，随后执行SQL 脚本。此时如果接口程序已经收到正确的数据，那么安装成功。否则需要检测网络设置是否正确，网络连接是否正常等等。

在使用过程中，有任何问题，请电话与本人联系。

邓杨均
2005年8月29日

(C)2005 深圳太极软件有限公司

关于查找算法

我们写程序的过程中，那种算法使用得最多？那应该是查找算法。根据数据容器的不同，有多种查找的方法。下面我们来研究一下基于数组的查找算法（顺序查找和二分法查找）。
我写了一个基于控制台的32位测试程序，测试的平台是：XP Pro SP2+VS.NET 2003，CPU P4 1.3G 256M RAM.测试的结果如下：
（Debug模式）
顺序查找
         N  重复次数 总时间(s)             每次查找的时间(s)
        10   1150745     1.001              8.698712573e-007
       100    792778     1.001               1.26264856e-006
      1000    197128     1.002              5.082991762e-006
     10000     22838     1.001              4.383045801e-005
    100000      2087     1.002               0.0004801149976
   1000000       210     1.001                0.004766666667
  10000000        19     1.002                 0.05273684211
二分法查找
         N  重复次数 总时间(s)             每次查找的时间(s)
        10   1036866     1.001              9.654092236e-007
       100    958525     1.002              1.045356146e-006
      1000    849453     1.001              1.178405397e-006
     10000    639303     1.002              1.567331922e-006
    100000    608300     1.011              1.662008877e-006
   1000000    558565     1.002              1.793882538e-006
  10000000    585640     1.001              1.709241172e-006
(Realse模式)
顺序查找
         N  重复次数 总时间(s)             每次查找的时间(s)
        10   2314652     1.001              4.324624177e-007
       100   1751241     1.001              5.715946577e-007
      1000    504992     1.002              1.984189849e-006
     10000     62978     1.001              1.589443933e-005
    100000      4494     1.002               0.0002229639519
   1000000       423     1.001                 0.00236643026
  10000000        46     1.022                  0.0222173913
二分法查找
         N  重复次数 总时间(s)             每次查找的时间(s)
        10   2052876     1.001              4.876086037e-007
       100   1801920     1.002              5.560735216e-007
      1000   1542235     1.001              6.490580229e-007
     10000   1372246     1.002              7.301897765e-007
    100000   1201196     1.001              8.333361083e-007
   1000000   1112641     1.001              8.996612564e-007
  10000000   1000834     1.001              1.000165862e-006

N是数组的大小，a[0]=1,a[1]=2….a[N-1]=N。
测试的数据是根据这样的原理设计出来的：假定数组中每个元素被搜索的概率相同(成功搜索的概率为0.8,失败的概率为0.2)，然后得到如下的程序，随机产生一个满足该条件的测试数据：
int finder = static_cast<int>(N/0.8*rand()/RAND_MAX);

你会惊讶的发现程序使用二分法查找会快很多，特别是当N很大的时候，这个特性就体现出来了。而且有趣的是Realse模式执行程序原来比Debug模式快这么多。
可以看看运行测试程序会有更多的体会。
源程序如下。包含3个文件main.h、timer.h、search.h
这里有个小技巧，怎么将控制台的输出变成文本文件呢？比如，你编译得到的程序名为:test.exe, 你只需要在命令行模式执行test>result.txt,就可以将控制的输出写入文本文件result.txt

目标：

• 确定一个程序对内存及时间的需求。
• 使用操作数和执行步数来测量一个程序的时间需求。
• 采用渐进符号描述复杂性，如O。
• 利用计时函数测量一个程序的实际运行时间。

昨天晚上看2章看到1点钟，才看完,确实比较难理解，然后我把我的心得体会写出来，大家看对不对：

本章讲的是怎么计算一个算法的复杂性，都比较抽象，当你自己写程序的时候，并不会这样一步一步地去推算，至少我是不会，所以你必须学会的一种本领就是估算。对每个算法，要大致的知道它的复杂性在那个空间：LogN、N、NLogN、N的平方，2的N次方，并结合实际的情况，作出合理的决策。

比如：二分查找算法很快，但它并不能适应所有的情况，只有当一个线性表已经排序的时候，它才有用。对于一个无序的线性表，如果说整个程序中，只查询它一次，或者是说它的元素比较少，就没有必要它他进行排序然后使用二分法查找，直接的简单的顺序查找就可以了。我的意思就是每项技术都有其存在的理由：尺有所短，寸有所长讲的就是这道理。高效的算法大多是复杂、抽象、易错的，而效率平庸的算法更直观，更容易理解，编写的时候也不容易出错。所以你无序在程序的每个地方都使用非常高效的算法，而是要看到它在这里使用是否合适。我觉得只有经过广泛的研究和实践，你才能够熟练的使用算法设计技术，而我们大多数的程序员只是从有关算法方面的课程或教科书中获得知识，所以我们只有多练习，多实践，才能掌握算法设计技能。

本章习题:

 50. 编写测试程序来确定顺序搜索（见程序2 - 1）和折半搜索（见程序2 - 3 0）在搜索成功时所需要的平均时间。假定数组中每个元素被搜索的概率相同(成功搜索的概率为0.8,失败的概率为0.2). 用表格和图的形式给出结果。