数据库索引有哪些常见的数据结构？为什么B+树在磁盘IO次数上更少？

Question

Accepted Answer

考察点：考察对数据库索引数据结构及其IO特性的理解。回答思路：列举哈希、B树、B+树等索引结构及适用场景 解释B+树非叶子节点只存键、叶子节点存数据且链表相连 对比B树与B+树的高度、扇出和IO次数 联系磁盘预读和页大小说明B+树优势

考察说明