基于内存快速查询的解决方案

前我们参考了南方兄弟招办已有系统（运行过一年，我们本来想去年搞，但是没搞起来，人家先做了）地运行情况。算是学习了经验。最后我们认为整个系统的压力应当集中在填报志愿过程中（废话）。

填报方案选型过程：

一、如果考生直接选择院校名称和专业的话，对服务器和网络压力太大，该方案淘汰。（在后期征集志愿时由于院校数目少可以考虑）

二、志愿翻译：简单说来就是：考生输入报考院校的学校代号和专业代号，然后系统翻译为现实的名称，考生检查是否正确即可。

例如10003：01，02 翻译为：清华大学：工程力学与航天航空工程，艺术设计学。

选择：方案二，考生填写代码，系统翻译志愿。

设计实现过程

设计目标：

翻译过程很简单但是主要是次数比较多。每位考生一次填写正确需要翻译9批次*2-5院校*1院校名称+6专业名称=250次左右的翻译。共55万考生。一共需要翻译1.25亿次。平均到2天的工作时间16小时，平均每秒翻译2170次。再用正态分布估算。我们觉得每秒1万次翻译作为设计目标应当能够满足实际应用的情况。

说起来简单，实际上每个学校翻译的时候还需要判断科类、考生类别、限报条件等，所以sql查询语句效率不会太高。

翻译方案选型：

一、Sql存储过程

已有系统的查询使用存储过程来完成查询，将web服务器和数据库服务器之间的通信减到最小。然后通过对数据库进行优化将性能最大化。

这种方法比较成熟，也是大家首先能够想到的，实施起来风险也较小，数据流量也可很容易的分布到多个数据库上（不要给我提什么群集，挖掘一类的，我们有2台F5，根本不需要那么麻烦再烂的系统也能够运行的差不多。但是不能那样做事。第一设备再先进，也要你的底层架构设计合理才可以。第二、设备技术再先进是人家微软、IBM的又不是自己的，要想进步，要自己去努力。我实在不明白为什么有些人使用起那些名词来那么理直气壮好像是自己发明的一般。）

为了规避风险我们首先实现了该方法，但是并没有在数据优化时下功夫因为我们认为，这种方法效率不高。比如：我们仅仅是只读的查询。一共的3万记录进行1.25亿次查询相当于每条平均查重复4000多次，这是巨大的性能浪费。

而且sql查询时作负载均衡我们嫌麻烦，我们这时就是想要试验去做一种没有试过的高效的内存查询算法。看看到底能要出多少性能来

二、专有数据库查询：实际上无论是平易近人的mssql还是走下神坛的ORCAL由于太大，求全涉及到方方面面。他的数据查询效率并不如专有数据库效率高。就像CE不如PALM快，虽然PALM不先进但是运行快。但是时间长了，由于CE的通用性和兼容性还是占据了比较大的市场。

但是专有的数据库用起来一方面技术比较冷门，另外我们没有时间去进行评估也就无法去选择。单独为一个系统去学习一个冷门数据库不划算。

三、内存数据库，目前内存数据库上网查了查有一个韩国的厂商在工控领域做的不错。另外好像微软的Microsoft SQL Server 2005 Compact Edition

（这个不确认是内存的，但是好像支持，而且好像对多用户支持不好或不支持）做的也不错。感兴趣的去这个地址：http://www.microsoft.com/downloads/details.aspx?FamilyId=E6BC81E8-175B-46EA-86A0-C9DACAA84C85&displaylang=en#filelist

四、私有算法。我们最后选择了自动开发一种查询算法。因为：

1、 创新的需求。做东西技术人员总要有所追求创新，有个东西是你自己的，总是用别人的有啥意思？

2、 我们的查询比较简单，没有必要实现到数据库的层次。为了我们简单的查询，没有必要去实现Codd十二法则？这样我们就可以借着这个项目研究新技术，同时还可以控制风险。

3、 时间充裕：我们设计完之后，用2天就实现了基于内存查询的并进行了评估（虽然网上没有现成的，但是只要想到了确实很简单，就和原来我们写汉字字库实际上一样），结论是值得一试。

具体实现：（请注意本文的实现与现实严格关联，因为实际工作中这些政策年年变，不可能复用，所以也就没有完全面向对象，而只是抽了出来做成类方便维护而已。）

系统具体实现部分

系统实现的原理：

原理很简单将数据放入数组或哈希表中，然后查找即可，关键是如何实现。

关键在于：

第一、 如何将表放入内存中。

第二、 如何对外提供查询。

对于第一个问题我们可以很简单的通过将数组和哈希定义为静态变量从而常驻内存。

请原谅我的代码中有拼音因为。。。教育部的表就是拼音缩写的，因为广大招办有很多老同志，都换成英文不可能。



public static string[,] stryxs = new string[3200, 4];//前边是学校数，后边是每组结构 学校名称+kldm+pc+zsfw 科类代码、批次、招生范围
public static Hashtable htzys = new Hashtable();

然后在构造函数中填充数据例如：





/**////首先加载院校代码表
jihuas dsjihua = new jihuas();
jihuasTableAdapters.tjhyxTableAdapter jhapt = new jihuasTableAdapters.tjhyxTableAdapter();
//将指定院校（YXBM从01开始排）放入数组
foreach(jihuas.tjhyxRow dr in dsjihua.tjhyx)
{
//填充数据
}
然后在全局文件Global.asax中将该类实例化即可
void Application_Start(object sender, EventArgs e)
{
// 在应用程序启动时运行的代码
cache ap = new cache();//加载全局类
}

对于第二个问题，就好说多了，有了数据，查询、就是了。。

好了不说废话，看程序。。

系统代码实现：


/**////本模块功能是：
///1、构建全局缓存，在全局缓存中构建键列，供志愿查找使用
///2、提供刷新全局缓存功能。（调用构造函数）
///构建全局缓存，应用一次构造函数即可
///提供的全局缓存包括
///１、志愿：院校、专业名称
///２、区域对照表：地市、县区、报名点代码对照表
using System;
using System.Data;
using System.Configuration;
using System.Web;
using System.Web.Security;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.Web.UI.WebControls.WebParts;
using System.Web.UI.HtmlControls;
using System.Collections;
using System.Text;
using System.Text.RegularExpressions;


/**////