b-tree - 将一系列连续的数字或随机数插入 SQLite btree-index 是否更快

Question

假设我们有一个必须进入 SQLite 数据库的大型数据集，包含 2.5 亿个项目。假设这张桌子是

          create table foo (myInt integer, name text) 

并且 myInt 被索引但不是唯一的。没有主键。

值在 1 到 250000000 之间，重复非常罕见，但并非不可能。这是有意的/设计的。

鉴于 b-tree 算法的工作方式（并忽略其他因素），哪个是更快的插入，为什么？

        (a) dataset is first sorted on myInt column (ascending or descending) and the data
        rows are then inserted in their pre-sorted order into SQLite
        (b) dataset is inserted in a totally random order

Answer 1

绝对（一）。btree 中的随机插入要慢得多。