1 表 分类
标准表 standard table
排序表 sorted table
哈希表 hashed table
标准表+排序表=索引表 index table
全部的表 any table
2 总结:
项目 | 标准表 | 排序表 | 哈希表 |
索引访问 | 允许 | 允许 | 不允许 |
关键字访问 | 允许 | 允许 | 允许 |
定义关键字的时候 | 不自动排序 | 自动按照关键字排序 | 不自动排序 |
相同值关键字行 | 可重复 | 可重复或不可重复 | 不可重复 |
定义UNIQUE/NON-UNIQUE | [NON-UNIQUE] KEY | UNIQUE/NON-UNIQUE KEY | UNIQUE KEY |
推荐访问方式 | 主要通过索引 | 主要通过关键字 | 只能通过关键字 |
二分查找(BINARY SEARCH): 依赖于索引,只能用于索引表。存在多个满足条件的数据是,查找到的结果是二分查找到的第一条满足条件的数据。
3 遍历查找,二分查找,排序表关键字查找,哈希表查找的速度比较:
二分查找比遍历查找快很多。
排序表按照索引查找与二分查找速度相当。(原理上也是树查找)
哈希表查找比二分查找稍快。