程序员之路——我还是个菜鸟 要多努力 不可怨天尤人 不可元自己运气差,是自己努力不够

  程序员之路——我还是个菜鸟 要多努力 不可怨天尤人 不可元自己运气差,是自己努力不够

 讨论一个查询优化的算法

交易表 a
交易ID,交易时间,交易金额,操作员编号

操作员表 b
操作员编号 操作员名称

整个业务中可能有1500个左右的操作员(或者更多),现在需要做如此查询:列出某段时间内进行交易
的操作员名称(比如08年12月-09年3月,或者时间段更长),在此期间进行的交易是非常多的(数量级是
万或者更多)

算法1:从表a查询该段时间内进行操作的操作员编号,根据操作员编号再从表b查询对应编号的操作员
      名称。这种算法效率非常低(比如表a有10000条记录,则需要在表b中进行10000次查询),尤其
      是交易数据比较大的时候,而且有很多重复的查询。

算法2: 从表a查询该段时间内进行操作的不重复的操作员编号,根据操作员编号再从表b查询对应编号
      的操作员名称,写一编号与名称对应的函数,然后从表a中查询该段时间内进行操作的操作员编
      号,根据编号与名称对应函数得到操作员名称。该算法在表a中进行了2次查询,当表a中数据大
      的时候,效率也非常低。

算法3: 写一函数getopname(flag,id,name),输入参数flag(判断该操作员编号 id 是否需要重新查询),
      id,输出 name,从表a查询该段时间内进行操作的操作员编号,调用函数getopname得到name,flag
      参数我想这么设计,0-表示需要在表b中根据id查询name,1-表示之前已经进行过查询了,直接从
      查询存储的结果中取得。

我现在想采用算法3,但是如何设计getopname函数还不是特别明确,然后就是该函数的flag参数如何确定
也不太清楚怎么做。大家觉得这种算法可取吗?如果可取的话,具体函数该如何设计呢? 或者不可取的话,
大家有什么更好的方法吗?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值