表分类及查询速度

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 遍历查找，二分查找，排序表关键字查找，哈希表查找的速度比较：
二分查找比遍历查找快很多。
排序表按照索引查找与二分查找速度相当。（原理上也是树查找）
哈希表查找比二分查找稍快。