issues
search
CAFECA-IO
/
KnowledgeManagement
Creating, Sharing, Using and Managing the knowledge and information of CAFECA
https://mermer.com.tw/knowledge-management
MIT License
0
stars
1
forks
source link
4月km B-Tree
#126
Closed
TinyMurky
closed
2 months ago
TinyMurky
commented
2 months ago
已完成以下km
[x]
B-Tree
TinyMurky
commented
2 months ago
took 8 hours done
TinyMurky
commented
2 months ago
需更改以下錯誤
高度越低訪問硬碟的次數「月」少(錯字)
由右至左尋找位置為非約定慣例,只是程式碼需要統一邏輯便於除錯
如果 n >= 1, 任何一個有 n個 "key"的 BTree, (並有 h 高度,以及node最小children數t)時, h ≥ logt (n+1)/2 (這公式沒看懂要表達什麼,應移除) 3.1. 樹狀結構需提供公式告知已知高度 h,node 最多 children 數 m,最少 children 數 t = ceil(m/2),最大可容納的節點數 f_maxn(m, h) = ? 3.2. 樹狀結構需提供公式告知已知總節點數 n,node 最多 children 數 m,最少 children 數 t = ceil(m/2),樹最小高度為 f_minh(m, n) = ? 3.3. 簡體中文轉換為繁體中文
TinyMurky
commented
2 months ago
took 30 min 以上錯誤更改完成
已完成以下km