徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
下载
比浏览器更快的访问!
 

R*树

指数 R*树

R*树是R树的一种变体,可用来建立。R*树的构造花费比标准R树略高。例如数据可能需要被重新插入,但这通常能获得更好的查询性能。像标准R树一样,它能存储点和空间数据。它在1990年由Norbert Beckmann,Hans-Peter Kriegel,Ralf Schneider,和Bernhard Seeger提出。.

3 关系: B树邊角案例R树

B树

在计算机科学中,B树(B-tree)是一种自平衡的树,能够保持数据有序。這種資料結構能夠讓查找數據、顺序访问、插入數據及刪除的動作,都在對數時間內完成。B树,概括来说是一个一般化的二元搜尋樹(binary search tree),可以拥有多于2个子节点。与自平衡二叉查找树不同,B树为系统大块数据的读写操作做了优化。B树减少定位记录时所经历的中间过程,从而加快存取速度。B树这种数据结构可以用来描述外部存储。這種資料結構常被應用在数据库和文件系统的实现上。.

新!!: R*树和B树 · 查看更多 »

邊角案例

邊角案例(corner case)或病態案例(pathological case)是指其操作參數在正常範圍以外的問題或是情形,而且多半是幾個環境變數或是條件都在極端值的情形,即使這些極端值都還在參數規格範圍內(或是邊界),也算是邊角案例。 例如有某個揚音器會扭曲聲音,但只有在音量最大、低音最大及高濕度的環境下才會出現。或者伺服器會有不穩定的情形,但條件是在最多64個輔助微處理器、記憶體為最大值是512 Gigabyte,同時一萬個用户上線時才會不穩定,這些都是邊角案例。 邊角案例和不同,邊緣條件只是單一個變數為最大值或最小值。若某個揚音器只要音量最大,不論其他條件是否正常或是極端,聲音都會扭曲,這是邊緣案例。 邊角案例一詞常出現在複雜系統的測試或是除錯過程中。要重現邊角案例需要許多參數都在極值,因此要重現、測試或是改善都較困難,其成本也較高。一般產品開始會假設很少用戶會在數個條件都在極值下使用產品,因此邊角案例測試到的機率也比較低。對系統有經驗的使用者往往會在邊角案例下發現異常,而其中有許多是產品的錯誤。 邊角案例一詞來自,邊緣案例是指一個參數或是條件為極值,二個邊緣的交點即為角,因此邊角案例就是數個參數或是條件均為極值的情形.

新!!: R*树和邊角案例 · 查看更多 »

R树

R树是用来做空间数据存储的树状数据结构。例如给地理位置,矩形和多边形这类多维数据建立索引。R树是由Antonin Guttman于1984年提出的Guttman, A. (1984).

新!!: R*树和R树 · 查看更多 »

传出传入
嘿!我们在Facebook上吧! »