woaidongmao

Hash與Btree的區(qū)別
當(dāng)記錄號不是用于數(shù)據(jù)存取的主鍵時，應(yīng)該使用 Hash和Btree算法 。 (如果記錄號是用于數(shù)據(jù)存取的一個二級關(guān)鍵字，那么還是可以選擇Btree算法，因?yàn)樗С忠粋€主鍵和一個記錄號同時存取。)

Btree中的主鍵是有序存儲 ，記錄間的關(guān)聯(lián)是依靠次序。并且其結(jié)構(gòu)能隨數(shù)據(jù)的插入和刪除進(jìn)行動態(tài)調(diào)整。為了代碼的簡單，DB沒有實(shí)現(xiàn)對關(guān)鍵字的前綴碼壓縮。Btree支持對數(shù)據(jù)查詢、插入、刪除的常數(shù)級速度。關(guān)鍵字可以為任意的數(shù)據(jù)結(jié)構(gòu)。因此，當(dāng)在主鍵有序時，Btree算法應(yīng)該被使用 。例如，如果主鍵是時間戳，那么8點(diǎn)時間戳后面跟隨的就是9點(diǎn)時間戳， 這種情況下，Btree算法一般是正確的選擇。再來個例子：如果主鍵是名字，應(yīng)用需要取出所有同姓的記錄，那么Btree 存取方法同樣是個好選擇。

Hash 和 Btree 兩種方式在小的數(shù)據(jù)集合上幾乎沒有性能的差別 。不過，由于Hash使用的是擴(kuò)展線性HASH算法（extended linear hashing），可以根據(jù)HASH表的增長進(jìn)行適當(dāng)?shù)恼{(diào)整。所以當(dāng)一個數(shù)據(jù)集合足夠大且關(guān)鍵字為隨機(jī)分布時，采用Hash算法比較好 。

Queue和Recno區(qū)別
當(dāng)用記錄號作為數(shù)據(jù)存取的主鍵時，應(yīng)該使用 Queue和Recno存取方法 。記錄號由算法本身生成。實(shí)際上，這和關(guān)系型數(shù)據(jù)庫中邏輯主鍵通常定義為int AUTO型是同一個概念。兩者基本上都是建立在Btree算法之上，提供存儲有序數(shù)據(jù)的接口。Queue的優(yōu)勢在于：由于其記錄為定長，在插入操作時把記錄插入到隊(duì)列的尾部，所以速度最快，而且它執(zhí)行上鎖和并發(fā)處理的水平也相當(dāng)高。 Recno 的長處在于它支持一些Queue不能實(shí)現(xiàn)的特征，比如可變長記錄和支持flat-text文件。

記錄號可以是可變的或者不變的： 可變指的是當(dāng)記錄被刪除或者插入記錄號發(fā)生變化；不變指的是記錄號無論數(shù)據(jù)庫如何操作，記錄號都不會發(fā)生改變。 基于記錄號存取在Btree方式下也是可行的。但是，記錄號是可變，當(dāng)記錄刪除或插入時，數(shù)據(jù)庫內(nèi)的其他記錄的記錄號都將發(fā)生改變。 Queue存取方法總是用固定的方式運(yùn)行，不管數(shù)據(jù)庫如何操作，記錄號始終改變。 Recno 可以被設(shè)置為不變和可變兩種形式。

另外，Recno為數(shù)據(jù)庫提供支持flat-text文件的永久存儲和數(shù)據(jù)在讀或修改時提供一個快速的臨時存儲空間。

一個表格：