如何選擇B樹的度(degree)?

時間 2021-06-02 07:25:01

1樓:yingjun

16太小了不管對於memory還是disk都不合適假設用16做degree來存uint64_t 那麼是16*8=128 byte,對於CPU cache來說實在太小更不用說disk block了一般來講memory設為128比較合理(比如bwtree,我記得cpp-btree預設是64還是128?),對於disk來說乙個node page設為2MB甚至更大沒問題取決於你底下的儲存裝置是啥

trie的話只適合於memory 根本不適合於disk 畢竟trie的depth跟所要儲存的資料的長度成正比假設要去存個100byte的string的話每個node是1byte長度(相當於degree=2^8=256) 那麼最壞情況就要訪問100個node 那這個performance就不知道挫成什麼樣了

2樓:mwish

我不是很懂,不過感覺這個值:

如果在記憶體:跟你存的東西結構大小 + CPU Cache 掛鉤如果在SSD/HDD:跟訪存的代價掛鉤

cmu 15-445 2018 的 slide 中給出了一頁:

選擇a還是b如何選擇,大齡女?

已重置 個人感覺,其實,你這個問題跟選擇物質還是選擇感情是乙個樣的。明明不喜歡,卻要選擇乙個結婚物件,而你知道,乙個穩定的結婚物件是個什麼意思?連愛你都沒有,單純為了年齡到了,要結婚而結婚?你在開玩笑麼,29歲並不大,而且感情這種事能勉強的?那你是想一下啊 如果你選擇了A,A在日後有了真正喜歡的人,...

外貿企業如何選擇外貿B2B平台?

Topeasytony 其實我覺得,外貿選擇開發平台,跟我們投資一樣的,選擇適合自己的,而且不能放到乙個籃子中,需要多個籃子都放一點,分攤風險,那外貿多投資幾個渠道就意味著多一條路,當然,這個肯定也要根據自身情況來,要搭配組合,不能全是被動的方式,要被動主動這樣相結合,就跟走路一樣的,兩條腿走路,肯...

t檢驗自由度如何選擇?

路長 統計推斷裡面,t檢驗為n 1,簡單理解就是有n個數,我們知道了前n 1個具體的數,同時知道了n個數的平均,我們就可以知道第n個數了,所以其實只有n 1個數是自由的。但是在一元回歸裡,殘差所對應的自由度 即t分布的自由度 n p 自變數或者稱被解釋變數的個數 1 因變數或者稱解釋變數的個數 其實...