在百万量级的数据集上查找某一条记录，请按查询效率从高到低排序几种常见的数据结构，并说明选择依据。

回答思路

1. 准确列出哈希表、平衡二叉搜索树、跳表等结构的查找复杂度
2. 能结合百万级数据规模和单条查找需求说明排序理由
3. 能提及工程实现中的权衡，如内存、缓存、并发
4. 能指出数据规模和具体操作的场景依赖