楼主:
befdawn (橙花雨露)
2018-10-25 12:00:39https://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
作者:
skyHuan (Huan)
2018-10-26 11:43:00BST洪1好像有举例过有一样的key的解决方法耶只是并不常见4的话像排序data量小用插入排序也不一定比Qsort慢,而且用的空间还比较少,所以data量少的时候看复杂度不准
借问一下第2题,False是因为BST的worst case为O(n)的缘故吗?
作者:
skyHuan (Huan)
2018-10-26 14:41:00回楼上,对BST有可能skewBST != binary search
我也是觉得应该几乎都有办法修正...不知道该举什么例了