B树
在计算机科学中,B树(B-tree)是一种自平衡的树,能够保持数据有序。這種資料結構能夠讓查找數據、顺序访问、插入數據及刪除的動作,都在對數時間內完成。B树,概括来说是一个一般化的二元搜尋樹(binary search tree),可以拥有多于2个子节点。与自平衡二叉查找树不同,B树为系统大块数据的读写操作做了优化。B树减少定位记录时所经历的中间过程,从而加快存取速度。B树这种数据结构可以用来描述外部存储。這種資料結構常被應用在数据库和文件系统的实现上。.
邊角案例
邊角案例(corner case)或病態案例(pathological case)是指其操作參數在正常範圍以外的問題或是情形,而且多半是幾個環境變數或是條件都在極端值的情形,即使這些極端值都還在參數規格範圍內(或是邊界),也算是邊角案例。 例如有某個揚音器會扭曲聲音,但只有在音量最大、低音最大及高濕度的環境下才會出現。或者伺服器會有不穩定的情形,但條件是在最多64個輔助微處理器、記憶體為最大值是512 Gigabyte,同時一萬個用户上線時才會不穩定,這些都是邊角案例。 邊角案例和不同,邊緣條件只是單一個變數為最大值或最小值。若某個揚音器只要音量最大,不論其他條件是否正常或是極端,聲音都會扭曲,這是邊緣案例。 邊角案例一詞常出現在複雜系統的測試或是除錯過程中。要重現邊角案例需要許多參數都在極值,因此要重現、測試或是改善都較困難,其成本也較高。一般產品開始會假設很少用戶會在數個條件都在極值下使用產品,因此邊角案例測試到的機率也比較低。對系統有經驗的使用者往往會在邊角案例下發現異常,而其中有許多是產品的錯誤。 邊角案例一詞來自,邊緣案例是指一個參數或是條件為極值,二個邊緣的交點即為角,因此邊角案例就是數個參數或是條件均為極值的情形.
R树
R树是用来做空间数据存储的树状数据结构。例如给地理位置,矩形和多边形这类多维数据建立索引。R树是由Antonin Guttman于1984年提出的Guttman, A. (1984).