Documentation Source Text

Hex Artifact Content
Login

Artifact 96b0b1e9a836e823ab07ac20289951a83d1086bd8990a73e9be3a7d85b3fb015:


0000: 3c 74 69 74 6c 65 3e 43 6c 75 73 74 65 72 65 64  <title>Clustered
0010: 20 49 6e 64 65 78 65 73 20 61 6e 64 20 74 68 65   Indexes and the
0020: 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20 4f   WITHOUT ROWID O
0030: 70 74 69 6d 69 7a 61 74 69 6f 6e 3c 2f 74 69 74  ptimization</tit
0040: 6c 65 3e 0a 3c 74 63 6c 3e 0a 68 64 5f 6b 65 79  le>.<tcl>.hd_key
0050: 77 6f 72 64 73 20 7b 57 49 54 48 4f 55 54 20 72  words {WITHOUT r
0060: 6f 77 69 64 7d 20 7b 57 49 54 48 4f 55 54 20 52  owid} {WITHOUT R
0070: 4f 57 49 44 7d 20 7b 43 6c 75 73 74 65 72 65 64  OWID} {Clustered
0080: 20 69 6e 64 65 78 65 73 7d 0a 3c 2f 74 63 6c 3e   indexes}.</tcl>
0090: 0a 3c 66 61 6e 63 79 5f 66 6f 72 6d 61 74 3e 0a  .<fancy_format>.
00a0: 0a 3c 68 31 3e 49 6e 74 72 6f 64 75 63 74 69 6f  .<h1>Introductio
00b0: 6e 3c 2f 68 31 3e 0a 0a 3c 70 3e 5e 42 79 20 64  n</h1>..<p>^By d
00c0: 65 66 61 75 6c 74 2c 20 65 76 65 72 79 20 72 6f  efault, every ro
00d0: 77 20 69 6e 20 53 51 4c 69 74 65 20 68 61 73 20  w in SQLite has 
00e0: 61 20 73 70 65 63 69 61 6c 20 63 6f 6c 75 6d 6e  a special column
00f0: 2c 20 75 73 75 61 6c 6c 79 20 63 61 6c 6c 65 64  , usually called
0100: 20 74 68 65 0a 22 5b 72 6f 77 69 64 5d 22 2c 20   the."[rowid]", 
0110: 74 68 61 74 20 75 6e 69 71 75 65 6c 79 20 69 64  that uniquely id
0120: 65 6e 74 69 66 69 65 73 20 74 68 61 74 20 72 6f  entifies that ro
0130: 77 20 77 69 74 68 69 6e 20 74 68 65 20 74 61 62  w within the tab
0140: 6c 65 2e 20 20 5e 48 6f 77 65 76 65 72 0a 69 66  le.  ^However.if
0150: 20 74 68 65 20 70 68 72 61 73 65 20 22 57 49 54   the phrase "WIT
0160: 48 4f 55 54 20 52 4f 57 49 44 22 20 69 73 20 61  HOUT ROWID" is a
0170: 64 64 65 64 20 74 6f 20 74 68 65 20 65 6e 64 20  dded to the end 
0180: 6f 66 20 61 20 5b 43 52 45 41 54 45 20 54 41 42  of a [CREATE TAB
0190: 4c 45 5d 20 73 74 61 74 65 6d 65 6e 74 2c 0a 74  LE] statement,.t
01a0: 68 65 6e 20 74 68 65 20 73 70 65 63 69 61 6c 20  hen the special 
01b0: 22 72 6f 77 69 64 22 20 63 6f 6c 75 6d 6e 20 69  "rowid" column i
01c0: 73 20 6f 6d 69 74 74 65 64 2e 20 20 54 68 65 72  s omitted.  Ther
01d0: 65 20 61 72 65 20 73 6f 6d 65 74 69 6d 65 73 0a  e are sometimes.
01e0: 73 70 61 63 65 20 61 6e 64 20 70 65 72 66 6f 72  space and perfor
01f0: 6d 61 6e 63 65 20 61 64 76 61 6e 74 61 67 65 73  mance advantages
0200: 20 74 6f 20 6f 6d 69 74 74 69 6e 67 20 74 68 65   to omitting the
0210: 20 72 6f 77 69 64 2e 3c 2f 70 3e 0a 0a 3c 70 3e   rowid.</p>..<p>
0220: 41 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20  A WITHOUT ROWID 
0230: 74 61 62 6c 65 20 69 73 20 61 20 74 61 62 6c 65  table is a table
0240: 20 74 68 61 74 20 75 73 65 73 20 61 20 0a 5b 68   that uses a .[h
0250: 74 74 70 73 3a 2f 2f 65 6e 2e 77 69 6b 69 70 65  ttps://en.wikipe
0260: 64 69 61 2e 6f 72 67 2f 77 69 6b 69 2f 44 61 74  dia.org/wiki/Dat
0270: 61 62 61 73 65 5f 69 6e 64 65 78 23 43 6c 75 73  abase_index#Clus
0280: 74 65 72 65 64 7c 43 6c 75 73 74 65 72 65 64 20  tered|Clustered 
0290: 49 6e 64 65 78 5d 0a 61 73 20 74 68 65 20 70 72  Index].as the pr
02a0: 69 6d 61 72 79 20 6b 65 79 2e 3c 2f 70 3e 0a 0a  imary key.</p>..
02b0: 3c 68 32 3e 53 79 6e 74 61 78 3c 2f 68 32 3e 0a  <h2>Syntax</h2>.
02c0: 0a 3c 70 3e 5e 28 54 6f 20 63 72 65 61 74 65 20  .<p>^(To create 
02d0: 61 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20  a WITHOUT ROWID 
02e0: 74 61 62 6c 65 2c 20 73 69 6d 70 6c 79 20 61 64  table, simply ad
02f0: 64 20 74 68 65 20 6b 65 79 77 6f 72 64 73 20 22  d the keywords "
0300: 57 49 54 48 4f 55 54 20 52 4f 57 49 44 22 0a 74  WITHOUT ROWID".t
0310: 6f 20 74 68 65 20 65 6e 64 20 6f 66 20 74 68 65  o the end of the
0320: 20 5b 43 52 45 41 54 45 20 54 41 42 4c 45 5d 20   [CREATE TABLE] 
0330: 73 74 61 74 65 6d 65 6e 74 2e 20 20 46 6f 72 20  statement.  For 
0340: 65 78 61 6d 70 6c 65 3a 3c 2f 70 3e 0a 0a 3c 62  example:</p>..<b
0350: 6c 6f 63 6b 71 75 6f 74 65 3e 3c 70 72 65 3e 0a  lockquote><pre>.
0360: 43 52 45 41 54 45 20 54 41 42 4c 45 20 49 46 20  CREATE TABLE IF 
0370: 4e 4f 54 20 45 58 49 53 54 53 20 77 6f 72 64 63  NOT EXISTS wordc
0380: 6f 75 6e 74 28 0a 20 20 77 6f 72 64 20 54 45 58  ount(.  word TEX
0390: 54 20 50 52 49 4d 41 52 59 20 4b 45 59 2c 0a 20  T PRIMARY KEY,. 
03a0: 20 63 6e 74 20 49 4e 54 45 47 45 52 0a 29 20 3c   cnt INTEGER.) <
03b0: 62 3e 57 49 54 48 4f 55 54 20 52 4f 57 49 44 3c  b>WITHOUT ROWID<
03c0: 2f 62 3e 3b 0a 3c 2f 70 72 65 3e 3c 2f 62 6c 6f  /b>;.</pre></blo
03d0: 63 6b 71 75 6f 74 65 3e 29 5e 0a 0a 3c 70 3e 5e  ckquote>)^..<p>^
03e0: 28 41 73 20 77 69 74 68 20 61 6c 6c 20 53 51 4c  (As with all SQL
03f0: 20 73 79 6e 74 61 78 2c 20 74 68 65 20 63 61 73   syntax, the cas
0400: 65 20 6f 66 20 74 68 65 20 6b 65 79 77 6f 72 64  e of the keyword
0410: 73 20 64 6f 65 73 20 6e 6f 74 20 6d 61 74 74 65  s does not matte
0420: 72 2e 20 20 0a 4f 6e 65 20 63 61 6e 20 77 72 69  r.  .One can wri
0430: 74 65 20 22 57 49 54 48 4f 55 54 20 72 6f 77 69  te "WITHOUT rowi
0440: 64 22 20 6f 72 20 22 77 69 74 68 6f 75 74 20 72  d" or "without r
0450: 6f 77 69 64 22 20 6f 72 20 22 57 69 54 68 4f 75  owid" or "WiThOu
0460: 54 20 72 4f 77 49 64 22 20 61 6e 64 0a 69 74 20  T rOwId" and.it 
0470: 77 69 6c 6c 20 6d 65 61 6e 20 74 68 65 20 73 61  will mean the sa
0480: 6d 65 20 74 68 69 6e 67 2e 29 5e 3c 2f 70 3e 0a  me thing.)^</p>.
0490: 0a 3c 70 3e 45 76 65 72 79 20 57 49 54 48 4f 55  .<p>Every WITHOU
04a0: 54 20 52 4f 57 49 44 20 74 61 62 6c 65 20 6d 75  T ROWID table mu
04b0: 73 74 20 68 61 76 65 20 61 20 5b 50 52 49 4d 41  st have a [PRIMA
04c0: 52 59 20 4b 45 59 5d 2e 20 20 5e 41 6e 20 65 72  RY KEY].  ^An er
04d0: 72 6f 72 20 69 73 20 72 61 69 73 65 64 0a 69 66  ror is raised.if
04e0: 20 61 20 43 52 45 41 54 45 20 54 41 42 4c 45 20   a CREATE TABLE 
04f0: 73 74 61 74 65 6d 65 6e 74 20 77 69 74 68 20 74  statement with t
0500: 68 65 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44  he WITHOUT ROWID
0510: 20 63 6c 61 75 73 65 20 6c 61 63 6b 73 20 61 20   clause lacks a 
0520: 50 52 49 4d 41 52 59 20 4b 45 59 2e 0a 0a 3c 70  PRIMARY KEY...<p
0530: 3e 49 6e 20 6d 6f 73 74 20 63 6f 6e 74 65 78 74  >In most context
0540: 73 2c 20 74 68 65 20 73 70 65 63 69 61 6c 20 22  s, the special "
0550: 72 6f 77 69 64 22 20 63 6f 6c 75 6d 6e 20 6f 66  rowid" column of
0560: 20 6e 6f 72 6d 61 6c 20 74 61 62 6c 65 73 20 63   normal tables c
0570: 61 6e 20 0a 61 6c 73 6f 20 62 65 20 63 61 6c 6c  an .also be call
0580: 65 64 20 22 6f 69 64 22 20 6f 72 20 22 5f 72 6f  ed "oid" or "_ro
0590: 77 69 64 5f 22 2e 20 20 5e 48 6f 77 65 76 65 72  wid_".  ^However
05a0: 2c 20 6f 6e 6c 79 20 22 72 6f 77 69 64 22 20 77  , only "rowid" w
05b0: 6f 72 6b 73 20 61 73 20 0a 74 68 65 20 6b 65 79  orks as .the key
05c0: 77 6f 72 64 20 69 6e 20 74 68 65 20 43 52 45 41  word in the CREA
05d0: 54 45 20 54 41 42 4c 45 20 73 74 61 74 65 6d 65  TE TABLE stateme
05e0: 6e 74 2e 3c 2f 70 3e 0a 0a 3c 68 32 3e 43 6f 6d  nt.</p>..<h2>Com
05f0: 70 61 74 69 62 69 6c 69 74 79 3c 2f 68 32 3e 0a  patibility</h2>.
0600: 0a 3c 70 3e 53 51 4c 69 74 65 20 5b 76 65 72 73  .<p>SQLite [vers
0610: 69 6f 6e 20 33 2e 38 2e 32 5d 20 28 5b 64 61 74  ion 3.8.2] ([dat
0620: 65 6f 66 3a 33 2e 38 2e 32 5d 29 20 6f 72 20 6c  eof:3.8.2]) or l
0630: 61 74 65 72 20 0a 69 73 20 6e 65 63 65 73 73 61  ater .is necessa
0640: 72 79 20 69 6e 20 6f 72 64 65 72 20 74 6f 20 75  ry in order to u
0650: 73 65 20 61 20 57 49 54 48 4f 55 54 0a 52 4f 57  se a WITHOUT.ROW
0660: 49 44 20 74 61 62 6c 65 2e 20 20 41 6e 20 61 74  ID table.  An at
0670: 74 65 6d 70 74 20 74 6f 20 6f 70 65 6e 20 61 20  tempt to open a 
0680: 64 61 74 61 62 61 73 65 20 74 68 61 74 20 63 6f  database that co
0690: 6e 74 61 69 6e 73 20 6f 6e 65 20 6f 72 20 6d 6f  ntains one or mo
06a0: 72 65 20 57 49 54 48 4f 55 54 0a 52 4f 57 49 44  re WITHOUT.ROWID
06b0: 20 74 61 62 6c 65 73 20 75 73 69 6e 67 20 61 6e   tables using an
06c0: 20 65 61 72 6c 69 65 72 20 76 65 72 73 69 6f 6e   earlier version
06d0: 20 6f 66 20 53 51 4c 69 74 65 20 77 69 6c 6c 20   of SQLite will 
06e0: 72 65 73 75 6c 74 20 69 6e 20 61 0a 22 6d 61 6c  result in a."mal
06f0: 66 6f 72 6d 65 64 20 64 61 74 61 62 61 73 65 20  formed database 
0700: 73 63 68 65 6d 61 22 20 65 72 72 6f 72 2e 3c 2f  schema" error.</
0710: 70 3e 0a 0a 3c 68 32 3e 51 75 69 72 6b 73 3c 2f  p>..<h2>Quirks</
0720: 68 32 3e 0a 0a 3c 70 3e 57 49 54 48 4f 55 54 20  h2>..<p>WITHOUT 
0730: 52 4f 57 49 44 20 69 73 20 66 6f 75 6e 64 20 6f  ROWID is found o
0740: 6e 6c 79 20 69 6e 20 53 51 4c 69 74 65 20 61 6e  nly in SQLite an
0750: 64 20 69 73 20 6e 6f 74 20 63 6f 6d 70 61 74 69  d is not compati
0760: 62 6c 65 0a 77 69 74 68 20 61 6e 79 20 6f 74 68  ble.with any oth
0770: 65 72 20 53 51 4c 20 64 61 74 61 62 61 73 65 20  er SQL database 
0780: 65 6e 67 69 6e 65 2c 20 61 73 20 66 61 72 20 61  engine, as far a
0790: 73 20 77 65 20 6b 6e 6f 77 2e 0a 49 6e 20 61 6e  s we know..In an
07a0: 20 65 6c 65 67 61 6e 74 20 73 79 73 74 65 6d 2c   elegant system,
07b0: 20 61 6c 6c 20 74 61 62 6c 65 73 20 77 6f 75 6c   all tables woul
07c0: 64 20 62 65 68 61 76 65 20 61 73 20 57 49 54 48  d behave as WITH
07d0: 4f 55 54 20 52 4f 57 49 44 0a 74 61 62 6c 65 73  OUT ROWID.tables
07e0: 20 65 76 65 6e 20 77 69 74 68 6f 75 74 20 74 68   even without th
07f0: 65 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20  e WITHOUT ROWID 
0800: 6b 65 79 77 6f 72 64 2e 20 20 48 6f 77 65 76 65  keyword.  Howeve
0810: 72 2c 20 77 68 65 6e 20 53 51 4c 69 74 65 20 77  r, when SQLite w
0820: 61 73 0a 66 69 72 73 74 20 64 65 73 69 67 6e 65  as.first designe
0830: 64 2c 20 69 74 20 75 73 65 64 20 6f 6e 6c 79 20  d, it used only 
0840: 69 6e 74 65 67 65 72 20 5b 72 6f 77 69 64 7c 72  integer [rowid|r
0850: 6f 77 69 64 73 5d 20 66 6f 72 20 72 6f 77 20 6b  owids] for row k
0860: 65 79 73 20 0a 74 6f 20 73 69 6d 70 6c 69 66 79  eys .to simplify
0870: 20 74 68 65 20 69 6d 70 6c 65 6d 65 6e 74 61 74   the implementat
0880: 69 6f 6e 2e 0a 54 68 69 73 20 61 70 70 72 6f 61  ion..This approa
0890: 63 68 20 77 6f 72 6b 65 64 20 77 65 6c 6c 20 66  ch worked well f
08a0: 6f 72 20 6d 61 6e 79 20 79 65 61 72 73 2e 20 20  or many years.  
08b0: 42 75 74 20 61 73 20 74 68 65 20 64 65 6d 61 6e  But as the deman
08c0: 64 73 20 6f 6e 0a 53 51 4c 69 74 65 20 67 72 65  ds on.SQLite gre
08d0: 77 2c 20 74 68 65 20 6e 65 65 64 20 66 6f 72 20  w, the need for 
08e0: 74 61 62 6c 65 73 20 69 6e 20 77 68 69 63 68 20  tables in which 
08f0: 74 68 65 20 50 52 49 4d 41 52 59 20 4b 45 59 20  the PRIMARY KEY 
0900: 72 65 61 6c 6c 79 20 64 69 64 0a 63 6f 72 72 65  really did.corre
0910: 73 70 6f 6e 64 20 74 6f 20 74 68 65 20 75 6e 64  spond to the und
0920: 65 72 6c 79 69 6e 67 20 72 6f 77 20 6b 65 79 20  erlying row key 
0930: 67 72 65 77 20 6d 6f 72 65 20 61 63 75 74 65 2e  grew more acute.
0940: 20 20 54 68 65 20 57 49 54 48 4f 55 54 20 52 4f    The WITHOUT RO
0950: 57 49 44 0a 63 6f 6e 63 65 70 74 20 77 61 73 20  WID.concept was 
0960: 61 64 64 65 64 0a 69 6e 20 6f 72 64 65 72 20 74  added.in order t
0970: 6f 20 6d 65 65 74 20 74 68 61 74 20 6e 65 65 64  o meet that need
0980: 20 77 69 74 68 6f 75 74 20 62 72 65 61 6b 69 6e   without breakin
0990: 67 20 62 61 63 6b 77 61 72 64 73 0a 63 6f 6d 70  g backwards.comp
09a0: 61 74 69 62 69 6c 69 74 79 20 77 69 74 68 20 74  atibility with t
09b0: 68 65 20 62 69 6c 6c 69 6f 6e 73 20 6f 66 20 53  he billions of S
09c0: 51 4c 69 74 65 20 64 61 74 61 62 61 73 65 73 20  QLite databases 
09d0: 61 6c 72 65 61 64 79 20 69 6e 20 75 73 65 20 61  already in use a
09e0: 74 0a 74 68 65 20 74 69 6d 65 20 28 63 69 72 63  t.the time (circ
09f0: 61 20 32 30 31 33 29 2e 0a 0a 3c 68 31 3e 44 69  a 2013)...<h1>Di
0a00: 66 66 65 72 65 6e 63 65 73 20 46 72 6f 6d 20 4f  fferences From O
0a10: 72 64 69 6e 61 72 79 20 52 6f 77 69 64 20 54 61  rdinary Rowid Ta
0a20: 62 6c 65 73 3c 2f 68 31 3e 0a 0a 3c 70 3e 54 68  bles</h1>..<p>Th
0a30: 65 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20  e WITHOUT ROWID 
0a40: 73 79 6e 74 61 78 20 69 73 20 61 6e 20 6f 70 74  syntax is an opt
0a50: 69 6d 69 7a 61 74 69 6f 6e 2e 20 20 49 74 20 70  imization.  It p
0a60: 72 6f 76 69 64 65 73 20 6e 6f 20 6e 65 77 0a 63  rovides no new.c
0a70: 61 70 61 62 69 6c 69 74 69 65 73 2e 20 20 41 6e  apabilities.  An
0a80: 79 74 68 69 6e 67 20 74 68 61 74 20 63 61 6e 20  ything that can 
0a90: 62 65 20 64 6f 6e 65 20 75 73 69 6e 67 20 61 20  be done using a 
0aa0: 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20 74 61  WITHOUT ROWID ta
0ab0: 62 6c 65 0a 63 61 6e 20 61 6c 73 6f 20 62 65 20  ble.can also be 
0ac0: 64 6f 6e 65 20 69 6e 20 65 78 61 63 74 6c 79 20  done in exactly 
0ad0: 74 68 65 20 73 61 6d 65 20 77 61 79 2c 20 61 6e  the same way, an
0ae0: 64 20 65 78 61 63 74 6c 79 20 74 68 65 20 73 61  d exactly the sa
0af0: 6d 65 20 73 79 6e 74 61 78 2c 0a 75 73 69 6e 67  me syntax,.using
0b00: 20 61 6e 20 6f 72 64 69 6e 61 72 79 20 72 6f 77   an ordinary row
0b10: 69 64 20 74 61 62 6c 65 2e 20 20 54 68 65 20 6f  id table.  The o
0b20: 6e 6c 79 20 61 64 76 61 6e 74 61 67 65 20 6f 66  nly advantage of
0b30: 20 61 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44   a WITHOUT ROWID
0b40: 0a 74 61 62 6c 65 20 69 73 20 74 68 61 74 20 69  .table is that i
0b50: 74 20 63 61 6e 20 73 6f 6d 65 74 69 6d 65 73 20  t can sometimes 
0b60: 75 73 65 20 6c 65 73 73 20 64 69 73 6b 20 73 70  use less disk sp
0b70: 61 63 65 20 61 6e 64 2f 6f 72 20 70 65 72 66 6f  ace and/or perfo
0b80: 72 6d 20 61 20 6c 69 74 74 6c 65 0a 66 61 73 74  rm a little.fast
0b90: 65 72 20 74 68 61 6e 20 61 6e 20 6f 72 64 69 6e  er than an ordin
0ba0: 61 72 79 20 72 6f 77 69 64 20 74 61 62 6c 65 2e  ary rowid table.
0bb0: 3c 2f 70 3e 0a 0a 3c 70 3e 46 6f 72 20 74 68 65  </p>..<p>For the
0bc0: 20 6d 6f 73 74 20 70 61 72 74 2c 20 6f 72 64 69   most part, ordi
0bd0: 6e 61 72 79 20 72 6f 77 69 64 20 74 61 62 6c 65  nary rowid table
0be0: 73 20 61 6e 64 20 57 49 54 48 4f 55 54 20 52 4f  s and WITHOUT RO
0bf0: 57 49 44 20 74 61 62 6c 65 73 0a 61 72 65 20 69  WID tables.are i
0c00: 6e 74 65 72 63 68 61 6e 67 65 61 62 6c 65 2e 20  nterchangeable. 
0c10: 20 42 75 74 20 74 68 65 72 65 20 61 72 65 20 73   But there are s
0c20: 6f 6d 65 20 61 64 64 69 74 69 6f 6e 61 6c 20 72  ome additional r
0c30: 65 73 74 72 69 63 74 69 6f 6e 73 20 6f 6e 0a 57  estrictions on.W
0c40: 49 54 48 4f 55 54 20 52 4f 57 49 44 20 74 61 62  ITHOUT ROWID tab
0c50: 6c 65 73 20 74 68 61 74 20 64 6f 20 6e 6f 74 20  les that do not 
0c60: 61 70 70 6c 79 20 74 6f 20 6f 72 64 69 6e 61 72  apply to ordinar
0c70: 79 20 72 6f 77 69 64 20 74 61 62 6c 65 73 3a 3c  y rowid tables:<
0c80: 2f 70 3e 0a 0a 3c 6f 6c 3e 0a 3c 6c 69 3e 3c 70  /p>..<ol>.<li><p
0c90: 3e 0a 3c 62 3e 5e 45 76 65 72 79 20 57 49 54 48  >.<b>^Every WITH
0ca0: 4f 55 54 20 52 4f 57 49 44 20 74 61 62 6c 65 20  OUT ROWID table 
0cb0: 6d 75 73 74 20 68 61 76 65 20 61 20 50 52 49 4d  must have a PRIM
0cc0: 41 52 59 20 4b 45 59 2e 3c 2f 62 3e 0a 5e 41 6e  ARY KEY.</b>.^An
0cd0: 20 61 74 74 65 6d 70 74 20 74 6f 20 63 72 65 61   attempt to crea
0ce0: 74 65 20 61 20 57 49 54 48 4f 55 54 20 52 4f 57  te a WITHOUT ROW
0cf0: 49 44 20 74 61 62 6c 65 20 77 69 74 68 6f 75 74  ID table without
0d00: 20 61 20 50 52 49 4d 41 52 59 20 4b 45 59 20 72   a PRIMARY KEY r
0d10: 65 73 75 6c 74 73 0a 69 6e 20 61 6e 20 65 72 72  esults.in an err
0d20: 6f 72 2e 0a 0a 3c 6c 69 3e 3c 70 3e 0a 3c 62 3e  or...<li><p>.<b>
0d30: 5e 54 68 65 20 73 70 65 63 69 61 6c 20 62 65 68  ^The special beh
0d40: 61 76 69 6f 72 73 20 61 73 73 6f 63 69 61 74 65  aviors associate
0d50: 64 20 22 5b 49 4e 54 45 47 45 52 20 50 52 49 4d  d "[INTEGER PRIM
0d60: 41 52 59 20 4b 45 59 5d 22 20 64 6f 20 6e 6f 74  ARY KEY]" do not
0d70: 20 61 70 70 6c 79 0a 6f 6e 20 57 49 54 48 4f 55   apply.on WITHOU
0d80: 54 20 52 4f 57 49 44 20 74 61 62 6c 65 73 2e 3c  T ROWID tables.<
0d90: 2f 62 3e 0a 49 6e 20 61 6e 20 6f 72 64 69 6e 61  /b>.In an ordina
0da0: 72 79 20 74 61 62 6c 65 2c 20 22 49 4e 54 45 47  ry table, "INTEG
0db0: 45 52 20 50 52 49 4d 41 52 59 20 4b 45 59 22 20  ER PRIMARY KEY" 
0dc0: 6d 65 61 6e 73 20 74 68 61 74 20 74 68 65 20 63  means that the c
0dd0: 6f 6c 75 6d 6e 20 69 73 20 61 6e 0a 61 6c 69 61  olumn is an.alia
0de0: 73 20 66 6f 72 20 74 68 65 20 72 6f 77 69 64 2e  s for the rowid.
0df0: 20 20 42 75 74 20 73 69 6e 63 65 20 74 68 65 72    But since ther
0e00: 65 20 69 73 20 6e 6f 20 72 6f 77 69 64 20 69 6e  e is no rowid in
0e10: 20 61 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44   a WITHOUT ROWID
0e20: 0a 74 61 62 6c 65 2c 20 74 68 61 74 20 73 70 65  .table, that spe
0e30: 63 69 61 6c 20 6d 65 61 6e 69 6e 67 20 6e 6f 20  cial meaning no 
0e40: 6c 6f 6e 67 65 72 20 61 70 70 6c 69 65 73 2e 20  longer applies. 
0e50: 20 41 6e 20 22 49 4e 54 45 47 45 52 20 50 52 49   An "INTEGER PRI
0e60: 4d 41 52 59 20 4b 45 59 22 20 0a 63 6f 6c 75 6d  MARY KEY" .colum
0e70: 6e 20 69 6e 20 61 20 57 49 54 48 4f 55 54 20 52  n in a WITHOUT R
0e80: 4f 57 49 44 20 74 61 62 6c 65 20 77 6f 72 6b 73  OWID table works
0e90: 0a 6c 69 6b 65 20 61 6e 20 22 49 4e 54 20 50 52  .like an "INT PR
0ea0: 49 4d 41 52 59 20 4b 45 59 22 20 63 6f 6c 75 6d  IMARY KEY" colum
0eb0: 6e 20 69 6e 20 61 6e 20 6f 72 64 69 6e 61 72 79  n in an ordinary
0ec0: 20 74 61 62 6c 65 3a 20 49 74 20 69 73 20 61 20   table: It is a 
0ed0: 50 52 49 4d 41 52 59 20 4b 45 59 0a 74 68 61 74  PRIMARY KEY.that
0ee0: 20 68 61 73 20 69 6e 74 65 67 65 72 20 5b 61 66   has integer [af
0ef0: 66 69 6e 69 74 79 5d 2e 0a 0a 3c 6c 69 3e 3c 70  finity]...<li><p
0f00: 3e 0a 3c 62 3e 5e 5b 41 55 54 4f 49 4e 43 52 45  >.<b>^[AUTOINCRE
0f10: 4d 45 4e 54 5d 20 64 6f 65 73 20 6e 6f 74 20 77  MENT] does not w
0f20: 6f 72 6b 20 6f 6e 20 57 49 54 48 4f 55 54 20 52  ork on WITHOUT R
0f30: 4f 57 49 44 20 74 61 62 6c 65 73 2e 3c 2f 62 3e  OWID tables.</b>
0f40: 0a 54 68 65 20 5b 41 55 54 4f 49 4e 43 52 45 4d  .The [AUTOINCREM
0f50: 45 4e 54 5d 20 6d 65 63 68 61 6e 69 73 6d 20 61  ENT] mechanism a
0f60: 73 73 75 6d 65 73 20 74 68 65 20 70 72 65 73 65  ssumes the prese
0f70: 6e 63 65 20 6f 66 20 61 20 72 6f 77 69 64 20 61  nce of a rowid a
0f80: 6e 64 20 73 6f 20 69 74 0a 64 6f 65 73 20 6e 6f  nd so it.does no
0f90: 74 20 77 6f 72 6b 20 6f 6e 20 61 20 57 49 54 48  t work on a WITH
0fa0: 4f 55 54 20 52 4f 57 49 44 20 74 61 62 6c 65 2e  OUT ROWID table.
0fb0: 20 20 5e 41 6e 20 65 72 72 6f 72 20 69 73 20 72    ^An error is r
0fc0: 61 69 73 65 64 20 69 66 20 74 68 65 0a 20 22 41  aised if the. "A
0fd0: 55 54 4f 49 4e 43 52 45 4d 45 4e 54 22 20 6b 65  UTOINCREMENT" ke
0fe0: 79 77 6f 72 64 20 69 73 20 75 73 65 64 20 69 6e  yword is used in
0ff0: 20 74 68 65 20 43 52 45 41 54 45 20 54 41 42 4c   the CREATE TABL
1000: 45 20 73 74 61 74 65 6d 65 6e 74 20 66 6f 72 0a  E statement for.
1010: 61 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20  a WITHOUT ROWID 
1020: 74 61 62 6c 65 2e 0a 0a 3c 6c 69 3e 3c 70 3e 0a  table...<li><p>.
1030: 3c 62 3e 5e 4e 4f 54 20 4e 55 4c 4c 20 69 73 20  <b>^NOT NULL is 
1040: 65 6e 66 6f 72 63 65 64 20 6f 6e 20 65 76 65 72  enforced on ever
1050: 79 20 63 6f 6c 75 6d 6e 20 6f 66 20 74 68 65 20  y column of the 
1060: 50 52 49 4d 41 52 59 20 4b 45 59 20 69 6e 20 61  PRIMARY KEY in a
1070: 20 57 49 54 48 4f 55 54 0a 52 4f 57 49 44 20 74   WITHOUT.ROWID t
1080: 61 62 6c 65 2e 3c 2f 62 3e 0a 54 68 69 73 20 69  able.</b>.This i
1090: 73 20 69 6e 20 61 63 63 6f 72 64 61 6e 63 65 20  s in accordance 
10a0: 77 69 74 68 20 74 68 65 20 53 51 4c 20 73 74 61  with the SQL sta
10b0: 6e 64 61 72 64 2e 20 20 45 61 63 68 20 63 6f 6c  ndard.  Each col
10c0: 75 6d 6e 20 6f 66 20 61 20 50 52 49 4d 41 52 59  umn of a PRIMARY
10d0: 20 4b 45 59 0a 69 73 20 73 75 70 70 6f 73 65 64   KEY.is supposed
10e0: 20 74 6f 20 62 65 20 69 6e 64 69 76 69 64 75 61   to be individua
10f0: 6c 6c 79 20 4e 4f 54 20 4e 55 4c 4c 2e 20 20 48  lly NOT NULL.  H
1100: 6f 77 65 76 65 72 2c 20 4e 4f 54 20 4e 55 4c 4c  owever, NOT NULL
1110: 20 77 61 73 20 6e 6f 74 20 65 6e 66 6f 72 63 65   was not enforce
1120: 64 0a 6f 6e 20 50 52 49 4d 41 52 59 20 4b 45 59  d.on PRIMARY KEY
1130: 20 63 6f 6c 75 6d 6e 73 20 62 79 20 65 61 72 6c   columns by earl
1140: 79 20 76 65 72 73 69 6f 6e 73 20 6f 66 20 53 51  y versions of SQ
1150: 4c 69 74 65 20 64 75 65 20 74 6f 20 61 20 62 75  Lite due to a bu
1160: 67 2e 20 20 42 79 20 74 68 65 0a 74 69 6d 65 20  g.  By the.time 
1170: 74 68 61 74 20 74 68 69 73 20 62 75 67 20 77 61  that this bug wa
1180: 73 20 64 69 73 63 6f 76 65 72 65 64 2c 20 73 6f  s discovered, so
1190: 20 6d 61 6e 79 20 53 51 4c 69 74 65 20 64 61 74   many SQLite dat
11a0: 61 62 61 73 65 73 20 77 65 72 65 20 61 6c 72 65  abases were alre
11b0: 61 64 79 0a 69 6e 20 63 69 72 63 75 6c 61 74 69  ady.in circulati
11c0: 6f 6e 20 74 68 61 74 20 74 68 65 20 64 65 63 69  on that the deci
11d0: 73 69 6f 6e 20 77 61 73 20 6d 61 64 65 20 6e 6f  sion was made no
11e0: 74 20 74 6f 20 66 69 78 20 74 68 69 73 20 62 75  t to fix this bu
11f0: 67 20 66 6f 72 20 66 65 61 72 20 6f 66 0a 62 72  g for fear of.br
1200: 65 61 6b 69 6e 67 20 63 6f 6d 70 61 74 69 62 69  eaking compatibi
1210: 6c 69 74 79 2e 20 20 5e 53 6f 2c 20 6f 72 64 69  lity.  ^So, ordi
1220: 6e 61 72 79 20 72 6f 77 69 64 20 74 61 62 6c 65  nary rowid table
1230: 73 20 69 6e 20 53 51 4c 69 74 65 20 76 69 6f 6c  s in SQLite viol
1240: 61 74 65 20 74 68 65 0a 53 51 4c 20 73 74 61 6e  ate the.SQL stan
1250: 64 61 72 64 20 61 6e 64 20 61 6c 6c 6f 77 20 4e  dard and allow N
1260: 55 4c 4c 20 76 61 6c 75 65 73 20 69 6e 20 50 52  ULL values in PR
1270: 49 4d 41 52 59 20 4b 45 59 20 66 69 65 6c 64 73  IMARY KEY fields
1280: 2e 20 20 5e 42 75 74 20 57 49 54 48 4f 55 54 20  .  ^But WITHOUT 
1290: 52 4f 57 49 44 0a 74 61 62 6c 65 73 20 64 6f 20  ROWID.tables do 
12a0: 66 6f 6c 6c 6f 77 20 74 68 65 20 73 74 61 6e 64  follow the stand
12b0: 61 72 64 20 61 6e 64 20 77 69 6c 6c 20 74 68 72  ard and will thr
12c0: 6f 77 20 61 6e 20 65 72 72 6f 72 20 6f 6e 20 61  ow an error on a
12d0: 6e 79 20 61 74 74 65 6d 70 74 20 74 6f 0a 69 6e  ny attempt to.in
12e0: 73 65 72 74 20 61 20 4e 55 4c 4c 20 69 6e 74 6f  sert a NULL into
12f0: 20 61 20 50 52 49 4d 41 52 59 20 4b 45 59 20 63   a PRIMARY KEY c
1300: 6f 6c 75 6d 6e 2e 0a 0a 3c 6c 69 3e 3c 70 3e 0a  olumn...<li><p>.
1310: 3c 62 3e 5e 54 68 65 20 5b 73 71 6c 69 74 65 33  <b>^The [sqlite3
1320: 5f 6c 61 73 74 5f 69 6e 73 65 72 74 5f 72 6f 77  _last_insert_row
1330: 69 64 28 29 5d 20 66 75 6e 63 74 69 6f 6e 0a 64  id()] function.d
1340: 6f 65 73 20 6e 6f 74 20 77 6f 72 6b 20 66 6f 72  oes not work for
1350: 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20 74   WITHOUT ROWID t
1360: 61 62 6c 65 73 2e 3c 2f 62 3e 0a 49 6e 73 65 72  ables.</b>.Inser
1370: 74 73 20 69 6e 74 6f 20 61 20 57 49 54 48 4f 55  ts into a WITHOU
1380: 54 20 52 4f 57 49 44 20 64 6f 20 6e 6f 74 20 63  T ROWID do not c
1390: 68 61 6e 67 65 20 74 68 65 20 76 61 6c 75 65 20  hange the value 
13a0: 72 65 74 75 72 6e 65 64 20 62 79 20 74 68 65 0a  returned by the.
13b0: 5b 73 71 6c 69 74 65 33 5f 6c 61 73 74 5f 69 6e  [sqlite3_last_in
13c0: 73 65 72 74 5f 72 6f 77 69 64 28 29 5d 20 66 75  sert_rowid()] fu
13d0: 6e 63 74 69 6f 6e 2e 20 20 54 68 65 20 5b 6c 61  nction.  The [la
13e0: 73 74 5f 69 6e 73 65 72 74 5f 72 6f 77 69 64 28  st_insert_rowid(
13f0: 29 5d 20 53 51 4c 0a 66 75 6e 63 74 69 6f 6e 20  )] SQL.function 
1400: 69 73 20 61 6c 73 6f 20 75 6e 61 66 66 65 63 74  is also unaffect
1410: 65 64 20 73 69 6e 63 65 20 69 74 20 69 73 20 6a  ed since it is j
1420: 75 73 74 20 61 20 77 72 61 70 70 65 72 20 61 72  ust a wrapper ar
1430: 6f 75 6e 64 0a 5b 73 71 6c 69 74 65 33 5f 6c 61  ound.[sqlite3_la
1440: 73 74 5f 69 6e 73 65 72 74 5f 72 6f 77 69 64 28  st_insert_rowid(
1450: 29 5d 2e 0a 0a 3c 6c 69 3e 3c 70 3e 0a 3c 62 3e  )]...<li><p>.<b>
1460: 5e 54 68 65 20 5b 73 71 6c 69 74 65 33 5f 62 6c  ^The [sqlite3_bl
1470: 6f 62 5f 6f 70 65 6e 20 7c 20 69 6e 63 72 65 6d  ob_open | increm
1480: 65 6e 74 61 6c 20 62 6c 6f 62 20 49 2f 4f 5d 20  ental blob I/O] 
1490: 6d 65 63 68 61 6e 69 73 6d 20 64 6f 65 73 20 6e  mechanism does n
14a0: 6f 74 20 77 6f 72 6b 0a 66 6f 72 20 57 49 54 48  ot work.for WITH
14b0: 4f 55 54 20 52 4f 57 49 44 20 74 61 62 6c 65 73  OUT ROWID tables
14c0: 2e 3c 2f 62 3e 0a 49 6e 63 72 65 6d 65 6e 74 61  .</b>.Incrementa
14d0: 6c 20 42 4c 4f 42 20 49 2f 4f 20 75 73 65 73 20  l BLOB I/O uses 
14e0: 74 68 65 20 72 6f 77 69 64 20 74 6f 20 63 72 65  the rowid to cre
14f0: 61 74 65 20 61 6e 20 5b 73 71 6c 69 74 65 33 5f  ate an [sqlite3_
1500: 62 6c 6f 62 5d 20 6f 62 6a 65 63 74 20 66 6f 72  blob] object for
1510: 0a 64 6f 69 6e 67 20 74 68 65 20 64 69 72 65 63  .doing the direc
1520: 74 20 49 2f 4f 2e 20 20 48 6f 77 65 76 65 72 2c  t I/O.  However,
1530: 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20 74   WITHOUT ROWID t
1540: 61 62 6c 65 73 20 64 6f 20 6e 6f 74 20 68 61 76  ables do not hav
1550: 65 20 61 20 72 6f 77 69 64 2c 0a 61 6e 64 20 73  e a rowid,.and s
1560: 6f 20 74 68 65 72 65 20 69 73 20 6e 6f 20 77 61  o there is no wa
1570: 79 20 74 6f 20 63 72 65 61 74 65 20 61 6e 20 5b  y to create an [
1580: 73 71 6c 69 74 65 33 5f 62 6c 6f 62 5d 20 6f 62  sqlite3_blob] ob
1590: 6a 65 63 74 20 66 6f 72 20 61 20 57 49 54 48 4f  ject for a WITHO
15a0: 55 54 0a 52 4f 57 49 44 20 74 61 62 6c 65 2e 0a  UT.ROWID table..
15b0: 0a 3c 6c 69 3e 3c 70 3e 0a 3c 62 3e 5e 54 68 65  .<li><p>.<b>^The
15c0: 20 5b 73 71 6c 69 74 65 33 5f 75 70 64 61 74 65   [sqlite3_update
15d0: 5f 68 6f 6f 6b 28 29 5d 20 69 6e 74 65 72 66 61  _hook()] interfa
15e0: 63 65 20 64 6f 65 73 20 6e 6f 74 20 66 69 72 65  ce does not fire
15f0: 20 63 61 6c 6c 62 61 63 6b 73 20 66 6f 72 20 63   callbacks for c
1600: 68 61 6e 67 65 73 0a 74 6f 20 61 20 57 49 54 48  hanges.to a WITH
1610: 4f 55 54 20 52 4f 57 49 44 20 74 61 62 6c 65 2e  OUT ROWID table.
1620: 3c 2f 62 3e 0a 50 61 72 74 20 6f 66 20 74 68 65  </b>.Part of the
1630: 20 63 61 6c 6c 62 61 63 6b 20 66 72 6f 6d 20 5b   callback from [
1640: 73 71 6c 69 74 65 33 5f 75 70 64 61 74 65 5f 68  sqlite3_update_h
1650: 6f 6f 6b 28 29 5d 20 69 73 20 74 68 65 20 72 6f  ook()] is the ro
1660: 77 69 64 20 6f 66 20 74 68 65 20 74 61 62 6c 65  wid of the table
1670: 0a 72 6f 77 20 74 68 61 74 20 68 61 73 20 63 68  .row that has ch
1680: 61 6e 67 65 64 2e 20 20 48 6f 77 65 76 65 72 2c  anged.  However,
1690: 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20 74   WITHOUT ROWID t
16a0: 61 62 6c 65 73 20 64 6f 20 6e 6f 74 20 68 61 76  ables do not hav
16b0: 65 20 61 20 72 6f 77 69 64 2e 0a 48 65 6e 63 65  e a rowid..Hence
16c0: 2c 20 74 68 65 20 75 70 64 61 74 65 20 68 6f 6f  , the update hoo
16d0: 6b 20 69 73 20 6e 6f 74 20 69 6e 76 6f 6b 65 64  k is not invoked
16e0: 20 77 68 65 6e 20 61 20 57 49 54 48 4f 55 54 20   when a WITHOUT 
16f0: 52 4f 57 49 44 20 74 61 62 6c 65 20 63 68 61 6e  ROWID table chan
1700: 67 65 73 2e 0a 3c 2f 6f 6c 3e 0a 0a 3c 74 63 6c  ges..</ol>..<tcl
1710: 3e 68 64 5f 66 72 61 67 6d 65 6e 74 20 62 65 6e  >hd_fragment ben
1720: 65 20 7b 62 65 6e 65 66 69 74 73 20 6f 66 20 75  e {benefits of u
1730: 73 69 6e 67 20 57 49 54 48 4f 55 54 20 52 4f 57  sing WITHOUT ROW
1740: 49 44 7d 3c 2f 74 63 6c 3e 0a 3c 68 31 3e 42 65  ID}</tcl>.<h1>Be
1750: 6e 65 66 69 74 73 20 4f 66 20 57 49 54 48 4f 55  nefits Of WITHOU
1760: 54 20 52 4f 57 49 44 20 54 61 62 6c 65 73 3c 2f  T ROWID Tables</
1770: 68 31 3e 0a 0a 3c 70 3e 41 20 57 49 54 48 4f 55  h1>..<p>A WITHOU
1780: 54 20 52 4f 57 49 44 20 74 61 62 6c 65 20 69 73  T ROWID table is
1790: 20 61 6e 20 6f 70 74 69 6d 69 7a 61 74 69 6f 6e   an optimization
17a0: 20 74 68 61 74 20 63 61 6e 20 72 65 64 75 63 65   that can reduce
17b0: 20 73 74 6f 72 61 67 65 20 61 6e 64 0a 70 72 6f   storage and.pro
17c0: 63 65 73 73 69 6e 67 20 72 65 71 75 69 72 65 6d  cessing requirem
17d0: 65 6e 74 73 2e 0a 0a 3c 70 3e 49 6e 20 61 6e 20  ents...<p>In an 
17e0: 6f 72 64 69 6e 61 72 79 20 53 51 4c 69 74 65 20  ordinary SQLite 
17f0: 74 61 62 6c 65 2c 20 74 68 65 20 50 52 49 4d 41  table, the PRIMA
1800: 52 59 20 4b 45 59 20 69 73 20 72 65 61 6c 6c 79  RY KEY is really
1810: 20 6a 75 73 74 20 61 20 0a 5b 55 4e 49 51 55 45   just a .[UNIQUE
1820: 5d 20 69 6e 64 65 78 2e 20 20 54 68 65 20 6b 65  ] index.  The ke
1830: 79 20 75 73 65 64 20 74 6f 20 6c 6f 6f 6b 20 75  y used to look u
1840: 70 20 72 65 63 6f 72 64 73 20 6f 6e 20 64 69 73  p records on dis
1850: 6b 0a 69 73 20 74 68 65 20 5b 72 6f 77 69 64 5d  k.is the [rowid]
1860: 2e 0a 54 68 65 20 73 70 65 63 69 61 6c 20 22 5b  ..The special "[
1870: 49 4e 54 45 47 45 52 20 50 52 49 4d 41 52 59 20  INTEGER PRIMARY 
1880: 4b 45 59 5d 22 20 63 6f 6c 75 6d 6e 20 74 79 70  KEY]" column typ
1890: 65 20 69 6e 20 6f 72 64 69 6e 61 72 79 20 53 51  e in ordinary SQ
18a0: 4c 69 74 65 20 74 61 62 6c 65 73 20 0a 63 61 75  Lite tables .cau
18b0: 73 65 73 20 74 68 65 20 63 6f 6c 75 6d 6e 20 74  ses the column t
18c0: 6f 20 62 65 20 61 6e 20 61 6c 69 61 73 20 66 6f  o be an alias fo
18d0: 72 20 74 68 65 20 72 6f 77 69 64 2c 20 61 6e 64  r the rowid, and
18e0: 20 73 6f 20 61 6e 20 49 4e 54 45 47 45 52 20 50   so an INTEGER P
18f0: 52 49 4d 41 52 59 0a 4b 45 59 20 69 73 20 61 20  RIMARY.KEY is a 
1900: 74 72 75 65 20 50 52 49 4d 41 52 59 20 4b 45 59  true PRIMARY KEY
1910: 2e 20 20 42 75 74 20 61 6e 79 20 6f 74 68 65 72  .  But any other
1920: 20 6b 69 6e 64 20 6f 66 20 50 52 49 4d 41 52 59   kind of PRIMARY
1930: 20 4b 45 59 73 2c 20 69 6e 63 6c 75 64 69 6e 67   KEYs, including
1940: 0a 22 49 4e 54 20 50 52 49 4d 41 52 59 20 4b 45  ."INT PRIMARY KE
1950: 59 22 20 61 72 65 20 6a 75 73 74 20 75 6e 69 71  Y" are just uniq
1960: 75 65 20 69 6e 64 65 78 65 73 20 69 6e 20 61 6e  ue indexes in an
1970: 20 6f 72 64 69 6e 61 72 79 20 72 6f 77 69 64 20   ordinary rowid 
1980: 74 61 62 6c 65 2e 3c 2f 70 3e 0a 0a 3c 70 3e 43  table.</p>..<p>C
1990: 6f 6e 73 69 64 65 72 20 61 20 74 61 62 6c 65 20  onsider a table 
19a0: 28 73 68 6f 77 6e 20 62 65 6c 6f 77 29 20 69 6e  (shown below) in
19b0: 74 65 6e 64 65 64 20 74 6f 20 73 74 6f 72 65 20  tended to store 
19c0: 61 0a 76 6f 63 61 62 75 6c 61 72 79 20 6f 66 20  a.vocabulary of 
19d0: 77 6f 72 64 73 20 74 6f 67 65 74 68 65 72 20 77  words together w
19e0: 69 74 68 20 61 20 63 6f 75 6e 74 20 6f 66 20 74  ith a count of t
19f0: 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 6f 63 63  he number of occ
1a00: 75 72 72 65 6e 63 65 73 20 6f 66 0a 65 61 63 68  urrences of.each
1a10: 20 77 6f 72 64 20 69 6e 20 73 6f 6d 65 20 74 65   word in some te
1a20: 78 74 20 63 6f 72 70 75 73 3a 0a 0a 3c 62 6c 6f  xt corpus:..<blo
1a30: 63 6b 71 75 6f 74 65 3e 3c 70 72 65 3e 0a 43 52  ckquote><pre>.CR
1a40: 45 41 54 45 20 54 41 42 4c 45 20 49 46 20 4e 4f  EATE TABLE IF NO
1a50: 54 20 45 58 49 53 54 53 20 77 6f 72 64 63 6f 75  T EXISTS wordcou
1a60: 6e 74 28 0a 20 20 77 6f 72 64 20 54 45 58 54 20  nt(.  word TEXT 
1a70: 50 52 49 4d 41 52 59 20 4b 45 59 2c 0a 20 20 63  PRIMARY KEY,.  c
1a80: 6e 74 20 49 4e 54 45 47 45 52 0a 29 3b 0a 3c 2f  nt INTEGER.);.</
1a90: 70 72 65 3e 3c 2f 62 6c 6f 63 6b 71 75 6f 74 65  pre></blockquote
1aa0: 3e 0a 0a 3c 70 3e 41 73 20 61 6e 20 6f 72 64 69  >..<p>As an ordi
1ab0: 6e 61 72 79 20 53 51 4c 69 74 65 20 74 61 62 6c  nary SQLite tabl
1ac0: 65 2c 20 22 77 6f 72 64 63 6f 75 6e 74 22 20 69  e, "wordcount" i
1ad0: 73 20 69 6d 70 6c 65 6d 65 6e 74 65 64 20 61 73  s implemented as
1ae0: 20 74 77 6f 0a 73 65 70 61 72 61 74 65 20 42 2d   two.separate B-
1af0: 54 72 65 65 73 2e 20 20 54 68 65 20 6d 61 69 6e  Trees.  The main
1b00: 20 74 61 62 6c 65 20 75 73 65 73 20 74 68 65 20   table uses the 
1b10: 68 69 64 64 65 6e 20 72 6f 77 69 64 20 76 61 6c  hidden rowid val
1b20: 75 65 20 61 73 20 74 68 65 20 6b 65 79 0a 61 6e  ue as the key.an
1b30: 64 20 73 74 6f 72 65 73 20 74 68 65 20 22 77 6f  d stores the "wo
1b40: 72 64 22 20 61 6e 64 20 22 63 6e 74 22 20 63 6f  rd" and "cnt" co
1b50: 6c 75 6d 6e 73 20 61 73 20 64 61 74 61 2e 20 20  lumns as data.  
1b60: 54 68 65 20 22 54 45 58 54 20 50 52 49 4d 41 52  The "TEXT PRIMAR
1b70: 59 20 4b 45 59 22 0a 70 68 72 61 73 65 20 6f 66  Y KEY".phrase of
1b80: 20 74 68 65 20 43 52 45 41 54 45 20 54 41 42 4c   the CREATE TABL
1b90: 45 20 73 74 61 74 65 6d 65 6e 74 0a 63 61 75 73  E statement.caus
1ba0: 65 73 20 74 68 65 20 63 72 65 61 74 69 6f 6e 20  es the creation 
1bb0: 6f 66 20 61 6e 20 5b 75 6e 69 71 75 65 20 69 6e  of an [unique in
1bc0: 64 65 78 5d 20 6f 6e 20 74 68 65 20 22 77 6f 72  dex] on the "wor
1bd0: 64 22 20 63 6f 6c 75 6d 6e 2e 20 20 54 68 69 73  d" column.  This
1be0: 20 69 6e 64 65 78 20 69 73 20 61 0a 73 65 70 61   index is a.sepa
1bf0: 72 61 74 65 20 42 2d 54 72 65 65 20 74 68 61 74  rate B-Tree that
1c00: 20 75 73 65 73 20 22 77 6f 72 64 22 20 61 6e 64   uses "word" and
1c10: 20 74 68 65 20 22 72 6f 77 69 64 22 20 61 73 20   the "rowid" as 
1c20: 74 68 65 20 6b 65 79 20 61 6e 64 20 73 74 6f 72  the key and stor
1c30: 65 73 20 6e 6f 0a 64 61 74 61 20 61 74 20 61 6c  es no.data at al
1c40: 6c 2e 20 20 4e 6f 74 65 20 74 68 61 74 20 74 68  l.  Note that th
1c50: 65 20 63 6f 6d 70 6c 65 74 65 20 74 65 78 74 20  e complete text 
1c60: 6f 66 20 65 76 65 72 79 20 22 77 6f 72 64 22 20  of every "word" 
1c70: 69 73 20 73 74 6f 72 65 64 20 74 77 69 63 65 3a  is stored twice:
1c80: 0a 6f 6e 63 65 20 69 6e 20 74 68 65 20 6d 61 69  .once in the mai
1c90: 6e 20 74 61 62 6c 65 20 61 6e 64 20 61 67 61 69  n table and agai
1ca0: 6e 20 69 6e 20 74 68 65 20 69 6e 64 65 78 2e 0a  n in the index..
1cb0: 0a 3c 70 3e 43 6f 6e 73 69 64 65 72 20 71 75 65  .<p>Consider que
1cc0: 72 79 69 6e 67 20 74 68 69 73 20 74 61 62 6c 65  rying this table
1cd0: 20 74 6f 20 66 69 6e 64 20 74 68 65 20 6e 75 6d   to find the num
1ce0: 62 65 72 20 6f 66 20 6f 63 63 75 72 72 65 6e 63  ber of occurrenc
1cf0: 65 73 20 6f 66 20 74 68 65 0a 77 6f 72 64 20 22  es of the.word "
1d00: 78 79 7a 7a 79 22 2e 3a 0a 0a 3c 62 6c 6f 63 6b  xyzzy".:..<block
1d10: 71 75 6f 74 65 3e 3c 70 72 65 3e 0a 53 45 4c 45  quote><pre>.SELE
1d20: 43 54 20 63 6e 74 20 46 52 4f 4d 20 77 6f 72 64  CT cnt FROM word
1d30: 63 6f 75 6e 74 20 57 48 45 52 45 20 77 6f 72 64  count WHERE word
1d40: 3d 27 78 79 7a 7a 79 27 3b 0a 3c 2f 70 72 65 3e  ='xyzzy';.</pre>
1d50: 3c 2f 62 6c 6f 63 6b 71 75 6f 74 65 3e 0a 0a 3c  </blockquote>..<
1d60: 70 3e 54 68 69 73 20 71 75 65 72 79 20 66 69 72  p>This query fir
1d70: 73 74 20 68 61 73 20 74 6f 20 73 65 61 72 63 68  st has to search
1d80: 20 74 68 65 20 69 6e 64 65 78 20 42 2d 54 72 65   the index B-Tre
1d90: 65 20 6c 6f 6f 6b 69 6e 67 20 66 6f 72 20 61 6e  e looking for an
1da0: 79 20 65 6e 74 72 79 0a 74 68 61 74 20 63 6f 6e  y entry.that con
1db0: 74 61 69 6e 73 20 74 68 65 20 6d 61 74 63 68 69  tains the matchi
1dc0: 6e 67 20 76 61 6c 75 65 20 66 6f 72 20 22 77 6f  ng value for "wo
1dd0: 72 64 22 2e 20 20 57 68 65 6e 20 61 6e 20 65 6e  rd".  When an en
1de0: 74 72 79 20 69 73 20 66 6f 75 6e 64 20 69 6e 0a  try is found in.
1df0: 74 68 65 20 69 6e 64 65 78 2c 20 74 68 65 20 72  the index, the r
1e00: 6f 77 69 64 20 69 73 20 65 78 74 72 61 63 74 65  owid is extracte
1e10: 64 20 61 6e 64 20 75 73 65 64 20 74 6f 20 73 65  d and used to se
1e20: 61 72 63 68 20 74 68 65 20 6d 61 69 6e 20 74 61  arch the main ta
1e30: 62 6c 65 2e 0a 54 68 65 6e 20 74 68 65 20 22 63  ble..Then the "c
1e40: 6e 74 22 20 76 61 6c 75 65 20 69 73 20 72 65 61  nt" value is rea
1e50: 64 20 6f 75 74 20 6f 66 20 74 68 65 20 6d 61 69  d out of the mai
1e60: 6e 20 74 61 62 6c 65 20 61 6e 64 20 72 65 74 75  n table and retu
1e70: 72 6e 65 64 2e 20 20 48 65 6e 63 65 2c 20 74 77  rned.  Hence, tw
1e80: 6f 0a 73 65 70 61 72 61 74 65 20 62 69 6e 61 72  o.separate binar
1e90: 79 20 73 65 61 72 63 68 65 73 20 61 72 65 20 72  y searches are r
1ea0: 65 71 75 69 72 65 64 20 74 6f 20 66 75 6c 66 69  equired to fulfi
1eb0: 6c 6c 20 74 68 65 20 72 65 71 75 65 73 74 2e 0a  ll the request..
1ec0: 0a 3c 70 3e 41 20 57 49 54 48 4f 55 54 20 52 4f  .<p>A WITHOUT RO
1ed0: 57 49 44 20 74 61 62 6c 65 20 75 73 65 73 20 61  WID table uses a
1ee0: 20 64 69 66 66 65 72 65 6e 74 20 64 61 74 61 20   different data 
1ef0: 64 65 73 69 67 6e 20 66 6f 72 20 74 68 65 20 65  design for the e
1f00: 71 75 69 76 61 6c 65 6e 74 0a 74 61 62 6c 65 2e  quivalent.table.
1f10: 0a 0a 3c 62 6c 6f 63 6b 71 75 6f 74 65 3e 3c 70  ..<blockquote><p
1f20: 72 65 3e 0a 43 52 45 41 54 45 20 54 41 42 4c 45  re>.CREATE TABLE
1f30: 20 49 46 20 4e 4f 54 20 45 58 49 53 54 53 20 77   IF NOT EXISTS w
1f40: 6f 72 64 63 6f 75 6e 74 28 0a 20 20 77 6f 72 64  ordcount(.  word
1f50: 20 54 45 58 54 20 50 52 49 4d 41 52 59 20 4b 45   TEXT PRIMARY KE
1f60: 59 2c 0a 20 20 63 6e 74 20 49 4e 54 45 47 45 52  Y,.  cnt INTEGER
1f70: 0a 29 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44  .) WITHOUT ROWID
1f80: 3b 0a 3c 2f 70 72 65 3e 3c 2f 62 6c 6f 63 6b 71  ;.</pre></blockq
1f90: 75 6f 74 65 3e 0a 0a 3c 70 3e 49 6e 20 74 68 69  uote>..<p>In thi
1fa0: 73 20 6c 61 74 74 65 72 20 74 61 62 6c 65 2c 20  s latter table, 
1fb0: 74 68 65 72 65 20 69 73 20 6f 6e 6c 79 20 61 20  there is only a 
1fc0: 73 69 6e 67 6c 65 20 42 2d 54 72 65 65 20 77 68  single B-Tree wh
1fd0: 69 63 68 20 75 73 65 73 20 74 68 65 20 22 77 6f  ich uses the "wo
1fe0: 72 64 22 0a 63 6f 6c 75 6d 6e 20 61 73 20 69 74  rd".column as it
1ff0: 73 20 6b 65 79 20 61 6e 64 20 74 68 65 20 22 63  s key and the "c
2000: 6e 74 22 20 63 6f 6c 75 6d 6e 20 61 73 20 69 74  nt" column as it
2010: 73 20 64 61 74 61 2e 20 20 28 54 65 63 68 6e 69  s data.  (Techni
2020: 63 61 6c 69 74 79 3a 20 20 74 68 65 0a 6c 6f 77  cality:  the.low
2030: 2d 6c 65 76 65 6c 20 69 6d 70 6c 65 6d 65 6e 74  -level implement
2040: 61 74 69 6f 6e 20 61 63 74 75 61 6c 6c 79 20 73  ation actually s
2050: 74 6f 72 65 73 20 62 6f 74 68 20 22 77 6f 72 64  tores both "word
2060: 22 20 61 6e 64 20 22 63 6e 74 22 20 69 6e 20 74  " and "cnt" in t
2070: 68 65 20 22 6b 65 79 22 0a 61 72 65 61 20 6f 66  he "key".area of
2080: 20 74 68 65 20 42 2d 54 72 65 65 2e 20 20 42 75   the B-Tree.  Bu
2090: 74 20 75 6e 6c 65 73 73 20 79 6f 75 20 61 72 65  t unless you are
20a0: 20 6c 6f 6f 6b 69 6e 67 20 61 74 20 74 68 65 20   looking at the 
20b0: 6c 6f 77 2d 6c 65 76 65 6c 20 62 79 74 65 20 65  low-level byte e
20c0: 6e 63 6f 64 69 6e 67 0a 6f 66 20 74 68 65 20 64  ncoding.of the d
20d0: 61 74 61 62 61 73 65 20 66 69 6c 65 2c 20 74 68  atabase file, th
20e0: 61 74 20 66 61 63 74 20 69 73 20 75 6e 69 6d 70  at fact is unimp
20f0: 6f 72 74 61 6e 74 2e 29 20 20 42 65 63 61 75 73  ortant.)  Becaus
2100: 65 20 74 68 65 72 65 20 69 73 20 6f 6e 6c 79 0a  e there is only.
2110: 61 20 73 69 6e 67 6c 65 20 42 2d 54 72 65 65 2c  a single B-Tree,
2120: 20 74 68 65 20 74 65 78 74 20 6f 66 20 74 68 65   the text of the
2130: 20 22 77 6f 72 64 22 20 63 6f 6c 75 6d 6e 20 69   "word" column i
2140: 73 20 6f 6e 6c 79 20 73 74 6f 72 65 64 20 6f 6e  s only stored on
2150: 63 65 20 69 6e 20 74 68 65 0a 64 61 74 61 62 61  ce in the.databa
2160: 73 65 2e 20 20 46 75 72 74 68 65 72 6d 6f 72 65  se.  Furthermore
2170: 2c 20 71 75 65 72 79 69 6e 67 20 74 68 65 20 22  , querying the "
2180: 63 6e 74 22 20 76 61 6c 75 65 20 66 6f 72 20 61  cnt" value for a
2190: 20 73 70 65 63 69 66 69 63 20 22 77 6f 72 64 22   specific "word"
21a0: 0a 6f 6e 6c 79 20 69 6e 76 6f 6c 76 65 73 20 61  .only involves a
21b0: 20 73 69 6e 67 6c 65 20 62 69 6e 61 72 79 20 73   single binary s
21c0: 65 61 72 63 68 20 69 6e 74 6f 20 74 68 65 20 6d  earch into the m
21d0: 61 69 6e 20 42 2d 54 72 65 65 2c 20 73 69 6e 63  ain B-Tree, sinc
21e0: 65 20 74 68 65 20 22 63 6e 74 22 0a 76 61 6c 75  e the "cnt".valu
21f0: 65 20 63 61 6e 20 62 65 20 72 65 74 72 69 65 76  e can be retriev
2200: 65 64 20 64 69 72 65 63 74 6c 79 20 66 72 6f 6d  ed directly from
2210: 20 74 68 65 20 72 65 63 6f 72 64 20 66 6f 75 6e   the record foun
2220: 64 20 62 79 20 74 68 61 74 20 66 69 72 73 74 20  d by that first 
2230: 73 65 61 72 63 68 0a 61 6e 64 20 77 69 74 68 6f  search.and witho
2240: 75 74 20 74 68 65 20 6e 65 65 64 20 74 6f 20 64  ut the need to d
2250: 6f 20 61 20 73 65 63 6f 6e 64 20 62 69 6e 61 72  o a second binar
2260: 79 20 73 65 61 72 63 68 20 6f 6e 20 74 68 65 20  y search on the 
2270: 72 6f 77 69 64 2e 0a 0a 3c 70 3e 54 68 75 73 2c  rowid...<p>Thus,
2280: 20 69 6e 20 73 6f 6d 65 20 63 61 73 65 73 2c 20   in some cases, 
2290: 61 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20  a WITHOUT ROWID 
22a0: 74 61 62 6c 65 20 63 61 6e 20 75 73 65 20 61 62  table can use ab
22b0: 6f 75 74 20 68 61 6c 66 20 74 68 65 20 61 6d 6f  out half the amo
22c0: 75 6e 74 0a 6f 66 20 64 69 73 6b 20 73 70 61 63  unt.of disk spac
22d0: 65 20 61 6e 64 20 63 61 6e 20 6f 70 65 72 61 74  e and can operat
22e0: 65 20 6e 65 61 72 6c 79 20 74 77 69 63 65 20 61  e nearly twice a
22f0: 73 20 66 61 73 74 2e 20 20 4f 66 20 63 6f 75 72  s fast.  Of cour
2300: 73 65 2c 20 69 6e 20 61 20 0a 72 65 61 6c 2d 77  se, in a .real-w
2310: 6f 72 6c 64 20 73 63 68 65 6d 61 2c 20 74 68 65  orld schema, the
2320: 72 65 20 77 69 6c 6c 20 74 79 70 69 63 61 6c 6c  re will typicall
2330: 79 20 62 65 20 73 65 63 6f 6e 64 61 72 79 20 69  y be secondary i
2340: 6e 64 69 63 65 73 20 61 6e 64 2f 6f 72 0a 55 4e  ndices and/or.UN
2350: 49 51 55 45 20 63 6f 6e 73 74 72 61 69 6e 74 73  IQUE constraints
2360: 2c 20 61 6e 64 20 74 68 65 20 73 69 74 75 61 74  , and the situat
2370: 69 6f 6e 20 69 73 20 6d 6f 72 65 20 63 6f 6d 70  ion is more comp
2380: 6c 69 63 61 74 65 64 2e 20 20 42 75 74 20 65 76  licated.  But ev
2390: 65 6e 20 74 68 65 6e 2c 0a 74 68 65 72 65 20 63  en then,.there c
23a0: 61 6e 20 6f 66 74 65 6e 20 62 65 20 73 70 61 63  an often be spac
23b0: 65 20 61 6e 64 20 70 65 72 66 6f 72 6d 61 6e 63  e and performanc
23c0: 65 20 61 64 76 61 6e 74 61 67 65 73 20 74 6f 20  e advantages to 
23d0: 75 73 69 6e 67 20 57 49 54 48 4f 55 54 20 52 4f  using WITHOUT RO
23e0: 57 49 44 0a 6f 6e 20 74 61 62 6c 65 73 20 74 68  WID.on tables th
23f0: 61 74 20 68 61 76 65 20 6e 6f 6e 2d 69 6e 74 65  at have non-inte
2400: 67 65 72 20 6f 72 20 63 6f 6d 70 6f 73 69 74 65  ger or composite
2410: 20 50 52 49 4d 41 52 59 20 4b 45 59 73 2e 0a 0a   PRIMARY KEYs...
2420: 3c 74 63 6c 3e 68 64 5f 66 72 61 67 6d 65 6e 74  <tcl>hd_fragment
2430: 20 77 74 75 20 7b 77 68 65 6e 20 74 6f 20 75 73   wtu {when to us
2440: 65 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 7d  e WITHOUT ROWID}
2450: 3c 2f 74 63 6c 3e 0a 3c 68 31 3e 57 68 65 6e 20  </tcl>.<h1>When 
2460: 54 6f 20 55 73 65 20 57 49 54 48 4f 55 54 20 52  To Use WITHOUT R
2470: 4f 57 49 44 3c 2f 68 31 3e 0a 0a 3c 70 3e 54 68  OWID</h1>..<p>Th
2480: 65 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20  e WITHOUT ROWID 
2490: 6f 70 74 69 6d 69 7a 61 74 69 6f 6e 20 69 73 20  optimization is 
24a0: 6c 69 6b 65 6c 79 20 74 6f 20 62 65 20 68 65 6c  likely to be hel
24b0: 70 66 75 6c 20 66 6f 72 20 74 61 62 6c 65 73 0a  pful for tables.
24c0: 74 68 61 74 20 68 61 76 65 20 6e 6f 6e 2d 69 6e  that have non-in
24d0: 74 65 67 65 72 20 6f 72 20 63 6f 6d 70 6f 73 69  teger or composi
24e0: 74 65 20 28 6d 75 6c 74 69 2d 63 6f 6c 75 6d 6e  te (multi-column
24f0: 29 20 50 52 49 4d 41 52 59 20 4b 45 59 73 20 61  ) PRIMARY KEYs a
2500: 6e 64 20 74 68 61 74 20 64 6f 0a 6e 6f 74 20 73  nd that do.not s
2510: 74 6f 72 65 20 6c 61 72 67 65 20 73 74 72 69 6e  tore large strin
2520: 67 73 20 6f 72 20 42 4c 4f 42 73 2e 3c 2f 70 3e  gs or BLOBs.</p>
2530: 0a 0a 3c 70 3e 57 49 54 48 4f 55 54 20 52 4f 57  ..<p>WITHOUT ROW
2540: 49 44 20 74 61 62 6c 65 73 20 77 69 6c 6c 20 77  ID tables will w
2550: 6f 72 6b 20 63 6f 72 72 65 63 74 6c 79 20 28 74  ork correctly (t
2560: 68 61 74 20 69 73 20 74 6f 20 73 61 79 2c 20 74  hat is to say, t
2570: 68 65 79 0a 70 72 6f 76 69 64 65 20 74 68 65 20  hey.provide the 
2580: 63 6f 72 72 65 63 74 20 61 6e 73 77 65 72 29 20  correct answer) 
2590: 66 6f 72 20 74 61 62 6c 65 73 20 77 69 74 68 20  for tables with 
25a0: 61 20 73 69 6e 67 6c 65 20 49 4e 54 45 47 45 52  a single INTEGER
25b0: 20 50 52 49 4d 41 52 59 20 4b 45 59 2e 20 0a 48   PRIMARY KEY. .H
25c0: 6f 77 65 76 65 72 2c 20 6f 72 64 69 6e 61 72 79  owever, ordinary
25d0: 20 72 6f 77 69 64 20 74 61 62 6c 65 73 20 77 69   rowid tables wi
25e0: 6c 6c 20 72 75 6e 20 66 61 73 74 65 72 20 69 6e  ll run faster in
25f0: 20 74 68 61 74 20 63 61 73 65 2e 20 20 0a 48 65   that case.  .He
2600: 6e 63 65 2c 20 69 74 20 69 73 20 67 6f 6f 64 20  nce, it is good 
2610: 64 65 73 69 67 6e 0a 74 6f 20 61 76 6f 69 64 20  design.to avoid 
2620: 63 72 65 61 74 69 6e 67 20 57 49 54 48 4f 55 54  creating WITHOUT
2630: 20 52 4f 57 49 44 20 74 61 62 6c 65 73 20 77 69   ROWID tables wi
2640: 74 68 20 73 69 6e 67 6c 65 2d 63 6f 6c 75 6d 6e  th single-column
2650: 20 50 52 49 4d 41 52 59 20 4b 45 59 73 20 0a 6f   PRIMARY KEYs .o
2660: 66 20 74 79 70 65 20 49 4e 54 45 47 45 52 2e 0a  f type INTEGER..
2670: 0a 3c 70 3e 57 49 54 48 4f 55 54 20 52 4f 57 49  .<p>WITHOUT ROWI
2680: 44 20 74 61 62 6c 65 73 20 77 6f 72 6b 20 62 65  D tables work be
2690: 73 74 20 77 68 65 6e 20 69 6e 64 69 76 69 64 75  st when individu
26a0: 61 6c 20 72 6f 77 73 20 61 72 65 20 6e 6f 74 20  al rows are not 
26b0: 74 6f 6f 20 6c 61 72 67 65 2e 0a 41 20 67 6f 6f  too large..A goo
26c0: 64 20 72 75 6c 65 2d 6f 66 2d 74 68 75 6d 62 20  d rule-of-thumb 
26d0: 69 73 20 74 68 61 74 20 74 68 65 20 61 76 65 72  is that the aver
26e0: 61 67 65 20 73 69 7a 65 20 6f 66 20 61 20 73 69  age size of a si
26f0: 6e 67 6c 65 20 72 6f 77 20 69 6e 20 61 0a 57 49  ngle row in a.WI
2700: 54 48 4f 55 54 20 52 4f 57 49 44 20 74 61 62 6c  THOUT ROWID tabl
2710: 65 20 73 68 6f 75 6c 64 20 62 65 20 6c 65 73 73  e should be less
2720: 20 74 68 61 6e 20 61 62 6f 75 74 20 31 2f 32 30   than about 1/20
2730: 74 68 20 74 68 65 20 73 69 7a 65 20 6f 66 20 0a  th the size of .
2740: 61 20 64 61 74 61 62 61 73 65 20 70 61 67 65 2e  a database page.
2750: 20 20 54 68 61 74 20 6d 65 61 6e 73 20 74 68 61    That means tha
2760: 74 20 72 6f 77 73 20 73 68 6f 75 6c 64 20 6e 6f  t rows should no
2770: 74 20 63 6f 6e 74 61 69 6e 20 6d 6f 72 65 20 74  t contain more t
2780: 68 61 6e 20 61 62 6f 75 74 0a 35 30 20 62 79 74  han about.50 byt
2790: 65 73 20 65 61 63 68 20 66 6f 72 20 61 20 31 4b  es each for a 1K
27a0: 69 42 20 70 61 67 65 20 73 69 7a 65 20 6f 72 20  iB page size or 
27b0: 61 62 6f 75 74 20 32 30 30 20 62 79 74 65 73 20  about 200 bytes 
27c0: 65 61 63 68 20 66 6f 72 20 34 4b 69 42 0a 70 61  each for 4KiB.pa
27d0: 67 65 20 73 69 7a 65 2e 20 20 57 49 54 48 4f 55  ge size.  WITHOU
27e0: 54 20 52 4f 57 49 44 20 74 61 62 6c 65 73 20 77  T ROWID tables w
27f0: 69 6c 6c 20 77 6f 72 6b 20 28 69 6e 20 74 68 65  ill work (in the
2800: 20 73 65 6e 73 65 20 74 68 61 74 0a 74 68 65 79   sense that.they
2810: 20 67 65 74 20 74 68 65 20 63 6f 72 72 65 63 74   get the correct
2820: 20 61 6e 73 77 65 72 29 20 66 6f 72 20 61 72 62   answer) for arb
2830: 69 74 72 61 72 69 6c 79 20 6c 61 72 67 65 20 72  itrarily large r
2840: 6f 77 73 20 2d 20 75 70 20 74 6f 20 32 47 42 20  ows - up to 2GB 
2850: 69 6e 20 73 69 7a 65 20 2d 0a 62 75 74 20 74 72  in size -.but tr
2860: 61 64 69 74 69 6f 6e 61 6c 20 72 6f 77 69 64 20  aditional rowid 
2870: 74 61 62 6c 65 73 20 74 65 6e 64 20 74 6f 20 77  tables tend to w
2880: 6f 72 6b 20 66 61 73 74 65 72 20 66 6f 72 20 6c  ork faster for l
2890: 61 72 67 65 20 72 6f 77 20 73 69 7a 65 73 2e 0a  arge row sizes..
28a0: 54 68 69 73 20 69 73 20 62 65 63 61 75 73 65 20  This is because 
28b0: 72 6f 77 69 64 20 74 61 62 6c 65 73 20 61 72 65  rowid tables are
28c0: 20 69 6d 70 6c 65 6d 65 6e 74 65 64 20 61 73 20   implemented as 
28d0: 5b 42 2a 2d 54 72 65 65 73 5d 20 77 68 65 72 65  [B*-Trees] where
28e0: 0a 61 6c 6c 20 63 6f 6e 74 65 6e 74 20 69 73 20  .all content is 
28f0: 73 74 6f 72 65 64 20 69 6e 20 74 68 65 20 6c 65  stored in the le
2900: 61 76 65 73 20 6f 66 20 74 68 65 20 74 72 65 65  aves of the tree
2910: 2c 20 77 68 65 72 65 61 73 20 57 49 54 48 4f 55  , whereas WITHOU
2920: 54 20 52 4f 57 49 44 20 0a 74 61 62 6c 65 73 20  T ROWID .tables 
2930: 61 72 65 20 69 6d 70 6c 65 6d 65 6e 74 65 64 20  are implemented 
2940: 75 73 69 6e 67 20 6f 72 64 69 6e 61 72 79 20 42  using ordinary B
2950: 2d 54 72 65 65 73 20 77 69 74 68 20 63 6f 6e 74  -Trees with cont
2960: 65 6e 74 20 73 74 6f 72 65 64 20 6f 6e 20 62 6f  ent stored on bo
2970: 74 68 0a 6c 65 61 76 65 73 20 61 6e 64 20 69 6e  th.leaves and in
2980: 74 65 72 6d 65 64 69 61 74 65 20 6e 6f 64 65 73  termediate nodes
2990: 2e 20 20 53 74 6f 72 69 6e 67 20 63 6f 6e 74 65  .  Storing conte
29a0: 6e 74 20 69 6e 20 0a 69 6e 74 65 72 6d 65 64 69  nt in .intermedi
29b0: 61 74 65 20 6e 6f 64 65 73 20 6d 65 61 6e 20 74  ate nodes mean t
29c0: 68 61 74 20 65 61 63 68 20 69 6e 74 65 72 6d 65  hat each interme
29d0: 64 69 61 74 65 20 6e 6f 64 65 20 65 6e 74 72 79  diate node entry
29e0: 20 74 61 6b 65 73 20 75 70 20 6d 6f 72 65 0a 73   takes up more.s
29f0: 70 61 63 65 20 6f 6e 20 74 68 65 20 70 61 67 65  pace on the page
2a00: 20 61 6e 64 20 74 68 75 73 20 72 65 64 75 63 65   and thus reduce
2a10: 73 20 74 68 65 20 66 61 6e 2d 6f 75 74 2c 20 69  s the fan-out, i
2a20: 6e 63 72 65 61 73 69 6e 67 20 74 68 65 20 73 65  ncreasing the se
2a30: 61 72 63 68 20 63 6f 73 74 2e 0a 0a 3c 70 3e 54  arch cost...<p>T
2a40: 68 65 20 22 73 71 6c 69 74 65 33 5f 61 6e 61 6c  he "sqlite3_anal
2a50: 79 7a 65 72 2e 65 78 65 22 20 75 74 69 6c 69 74  yzer.exe" utilit
2a60: 79 20 70 72 6f 67 72 61 6d 2c 20 61 76 61 69 6c  y program, avail
2a70: 61 62 6c 65 20 61 73 20 73 6f 75 72 63 65 20 63  able as source c
2a80: 6f 64 65 0a 69 6e 20 74 68 65 20 53 51 4c 69 74  ode.in the SQLit
2a90: 65 20 73 6f 75 72 63 65 20 74 72 65 65 20 6f 72  e source tree or
2aa0: 20 61 73 20 61 20 70 72 65 63 6f 6d 70 69 6c 65   as a precompile
2ab0: 64 20 62 69 6e 61 72 79 20 6f 6e 20 74 68 65 0a  d binary on the.
2ac0: 5b 68 74 74 70 3a 2f 2f 77 77 77 2e 73 71 6c 69  [http://www.sqli
2ad0: 74 65 2e 6f 72 67 2f 64 6f 77 6e 6c 6f 61 64 2e  te.org/download.
2ae0: 68 74 6d 6c 20 7c 20 53 51 4c 69 74 65 20 44 6f  html | SQLite Do
2af0: 77 6e 6c 6f 61 64 20 70 61 67 65 5d 2c 20 63 61  wnload page], ca
2b00: 6e 20 62 65 0a 75 73 65 64 20 74 6f 20 6d 65 61  n be.used to mea
2b10: 73 75 72 65 20 74 68 65 20 61 76 65 72 61 67 65  sure the average
2b20: 20 73 69 7a 65 73 20 6f 66 20 74 61 62 6c 65 20   sizes of table 
2b30: 72 6f 77 73 20 69 6e 20 61 6e 20 65 78 69 73 74  rows in an exist
2b40: 69 6e 67 20 53 51 4c 69 74 65 0a 64 61 74 61 62  ing SQLite.datab
2b50: 61 73 65 2e 3c 2f 70 3e 0a 0a 3c 70 3e 4e 6f 74  ase.</p>..<p>Not
2b60: 65 20 74 68 61 74 20 65 78 63 65 70 74 20 66 6f  e that except fo
2b70: 72 20 61 20 66 65 77 20 63 6f 72 6e 65 72 2d 63  r a few corner-c
2b80: 61 73 65 20 64 69 66 66 65 72 65 6e 63 65 73 20  ase differences 
2b90: 64 65 74 61 69 6c 65 64 20 61 62 6f 76 65 2c 0a  detailed above,.
2ba0: 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20 74 61  WITHOUT ROWID ta
2bb0: 62 6c 65 73 20 61 6e 64 20 72 6f 77 69 64 20 74  bles and rowid t
2bc0: 61 62 6c 65 73 20 77 6f 72 6b 20 74 68 65 20 73  ables work the s
2bd0: 61 6d 65 2e 20 20 54 68 65 79 20 62 6f 74 68 20  ame.  They both 
2be0: 67 65 6e 65 72 61 74 65 0a 74 68 65 20 73 61 6d  generate.the sam
2bf0: 65 20 61 6e 73 77 65 72 73 20 67 69 76 65 6e 20  e answers given 
2c00: 74 68 65 20 73 61 6d 65 20 53 51 4c 20 73 74 61  the same SQL sta
2c10: 74 65 6d 65 6e 74 73 2e 20 20 53 6f 20 69 74 20  tements.  So it 
2c20: 69 73 20 61 20 73 69 6d 70 6c 65 20 6d 61 74 74  is a simple matt
2c30: 65 72 0a 74 6f 20 72 75 6e 20 65 78 70 65 72 69  er.to run experi
2c40: 6d 65 6e 74 73 20 6f 6e 20 61 6e 20 61 70 70 6c  ments on an appl
2c50: 69 63 61 74 69 6f 6e 2c 20 6c 61 74 65 20 69 6e  ication, late in
2c60: 20 74 68 65 20 64 65 76 65 6c 6f 70 6d 65 6e 74   the development
2c70: 20 63 79 63 6c 65 2c 0a 74 6f 20 74 65 73 74 20   cycle,.to test 
2c80: 77 68 65 74 68 65 72 20 6f 72 20 6e 6f 74 20 74  whether or not t
2c90: 68 65 20 75 73 65 20 6f 66 20 57 49 54 48 4f 55  he use of WITHOU
2ca0: 54 20 52 4f 57 49 44 20 74 61 62 6c 65 73 20 77  T ROWID tables w
2cb0: 69 6c 6c 20 62 65 20 68 65 6c 70 66 75 6c 2e 0a  ill be helpful..
2cc0: 41 20 67 6f 6f 64 20 73 74 72 61 74 65 67 79 20  A good strategy 
2cd0: 69 73 20 74 6f 20 73 69 6d 70 6c 79 20 6e 6f 74  is to simply not
2ce0: 20 77 6f 72 72 79 20 61 62 6f 75 74 20 57 49 54   worry about WIT
2cf0: 48 4f 55 54 20 52 4f 57 49 44 20 75 6e 74 69 6c  HOUT ROWID until
2d00: 20 6e 65 61 72 0a 74 68 65 20 65 6e 64 20 6f 66   near.the end of
2d10: 20 70 72 6f 64 75 63 74 20 64 65 76 65 6c 6f 70   product develop
2d20: 6d 65 6e 74 2c 20 74 68 65 6e 20 67 6f 20 62 61  ment, then go ba
2d30: 63 6b 20 61 6e 64 20 72 75 6e 20 74 65 73 74 73  ck and run tests
2d40: 20 74 6f 20 73 65 65 0a 69 66 20 61 64 64 69 6e   to see.if addin
2d50: 67 20 57 49 54 48 4f 55 54 20 52 4f 57 49 44 20  g WITHOUT ROWID 
2d60: 74 6f 20 74 61 62 6c 65 73 20 77 69 74 68 20 6e  to tables with n
2d70: 6f 6e 2d 69 6e 74 65 67 65 72 20 50 52 49 4d 41  on-integer PRIMA
2d80: 52 59 20 4b 45 59 73 20 68 65 6c 70 73 0a 6f 72  RY KEYs helps.or
2d90: 20 68 75 72 74 73 20 70 65 72 66 6f 72 6d 61 6e   hurts performan
2da0: 63 65 2c 20 61 6e 64 20 72 65 74 61 69 6e 69 6e  ce, and retainin
2db0: 67 20 74 68 65 20 57 49 54 48 4f 55 54 20 52 4f  g the WITHOUT RO
2dc0: 57 49 44 20 6f 6e 6c 79 20 69 6e 20 74 68 6f 73  WID only in thos
2dd0: 65 20 63 61 73 65 73 0a 77 68 65 72 65 20 69 74  e cases.where it
2de0: 20 68 65 6c 70 73 2e 0a                           helps..