如何通过建立索引来提高二分查找的效率？请说明思路和适用场景。

回答思路

1. 明确二分查找的前提是数据有序，时间复杂度为 O(log n)
2. 说明索引的目的是减少查找范围或加速定位，而非改变二分查找本身
3. 能区分有序数组、跳表、B+树等结构对查找效率的影响
4. 指出数据规模、更新频率等场景对索引选择的影响