查詢結果分析
來源資料
相關文獻
- Concurrent Deletion in AVL Trees
- Incremental LR Parsing
- 新型的限制檢查演算法的製作和設計--針對完全重複性分散式資料庫
- 電腦平行處理技術在YEN第K條最短路徑演算法之應用
- 在傳算器系統上發展非同步平行疊代法解線性互補問題
- 電腦化工廠佈置設計之研究
- 森林火災影像資料庫之建立與應用
- 應用顧客價值模型與資料探勘技術於資料庫行銷規劃--咖啡連鎖店為例
- Hybrid Mining Model of Rule Induction Based Adaptive Fuzzy Apriori--ANN Algorithm to Predict the Least Risk Investor Trading in Stock Market
- 導入LM法之平行倒傳遞演算法
頁籤選單縮合
題名 | Concurrent Deletion in AVL Trees=AVL樹之同作刪除 |
---|---|
作者姓名(中文) | 黃宗傳; 李景立; | 書刊名 | 高苑學報 |
卷期 | 5:2 1996.08[民85.08] |
頁次 | 頁7-14 |
分類號 | 310.153 |
關鍵詞 | AVL樹; 高度平衡二元搜尋樹; 演算法; 資料庫; 平行處理; 同作處理; |
語文 | 英文(English) |
中文摘要 | 本論文提出在AVL樹中間作刪除的兩個方法:閉鎖法及聲明法。第二個方法在同作率與效率上都較第一個方法為佳,但需要較多的記憶體。在平行化的過程中,不可避免的會增加一些額外的負擔(overhead)。我們模擬這些演算法,以評估它們的同作率及平行處理時所產生的額外負擔,並在這兩個方法之間做個比較。 |
英文摘要 | This paper investigates two deletion strategies: locking Solution and claiming solution. The second solution is hetter Than the first for concurrency and efficiency. But it takes More memory. Finally. simulation results and some evaluation on the performance of These parallel algoruhms are summarized. We also make a comparison hetween these tow algorithms. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。