江西理工大学学报
江西理工大學學報
강서리공대학학보
JOURNAL OF JIANGXI UNIVERSITY OF SCIENCE AND TECHNOLOGY
2013年
1期
79-83
,共5页
关键词检索%数据大图%内存约束%图划分
關鍵詞檢索%數據大圖%內存約束%圖劃分
관건사검색%수거대도%내존약속%도화분
不同于常用的一次性将图加载入内存的检索方法,提出了一种基于数据图划分的关系数据库关键词检索方法,该方法首先将大图细分成多个相互之间具有简单连通性的小图并存储于缓存中,然后通过超图查询算法获取与查询条件相关的子图,进行关键词检索获取候选结果时,只需加载相关子图并恢复子图的初始结构,通过遍历子图获得最终结果.实验表明,该方法可以有效解决对无法放入内存的大型数据图的处理问题,使得关系数据库关键词检索实用于庞大而复杂的数据图中而不受内存约束.
不同于常用的一次性將圖加載入內存的檢索方法,提齣瞭一種基于數據圖劃分的關繫數據庫關鍵詞檢索方法,該方法首先將大圖細分成多箇相互之間具有簡單連通性的小圖併存儲于緩存中,然後通過超圖查詢算法穫取與查詢條件相關的子圖,進行關鍵詞檢索穫取候選結果時,隻需加載相關子圖併恢複子圖的初始結構,通過遍歷子圖穫得最終結果.實驗錶明,該方法可以有效解決對無法放入內存的大型數據圖的處理問題,使得關繫數據庫關鍵詞檢索實用于龐大而複雜的數據圖中而不受內存約束.
불동우상용적일차성장도가재입내존적검색방법,제출료일충기우수거도화분적관계수거고관건사검색방법,해방법수선장대도세분성다개상호지간구유간단련통성적소도병존저우완존중,연후통과초도사순산법획취여사순조건상관적자도,진행관건사검색획취후선결과시,지수가재상관자도병회복자도적초시결구,통과편력자도획득최종결과.실험표명,해방법가이유효해결대무법방입내존적대형수거도적처리문제,사득관계수거고관건사검색실용우방대이복잡적수거도중이불수내존약속.