黄冈师范学院学报（自然科学）
黃岡師範學院學報（自然科學）
황강사범학원학보（자연과학）
JOURNAL OF HUANGGANG NORMAL UNIVERSITY
2005年
6期
62-65
,共4页
MARK数据%XML%B+树%散列函数%域
MARK數據%XML%B+樹%散列函數%域
MARK수거%XML%B+수%산렬함수%역
随着互联网的不断发展,XML数据目前已被广泛应用到数字图书馆以及各种大型数据库中,因此MARK数据转化为XML数据成为研究的热点.对现有的XML数据存储方式进行研究,发现MARK数据转化为XML数据算法的好与坏直接影响到检索及数据的更新.采用一种B+树的树结构作为存储索引树提高了存储和检索速度,采用一种特殊的散列函数作为数据的存储方式,同时该散列函数得到的关键值可作为B+树的结点数据,极大提高检索速度和解决了地址冲突等问题.
隨著互聯網的不斷髮展,XML數據目前已被廣汎應用到數字圖書館以及各種大型數據庫中,因此MARK數據轉化為XML數據成為研究的熱點.對現有的XML數據存儲方式進行研究,髮現MARK數據轉化為XML數據算法的好與壞直接影響到檢索及數據的更新.採用一種B+樹的樹結構作為存儲索引樹提高瞭存儲和檢索速度,採用一種特殊的散列函數作為數據的存儲方式,同時該散列函數得到的關鍵值可作為B+樹的結點數據,極大提高檢索速度和解決瞭地阯遲突等問題.
수착호련망적불단발전,XML수거목전이피엄범응용도수자도서관이급각충대형수거고중,인차MARK수거전화위XML수거성위연구적열점.대현유적XML수거존저방식진행연구,발현MARK수거전화위XML수거산법적호여배직접영향도검색급수거적경신.채용일충B+수적수결구작위존저색인수제고료존저화검색속도,채용일충특수적산렬함수작위수거적존저방식,동시해산렬함수득도적관건치가작위B+수적결점수거,겁대제고검색속도화해결료지지충돌등문제.
