sqlite数据库的最底层是一个btree的实现，其btree在通常做的btree的基础上做了一定的查询优化，具体细节可以参考《计算机程序设计艺术》上关于btree的描述。btree的原理是一个节点插入满了以后就会分裂成两个，而Sqlite的BTree是一个节点满了以后，会扫描临近的节点，如果有空闲节点会插入临近节点并做相应调整，依此减少分裂的次数...