继往开来 吐故纳新
日历
网志分类
· 所有网志 (990)
· 个人作品 (62)
· 软件设计 (33)
· 面向对象编程 (22)
· JavaAPI (39)
· Java开源工具 (31)
· Swing (34)
· Java语法细节 (39)
· 样式表CSS (12)
· XML (10)
· J2EE(JavaEE) (23)
· 算法数据结构 (64)
· 正则表达式 (4)
· 软件知识 (6)
· Java线程 (9)
· Web开发.Jsp/Servlet/Struts (20)
· 程序随想录 (7)
· Spring (5)
· Hibernate (7)
· J2SE 高级 (2)
· J2SE 高级 (0)
· Web开发.Ajax (16)
· Web开发.JavaScript (43)
· DB4O (2)
· Web开发.CSS/Html (22)
· C# (20)
· ERP (4)
· JDBC (1)
· 编程资源 (16)
· 编程感悟 (29)
· DB/Sql (13)
· VB (29)
· VC (2)
· 桌面脚本 (3)
· 新兴软件 (3)
· 英语学习 (21)
· 网文转载 (159)
· 职场风云 (39)
· 诗词歌赋 (32)
· 生活感言 (77)
· 奇文共赏 (13)
· 财经纵横 (6)
· 未分类 (11)
站内搜索
友情链接
· 歪酷博客
· 我的歪酷 非非共享界
· 偶要雷锋
· 豆瓣
· nczonline
· 当当网
· easyjf中文站
· Donews
· 天极Java文章列表
· W3CSchool
· taiten的BLOG
· Dojo中国
· Dojo
· Extjs.com
· Lifehack中文网志
· JaveEye的一个AS专题
· Banq's JDon
· Java 中文网址大全
· 梦想Java
· 360Doc个人图书馆
· java开源大全
· 我在硅谷动力的软件下载站
· 站长中国
· 随意贴
· CSS教学素材站
· java 参考中文站
· 面向构件与SOA社区
· 彩字生成
· 派派小说论坛
· 如坐春风
· 英语学习网
· BBC CHina
· www.dlbang.com
· 古文竖排格式在线转化工具
· 免费家谱
· 图片上传基地
· 风景壁纸
· 和风细雨
· MyC#BlogInCsdn

订阅 RSS

0207460

歪酷博客

开此博一为经验积累,二为资料收集,三为同道交流,四为资源共享.
« 上一篇: 【原创】关于个人软件的制作感悟 下一篇: TOMCAT 5.0.28 下载地址 »
Junglesong @ 2006-03-27 16:34

程序加速之查表法

查表法是通常采用的一种以空间(内存空间)换时间(运行时间)的程序加速方法
,基本过程是把需要经常查询数据库或复杂浮点计算的结果保存到一个数据结构中
(数组最为常见),以后只要根据条件取出相应的数据即可。比如把1-360度的正
切值保存到数组中,当输入45度时,只需取出第45个元素。这样就节约了不必要的
计算时间。

对于作为基本定义使用的表,数据不经常改变的数据表也可以使用这种方法。

例:有一个表MB80K020,有SCOM,FUKACODE,NMOJI,NMOJISU四个列,分别代表行号
,列号,可以输入的文字,可以输入的文字长度。对此我们可以如此操作,
1.在进入画面时将所有情况查询出来放到数组中。
arrayAllChars = get2dArrayBySql(" select SCOM,FUKACODE,NMOJI,NMOJISU from MB80K020 ")

2.需要用到的时候取出数组中的数据即可.下面是两个取数的函数.
Private Function getAllowChars(scom As String, fukacode As String) As String
    Dim i As Integer
    Dim iMax As Integer
    getAllowChars = ""
   
    iMax = UBound(arrayAllChars, 1)
    For i = 0 To iMax
        If scom = arrayAllChars(i, 0) And fukacode = arrayAllChars(i, 1) Then
            getAllowChars = arrayAllChars(i, 2)
            Exit Function
        End If
    Next i
End Function

Private Function getNmojiShu(scom As String, fukacode As String) As Integer

    Dim i As Integer
    Dim iMax As Integer
    getNmojiShu = 0
   
    iMax = UBound(arrayAllChars, 1)
    For i = 0 To iMax
        If scom = arrayAllChars(i, 0) And fukacode = arrayAllChars(i, 1) Then
            getNmojiShu = CInt(Val(arrayAllChars(i, 3)))
            Exit Function
        End If
    Next i
End Function

注意:
1.表的数据常发生变化不能使用此方法,否则会造成错误.
2.对于结果数组,适当采用排序和二分查找更能提高查询速度.



评论 / 个人网页 / 扔小纸条
* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 


 

分类小组论坛
杂谈 , 娱乐、八卦 , 文学、艺术 , 体育 , 旅游、同城 , 象牙塔 , 情感 , 时尚、生活 , 星座 , 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定