Abstract
TBSAM-tree是一對統計領域所設計的資料結構。由於TBSAM-tree設計時只針對一個使用者所設計。多人使用環境下的演算法并沒提出，本篇論文就是針對多人使用環境下，提出一個共時控制(concurrency control) 的運算法則。這演算法包括了(1) 搜尋(search),(2)插入(imsertion) (3) 刪除(deletion),(4)修改(modification),(5)區段讀取(range reading),(6) 區段更新(range update),(7)循序(區段)讀取，更新(sequntial(range) reading, update)等演算法則。這演算法則具有高度的共時性(High degree of concurrence), 亦不會有死結(deadlock)的產生。搜尋只有一個結點(node)須鎖住(locked), 更新程序最多只有3 個結點須鎖住(locked), 這功效(Effect)是由一個新的技術一重讀(rereading),和右移(moving-right)來達成。對於共時區段程序區段程序的執行成本的消耗(execution cost)甚至比相對應的非共時(without concurrency) 的區段程序還少。在最後，我們證明了所提出的演法則并不會產生死結，并提出一個新的定理，來簡潔有力的證明所提出的演算法則是正確的。對於這些演算法則的原理，若將其應用B-tree上，可以將所須鎖住的結點數降為一個( 這結果優於所有會發表的論文) 而對於GBD-tree則只須稍做修改，就可很輕易地完成GBD_tree的共時控制的演算法。