“索引扫描(Index Scan)”是数据库在执行查询时,利用索引结构快速定位数据的一种访问方式。下面从原理到常见类型系统说明。
表数据通常按插入顺序存储(堆表),全表扫描(Full Table Scan)要读取所有行,成本高。
索引是一种有序的数据结构(如 B+Tree、Hash、Bitmap),记录“索引列值 → 行位置”的映射,可大幅减少访问的数据量。
WHERE id = 100>, <, BETWEEN, LIKE 'abc%'非覆盖索引时:
索引扫描 → 得到 RowID → 访问表数据块
回表会增加 I/O,是性能关键点。
以下情况可能不如全表扫描:
如果你指的是 某个具体数据库(MySQL / Oracle / PostgreSQL) 或 某种索引(B+Tree / 倒排 / 向量索引),我可以给更针对性的说明。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。