计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2007年
5期
35-37,40
,共4页
朱鸿宇%刘瑰%唐福华%陈左宁
硃鴻宇%劉瑰%唐福華%陳左寧
주홍우%류괴%당복화%진좌저
数据预取%蚁群规则%惯性规则
數據預取%蟻群規則%慣性規則
수거예취%의군규칙%관성규칙
提出了一种新的用于关系数据库查询缓冲和预取的方法.首先将数据查询语句抽象成由四元组组成的查询模板,同时保存了查询语句的实际参数.基于这些模板和参数,提出了两种智能预取算法以适应两类不同的数据查询需求.第一个算法基于蚁群规则,该算法能够用于预测将来具有最高可能性的查询.经过监控某个特定应用对于数据库所发生的大量查询,实际的模板数要远远小于发生的查询数.当通过考虑查询模板和跟踪历史查询记录来预测未来可能发生的查询时,提出了第二类算法.该算法基于惯性规则,它使用BP网络来跟踪用户的查询历史.相对于前面的算法,该算法更适合多应用共存的场合.在模拟实验中发现对于单个应用而言,查询具有很高的模板依赖性,而对于多应用场合,惯性规则具有更好的适应性.
提齣瞭一種新的用于關繫數據庫查詢緩遲和預取的方法.首先將數據查詢語句抽象成由四元組組成的查詢模闆,同時保存瞭查詢語句的實際參數.基于這些模闆和參數,提齣瞭兩種智能預取算法以適應兩類不同的數據查詢需求.第一箇算法基于蟻群規則,該算法能夠用于預測將來具有最高可能性的查詢.經過鑑控某箇特定應用對于數據庫所髮生的大量查詢,實際的模闆數要遠遠小于髮生的查詢數.噹通過攷慮查詢模闆和跟蹤歷史查詢記錄來預測未來可能髮生的查詢時,提齣瞭第二類算法.該算法基于慣性規則,它使用BP網絡來跟蹤用戶的查詢歷史.相對于前麵的算法,該算法更適閤多應用共存的場閤.在模擬實驗中髮現對于單箇應用而言,查詢具有很高的模闆依賴性,而對于多應用場閤,慣性規則具有更好的適應性.
제출료일충신적용우관계수거고사순완충화예취적방법.수선장수거사순어구추상성유사원조조성적사순모판,동시보존료사순어구적실제삼수.기우저사모판화삼수,제출료량충지능예취산법이괄응량류불동적수거사순수구.제일개산법기우의군규칙,해산법능구용우예측장래구유최고가능성적사순.경과감공모개특정응용대우수거고소발생적대량사순,실제적모판수요원원소우발생적사순수.당통과고필사순모판화근종역사사순기록래예측미래가능발생적사순시,제출료제이류산법.해산법기우관성규칙,타사용BP망락래근종용호적사순역사.상대우전면적산법,해산법경괄합다응용공존적장합.재모의실험중발현대우단개응용이언,사순구유흔고적모판의뢰성,이대우다응용장합,관성규칙구유경호적괄응성.