https://i.imgur.com/uB8iexF.jpg
請問這題的 1 3 4
1。 duplicative keys 是指說像是兩個重複的 5 出現之情況嗎？不太理解 primary
keys 的意思
3。ISAM 好像是資料庫的內容？我有上網找了一下介紹，但沒看到比較重點的部分，這
部分不知道有什麼區別
4。資料量少不利，是因為 linear search 的 algorithm 步驟比較少（比較簡單）之
故？
謝謝！！

4的話 BS還要先排序過 所以資料筆數少時不見得比LS好

1.keys指的是資料庫中具有區分性的資料，假如是學生名單，那姓名、學號、住址、...都可能是keyPrimary key是實際被選出來當作代表的那一欄(或者數欄)因為需要區分性，所以不希望它裡面有重複的值但這題問的事情是，如果有重複的，那BS還可以用嗎？會這樣問，是因為有不能用的狀況，也就是Hash Tablekey如果需要講詳細一點，像是姓名的話，雖然機率很低但還是有可能有人同名，所以它不是個好PK；不過如果它再加上住址，那應該就會夠好。不過這裡面最明顯的當然是學號。我想了一下，Hash Table理論上應該還是可以用才對不能用的應該是Binary Search Tree

BST洪1好像有舉例過有一樣的key的解決方法耶只是並不常見4的話像排序data量小用插入排序也不一定比Qsort慢，而且用的空間還比較少，所以data量少的時候看複雜度不準

借問一下第2題，False是因為BST的worst case為O(n)的緣故嗎？

回樓上，對BST有可能skewBST != binary search

謝謝~

我也是覺得應該幾乎都有辦法修正...不知道該舉什麼例了