B+트리 결을 거스르지 않는 게 결국 성능이더라

random insert 전에 정렬 한 번 끼워넣으니 2-3배. 정렬 비용보다 페이지 split 막는 이득이 크다는 게 재밌다. SQLite 쓰면서 인덱스만 신경 썼지 '쓰는 순서'는 놓치고 있었네. bulk import 있는 곳에 바로 써먹어봄직.