计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2012年
10期
954-960
,共7页
信息表%约简%动态信息%更新算法
信息錶%約簡%動態信息%更新算法
신식표%약간%동태신식%경신산법
从现实世界中抽象出来的信息表经常需要更新其中的内容,增加、删除信息表中的对象是经常遇到的情况.利用原有的约简集,针对信息表的更新元素,在求取约简的过程中,利用协调集代替约简集,提出了对象集增加元素及删除元素时协调集的更新算法,并通过实例验证了其有效性.此外,还给出了协调集与约简集的转化算法.
從現實世界中抽象齣來的信息錶經常需要更新其中的內容,增加、刪除信息錶中的對象是經常遇到的情況.利用原有的約簡集,針對信息錶的更新元素,在求取約簡的過程中,利用協調集代替約簡集,提齣瞭對象集增加元素及刪除元素時協調集的更新算法,併通過實例驗證瞭其有效性.此外,還給齣瞭協調集與約簡集的轉化算法.
종현실세계중추상출래적신식표경상수요경신기중적내용,증가、산제신식표중적대상시경상우도적정황.이용원유적약간집,침대신식표적경신원소,재구취약간적과정중,이용협조집대체약간집,제출료대상집증가원소급산제원소시협조집적경신산법,병통과실례험증료기유효성.차외,환급출료협조집여약간집적전화산법.
