|
优化SQLite是棘手的。C应用程序的大容量插入性能可以从每秒85次插入到每秒96次以上!5 v; I/ f. R2 ^; K6 B4 D3 v
背景:我们将军SQLite作为桌面应用程序的一部分。存储大量配置数据XML这些文件将被分析并加载到文件中SQLite数据库中,以便在初始化应用程序时进行进一步处理。SQLite这种情况非常适合,因为它速度快,不需要特殊配置,数据库作为单个文件存储在磁盘上。* K3 A; D+ A) [* f* J
基本原理: 一开始,我对我看到的性能感到失望。事实证明,这取决于数据库的配置和使用API的方式,SQLite性能可能会发生很大的变化(对于大容量插入和选择)。找出所有的选项和技术并不容易,所以我认为创建这个社区并不容易Wiki谨慎地与读者分享结果,以节省他人的麻烦。3 ~! w T- n: J
实验:我认为最好写一些C代码并实际衡量各种选择的影响,而不是简单地谈论一般意义上的性能提示(即使用事务!)。我们将从一些简单的数据开始:
" w* r# L! i3 x2 b- r! f. z28 MB TAB分隔的文本文件(约865,000条记录)用于多伦多市的完整运输时间表
8 T9 w9 {# Q- R! |6 [5 p. H+ J我的测试计算机正在运行Windows XP的3.60 GHz P4。
: K, T1 R* i9 J5 p c g5 l使用Visual C 2005将代码编译成发布和完全优化(/ Ox)和最爱快速代码(/ Ot)。6 H( B* X: G6 x$ U2 m4 C; e
我使用直接编译到测试应用程序SQLite合并。我刚刚拥有的SQLite版本(3.6.7)有点旧,但我怀疑这些结果会和最新版本一样(如果你有其他意见,请发表评论)。9 L" Y S1 |2 I6 U2 ] m3 ~
让我们写一些代码!
8 Q. n- \2 g% u* X4 x1 [代码:简单C程序,它逐行读取文本文件,将字符串分成值,然后插入数据SQLite数据库。数据库是在这个基准版本的代码中创建的,但实际上不会插入数据:
' J: M7 H; K# J2 e4 J# {5 R8 t/************************************************************* Baseline code to experiment with SQLite performance. Input data is a 28 MB TAB-delimited text file of the complete Toronto Transit System schedule/route info from http://www.toronto.ca/open/datasets/ttc-routes/**************************************************************/#include #include #include #include #include "sqlite3.h"#define INPUTDATA "C:\\TTC_schedule_scheduleitem_10-27-2009.txt"#define DATABASE "c:\\TTC_schedule_scheduleitem_10-27-2009.sqlite"#define TABLE "CREATE TABLE IF NOT EXISTS TTC (id INTEGER PRIMARY KEY,Route_ID TEXT,Branch_Code TEXT,Version INTEGER,Stop INTEGER,Vehicle_Index INTEGER,Day Integer,Time TEXT)"#define BUFFER_SIZE 256int main(int argc,char **argv) sqlite3 * db; sqlite3_stmt * stmt; char * sErrMsg = 0; char * tail = 0; int nRetCode; int n = 0; clock_t cStartClock; FILE * pFile; char sInputBuf [BUFFER_SIZE] = "\0"; char * sRT = 0; /* Route */ char * sBR = 0; /* Branch */ char * sVR = 0; /* Version */ char * sST = 0; /* Stop Number */ char * sVI = 0; /* Vehicle */ char * sDT = 0; /* Date */ char * sTM = 0; /* Time */ char sSQL [BUFFER_SIZE] = "\0"; /********************************************* / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / * Open the Database and create the Schema */ sqlite3_open(DATABASE,&db); sqlite3_exec(db,TABLE,NULL,NULL,&sErrMsg); /********************************************* / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / * Open input file and import into Database*/ cStartClock = clock(); pFile = fopen (INPUTDATA,"r"); while (!feof(pFile)) { fgets (sInputBuf,BUFFER_SIZE,pFile); sRT = strtok (sInputBuf,"\t"); * Get Route */ sBR = strtok (NULL,"\t"); * Get Branch */ sVR = strtok (NULL,"\t"); * Get Version */ sST = strtok (NULL,"\t"); * Get Stop Number */ sVI = strtok (NULL,"\t"); * Get Vehicle */ sDT = strtok (NULL,"\t"); * Get Date */ sTM = strtok (NULL,"\t"); * Get Time */ /* ACTUAL INSERT WILL GO HERE */ n fclose (pFile); printf("Imported %d records in %4.2f seconds\n",n,(clock() - cStartClock) / (double)CLOCKS_PER_SEC); sqlite3_close(db); return 0;}“控制”* {* o9 z0 b% P) A8 q; q2 r
实际上,按原始操作代码不会执行任何数据库操作,但它将使我们了解原始操作代码C文件I / O以及字符串处理的速度。
6 T5 _* A% e( t, i4 Y* F( A! J在0.864913记录在94秒内导入
3 W+ Q) ~: m. F3 K& z' `伟大的!只要我们实际上不执行任何插入操作,我们每秒可以执行92000次插入操作:-) y6 m. Y f/ Q! c. k% ~9 a
最坏情况
6 l0 Z/ X! l& c2 X- [我们将使用从文件中读取的值生成SQL字符串,并使用sqlite3_exec调用该SQL操作:2 ~4 ~0 b, k' W+ H3 s- ^0 e
sprintf(sSQL,"INSERT INTO TTC VALUES (NULL,'%s','%s','%s','%s','%s','%s','%s')",sRT,sBR,sVR,sST,sVI,sDT,sTM);sqlite3_exec(db,sSQL,NULL,NULL,&sErrMsg);因为每个插入都会很慢,SQL都将被编译成VDBE代码,每个插入都将在自己的事务中进行。
3 R; Y& @! f+ m2 O0 z B& _在9933.864913条记录在61秒内导入
7 |( A3 J# z' G5 |( Qkes!2小时45分钟!每秒只插入85次。/ e/ ]1 f+ e. K: a4 Z
使用交易
( W" H- O. h. k. }" A默认情况下,SQLite将评估唯一事务中的每一个INSERT / UPDATE语句。若执行大量插入操作,建议将操作包装在事务中:
2 q4 Q: N6 m) r, {sqlite3_exec(db,"BEGIN TRANSACTION",NULL,NULL,&sErrMsg);pFile = fopen (INPUTDATA,"r");while (!feof(pFile)) ...}fclose (pFile);sqlite3_exec(db,"END TRANSACTION",NULL,NULL,&sErrMsg);在38.864913记录在03秒内导入
0 `/ A2 w" l B* v1 S& Z这样, 只需将所有插入物包装在一个事务中,就可以将性能提高到每秒2.3万个插入物。
( |( v' J& y! F; `使用准备好的句子
: T5 e4 F+ S4 z) Z: I使用事务是一个巨大的改进,但如果我们重复使用相同的事情SQL,重新编译每个插入SQL句子毫无意义。让我们用它。sqlite3_prepare_v一次编译我们的SQL然后用以下命令将参数绑定到句子中sqlite3_bind_text:6 x6 k4 b" x3 r) L! y0 ?. M
/* Open input file and import into the database */cStartClock = clock();sprintf(sSQL,"INSERT INTO TTC VALUES (NULL,@RT,@BR,@VR,@ST,@VI,@DT,@TM)");sqlite3_prepare_v2(db, sSQL,BUFFER_SIZE,&stmt,&tail);sqlite3_exec(db,"BEGIN TRANSACTION",NULL,NULL,&sErrMsg);pFile = fopen (INPUTDATA,"r");while (!feof(pFile)) fgets (sInputBuf,BUFFER_SIZE,pFile); sRT = strtok (sInputBuf,"\t"); /* Get Route */ sBR = strtok (NULL,"\t"); * Get Branch */ sVR = strtok (NULL,"\t"); * Get Version */ sST = strtok (NULL,"\t"); * Get Stop Number */ sVI = strtok (NULL,"\t"); * Get Vehicle */ sDT = strtok (NULL,"\t"); * Get Date */ sTM = strtok (NULL,"\t"); * Get Time */ sqlite3_bind_text(stmt,1,sRT,-1,SQLITE_TRANSIENT); sqlite3_bind_text(stmt,2,sBR,-1,SQLITE_TRANSIENT); sqlite3_bind_text(stmt,3,sVR,-1,SQLITE_TRANSIENT); sqlite3_bind_text(stmt,4,sST,-1,SQLITE_TRANSIENT); sqlite3_bind_text(stmt,5,sVI,-1,SQLITE_TRANSIENT); sqlite3_bind_text(stmt,6,sDT,-1,SQLITE_TRANSIENT); sqlite3_bind_text(stmt,7,sTM,-1,SQLITE_TRANSIENT); sqlite3_step(stmt); sqlite3_clear_bindings(stmt); sqlite3_reset(stmt); n ;}fclose (pFile);sqlite3_exec(db,"END TRANSACTION",NULL,NULL,&sErrMsg);printf("Imported %d records in %4.2f seconds\n",n,(clock() - cStartClock) / (double)CLOCKS_PER_SEC);sqlite3_finalize(stmt);sqlite3_close(db);return 0;在16.864913记录在27秒内导入
3 p9 E4 f; h1 G$ S好的!还有更多的代码(别忘了调用)sqlite3_clear_bindings和sqlite3_reset),但是我们的性能提高了一倍多,每秒插入5.3万次。; X" P I' ?" f& a) ]) V2 o
PRAGMA同步= OFF
6 w* Y3 H/ Q, C; ]% \" ~默认情况下,SQLite将在发出操作系统级别的写入命令后暂停。这可以确保将数据写入磁盘。通过设置synchronous = OFF,我们指示SQLite只需移交数据OS写入,然后继续。如果计算机在将数据写入磁盘之前遭受灾难性崩溃(或电源故障),数据库文件可能会损坏:6 W2 y& i" L0 \0 O
/* Open the database and create the schema */sqlite3_open(DATABASE,&db);sqlite3_exec(db,TABLE,NULL,NULL,&sErrMsg);sqlite3_exec(db,"RAGMA synchronous = OFF",NULL,NULL,&sErrMsg);在12.864913记录在41秒内导入2 s. g: p3 d. W0 l, S
目前改进程度较小,但每秒最多可插入69600个刀片。
' H7 E$ u# \5 E2 U2 E- r/ qPRAGMA journal_mode =OFF
) w* @( g. f/ l5 d回滚日志通过评估存储在内存中PRAGMA journal_mode = MEMORY。您的事务会更快,但如果您在事务期间停电或程序崩溃,数据库可能会因部分事务而损坏:
- \4 w3 Z" U- p! K/* Open the database and create the schema */sqlite3_open(DATABASE,&db);sqlite3_exec(db,TABLE,NULL,NULL,&sErrMsg);sqlite3_exec(db,"RAGMA journal_mode = MEMORY",NULL,NULL,&sErrMsg);在13.864913记录在50秒内导入# x+ d* B8 }) U5 P/ _
每秒64000次插入比以前的优化慢一点。* _3 `2 Q+ C. N) F& z$ ~# F9 b" [& z* x
PRAGMA synchronous = OFF and PRAGMA journal_mode = MEMORY4 L9 ^7 t7 g0 z R* N
让我们结合前两个优化。风险更高(如果崩溃),但我们只是导入数据(不运行银行):
' _1 S% _* R# i: O, X4 `* u/* Open the database and create the schema */sqlite3_open(DATABASE,&db);sqlite3_exec(db,TABLE,NULL,NULL,&sErrMsg);sqlite3_exec(db,"RAGMA synchronous = OFF",NULL,NULL,&sErrMsg);sqlite3_exec(db,"RAGMA journal_mode = MEMORY",NULL,NULL,&sErrMsg);在12.864913记录在00秒内导入
1 M+ ]: C$ h8 \0 z; M" M# ?极好的!每秒可完成72000次插入。
; J1 q3 a0 L$ g4 o使用内存数据库8 A: X% i2 D( |9 [9 v
只是为了激发人们的心,让我们根据之前的所有优化重新定义数据库文件名,这样我们就完全在那里RAM中工作:1 ~. s( i3 f a0 B, W2 l7 _& }
#define DATABASE ":memory:"在10.864913记录在94秒内导入8 v& ]% v/ K+ u- ~
存储我们的数据库RAM它不是很实用,但令人印象深刻的是,我们每秒可以插入7.9万次。/ ]% p. h7 u9 K K
重构C代码
. }1 `# |: N$ ]4 n虽然没有特别的对SQLite改进,但我不喜欢循环中的额外char*赋值操作while。让我们快速重构代码,输出strtok()直接传输到sqlite3_bind_text()让编译器为我们加速:
' o4 V8 S0 K7 ~; B% cpFile = fopen (INPUTDATA,"r");while (!feof(pFile)) fgets (sInputBuf,BUFFER_SIZE,pFile); sqlite3_bind_text(stmt,1,strtok (sInputBuf,"\t"),-1,SQLITE_TRANSIENT); /* Get Route */ sqlite3_bind_text(stmt,2,strtok (NULL,"\t"),-1,SQLITE_TRANSIENT); /* Get Branch */ sqlite3_bind_text(stmt,3,strtok (NULL,"\t"),-1,SQLITE_TRANSIENT); /* Get Version */ sqlite3_bind_text(stmt,4,strtok (NULL,"\t"),-1,SQLITE_TRANSIENT); /* Get Stop Number */ sqlite3_bind_text(stmt,5,strtok (NULL,"\t"),-1,SQLITE_TRANSIENT); /* Get Vehicle */ sqlite3_bind_text(stmt,6,strtok (NULL,"\t"),-1,SQLITE_TRANSIENT); /* Get Date */ sqlite3_bind_text(stmt,7,strtok (NULL,"\t"),-1,SQLITE_TRANSIENT); /* Get Time */ sqlite3_step(stmt); * Execute the SQL Statement */ sqlite3_clear_bindings(stmt); /* Clear bindings */ sqlite3_reset(stmt); * Reset VDBE */ n ;}fclose (pFile);注:我们将回到使用真实的数据库文件。内存数据库速度快,但不一定实用
' H- Y i# } }' U6 y6 X) i- Y2 r B% Y在8.864913记录在94秒内导入* ]5 g4 b. g& U0 a3 E) y
稍微重建参数绑定中使用的字符串处理代码,每秒可以插入96700次。我相信这是非常快的。当我们开始调整其他变量(即页面大小、索引创建等)时,这将成为我们的基准。
. H* O+ D" v7 v摘要(到目前为止): _# g# P$ q1 S+ _8 k+ U P+ Z
我希望你仍然和我在一起!我们选择这条路的原因是使用它SQLite批量插入的性能变化如此之大,为了加速我们的操作,需要做哪些改变并不总是很明显。使用相同的编译器(和编译器选项)和相同的版本SQLite我们优化了代码,优化了相同的数据SQLite使用从最坏的情况下每秒85次插入到每秒96000次以上!/ d9 r7 I$ d" {; Y! ]. p
先创建索引,然后插入VS.插入,然后创建索引
# h' r) S9 g7 S在开始衡量SELECT性能之前,我们知道我们将创建索引。在下面的答案之一中,建议进行批量插入时,插入数据后创建索引的速度更快(与先创建索引然后插入数据相反)。我们试试看:" Y% t, i# ~# J" ]. j2 j
创建索引,然后插入数据$ r1 `- A: U% j8 j/ g
sqlite3_exec(db,"CREATE INDEX 'TTC_Stop_Index' ON 'TTC' ('Stop')",NULL,NULL,&sErrMsg);sqlite3_exec(db,"BEGIN TRANSACTION",NULL,NULL,&sErrMsg);...在18.864913记录在13秒内导入1 O+ ]) c! p2 M$ ]
插入数据,然后创建索引
W9 r* [: w; A& |...sqlite3_exec(db,"END TRANSACTION",NULL,NULL,&sErrMsg);sqlite3_exec(db,"CREATE INDEX 'TTC_Stop_Index' ON 'TTC' ('Stop')",NULL,NULL,&sErrMsg);在13.864913记录在66秒内导入1 p+ v$ g9 p; B4 p
出乎意料的是,如果为一列建立索引,大容量插入将缓慢,但如果在插入数据后创建索引,确实会有所不同。我们的无索引基准是每秒96000次。首先创建索引,然后插入数据,每秒可以提供47700次插入,先创建数据,300次。
" A" ^3 _7 T5 [1 @7 M/ T* f2 O为了尝试其他情况,我很高兴提供建议…,并将很快为SELECT查询类似数据的编译。
" e5 s/ x0 Z" Q8 F/ Y2 m; t
( u& V; Y6 l( X3 r# b* b1 l* | 解决方案:
; l' ?) B9 ?) A) C% u+ e 几个技巧:
9 Z/ ^/ [9 c3 E9 r9 f[ol]在事务中插入/更新。8 q9 J* F" D4 v! ?) W, f% U5 y
对于较旧的SQLite版本,请考虑使用较少偏执的日记模式(pragma journal_mode)。有NORMAL,然后有OFF,如果您不担心数据库因操作系统崩溃而损坏,则可以显著提高插入速度。如果您的应用程序崩溃,数据应该没有问题。请注意,在更新版本中,OFF/MEMORY应用程序级崩溃设置不安全。- l& P, G/ E. w% B7 Q/ a
播放页面的大小也会有所不同(PRAGMA page_size)。由于大页面保留在内存中,大页面大小可以使读写更快。请注意,更多的内存将用于您的数据库。: [2 r' c% J' z: ]
假如你有索引,请CREATE INDEX考虑在完成所有插入操作后调用。这比创建索引并插入要快得多。
" @. i' M# J B4 E若可并发访问SQLite,必须非常小心,因为整个数据库在写入后将被锁定,尽管可能有多个读取器,但写入将被锁定。通过更新SQLite版本中添加WAL,对此进行了一些改进。$ E' O, C/ q% H3 a5 R8 g
利用节省空间的优势…较小的数据库运行得更快。例如,如果您有正确的键值,请尝试将键设置为a(INTEGER PRIMARY KEY如有可能),它将替换表中隐含的唯一行号列。6 }; Y- l/ r" i5 C
如果使用多个线程,可以尝试使用共享页面缓存,允许在线程之间共享加载的页面,避免昂贵I / O调用。
. _+ k! y) e9 K& A( R8 J2 E不要使用!feof(file)![/ol] |
|