数据可能没坏 SQLite 文件格式 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DB 文件 1 4 10 13 12 Page (定长) B-tree 2 7 9 B-tree Header (100 – 16 bytes) SQLite Header Magic / KDF Salt (16 bytes) sqlite_master 表根节点 sqlite_master 节点 Page Page Page sqlite_master 表 列 说明 type B-tree 类型（table / index） name 表名 / 索引名 tbl_name 索引对应的表名 root_page B-tree 根节点 Page 号 sql CREATE TABLE / CREATE INDEX 语句 初始化流程 打开文件 读取

SQLite’s indices use B-tree data structure.
 O(log n) speed for adding/finding/deleting an item. create index student_id_index on student(id); 16 https://en.wikipedia.org/wiki/B-tree How to Store Petabytes++