计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2000年
2期
36-40,44
,共6页
数据库数据仓库视图索引VIS A*算法
數據庫數據倉庫視圖索引VIS A*算法
수거고수거창고시도색인VIS A*산법
数据仓库是集中了多个远地数据源数据复本的单一数据库,包含有基本关系和物理存储的视图.数据源数据的变化会导致数据仓库中数据不一致,维护视图和基本关系的一致增加了额外的维护代价.有选择地存储一些视图和索引是降低维护成本的有效途径.本文讨论视图索引的选择问题,通过例子提出了利用A*算法寻找最优解的算法.
數據倉庫是集中瞭多箇遠地數據源數據複本的單一數據庫,包含有基本關繫和物理存儲的視圖.數據源數據的變化會導緻數據倉庫中數據不一緻,維護視圖和基本關繫的一緻增加瞭額外的維護代價.有選擇地存儲一些視圖和索引是降低維護成本的有效途徑.本文討論視圖索引的選擇問題,通過例子提齣瞭利用A*算法尋找最優解的算法.
수거창고시집중료다개원지수거원수거복본적단일수거고,포함유기본관계화물리존저적시도.수거원수거적변화회도치수거창고중수거불일치,유호시도화기본관계적일치증가료액외적유호대개.유선택지존저일사시도화색인시강저유호성본적유효도경.본문토론시도색인적선택문제,통과례자제출료이용A*산법심조최우해적산법.
