PRO*C/C++
exception_action
09年毕业后靠敲代码骗钱混饭,职业喽啰兵。
展开
-
批量数据结构缓冲加载数据二叉树查找的效率优化测试
问题:2009年12月10日,在开发客户维系挽留系统时,进行Bi_Subscrb_Cdr基础数据表抽取初步测试时,发现效率奇低。原因有以下可能:1.数据库主机忙,导致上载数据到内存中时,速度过慢。2.网络繁忙(网速确实很慢),由于当时是前台交互执行程序,但是这个应该影响不大。3.程序所在主机忙,这个可能性更小。4.程序本身的数据结构问题。测试:1.通过对其他程序测试,比较该程序以往的运行日原创 2010-01-19 16:16:00 · 602 阅读 · 0 评论 -
从bintree、Trie 到三叉搜索树
最近在《程序员》杂志上看到一个.net大牛写一篇《用三叉搜索树实现高效率的“自动完成”》的文章,感觉这种方法确实不错。 对于字符串的高效处理一般都是用字典树——Trie。虽然执行也是非常快,但是用这种数据结构需要消耗非常多的内存。Trie是一种形似树的数据结构,它的每个节点都包含一个指针数组,其中每一个指针对应着字母表里的一个字母。从根节点开始,我们只要依次找到目标单词里下一个字母对应的指针原创 2010-01-19 16:19:00 · 1772 阅读 · 0 评论