插值查询:如果有这样一张表,有一列叫水位,有一列叫库容,比如下面的图。
我现在想做这么一件事情:对于这个测站而言,当我输入某一个水位或者库容的时候,想要查询到对应的水位或者库容呢?
而这个值不一定是存在数据库中的,也许这只是一个推导出来的近似值呢?
算法要点:如果这个输入的值是位于数据库值的某一个区间内的话,那么取最小的区间,然后求这个区间内单位数量的值。
大家听得可能有点不太明白,我画张图。
呵呵,应该有点眉目了吧?这个第一步也是最重要的一步就是确定区间哦
算法的话很简单,用一句公式来概括就是
1.通过水位求库容:(单位水位所包含的库容)*(输入水位-这个水位左边区间的水位值)+这个水位左边区间的水位值
2.通过库容求水位:(单位库容所包含的库容)*(输入库容-这个库容左边区间的库容值)+这个库容左边区间的库容值
不废话,贴代码,用的是JAVA实现的
//插值查询法 @Override public String InterpolantQuery(ReservoirCapacityConditionParam param) { String finalVal=""; float finalVolumn=0; StringBuffer sb=new StringBuffer(); StringBuffer sd=new StringBuffer(); sb.append("select z,v from hydro_curve_b where stcd='"+param.getStcd()+"' "); if(param.getV()==""&¶m.getZ()!="") { sb.append(" and z='"+param.getZ()+"'"); } else if(param.getV()!=""&¶m.getZ()=="") { sb.append(" and v='"+param.getV()+"'"); } List<Object []> fromSTCD=this.daoHelper.findBySql(sb.toString()); //如果是已有数据,直接显示,否则算法查找 /*算法:通过库容查水位或通过水位查库容,如果输入的值在已有数据的某个范围内,则定位此数据的最小范围 * 1.比如输入120,有119~121,118~122这2个范围,则取119~121这个近似范围 * 2.假设输入的是水位,要查询库容,那么首先算出每一米水位在(1)范围内的库容,然后算出库容的增量,用这个增量加上这个区间内较低的库容 * 3.由于框架不能使用TOP关键字,所以(1)的范围的的取法:左边:查出比输入值小的所有数据,按大小的降序拍了,取最后一条,右边:查出比输入值大的所有数据,按升序排列,取最后一条*/ if(fromSTCD.size()==0) { //如果水位为空,则按照库容查询水位 if(param.getZ()=="") { if(param.getV().equals("0")) { //如果输入0,则不查询 } else { //查出左边区间的 List<Object []> left_fromSTCD=this.daoHelper.findBySql("select z,v from hydro_curve_b where stcd='"