期刊论文、会议论文

Wu, Libing

英文

Lecture Notes in Computer Science

0302-9743

2013

8147

83-93

10th IFIP International Conference on Network and Parallel Computing (NPC)

Lecture Notes in Computer Science

SEP 19-21, 2013

Guiyang, PEOPLES R CHINA

[Wu, Libing;Dang, Ping;Nei, Lei;Liu, Bingyi] Wuhan Univ, Sch Comp Sci, Wuhan 430072, Peoples R China.^[Wu, Libing;Nei, Lei] Wuhan Univ, State Key Lab Software Engn, Wuhan 430072, Peoples R China.^[Cui, Jianqun] Cent China Normal Univ, Sch Comp Sci, Wuhan, Peoples R China.

IFIP

Hsu, CH Li, X Shi, X Zheng, R

HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY

SPRINGER-VERLAG BERLIN

978-3-642-40819-9; 978-3-642-40820-5

10.1007/978-3-642-40820-5_8

National Science Foundation of ChinaNational Natural Science Foundation of China (NSFC) [61070010, 61170017, 61272212]; Science & Technology Plan of Wuhan city

本校为其他机构

The performance of the data structure has a significant impact on the overall performance of the advance resource reservation in the distributed computing. Because the query and update operations of the B+ tree are of high efficiency, so this paper proposes a B+ tree structure suitable for resource reservation the RRB+ tree. Also, we design and implement the corresponding algorithms of query, insertion and deletion. Different with the B+ tree that insert and delete one key word at a time, the RRB+ tree insert one reservation request and delete one tree node every time. The RRB+ tree is of a hi...