数据库无索引使用二分查找及建索引后更换查询算法的可行性问询

普通无索引的无序堆表默认执行select * from table where column_1 = 12会走全表扫描，逐行匹配条件，不会默认调用二分查找。要使用二分查找需要满足对应前提：

• 若目标表是按column_1全局有序存储的有序表（比如按column_1排序的聚簇表、列式存储的排序表），DBMS可以直接基于物理存储的有序特性，先统计数据页的总范围，对数据页的偏移地址做二分查找：每次读取中间位置数据页的column_1值对比，逐步缩小查询范围，时间复杂度从全表扫描的O(n)降到O(logn)，这种场景下不需要额外建索引也能用二分查找。
• 若目标表是普通无序堆表，要临时使用二分查找需要先对全表column_1字段做排序，排序后再对有序结果执行二分查找。但排序本身的时间复杂度为O(nlogn)，单次查询的开销远高于直接全表扫描，只有当你需要对column_1执行多次等值/范围查询时，这种临时排序+二分的方案才具备性价比，本质相当于临时构建了一个内存级的非持久化索引。

完全可行，数据库优化器会根据实际数据分布、查询成本自动选择最优执行算法，常见的替代方案包括：

• 全表扫描：如果column_1 = 12的行占总表数据的比例较高（通常阈值为20%~30%，不同数据库略有差异），走索引二分查找+回表的随机IO开销，会远高于顺序扫描全表的开销，优化器会自动放弃索引，直接走全表扫描逐行匹配条件。
• 哈希查找：如果你为column_1创建的是哈希索引而非B+树索引，DBMS会直接计算12的哈希值，定位对应索引项，时间复杂度为O(1)，比二分查找效率更高，完全适配等值查询场景。
• 位图扫描：如果column_1基数极低（distinct值很少，多为枚举类字段）且你创建了位图索引，DBMS会直接定位column_1=12对应的位图位，快速匹配所有符合条件的行，开销远低于二分查找。
  你也可以通过数据库提供的强制执行计划语法手动指定执行逻辑，比如MySQL的IGNORE INDEX语法、PostgreSQL的enable_indexscan参数配置，强制优化器放弃索引二分查找，使用你指定的算法执行查询，只要确认执行开销符合业务需求即可。

内容的提问来源于stack exchange，提问作者user14339195