SQLite如何扫描表格

Question

如果查询表没有约束，我认为SQLite会对表进行全扫描。在这种情况下，它如何扫描表？

一个表至少有一个索引，它是rowid，非int键或某些组合键。 SQLite是否需要遍历索引的B + -tree进行扫描？或者它可以跳到B树的叶子，只遍历那些没有经过那些中间节点的叶子吗？

Answer 1

在数据库文件中，B-tree pages没有指向兄弟页面的指针（并且内部存储器结构以相同的方式组织），因此扫描必须通过父页面。实际上，这不是问题，因为内部页面更有可能被缓存。