System.Data.SQLite
Hex Artifact Content
Not logged in

Artifact 146bf703b8dc2d5b6d045ee497bb3a0aa4f9d4a0:


0000: 3c 21 44 4f 43 54 59 50 45 20 48 54 4d 4c 20 50  <!DOCTYPE HTML P
0010: 55 42 4c 49 43 20 22 2d 2f 2f 57 33 43 2f 2f 44  UBLIC "-//W3C//D
0020: 54 44 20 48 54 4d 4c 20 34 2e 30 31 2f 2f 45 4e  TD HTML 4.01//EN
0030: 22 20 22 68 74 74 70 3a 2f 2f 77 77 77 2e 77 33  " "http://www.w3
0040: 2e 6f 72 67 2f 54 52 2f 68 74 6d 6c 34 2f 73 74  .org/TR/html4/st
0050: 72 69 63 74 2e 64 74 64 22 3e 0a 3c 68 74 6d 6c  rict.dtd">.<html
0060: 3e 3c 68 65 61 64 3e 0a 3c 6d 65 74 61 20 68 74  ><head>.<meta ht
0070: 74 70 2d 65 71 75 69 76 3d 22 63 6f 6e 74 65 6e  tp-equiv="conten
0080: 74 2d 74 79 70 65 22 20 63 6f 6e 74 65 6e 74 3d  t-type" content=
0090: 22 74 65 78 74 2f 68 74 6d 6c 3b 20 63 68 61 72  "text/html; char
00a0: 73 65 74 3d 55 54 46 2d 38 22 3e 0a 3c 74 69 74  set=UTF-8">.<tit
00b0: 6c 65 3e 53 51 4c 69 74 65 20 51 75 65 72 79 20  le>SQLite Query 
00c0: 4c 61 6e 67 75 61 67 65 3a 20 57 49 54 48 20 63  Language: WITH c
00d0: 6c 61 75 73 65 3c 2f 74 69 74 6c 65 3e 0a 3c 73  lause</title>.<s
00e0: 74 79 6c 65 20 74 79 70 65 3d 22 74 65 78 74 2f  tyle type="text/
00f0: 63 73 73 22 3e 0a 62 6f 64 79 20 7b 0a 20 20 20  css">.body {.   
0100: 20 6d 61 72 67 69 6e 3a 20 61 75 74 6f 3b 0a 20   margin: auto;. 
0110: 20 20 20 66 6f 6e 74 2d 66 61 6d 69 6c 79 3a 20     font-family: 
0120: 56 65 72 64 61 6e 61 2c 20 73 61 6e 73 2d 73 65  Verdana, sans-se
0130: 72 69 66 3b 0a 20 20 20 20 70 61 64 64 69 6e 67  rif;.    padding
0140: 3a 20 38 70 78 20 31 25 3b 0a 7d 0a 0a 61 20 7b  : 8px 1%;.}..a {
0150: 20 63 6f 6c 6f 72 3a 20 23 30 34 34 61 36 34 20   color: #044a64 
0160: 7d 0a 61 3a 76 69 73 69 74 65 64 20 7b 20 63 6f  }.a:visited { co
0170: 6c 6f 72 3a 20 23 37 33 34 35 35 39 20 7d 0a 0a  lor: #734559 }..
0180: 2e 6c 6f 67 6f 20 7b 20 70 6f 73 69 74 69 6f 6e  .logo { position
0190: 3a 61 62 73 6f 6c 75 74 65 3b 20 6d 61 72 67 69  :absolute; margi
01a0: 6e 3a 33 70 78 3b 20 7d 0a 2e 74 61 67 6c 69 6e  n:3px; }..taglin
01b0: 65 20 7b 0a 20 20 66 6c 6f 61 74 3a 72 69 67 68  e {.  float:righ
01c0: 74 3b 0a 20 20 74 65 78 74 2d 61 6c 69 67 6e 3a  t;.  text-align:
01d0: 72 69 67 68 74 3b 0a 20 20 66 6f 6e 74 2d 73 74  right;.  font-st
01e0: 79 6c 65 3a 69 74 61 6c 69 63 3b 0a 20 20 77 69  yle:italic;.  wi
01f0: 64 74 68 3a 33 30 30 70 78 3b 0a 20 20 6d 61 72  dth:300px;.  mar
0200: 67 69 6e 3a 31 32 70 78 3b 0a 20 20 6d 61 72 67  gin:12px;.  marg
0210: 69 6e 2d 74 6f 70 3a 35 38 70 78 3b 0a 7d 0a 0a  in-top:58px;.}..
0220: 2e 6d 65 6e 75 62 61 72 20 7b 0a 20 20 63 6c 65  .menubar {.  cle
0230: 61 72 3a 20 62 6f 74 68 3b 0a 20 20 62 6f 72 64  ar: both;.  bord
0240: 65 72 2d 72 61 64 69 75 73 3a 20 38 70 78 3b 0a  er-radius: 8px;.
0250: 20 20 62 61 63 6b 67 72 6f 75 6e 64 3a 20 23 30    background: #0
0260: 34 34 61 36 34 3b 0a 20 20 70 61 64 64 69 6e 67  44a64;.  padding
0270: 3a 20 30 70 78 3b 0a 20 20 6d 61 72 67 69 6e 3a  : 0px;.  margin:
0280: 20 30 70 78 3b 0a 20 20 63 65 6c 6c 2d 73 70 61   0px;.  cell-spa
0290: 63 69 6e 67 3a 20 30 70 78 3b 0a 7d 20 20 20 20  cing: 0px;.}    
02a0: 0a 2e 74 6f 6f 6c 62 61 72 20 7b 0a 20 20 74 65  ..toolbar {.  te
02b0: 78 74 2d 61 6c 69 67 6e 3a 20 63 65 6e 74 65 72  xt-align: center
02c0: 3b 0a 20 20 6c 69 6e 65 2d 68 65 69 67 68 74 3a  ;.  line-height:
02d0: 20 31 2e 36 65 6d 3b 0a 20 20 6d 61 72 67 69 6e   1.6em;.  margin
02e0: 3a 20 30 3b 0a 20 20 70 61 64 64 69 6e 67 3a 20  : 0;.  padding: 
02f0: 30 70 78 20 38 70 78 3b 0a 7d 0a 2e 74 6f 6f 6c  0px 8px;.}..tool
0300: 62 61 72 20 61 20 7b 20 63 6f 6c 6f 72 3a 20 77  bar a { color: w
0310: 68 69 74 65 3b 20 74 65 78 74 2d 64 65 63 6f 72  hite; text-decor
0320: 61 74 69 6f 6e 3a 20 6e 6f 6e 65 3b 20 70 61 64  ation: none; pad
0330: 64 69 6e 67 3a 20 36 70 78 20 31 32 70 78 3b 20  ding: 6px 12px; 
0340: 7d 0a 2e 74 6f 6f 6c 62 61 72 20 61 3a 76 69 73  }..toolbar a:vis
0350: 69 74 65 64 20 7b 20 63 6f 6c 6f 72 3a 20 77 68  ited { color: wh
0360: 69 74 65 3b 20 7d 0a 2e 74 6f 6f 6c 62 61 72 20  ite; }..toolbar 
0370: 61 3a 68 6f 76 65 72 20 7b 20 63 6f 6c 6f 72 3a  a:hover { color:
0380: 20 23 30 34 34 61 36 34 3b 20 62 61 63 6b 67 72   #044a64; backgr
0390: 6f 75 6e 64 3a 20 77 68 69 74 65 3b 20 7d 0a 0a  ound: white; }..
03a0: 2e 63 6f 6e 74 65 6e 74 20 20 20 20 7b 20 6d 61  .content    { ma
03b0: 72 67 69 6e 3a 20 35 25 3b 20 7d 0a 2e 63 6f 6e  rgin: 5%; }..con
03c0: 74 65 6e 74 20 64 74 20 7b 20 66 6f 6e 74 2d 77  tent dt { font-w
03d0: 65 69 67 68 74 3a 62 6f 6c 64 3b 20 7d 0a 2e 63  eight:bold; }..c
03e0: 6f 6e 74 65 6e 74 20 64 64 20 7b 20 6d 61 72 67  ontent dd { marg
03f0: 69 6e 2d 62 6f 74 74 6f 6d 3a 20 32 35 70 78 3b  in-bottom: 25px;
0400: 20 6d 61 72 67 69 6e 2d 6c 65 66 74 3a 32 30 25   margin-left:20%
0410: 3b 20 7d 0a 2e 63 6f 6e 74 65 6e 74 20 75 6c 20  ; }..content ul 
0420: 7b 20 70 61 64 64 69 6e 67 3a 30 70 78 3b 20 70  { padding:0px; p
0430: 61 64 64 69 6e 67 2d 6c 65 66 74 3a 20 31 35 70  adding-left: 15p
0440: 78 3b 20 6d 61 72 67 69 6e 3a 30 70 78 3b 20 7d  x; margin:0px; }
0450: 0a 0a 2f 2a 20 54 68 69 6e 67 73 20 66 6f 72 20  ../* Things for 
0460: 22 66 61 6e 63 79 66 6f 72 6d 61 74 22 20 64 6f  "fancyformat" do
0470: 63 75 6d 65 6e 74 73 20 73 74 61 72 74 20 68 65  cuments start he
0480: 72 65 2e 20 2a 2f 0a 2e 66 61 6e 63 79 20 69 6d  re. */..fancy im
0490: 67 2b 70 20 7b 66 6f 6e 74 2d 73 74 79 6c 65 3a  g+p {font-style:
04a0: 69 74 61 6c 69 63 7d 0a 2e 66 61 6e 63 79 20 2e  italic}..fancy .
04b0: 63 6f 64 65 62 6c 6f 63 6b 20 69 20 7b 20 63 6f  codeblock i { co
04c0: 6c 6f 72 3a 20 64 61 72 6b 62 6c 75 65 3b 20 7d  lor: darkblue; }
04d0: 0a 2e 66 61 6e 63 79 20 68 31 2c 2e 66 61 6e 63  ..fancy h1,.fanc
04e0: 79 20 68 32 2c 2e 66 61 6e 63 79 20 68 33 2c 2e  y h2,.fancy h3,.
04f0: 66 61 6e 63 79 20 68 34 20 7b 66 6f 6e 74 2d 77  fancy h4 {font-w
0500: 65 69 67 68 74 3a 6e 6f 72 6d 61 6c 3b 63 6f 6c  eight:normal;col
0510: 6f 72 3a 23 30 34 34 61 36 34 7d 0a 2e 66 61 6e  or:#044a64}..fan
0520: 63 79 20 68 32 20 7b 20 6d 61 72 67 69 6e 2d 6c  cy h2 { margin-l
0530: 65 66 74 3a 20 31 30 70 78 20 7d 0a 2e 66 61 6e  eft: 10px }..fan
0540: 63 79 20 68 33 20 7b 20 6d 61 72 67 69 6e 2d 6c  cy h3 { margin-l
0550: 65 66 74 3a 20 32 30 70 78 20 7d 0a 2e 66 61 6e  eft: 20px }..fan
0560: 63 79 20 68 34 20 7b 20 6d 61 72 67 69 6e 2d 6c  cy h4 { margin-l
0570: 65 66 74 3a 20 33 30 70 78 20 7d 0a 2e 66 61 6e  eft: 30px }..fan
0580: 63 79 20 74 68 20 7b 77 68 69 74 65 2d 73 70 61  cy th {white-spa
0590: 63 65 3a 6e 6f 77 72 61 70 3b 74 65 78 74 2d 61  ce:nowrap;text-a
05a0: 6c 69 67 6e 3a 6c 65 66 74 3b 62 6f 72 64 65 72  lign:left;border
05b0: 2d 62 6f 74 74 6f 6d 3a 73 6f 6c 69 64 20 31 70  -bottom:solid 1p
05c0: 78 20 23 34 34 34 7d 0a 2e 66 61 6e 63 79 20 74  x #444}..fancy t
05d0: 68 2c 20 2e 66 61 6e 63 79 20 74 64 20 7b 70 61  h, .fancy td {pa
05e0: 64 64 69 6e 67 3a 20 30 2e 32 65 6d 20 31 65 78  dding: 0.2em 1ex
05f0: 3b 20 76 65 72 74 69 63 61 6c 2d 61 6c 69 67 6e  ; vertical-align
0600: 3a 74 6f 70 7d 0a 2e 66 61 6e 63 79 20 23 74 6f  :top}..fancy #to
0610: 63 20 61 20 20 20 20 20 20 20 20 7b 20 63 6f 6c  c a        { col
0620: 6f 72 3a 20 64 61 72 6b 62 6c 75 65 20 3b 20 74  or: darkblue ; t
0630: 65 78 74 2d 64 65 63 6f 72 61 74 69 6f 6e 3a 20  ext-decoration: 
0640: 6e 6f 6e 65 20 7d 0a 2e 66 61 6e 63 79 20 2e 74  none }..fancy .t
0650: 6f 64 6f 20 20 20 20 20 20 20 20 20 7b 20 63 6f  odo         { co
0660: 6c 6f 72 3a 20 23 41 41 33 33 33 33 20 3b 20 66  lor: #AA3333 ; f
0670: 6f 6e 74 2d 73 74 79 6c 65 20 3a 20 69 74 61 6c  ont-style : ital
0680: 69 63 20 7d 0a 2e 66 61 6e 63 79 20 2e 74 6f 64  ic }..fancy .tod
0690: 6f 3a 62 65 66 6f 72 65 20 20 7b 20 63 6f 6e 74  o:before  { cont
06a0: 65 6e 74 3a 20 27 54 4f 44 4f 3a 27 20 7d 0a 2e  ent: 'TODO:' }..
06b0: 66 61 6e 63 79 20 70 2e 74 6f 64 6f 20 20 20 20  fancy p.todo    
06c0: 20 20 20 20 7b 20 62 6f 72 64 65 72 3a 20 73 6f      { border: so
06d0: 6c 69 64 20 23 41 41 33 33 33 33 20 31 70 78 3b  lid #AA3333 1px;
06e0: 20 70 61 64 64 69 6e 67 3a 20 31 65 78 20 7d 0a   padding: 1ex }.
06f0: 2e 66 61 6e 63 79 20 69 6d 67 20 7b 20 64 69 73  .fancy img { dis
0700: 70 6c 61 79 3a 62 6c 6f 63 6b 3b 20 7d 0a 2e 66  play:block; }..f
0710: 61 6e 63 79 20 3a 6c 69 6e 6b 3a 68 6f 76 65 72  ancy :link:hover
0720: 2c 20 2e 66 61 6e 63 79 20 3a 76 69 73 69 74 65  , .fancy :visite
0730: 64 3a 68 6f 76 65 72 20 7b 20 62 61 63 6b 67 72  d:hover { backgr
0740: 6f 75 6e 64 3a 20 77 68 65 61 74 20 7d 0a 2e 66  ound: wheat }..f
0750: 61 6e 63 79 20 70 2c 2e 66 61 6e 63 79 20 75 6c  ancy p,.fancy ul
0760: 2c 2e 66 61 6e 63 79 20 6f 6c 20 7b 20 6d 61 72  ,.fancy ol { mar
0770: 67 69 6e 3a 20 31 65 6d 20 35 65 78 20 7d 0a 2e  gin: 1em 5ex }..
0780: 66 61 6e 63 79 20 6c 69 20 70 20 7b 20 6d 61 72  fancy li p { mar
0790: 67 69 6e 3a 20 31 65 6d 20 30 20 7d 0a 2f 2a 20  gin: 1em 0 }./* 
07a0: 45 6e 64 20 6f 66 20 22 66 61 6e 63 79 66 6f 72  End of "fancyfor
07b0: 6d 61 74 22 20 73 70 65 63 69 66 69 63 20 72 75  mat" specific ru
07c0: 6c 65 73 2e 20 2a 2f 0a 0a 3c 2f 73 74 79 6c 65  les. */..</style
07d0: 3e 0a 20 20 0a 3c 2f 68 65 61 64 3e 0a 3c 62 6f  >.  .</head>.<bo
07e0: 64 79 3e 0a 3c 64 69 76 3e 3c 21 2d 2d 20 63 6f  dy>.<div><!-- co
07f0: 6e 74 61 69 6e 65 72 20 64 69 76 20 74 6f 20 73  ntainer div to s
0800: 61 74 69 73 66 79 20 76 61 6c 69 64 61 74 6f 72  atisfy validator
0810: 20 2d 2d 3e 0a 0a 3c 61 20 68 72 65 66 3d 22 69   -->..<a href="i
0820: 6e 64 65 78 2e 68 74 6d 6c 22 3e 0a 3c 69 6d 67  ndex.html">.<img
0830: 20 63 6c 61 73 73 3d 22 6c 6f 67 6f 22 20 73 72   class="logo" sr
0840: 63 3d 22 69 6d 61 67 65 73 2f 73 71 6c 69 74 65  c="images/sqlite
0850: 33 37 30 5f 62 61 6e 6e 65 72 2e 67 69 66 22 20  370_banner.gif" 
0860: 61 6c 74 3d 22 53 51 4c 69 74 65 20 4c 6f 67 6f  alt="SQLite Logo
0870: 22 0a 20 62 6f 72 64 65 72 3d 22 30 22 3e 3c 2f  ". border="0"></
0880: 61 3e 0a 3c 64 69 76 3e 3c 21 2d 2d 20 49 45 20  a>.<div><!-- IE 
0890: 68 61 63 6b 20 74 6f 20 70 72 65 76 65 6e 74 20  hack to prevent 
08a0: 64 69 73 61 70 70 65 61 72 69 6e 67 20 6c 6f 67  disappearing log
08b0: 6f 2d 2d 3e 3c 2f 64 69 76 3e 0a 3c 64 69 76 20  o--></div>.<div 
08c0: 63 6c 61 73 73 3d 22 74 61 67 6c 69 6e 65 22 3e  class="tagline">
08d0: 53 6d 61 6c 6c 2e 20 46 61 73 74 2e 20 52 65 6c  Small. Fast. Rel
08e0: 69 61 62 6c 65 2e 3c 62 72 3e 43 68 6f 6f 73 65  iable.<br>Choose
08f0: 20 61 6e 79 20 74 68 72 65 65 2e 3c 2f 64 69 76   any three.</div
0900: 3e 0a 0a 3c 74 61 62 6c 65 20 77 69 64 74 68 3d  >..<table width=
0910: 31 30 30 25 20 63 6c 61 73 73 3d 22 6d 65 6e 75  100% class="menu
0920: 62 61 72 22 3e 3c 74 72 3e 0a 20 20 3c 74 64 20  bar"><tr>.  <td 
0930: 77 69 64 74 68 3d 31 30 30 25 3e 0a 20 20 3c 64  width=100%>.  <d
0940: 69 76 20 63 6c 61 73 73 3d 22 74 6f 6f 6c 62 61  iv class="toolba
0950: 72 22 3e 0a 20 20 20 20 3c 61 20 68 72 65 66 3d  r">.    <a href=
0960: 22 61 62 6f 75 74 2e 68 74 6d 6c 22 3e 41 62 6f  "about.html">Abo
0970: 75 74 3c 2f 61 3e 0a 20 20 20 20 3c 61 20 68 72  ut</a>.    <a hr
0980: 65 66 3d 22 73 69 74 65 6d 61 70 2e 68 74 6d 6c  ef="sitemap.html
0990: 22 3e 53 69 74 65 6d 61 70 3c 2f 61 3e 0a 20 20  ">Sitemap</a>.  
09a0: 20 20 3c 61 20 68 72 65 66 3d 22 64 6f 63 73 2e    <a href="docs.
09b0: 68 74 6d 6c 22 3e 44 6f 63 75 6d 65 6e 74 61 74  html">Documentat
09c0: 69 6f 6e 3c 2f 61 3e 0a 20 20 20 20 3c 61 20 68  ion</a>.    <a h
09d0: 72 65 66 3d 22 64 6f 77 6e 6c 6f 61 64 2e 68 74  ref="download.ht
09e0: 6d 6c 22 3e 44 6f 77 6e 6c 6f 61 64 3c 2f 61 3e  ml">Download</a>
09f0: 0a 20 20 20 20 3c 61 20 68 72 65 66 3d 22 63 6f  .    <a href="co
0a00: 70 79 72 69 67 68 74 2e 68 74 6d 6c 22 3e 4c 69  pyright.html">Li
0a10: 63 65 6e 73 65 3c 2f 61 3e 0a 20 20 20 20 3c 61  cense</a>.    <a
0a20: 20 68 72 65 66 3d 22 6e 65 77 73 2e 68 74 6d 6c   href="news.html
0a30: 22 3e 4e 65 77 73 3c 2f 61 3e 0a 20 20 20 20 3c  ">News</a>.    <
0a40: 61 20 68 72 65 66 3d 22 73 75 70 70 6f 72 74 2e  a href="support.
0a50: 68 74 6d 6c 22 3e 53 75 70 70 6f 72 74 3c 2f 61  html">Support</a
0a60: 3e 0a 20 20 3c 2f 64 69 76 3e 0a 3c 73 63 72 69  >.  </div>.<scri
0a70: 70 74 3e 0a 20 20 67 4d 73 67 20 3d 20 22 53 65  pt>.  gMsg = "Se
0a80: 61 72 63 68 20 53 51 4c 69 74 65 20 44 6f 63 73  arch SQLite Docs
0a90: 2e 2e 2e 22 0a 20 20 66 75 6e 63 74 69 6f 6e 20  ...".  function 
0aa0: 65 6e 74 65 72 73 65 61 72 63 68 28 29 20 7b 0a  entersearch() {.
0ab0: 20 20 20 20 76 61 72 20 71 20 3d 20 64 6f 63 75      var q = docu
0ac0: 6d 65 6e 74 2e 67 65 74 45 6c 65 6d 65 6e 74 42  ment.getElementB
0ad0: 79 49 64 28 22 71 22 29 3b 0a 20 20 20 20 69 66  yId("q");.    if
0ae0: 28 20 71 2e 76 61 6c 75 65 20 3d 3d 20 67 4d 73  ( q.value == gMs
0af0: 67 20 29 20 7b 20 71 2e 76 61 6c 75 65 20 3d 20  g ) { q.value = 
0b00: 22 22 20 7d 0a 20 20 20 20 71 2e 73 74 79 6c 65  "" }.    q.style
0b10: 2e 63 6f 6c 6f 72 20 3d 20 22 62 6c 61 63 6b 22  .color = "black"
0b20: 0a 20 20 20 20 71 2e 73 74 79 6c 65 2e 66 6f 6e  .    q.style.fon
0b30: 74 53 74 79 6c 65 20 3d 20 22 6e 6f 72 6d 61 6c  tStyle = "normal
0b40: 22 0a 20 20 7d 0a 20 20 66 75 6e 63 74 69 6f 6e  ".  }.  function
0b50: 20 6c 65 61 76 65 73 65 61 72 63 68 28 29 20 7b   leavesearch() {
0b60: 0a 20 20 20 20 76 61 72 20 71 20 3d 20 64 6f 63  .    var q = doc
0b70: 75 6d 65 6e 74 2e 67 65 74 45 6c 65 6d 65 6e 74  ument.getElement
0b80: 42 79 49 64 28 22 71 22 29 3b 0a 20 20 20 20 69  ById("q");.    i
0b90: 66 28 20 71 2e 76 61 6c 75 65 20 3d 3d 20 22 22  f( q.value == ""
0ba0: 20 29 20 7b 20 0a 20 20 20 20 20 20 71 2e 76 61   ) { .      q.va
0bb0: 6c 75 65 20 3d 20 67 4d 73 67 0a 20 20 20 20 20  lue = gMsg.     
0bc0: 20 71 2e 73 74 79 6c 65 2e 63 6f 6c 6f 72 20 3d   q.style.color =
0bd0: 20 22 23 30 34 34 61 36 34 22 0a 20 20 20 20 20   "#044a64".     
0be0: 20 71 2e 73 74 79 6c 65 2e 66 6f 6e 74 53 74 79   q.style.fontSty
0bf0: 6c 65 20 3d 20 22 69 74 61 6c 69 63 22 0a 20 20  le = "italic".  
0c00: 20 20 7d 0a 20 20 7d 0a 20 20 66 75 6e 63 74 69    }.  }.  functi
0c10: 6f 6e 20 68 69 64 65 6f 72 73 68 6f 77 28 62 74  on hideorshow(bt
0c20: 6e 2c 6f 62 6a 29 7b 0a 20 20 20 20 76 61 72 20  n,obj){.    var 
0c30: 78 20 3d 20 64 6f 63 75 6d 65 6e 74 2e 67 65 74  x = document.get
0c40: 45 6c 65 6d 65 6e 74 42 79 49 64 28 6f 62 6a 29  ElementById(obj)
0c50: 3b 0a 20 20 20 20 76 61 72 20 62 20 3d 20 64 6f  ;.    var b = do
0c60: 63 75 6d 65 6e 74 2e 67 65 74 45 6c 65 6d 65 6e  cument.getElemen
0c70: 74 42 79 49 64 28 62 74 6e 29 3b 0a 20 20 20 20  tById(btn);.    
0c80: 69 66 28 20 78 2e 73 74 79 6c 65 2e 64 69 73 70  if( x.style.disp
0c90: 6c 61 79 21 3d 27 6e 6f 6e 65 27 20 29 7b 0a 20  lay!='none' ){. 
0ca0: 20 20 20 20 20 78 2e 73 74 79 6c 65 2e 64 69 73       x.style.dis
0cb0: 70 6c 61 79 20 3d 20 27 6e 6f 6e 65 27 3b 0a 20  play = 'none';. 
0cc0: 20 20 20 20 20 62 2e 69 6e 6e 65 72 48 54 4d 4c       b.innerHTML
0cd0: 3d 27 73 68 6f 77 27 3b 0a 20 20 20 20 7d 65 6c  ='show';.    }el
0ce0: 73 65 7b 0a 20 20 20 20 20 20 78 2e 73 74 79 6c  se{.      x.styl
0cf0: 65 2e 64 69 73 70 6c 61 79 20 3d 20 27 27 3b 0a  e.display = '';.
0d00: 20 20 20 20 20 20 62 2e 69 6e 6e 65 72 48 54 4d        b.innerHTM
0d10: 4c 3d 27 68 69 64 65 27 3b 0a 20 20 20 20 7d 0a  L='hide';.    }.
0d20: 20 20 20 20 72 65 74 75 72 6e 20 66 61 6c 73 65      return false
0d30: 3b 0a 20 20 7d 0a 3c 2f 73 63 72 69 70 74 3e 0a  ;.  }.</script>.
0d40: 3c 74 64 3e 0a 20 20 20 20 3c 64 69 76 20 73 74  <td>.    <div st
0d50: 79 6c 65 3d 22 70 61 64 64 69 6e 67 3a 30 20 31  yle="padding:0 1
0d60: 65 6d 20 30 70 78 20 30 3b 77 68 69 74 65 2d 73  em 0px 0;white-s
0d70: 70 61 63 65 3a 6e 6f 77 72 61 70 22 3e 0a 20 20  pace:nowrap">.  
0d80: 20 20 3c 66 6f 72 6d 20 6e 61 6d 65 3d 66 20 6d    <form name=f m
0d90: 65 74 68 6f 64 3d 22 47 45 54 22 20 61 63 74 69  ethod="GET" acti
0da0: 6f 6e 3d 22 68 74 74 70 3a 2f 2f 77 77 77 2e 73  on="http://www.s
0db0: 71 6c 69 74 65 2e 6f 72 67 2f 73 65 61 72 63 68  qlite.org/search
0dc0: 22 3e 0a 20 20 20 20 20 20 3c 69 6e 70 75 74 20  ">.      <input 
0dd0: 69 64 3d 71 20 6e 61 6d 65 3d 71 20 74 79 70 65  id=q name=q type
0de0: 3d 74 65 78 74 0a 20 20 20 20 20 20 20 6f 6e 66  =text.       onf
0df0: 6f 63 75 73 3d 22 65 6e 74 65 72 73 65 61 72 63  ocus="entersearc
0e00: 68 28 29 22 20 6f 6e 62 6c 75 72 3d 22 6c 65 61  h()" onblur="lea
0e10: 76 65 73 65 61 72 63 68 28 29 22 20 73 74 79 6c  vesearch()" styl
0e20: 65 3d 22 77 69 64 74 68 3a 32 34 65 78 3b 70 61  e="width:24ex;pa
0e30: 64 64 69 6e 67 3a 31 70 78 20 31 65 78 3b 20 62  dding:1px 1ex; b
0e40: 6f 72 64 65 72 3a 73 6f 6c 69 64 20 77 68 69 74  order:solid whit
0e50: 65 20 31 70 78 3b 20 66 6f 6e 74 2d 73 69 7a 65  e 1px; font-size
0e60: 3a 30 2e 39 65 6d 20 3b 20 66 6f 6e 74 2d 73 74  :0.9em ; font-st
0e70: 79 6c 65 3a 69 74 61 6c 69 63 3b 63 6f 6c 6f 72  yle:italic;color
0e80: 3a 23 30 34 34 61 36 34 3b 22 20 76 61 6c 75 65  :#044a64;" value
0e90: 3d 22 53 65 61 72 63 68 20 53 51 4c 69 74 65 20  ="Search SQLite 
0ea0: 44 6f 63 73 2e 2e 2e 22 3e 0a 20 20 20 20 20 20  Docs...">.      
0eb0: 3c 69 6e 70 75 74 20 74 79 70 65 3d 73 75 62 6d  <input type=subm
0ec0: 69 74 20 76 61 6c 75 65 3d 22 47 6f 22 20 73 74  it value="Go" st
0ed0: 79 6c 65 3d 22 62 6f 72 64 65 72 3a 73 6f 6c 69  yle="border:soli
0ee0: 64 20 77 68 69 74 65 20 31 70 78 3b 62 61 63 6b  d white 1px;back
0ef0: 67 72 6f 75 6e 64 2d 63 6f 6c 6f 72 3a 23 30 34  ground-color:#04
0f00: 34 61 36 34 3b 63 6f 6c 6f 72 3a 77 68 69 74 65  4a64;color:white
0f10: 3b 66 6f 6e 74 2d 73 69 7a 65 3a 30 2e 39 65 6d  ;font-size:0.9em
0f20: 3b 70 61 64 64 69 6e 67 3a 30 20 31 65 78 22 3e  ;padding:0 1ex">
0f30: 0a 20 20 20 20 3c 2f 66 6f 72 6d 3e 0a 20 20 20  .    </form>.   
0f40: 20 3c 2f 64 69 76 3e 0a 20 20 3c 2f 74 61 62 6c   </div>.  </tabl
0f50: 65 3e 0a 0a 3c 64 69 76 20 63 6c 61 73 73 3d 73  e>..<div class=s
0f60: 74 61 72 74 73 65 61 72 63 68 3e 3c 2f 64 69 76  tartsearch></div
0f70: 3e 0a 20 20 0a 3c 68 31 20 61 6c 69 67 6e 3d 22  >.  .<h1 align="
0f80: 63 65 6e 74 65 72 22 3e 53 51 4c 20 41 73 20 55  center">SQL As U
0f90: 6e 64 65 72 73 74 6f 6f 64 20 42 79 20 53 51 4c  nderstood By SQL
0fa0: 69 74 65 3c 2f 68 31 3e 3c 70 3e 3c 61 20 68 72  ite</h1><p><a hr
0fb0: 65 66 3d 22 6c 61 6e 67 2e 68 74 6d 6c 22 3e 5b  ef="lang.html">[
0fc0: 54 6f 70 5d 3c 2f 61 3e 3c 2f 70 3e 3c 68 32 3e  Top]</a></p><h2>
0fd0: 57 49 54 48 20 63 6c 61 75 73 65 3c 2f 68 32 3e  WITH clause</h2>
0fe0: 3c 70 3e 3c 62 3e 3c 61 20 68 72 65 66 3d 22 73  <p><b><a href="s
0ff0: 79 6e 74 61 78 64 69 61 67 72 61 6d 73 2e 68 74  yntaxdiagrams.ht
1000: 6d 6c 23 77 69 74 68 2d 63 6c 61 75 73 65 22 3e  ml#with-clause">
1010: 77 69 74 68 2d 63 6c 61 75 73 65 3a 3c 2f 61 3e  with-clause:</a>
1020: 3c 2f 62 3e 0a 3c 62 75 74 74 6f 6e 20 69 64 3d  </b>.<button id=
1030: 27 78 31 31 32 31 27 20 6f 6e 63 6c 69 63 6b 3d  'x1121' onclick=
1040: 27 68 69 64 65 6f 72 73 68 6f 77 28 22 78 31 31  'hideorshow("x11
1050: 32 31 22 2c 22 78 31 31 32 32 22 29 27 3e 68 69  21","x1122")'>hi
1060: 64 65 3c 2f 62 75 74 74 6f 6e 3e 3c 2f 70 3e 0a  de</button></p>.
1070: 20 3c 62 6c 6f 63 6b 71 75 6f 74 65 20 69 64 3d   <blockquote id=
1080: 27 78 31 31 32 32 27 3e 0a 20 3c 69 6d 67 20 61  'x1122'>. <img a
1090: 6c 74 3d 22 73 79 6e 74 61 78 20 64 69 61 67 72  lt="syntax diagr
10a0: 61 6d 20 77 69 74 68 2d 63 6c 61 75 73 65 22 20  am with-clause" 
10b0: 73 72 63 3d 22 69 6d 61 67 65 73 2f 73 79 6e 74  src="images/synt
10c0: 61 78 2f 77 69 74 68 2d 63 6c 61 75 73 65 2e 67  ax/with-clause.g
10d0: 69 66 22 20 2f 3e 0a 3c 70 3e 3c 62 3e 3c 61 20  if" />.<p><b><a 
10e0: 68 72 65 66 3d 22 73 79 6e 74 61 78 64 69 61 67  href="syntaxdiag
10f0: 72 61 6d 73 2e 68 74 6d 6c 23 63 74 65 2d 74 61  rams.html#cte-ta
1100: 62 6c 65 2d 6e 61 6d 65 22 3e 63 74 65 2d 74 61  ble-name">cte-ta
1110: 62 6c 65 2d 6e 61 6d 65 3a 3c 2f 61 3e 3c 2f 62  ble-name:</a></b
1120: 3e 0a 3c 62 75 74 74 6f 6e 20 69 64 3d 27 78 31  >.<button id='x1
1130: 31 32 33 27 20 6f 6e 63 6c 69 63 6b 3d 27 68 69  123' onclick='hi
1140: 64 65 6f 72 73 68 6f 77 28 22 78 31 31 32 33 22  deorshow("x1123"
1150: 2c 22 78 31 31 32 34 22 29 27 3e 73 68 6f 77 3c  ,"x1124")'>show<
1160: 2f 62 75 74 74 6f 6e 3e 3c 2f 70 3e 0a 20 3c 62  /button></p>. <b
1170: 6c 6f 63 6b 71 75 6f 74 65 20 69 64 3d 27 78 31  lockquote id='x1
1180: 31 32 34 27 20 73 74 79 6c 65 3d 27 64 69 73 70  124' style='disp
1190: 6c 61 79 3a 6e 6f 6e 65 3b 27 3e 0a 20 3c 69 6d  lay:none;'>. <im
11a0: 67 20 61 6c 74 3d 22 73 79 6e 74 61 78 20 64 69  g alt="syntax di
11b0: 61 67 72 61 6d 20 63 74 65 2d 74 61 62 6c 65 2d  agram cte-table-
11c0: 6e 61 6d 65 22 20 73 72 63 3d 22 69 6d 61 67 65  name" src="image
11d0: 73 2f 73 79 6e 74 61 78 2f 63 74 65 2d 74 61 62  s/syntax/cte-tab
11e0: 6c 65 2d 6e 61 6d 65 2e 67 69 66 22 20 2f 3e 0a  le-name.gif" />.
11f0: 3c 2f 62 6c 6f 63 6b 71 75 6f 74 65 3e 0a 3c 70  </blockquote>.<p
1200: 3e 3c 62 3e 3c 61 20 68 72 65 66 3d 22 73 79 6e  ><b><a href="syn
1210: 74 61 78 64 69 61 67 72 61 6d 73 2e 68 74 6d 6c  taxdiagrams.html
1220: 23 73 65 6c 65 63 74 2d 73 74 6d 74 22 3e 73 65  #select-stmt">se
1230: 6c 65 63 74 2d 73 74 6d 74 3a 3c 2f 61 3e 3c 2f  lect-stmt:</a></
1240: 62 3e 0a 3c 62 75 74 74 6f 6e 20 69 64 3d 27 78  b>.<button id='x
1250: 31 31 32 35 27 20 6f 6e 63 6c 69 63 6b 3d 27 68  1125' onclick='h
1260: 69 64 65 6f 72 73 68 6f 77 28 22 78 31 31 32 35  ideorshow("x1125
1270: 22 2c 22 78 31 31 32 36 22 29 27 3e 73 68 6f 77  ","x1126")'>show
1280: 3c 2f 62 75 74 74 6f 6e 3e 3c 2f 70 3e 0a 20 3c  </button></p>. <
1290: 62 6c 6f 63 6b 71 75 6f 74 65 20 69 64 3d 27 78  blockquote id='x
12a0: 31 31 32 36 27 20 73 74 79 6c 65 3d 27 64 69 73  1126' style='dis
12b0: 70 6c 61 79 3a 6e 6f 6e 65 3b 27 3e 0a 20 3c 69  play:none;'>. <i
12c0: 6d 67 20 61 6c 74 3d 22 73 79 6e 74 61 78 20 64  mg alt="syntax d
12d0: 69 61 67 72 61 6d 20 73 65 6c 65 63 74 2d 73 74  iagram select-st
12e0: 6d 74 22 20 73 72 63 3d 22 69 6d 61 67 65 73 2f  mt" src="images/
12f0: 73 79 6e 74 61 78 2f 73 65 6c 65 63 74 2d 73 74  syntax/select-st
1300: 6d 74 2e 67 69 66 22 20 2f 3e 0a 3c 70 3e 3c 62  mt.gif" />.<p><b
1310: 3e 3c 61 20 68 72 65 66 3d 22 73 79 6e 74 61 78  ><a href="syntax
1320: 64 69 61 67 72 61 6d 73 2e 68 74 6d 6c 23 63 6f  diagrams.html#co
1330: 6d 6d 6f 6e 2d 74 61 62 6c 65 2d 65 78 70 72 65  mmon-table-expre
1340: 73 73 69 6f 6e 22 3e 63 6f 6d 6d 6f 6e 2d 74 61  ssion">common-ta
1350: 62 6c 65 2d 65 78 70 72 65 73 73 69 6f 6e 3a 3c  ble-expression:<
1360: 2f 61 3e 3c 2f 62 3e 0a 3c 62 75 74 74 6f 6e 20  /a></b>.<button 
1370: 69 64 3d 27 78 31 31 32 37 27 20 6f 6e 63 6c 69  id='x1127' oncli
1380: 63 6b 3d 27 68 69 64 65 6f 72 73 68 6f 77 28 22  ck='hideorshow("
1390: 78 31 31 32 37 22 2c 22 78 31 31 32 38 22 29 27  x1127","x1128")'
13a0: 3e 73 68 6f 77 3c 2f 62 75 74 74 6f 6e 3e 3c 2f  >show</button></
13b0: 70 3e 0a 20 3c 62 6c 6f 63 6b 71 75 6f 74 65 20  p>. <blockquote 
13c0: 69 64 3d 27 78 31 31 32 38 27 20 73 74 79 6c 65  id='x1128' style
13d0: 3d 27 64 69 73 70 6c 61 79 3a 6e 6f 6e 65 3b 27  ='display:none;'
13e0: 3e 0a 20 3c 69 6d 67 20 61 6c 74 3d 22 73 79 6e  >. <img alt="syn
13f0: 74 61 78 20 64 69 61 67 72 61 6d 20 63 6f 6d 6d  tax diagram comm
1400: 6f 6e 2d 74 61 62 6c 65 2d 65 78 70 72 65 73 73  on-table-express
1410: 69 6f 6e 22 20 73 72 63 3d 22 69 6d 61 67 65 73  ion" src="images
1420: 2f 73 79 6e 74 61 78 2f 63 6f 6d 6d 6f 6e 2d 74  /syntax/common-t
1430: 61 62 6c 65 2d 65 78 70 72 65 73 73 69 6f 6e 2e  able-expression.
1440: 67 69 66 22 20 2f 3e 0a 3c 2f 62 6c 6f 63 6b 71  gif" />.</blockq
1450: 75 6f 74 65 3e 0a 3c 70 3e 3c 62 3e 3c 61 20 68  uote>.<p><b><a h
1460: 72 65 66 3d 22 73 79 6e 74 61 78 64 69 61 67 72  ref="syntaxdiagr
1470: 61 6d 73 2e 68 74 6d 6c 23 63 6f 6d 70 6f 75 6e  ams.html#compoun
1480: 64 2d 6f 70 65 72 61 74 6f 72 22 3e 63 6f 6d 70  d-operator">comp
1490: 6f 75 6e 64 2d 6f 70 65 72 61 74 6f 72 3a 3c 2f  ound-operator:</
14a0: 61 3e 3c 2f 62 3e 0a 3c 62 75 74 74 6f 6e 20 69  a></b>.<button i
14b0: 64 3d 27 78 31 31 32 39 27 20 6f 6e 63 6c 69 63  d='x1129' onclic
14c0: 6b 3d 27 68 69 64 65 6f 72 73 68 6f 77 28 22 78  k='hideorshow("x
14d0: 31 31 32 39 22 2c 22 78 31 31 33 30 22 29 27 3e  1129","x1130")'>
14e0: 73 68 6f 77 3c 2f 62 75 74 74 6f 6e 3e 3c 2f 70  show</button></p
14f0: 3e 0a 20 3c 62 6c 6f 63 6b 71 75 6f 74 65 20 69  >. <blockquote i
1500: 64 3d 27 78 31 31 33 30 27 20 73 74 79 6c 65 3d  d='x1130' style=
1510: 27 64 69 73 70 6c 61 79 3a 6e 6f 6e 65 3b 27 3e  'display:none;'>
1520: 0a 20 3c 69 6d 67 20 61 6c 74 3d 22 73 79 6e 74  . <img alt="synt
1530: 61 78 20 64 69 61 67 72 61 6d 20 63 6f 6d 70 6f  ax diagram compo
1540: 75 6e 64 2d 6f 70 65 72 61 74 6f 72 22 20 73 72  und-operator" sr
1550: 63 3d 22 69 6d 61 67 65 73 2f 73 79 6e 74 61 78  c="images/syntax
1560: 2f 63 6f 6d 70 6f 75 6e 64 2d 6f 70 65 72 61 74  /compound-operat
1570: 6f 72 2e 67 69 66 22 20 2f 3e 0a 3c 2f 62 6c 6f  or.gif" />.</blo
1580: 63 6b 71 75 6f 74 65 3e 0a 3c 70 3e 3c 62 3e 3c  ckquote>.<p><b><
1590: 61 20 68 72 65 66 3d 22 73 79 6e 74 61 78 64 69  a href="syntaxdi
15a0: 61 67 72 61 6d 73 2e 68 74 6d 6c 23 65 78 70 72  agrams.html#expr
15b0: 22 3e 65 78 70 72 3a 3c 2f 61 3e 3c 2f 62 3e 0a  ">expr:</a></b>.
15c0: 3c 62 75 74 74 6f 6e 20 69 64 3d 27 78 31 31 33  <button id='x113
15d0: 31 27 20 6f 6e 63 6c 69 63 6b 3d 27 68 69 64 65  1' onclick='hide
15e0: 6f 72 73 68 6f 77 28 22 78 31 31 33 31 22 2c 22  orshow("x1131","
15f0: 78 31 31 33 32 22 29 27 3e 73 68 6f 77 3c 2f 62  x1132")'>show</b
1600: 75 74 74 6f 6e 3e 3c 2f 70 3e 0a 20 3c 62 6c 6f  utton></p>. <blo
1610: 63 6b 71 75 6f 74 65 20 69 64 3d 27 78 31 31 33  ckquote id='x113
1620: 32 27 20 73 74 79 6c 65 3d 27 64 69 73 70 6c 61  2' style='displa
1630: 79 3a 6e 6f 6e 65 3b 27 3e 0a 20 3c 69 6d 67 20  y:none;'>. <img 
1640: 61 6c 74 3d 22 73 79 6e 74 61 78 20 64 69 61 67  alt="syntax diag
1650: 72 61 6d 20 65 78 70 72 22 20 73 72 63 3d 22 69  ram expr" src="i
1660: 6d 61 67 65 73 2f 73 79 6e 74 61 78 2f 65 78 70  mages/syntax/exp
1670: 72 2e 67 69 66 22 20 2f 3e 0a 3c 70 3e 3c 62 3e  r.gif" />.<p><b>
1680: 3c 61 20 68 72 65 66 3d 22 73 79 6e 74 61 78 64  <a href="syntaxd
1690: 69 61 67 72 61 6d 73 2e 68 74 6d 6c 23 6c 69 74  iagrams.html#lit
16a0: 65 72 61 6c 2d 76 61 6c 75 65 22 3e 6c 69 74 65  eral-value">lite
16b0: 72 61 6c 2d 76 61 6c 75 65 3a 3c 2f 61 3e 3c 2f  ral-value:</a></
16c0: 62 3e 0a 3c 62 75 74 74 6f 6e 20 69 64 3d 27 78  b>.<button id='x
16d0: 31 31 33 33 27 20 6f 6e 63 6c 69 63 6b 3d 27 68  1133' onclick='h
16e0: 69 64 65 6f 72 73 68 6f 77 28 22 78 31 31 33 33  ideorshow("x1133
16f0: 22 2c 22 78 31 31 33 34 22 29 27 3e 73 68 6f 77  ","x1134")'>show
1700: 3c 2f 62 75 74 74 6f 6e 3e 3c 2f 70 3e 0a 20 3c  </button></p>. <
1710: 62 6c 6f 63 6b 71 75 6f 74 65 20 69 64 3d 27 78  blockquote id='x
1720: 31 31 33 34 27 20 73 74 79 6c 65 3d 27 64 69 73  1134' style='dis
1730: 70 6c 61 79 3a 6e 6f 6e 65 3b 27 3e 0a 20 3c 69  play:none;'>. <i
1740: 6d 67 20 61 6c 74 3d 22 73 79 6e 74 61 78 20 64  mg alt="syntax d
1750: 69 61 67 72 61 6d 20 6c 69 74 65 72 61 6c 2d 76  iagram literal-v
1760: 61 6c 75 65 22 20 73 72 63 3d 22 69 6d 61 67 65  alue" src="image
1770: 73 2f 73 79 6e 74 61 78 2f 6c 69 74 65 72 61 6c  s/syntax/literal
1780: 2d 76 61 6c 75 65 2e 67 69 66 22 20 2f 3e 0a 3c  -value.gif" />.<
1790: 2f 62 6c 6f 63 6b 71 75 6f 74 65 3e 0a 3c 70 3e  /blockquote>.<p>
17a0: 3c 62 3e 3c 61 20 68 72 65 66 3d 22 73 79 6e 74  <b><a href="synt
17b0: 61 78 64 69 61 67 72 61 6d 73 2e 68 74 6d 6c 23  axdiagrams.html#
17c0: 72 61 69 73 65 2d 66 75 6e 63 74 69 6f 6e 22 3e  raise-function">
17d0: 72 61 69 73 65 2d 66 75 6e 63 74 69 6f 6e 3a 3c  raise-function:<
17e0: 2f 61 3e 3c 2f 62 3e 0a 3c 62 75 74 74 6f 6e 20  /a></b>.<button 
17f0: 69 64 3d 27 78 31 31 33 35 27 20 6f 6e 63 6c 69  id='x1135' oncli
1800: 63 6b 3d 27 68 69 64 65 6f 72 73 68 6f 77 28 22  ck='hideorshow("
1810: 78 31 31 33 35 22 2c 22 78 31 31 33 36 22 29 27  x1135","x1136")'
1820: 3e 73 68 6f 77 3c 2f 62 75 74 74 6f 6e 3e 3c 2f  >show</button></
1830: 70 3e 0a 20 3c 62 6c 6f 63 6b 71 75 6f 74 65 20  p>. <blockquote 
1840: 69 64 3d 27 78 31 31 33 36 27 20 73 74 79 6c 65  id='x1136' style
1850: 3d 27 64 69 73 70 6c 61 79 3a 6e 6f 6e 65 3b 27  ='display:none;'
1860: 3e 0a 20 3c 69 6d 67 20 61 6c 74 3d 22 73 79 6e  >. <img alt="syn
1870: 74 61 78 20 64 69 61 67 72 61 6d 20 72 61 69 73  tax diagram rais
1880: 65 2d 66 75 6e 63 74 69 6f 6e 22 20 73 72 63 3d  e-function" src=
1890: 22 69 6d 61 67 65 73 2f 73 79 6e 74 61 78 2f 72  "images/syntax/r
18a0: 61 69 73 65 2d 66 75 6e 63 74 69 6f 6e 2e 67 69  aise-function.gi
18b0: 66 22 20 2f 3e 0a 3c 2f 62 6c 6f 63 6b 71 75 6f  f" />.</blockquo
18c0: 74 65 3e 0a 3c 70 3e 3c 62 3e 3c 61 20 68 72 65  te>.<p><b><a hre
18d0: 66 3d 22 73 79 6e 74 61 78 64 69 61 67 72 61 6d  f="syntaxdiagram
18e0: 73 2e 68 74 6d 6c 23 74 79 70 65 2d 6e 61 6d 65  s.html#type-name
18f0: 22 3e 74 79 70 65 2d 6e 61 6d 65 3a 3c 2f 61 3e  ">type-name:</a>
1900: 3c 2f 62 3e 0a 3c 62 75 74 74 6f 6e 20 69 64 3d  </b>.<button id=
1910: 27 78 31 31 33 37 27 20 6f 6e 63 6c 69 63 6b 3d  'x1137' onclick=
1920: 27 68 69 64 65 6f 72 73 68 6f 77 28 22 78 31 31  'hideorshow("x11
1930: 33 37 22 2c 22 78 31 31 33 38 22 29 27 3e 73 68  37","x1138")'>sh
1940: 6f 77 3c 2f 62 75 74 74 6f 6e 3e 3c 2f 70 3e 0a  ow</button></p>.
1950: 20 3c 62 6c 6f 63 6b 71 75 6f 74 65 20 69 64 3d   <blockquote id=
1960: 27 78 31 31 33 38 27 20 73 74 79 6c 65 3d 27 64  'x1138' style='d
1970: 69 73 70 6c 61 79 3a 6e 6f 6e 65 3b 27 3e 0a 20  isplay:none;'>. 
1980: 3c 69 6d 67 20 61 6c 74 3d 22 73 79 6e 74 61 78  <img alt="syntax
1990: 20 64 69 61 67 72 61 6d 20 74 79 70 65 2d 6e 61   diagram type-na
19a0: 6d 65 22 20 73 72 63 3d 22 69 6d 61 67 65 73 2f  me" src="images/
19b0: 73 79 6e 74 61 78 2f 74 79 70 65 2d 6e 61 6d 65  syntax/type-name
19c0: 2e 67 69 66 22 20 2f 3e 0a 3c 70 3e 3c 62 3e 3c  .gif" />.<p><b><
19d0: 61 20 68 72 65 66 3d 22 73 79 6e 74 61 78 64 69  a href="syntaxdi
19e0: 61 67 72 61 6d 73 2e 68 74 6d 6c 23 73 69 67 6e  agrams.html#sign
19f0: 65 64 2d 6e 75 6d 62 65 72 22 3e 73 69 67 6e 65  ed-number">signe
1a00: 64 2d 6e 75 6d 62 65 72 3a 3c 2f 61 3e 3c 2f 62  d-number:</a></b
1a10: 3e 0a 3c 62 75 74 74 6f 6e 20 69 64 3d 27 78 31  >.<button id='x1
1a20: 31 33 39 27 20 6f 6e 63 6c 69 63 6b 3d 27 68 69  139' onclick='hi
1a30: 64 65 6f 72 73 68 6f 77 28 22 78 31 31 33 39 22  deorshow("x1139"
1a40: 2c 22 78 31 31 34 30 22 29 27 3e 73 68 6f 77 3c  ,"x1140")'>show<
1a50: 2f 62 75 74 74 6f 6e 3e 3c 2f 70 3e 0a 20 3c 62  /button></p>. <b
1a60: 6c 6f 63 6b 71 75 6f 74 65 20 69 64 3d 27 78 31  lockquote id='x1
1a70: 31 34 30 27 20 73 74 79 6c 65 3d 27 64 69 73 70  140' style='disp
1a80: 6c 61 79 3a 6e 6f 6e 65 3b 27 3e 0a 20 3c 69 6d  lay:none;'>. <im
1a90: 67 20 61 6c 74 3d 22 73 79 6e 74 61 78 20 64 69  g alt="syntax di
1aa0: 61 67 72 61 6d 20 73 69 67 6e 65 64 2d 6e 75 6d  agram signed-num
1ab0: 62 65 72 22 20 73 72 63 3d 22 69 6d 61 67 65 73  ber" src="images
1ac0: 2f 73 79 6e 74 61 78 2f 73 69 67 6e 65 64 2d 6e  /syntax/signed-n
1ad0: 75 6d 62 65 72 2e 67 69 66 22 20 2f 3e 0a 3c 2f  umber.gif" />.</
1ae0: 62 6c 6f 63 6b 71 75 6f 74 65 3e 0a 3c 2f 62 6c  blockquote>.</bl
1af0: 6f 63 6b 71 75 6f 74 65 3e 0a 3c 2f 62 6c 6f 63  ockquote>.</bloc
1b00: 6b 71 75 6f 74 65 3e 0a 3c 70 3e 3c 62 3e 3c 61  kquote>.<p><b><a
1b10: 20 68 72 65 66 3d 22 73 79 6e 74 61 78 64 69 61   href="syntaxdia
1b20: 67 72 61 6d 73 2e 68 74 6d 6c 23 6a 6f 69 6e 2d  grams.html#join-
1b30: 63 6c 61 75 73 65 22 3e 6a 6f 69 6e 2d 63 6c 61  clause">join-cla
1b40: 75 73 65 3a 3c 2f 61 3e 3c 2f 62 3e 0a 3c 62 75  use:</a></b>.<bu
1b50: 74 74 6f 6e 20 69 64 3d 27 78 31 31 34 31 27 20  tton id='x1141' 
1b60: 6f 6e 63 6c 69 63 6b 3d 27 68 69 64 65 6f 72 73  onclick='hideors
1b70: 68 6f 77 28 22 78 31 31 34 31 22 2c 22 78 31 31  how("x1141","x11
1b80: 34 32 22 29 27 3e 73 68 6f 77 3c 2f 62 75 74 74  42")'>show</butt
1b90: 6f 6e 3e 3c 2f 70 3e 0a 20 3c 62 6c 6f 63 6b 71  on></p>. <blockq
1ba0: 75 6f 74 65 20 69 64 3d 27 78 31 31 34 32 27 20  uote id='x1142' 
1bb0: 73 74 79 6c 65 3d 27 64 69 73 70 6c 61 79 3a 6e  style='display:n
1bc0: 6f 6e 65 3b 27 3e 0a 20 3c 69 6d 67 20 61 6c 74  one;'>. <img alt
1bd0: 3d 22 73 79 6e 74 61 78 20 64 69 61 67 72 61 6d  ="syntax diagram
1be0: 20 6a 6f 69 6e 2d 63 6c 61 75 73 65 22 20 73 72   join-clause" sr
1bf0: 63 3d 22 69 6d 61 67 65 73 2f 73 79 6e 74 61 78  c="images/syntax
1c00: 2f 6a 6f 69 6e 2d 63 6c 61 75 73 65 2e 67 69 66  /join-clause.gif
1c10: 22 20 2f 3e 0a 3c 70 3e 3c 62 3e 3c 61 20 68 72  " />.<p><b><a hr
1c20: 65 66 3d 22 73 79 6e 74 61 78 64 69 61 67 72 61  ef="syntaxdiagra
1c30: 6d 73 2e 68 74 6d 6c 23 6a 6f 69 6e 2d 63 6f 6e  ms.html#join-con
1c40: 73 74 72 61 69 6e 74 22 3e 6a 6f 69 6e 2d 63 6f  straint">join-co
1c50: 6e 73 74 72 61 69 6e 74 3a 3c 2f 61 3e 3c 2f 62  nstraint:</a></b
1c60: 3e 0a 3c 62 75 74 74 6f 6e 20 69 64 3d 27 78 31  >.<button id='x1
1c70: 31 34 33 27 20 6f 6e 63 6c 69 63 6b 3d 27 68 69  143' onclick='hi
1c80: 64 65 6f 72 73 68 6f 77 28 22 78 31 31 34 33 22  deorshow("x1143"
1c90: 2c 22 78 31 31 34 34 22 29 27 3e 73 68 6f 77 3c  ,"x1144")'>show<
1ca0: 2f 62 75 74 74 6f 6e 3e 3c 2f 70 3e 0a 20 3c 62  /button></p>. <b
1cb0: 6c 6f 63 6b 71 75 6f 74 65 20 69 64 3d 27 78 31  lockquote id='x1
1cc0: 31 34 34 27 20 73 74 79 6c 65 3d 27 64 69 73 70  144' style='disp
1cd0: 6c 61 79 3a 6e 6f 6e 65 3b 27 3e 0a 20 3c 69 6d  lay:none;'>. <im
1ce0: 67 20 61 6c 74 3d 22 73 79 6e 74 61 78 20 64 69  g alt="syntax di
1cf0: 61 67 72 61 6d 20 6a 6f 69 6e 2d 63 6f 6e 73 74  agram join-const
1d00: 72 61 69 6e 74 22 20 73 72 63 3d 22 69 6d 61 67  raint" src="imag
1d10: 65 73 2f 73 79 6e 74 61 78 2f 6a 6f 69 6e 2d 63  es/syntax/join-c
1d20: 6f 6e 73 74 72 61 69 6e 74 2e 67 69 66 22 20 2f  onstraint.gif" /
1d30: 3e 0a 3c 2f 62 6c 6f 63 6b 71 75 6f 74 65 3e 0a  >.</blockquote>.
1d40: 3c 70 3e 3c 62 3e 3c 61 20 68 72 65 66 3d 22 73  <p><b><a href="s
1d50: 79 6e 74 61 78 64 69 61 67 72 61 6d 73 2e 68 74  yntaxdiagrams.ht
1d60: 6d 6c 23 6a 6f 69 6e 2d 6f 70 65 72 61 74 6f 72  ml#join-operator
1d70: 22 3e 6a 6f 69 6e 2d 6f 70 65 72 61 74 6f 72 3a  ">join-operator:
1d80: 3c 2f 61 3e 3c 2f 62 3e 0a 3c 62 75 74 74 6f 6e  </a></b>.<button
1d90: 20 69 64 3d 27 78 31 31 34 35 27 20 6f 6e 63 6c   id='x1145' oncl
1da0: 69 63 6b 3d 27 68 69 64 65 6f 72 73 68 6f 77 28  ick='hideorshow(
1db0: 22 78 31 31 34 35 22 2c 22 78 31 31 34 36 22 29  "x1145","x1146")
1dc0: 27 3e 73 68 6f 77 3c 2f 62 75 74 74 6f 6e 3e 3c  '>show</button><
1dd0: 2f 70 3e 0a 20 3c 62 6c 6f 63 6b 71 75 6f 74 65  /p>. <blockquote
1de0: 20 69 64 3d 27 78 31 31 34 36 27 20 73 74 79 6c   id='x1146' styl
1df0: 65 3d 27 64 69 73 70 6c 61 79 3a 6e 6f 6e 65 3b  e='display:none;
1e00: 27 3e 0a 20 3c 69 6d 67 20 61 6c 74 3d 22 73 79  '>. <img alt="sy
1e10: 6e 74 61 78 20 64 69 61 67 72 61 6d 20 6a 6f 69  ntax diagram joi
1e20: 6e 2d 6f 70 65 72 61 74 6f 72 22 20 73 72 63 3d  n-operator" src=
1e30: 22 69 6d 61 67 65 73 2f 73 79 6e 74 61 78 2f 6a  "images/syntax/j
1e40: 6f 69 6e 2d 6f 70 65 72 61 74 6f 72 2e 67 69 66  oin-operator.gif
1e50: 22 20 2f 3e 0a 3c 2f 62 6c 6f 63 6b 71 75 6f 74  " />.</blockquot
1e60: 65 3e 0a 3c 2f 62 6c 6f 63 6b 71 75 6f 74 65 3e  e>.</blockquote>
1e70: 0a 3c 70 3e 3c 62 3e 3c 61 20 68 72 65 66 3d 22  .<p><b><a href="
1e80: 73 79 6e 74 61 78 64 69 61 67 72 61 6d 73 2e 68  syntaxdiagrams.h
1e90: 74 6d 6c 23 6f 72 64 65 72 69 6e 67 2d 74 65 72  tml#ordering-ter
1ea0: 6d 22 3e 6f 72 64 65 72 69 6e 67 2d 74 65 72 6d  m">ordering-term
1eb0: 3a 3c 2f 61 3e 3c 2f 62 3e 0a 3c 62 75 74 74 6f  :</a></b>.<butto
1ec0: 6e 20 69 64 3d 27 78 31 31 34 37 27 20 6f 6e 63  n id='x1147' onc
1ed0: 6c 69 63 6b 3d 27 68 69 64 65 6f 72 73 68 6f 77  lick='hideorshow
1ee0: 28 22 78 31 31 34 37 22 2c 22 78 31 31 34 38 22  ("x1147","x1148"
1ef0: 29 27 3e 73 68 6f 77 3c 2f 62 75 74 74 6f 6e 3e  )'>show</button>
1f00: 3c 2f 70 3e 0a 20 3c 62 6c 6f 63 6b 71 75 6f 74  </p>. <blockquot
1f10: 65 20 69 64 3d 27 78 31 31 34 38 27 20 73 74 79  e id='x1148' sty
1f20: 6c 65 3d 27 64 69 73 70 6c 61 79 3a 6e 6f 6e 65  le='display:none
1f30: 3b 27 3e 0a 20 3c 69 6d 67 20 61 6c 74 3d 22 73  ;'>. <img alt="s
1f40: 79 6e 74 61 78 20 64 69 61 67 72 61 6d 20 6f 72  yntax diagram or
1f50: 64 65 72 69 6e 67 2d 74 65 72 6d 22 20 73 72 63  dering-term" src
1f60: 3d 22 69 6d 61 67 65 73 2f 73 79 6e 74 61 78 2f  ="images/syntax/
1f70: 6f 72 64 65 72 69 6e 67 2d 74 65 72 6d 2e 67 69  ordering-term.gi
1f80: 66 22 20 2f 3e 0a 3c 2f 62 6c 6f 63 6b 71 75 6f  f" />.</blockquo
1f90: 74 65 3e 0a 3c 70 3e 3c 62 3e 3c 61 20 68 72 65  te>.<p><b><a hre
1fa0: 66 3d 22 73 79 6e 74 61 78 64 69 61 67 72 61 6d  f="syntaxdiagram
1fb0: 73 2e 68 74 6d 6c 23 72 65 73 75 6c 74 2d 63 6f  s.html#result-co
1fc0: 6c 75 6d 6e 22 3e 72 65 73 75 6c 74 2d 63 6f 6c  lumn">result-col
1fd0: 75 6d 6e 3a 3c 2f 61 3e 3c 2f 62 3e 0a 3c 62 75  umn:</a></b>.<bu
1fe0: 74 74 6f 6e 20 69 64 3d 27 78 31 31 34 39 27 20  tton id='x1149' 
1ff0: 6f 6e 63 6c 69 63 6b 3d 27 68 69 64 65 6f 72 73  onclick='hideors
2000: 68 6f 77 28 22 78 31 31 34 39 22 2c 22 78 31 31  how("x1149","x11
2010: 35 30 22 29 27 3e 73 68 6f 77 3c 2f 62 75 74 74  50")'>show</butt
2020: 6f 6e 3e 3c 2f 70 3e 0a 20 3c 62 6c 6f 63 6b 71  on></p>. <blockq
2030: 75 6f 74 65 20 69 64 3d 27 78 31 31 35 30 27 20  uote id='x1150' 
2040: 73 74 79 6c 65 3d 27 64 69 73 70 6c 61 79 3a 6e  style='display:n
2050: 6f 6e 65 3b 27 3e 0a 20 3c 69 6d 67 20 61 6c 74  one;'>. <img alt
2060: 3d 22 73 79 6e 74 61 78 20 64 69 61 67 72 61 6d  ="syntax diagram
2070: 20 72 65 73 75 6c 74 2d 63 6f 6c 75 6d 6e 22 20   result-column" 
2080: 73 72 63 3d 22 69 6d 61 67 65 73 2f 73 79 6e 74  src="images/synt
2090: 61 78 2f 72 65 73 75 6c 74 2d 63 6f 6c 75 6d 6e  ax/result-column
20a0: 2e 67 69 66 22 20 2f 3e 0a 3c 2f 62 6c 6f 63 6b  .gif" />.</block
20b0: 71 75 6f 74 65 3e 0a 3c 70 3e 3c 62 3e 3c 61 20  quote>.<p><b><a 
20c0: 68 72 65 66 3d 22 73 79 6e 74 61 78 64 69 61 67  href="syntaxdiag
20d0: 72 61 6d 73 2e 68 74 6d 6c 23 74 61 62 6c 65 2d  rams.html#table-
20e0: 6f 72 2d 73 75 62 71 75 65 72 79 22 3e 74 61 62  or-subquery">tab
20f0: 6c 65 2d 6f 72 2d 73 75 62 71 75 65 72 79 3a 3c  le-or-subquery:<
2100: 2f 61 3e 3c 2f 62 3e 0a 3c 62 75 74 74 6f 6e 20  /a></b>.<button 
2110: 69 64 3d 27 78 31 31 35 31 27 20 6f 6e 63 6c 69  id='x1151' oncli
2120: 63 6b 3d 27 68 69 64 65 6f 72 73 68 6f 77 28 22  ck='hideorshow("
2130: 78 31 31 35 31 22 2c 22 78 31 31 35 32 22 29 27  x1151","x1152")'
2140: 3e 73 68 6f 77 3c 2f 62 75 74 74 6f 6e 3e 3c 2f  >show</button></
2150: 70 3e 0a 20 3c 62 6c 6f 63 6b 71 75 6f 74 65 20  p>. <blockquote 
2160: 69 64 3d 27 78 31 31 35 32 27 20 73 74 79 6c 65  id='x1152' style
2170: 3d 27 64 69 73 70 6c 61 79 3a 6e 6f 6e 65 3b 27  ='display:none;'
2180: 3e 0a 20 3c 69 6d 67 20 61 6c 74 3d 22 73 79 6e  >. <img alt="syn
2190: 74 61 78 20 64 69 61 67 72 61 6d 20 74 61 62 6c  tax diagram tabl
21a0: 65 2d 6f 72 2d 73 75 62 71 75 65 72 79 22 20 73  e-or-subquery" s
21b0: 72 63 3d 22 69 6d 61 67 65 73 2f 73 79 6e 74 61  rc="images/synta
21c0: 78 2f 74 61 62 6c 65 2d 6f 72 2d 73 75 62 71 75  x/table-or-subqu
21d0: 65 72 79 2e 67 69 66 22 20 2f 3e 0a 3c 2f 62 6c  ery.gif" />.</bl
21e0: 6f 63 6b 71 75 6f 74 65 3e 0a 3c 2f 62 6c 6f 63  ockquote>.</bloc
21f0: 6b 71 75 6f 74 65 3e 0a 3c 2f 62 6c 6f 63 6b 71  kquote>.</blockq
2200: 75 6f 74 65 3e 0a 0a 0a 3c 70 3e 43 6f 6d 6d 6f  uote>...<p>Commo
2210: 6e 20 54 61 62 6c 65 20 45 78 70 72 65 73 73 69  n Table Expressi
2220: 6f 6e 73 20 6f 72 20 43 54 45 73 20 61 63 74 20  ons or CTEs act 
2230: 6c 69 6b 65 20 74 65 6d 70 6f 72 61 72 79 20 3c  like temporary <
2240: 61 20 68 72 65 66 3d 22 6c 61 6e 67 5f 63 72 65  a href="lang_cre
2250: 61 74 65 76 69 65 77 2e 68 74 6d 6c 22 3e 76 69  ateview.html">vi
2260: 65 77 73 3c 2f 61 3e 20 74 68 61 74 20 65 78 69  ews</a> that exi
2270: 73 74 0a 6f 6e 6c 79 20 66 6f 72 20 74 68 65 20  st.only for the 
2280: 64 75 72 61 74 69 6f 6e 20 6f 66 20 61 20 73 69  duration of a si
2290: 6e 67 6c 65 20 53 51 4c 20 73 74 61 74 65 6d 65  ngle SQL stateme
22a0: 6e 74 2e 20 20 54 68 65 72 65 20 61 72 65 20 74  nt.  There are t
22b0: 77 6f 20 6b 69 6e 64 73 20 6f 66 0a 63 6f 6d 6d  wo kinds of.comm
22c0: 6f 6e 20 74 61 62 6c 65 20 65 78 70 72 65 73 73  on table express
22d0: 69 6f 6e 73 3a 20 22 6f 72 64 69 6e 61 72 79 22  ions: "ordinary"
22e0: 20 61 6e 64 20 22 72 65 63 75 72 73 69 76 65 22   and "recursive"
22f0: 2e 20 4f 72 64 69 6e 61 72 79 20 0a 63 6f 6d 6d  . Ordinary .comm
2300: 6f 6e 20 74 61 62 6c 65 20 65 78 70 72 65 73 73  on table express
2310: 69 6f 6e 73 20 61 72 65 20 68 65 6c 70 66 75 6c  ions are helpful
2320: 20 66 6f 72 20 6d 61 6b 69 6e 67 0a 71 75 65 72   for making.quer
2330: 69 65 73 20 65 61 73 69 65 72 20 74 6f 20 75 6e  ies easier to un
2340: 64 65 72 73 74 61 6e 64 20 62 79 20 66 61 63 74  derstand by fact
2350: 6f 72 69 6e 67 0a 73 75 62 71 75 65 72 69 65 73  oring.subqueries
2360: 20 6f 75 74 20 6f 66 20 74 68 65 20 6d 61 69 6e   out of the main
2370: 20 53 51 4c 20 73 74 61 74 65 6d 65 6e 74 2e 0a   SQL statement..
2380: 52 65 63 75 72 73 69 76 65 20 63 6f 6d 6d 6f 6e  Recursive common
2390: 20 74 61 62 6c 65 20 65 78 70 72 65 73 73 69 6f   table expressio
23a0: 6e 0a 70 72 6f 76 69 64 65 20 74 68 65 20 61 62  n.provide the ab
23b0: 69 6c 69 74 79 20 74 6f 20 64 6f 20 68 69 65 72  ility to do hier
23c0: 61 72 63 68 69 63 61 6c 20 6f 72 0a 72 65 63 75  archical or.recu
23d0: 72 73 69 76 65 20 71 75 65 72 69 65 73 20 6f 66  rsive queries of
23e0: 20 74 72 65 65 73 20 61 6e 64 20 67 72 61 70 68   trees and graph
23f0: 73 2c 20 61 20 63 61 70 61 62 69 6c 69 74 79 0a  s, a capability.
2400: 74 68 61 74 20 69 73 20 6e 6f 74 20 6f 74 68 65  that is not othe
2410: 72 77 69 73 65 20 61 76 61 69 6c 61 62 6c 65 20  rwise available 
2420: 69 6e 20 74 68 65 20 53 51 4c 20 6c 61 6e 67 75  in the SQL langu
2430: 61 67 65 2e 0a 0a 41 6c 6c 20 63 6f 6d 6d 6f 6e  age...All common
2440: 20 74 61 62 6c 65 20 65 78 70 72 65 73 73 69 6f   table expressio
2450: 6e 73 20 28 6f 72 64 69 6e 61 72 79 20 61 6e 64  ns (ordinary and
2460: 20 72 65 63 75 72 73 69 76 65 29 20 61 72 65 20   recursive) are 
2470: 0a 63 72 65 61 74 65 64 20 62 79 20 70 72 65 70  .created by prep
2480: 65 6e 64 69 6e 67 20 61 20 57 49 54 48 20 63 6c  ending a WITH cl
2490: 61 75 73 65 20 69 6e 20 66 72 6f 6e 74 20 6f 66  ause in front of
24a0: 20 61 20 3c 61 20 68 72 65 66 3d 22 6c 61 6e 67   a <a href="lang
24b0: 5f 73 65 6c 65 63 74 2e 68 74 6d 6c 22 3e 53 45  _select.html">SE
24c0: 4c 45 43 54 3c 2f 61 3e 2c 20 3c 61 20 68 72 65  LECT</a>, <a hre
24d0: 66 3d 22 6c 61 6e 67 5f 69 6e 73 65 72 74 2e 68  f="lang_insert.h
24e0: 74 6d 6c 22 3e 49 4e 53 45 52 54 3c 2f 61 3e 2c  tml">INSERT</a>,
24f0: 20 3c 61 20 68 72 65 66 3d 22 6c 61 6e 67 5f 64   <a href="lang_d
2500: 65 6c 65 74 65 2e 68 74 6d 6c 22 3e 44 45 4c 45  elete.html">DELE
2510: 54 45 3c 2f 61 3e 2c 0a 6f 72 20 3c 61 20 68 72  TE</a>,.or <a hr
2520: 65 66 3d 22 6c 61 6e 67 5f 75 70 64 61 74 65 2e  ef="lang_update.
2530: 68 74 6d 6c 22 3e 55 50 44 41 54 45 3c 2f 61 3e  html">UPDATE</a>
2540: 20 73 74 61 74 65 6d 65 6e 74 2e 20 20 41 20 73   statement.  A s
2550: 69 6e 67 6c 65 20 57 49 54 48 20 63 6c 61 75 73  ingle WITH claus
2560: 65 20 63 61 6e 20 73 70 65 63 69 66 79 20 6f 6e  e can specify on
2570: 65 20 6f 72 20 6d 6f 72 65 0a 63 6f 6d 6d 6f 6e  e or more.common
2580: 20 74 61 62 6c 65 20 65 78 70 72 65 73 73 69 6f   table expressio
2590: 6e 73 2e 0a 0a 3c 61 20 6e 61 6d 65 3d 22 6f 72  ns...<a name="or
25a0: 64 69 6e 61 72 79 63 74 65 22 3e 3c 2f 61 3e 0a  dinarycte"></a>.
25b0: 0a 3c 68 33 3e 4f 72 64 69 6e 61 72 79 20 43 6f  .<h3>Ordinary Co
25c0: 6d 6d 6f 6e 20 54 61 62 6c 65 20 45 78 70 72 65  mmon Table Expre
25d0: 73 73 69 6f 6e 73 3c 2f 68 33 3e 0a 0a 3c 70 3e  ssions</h3>..<p>
25e0: 41 6e 20 6f 72 64 69 6e 61 72 79 20 63 6f 6d 6d  An ordinary comm
25f0: 6f 6e 20 74 61 62 6c 65 20 65 78 70 72 65 73 73  on table express
2600: 69 6f 6e 20 77 6f 72 6b 73 20 61 73 20 69 66 20  ion works as if 
2610: 69 74 20 77 65 72 65 20 61 20 3c 61 20 68 72 65  it were a <a hre
2620: 66 3d 22 6c 61 6e 67 5f 63 72 65 61 74 65 76 69  f="lang_createvi
2630: 65 77 2e 68 74 6d 6c 22 3e 76 69 65 77 3c 2f 61  ew.html">view</a
2640: 3e 20 74 68 61 74 0a 65 78 69 73 74 73 20 66 6f  > that.exists fo
2650: 72 20 74 68 65 20 64 75 72 61 74 69 6f 6e 20 6f  r the duration o
2660: 66 20 61 20 73 69 6e 67 6c 65 20 73 74 61 74 65  f a single state
2670: 6d 65 6e 74 2e 20 20 4f 72 64 69 6e 61 72 79 20  ment.  Ordinary 
2680: 63 6f 6d 6d 6f 6e 20 74 61 62 6c 65 0a 65 78 70  common table.exp
2690: 72 65 73 73 69 6f 6e 73 20 61 72 65 20 75 73 65  ressions are use
26a0: 66 75 6c 20 66 6f 72 20 66 61 63 74 6f 72 69 6e  ful for factorin
26b0: 67 20 6f 75 74 20 73 75 62 71 75 65 72 69 65 73  g out subqueries
26c0: 20 61 6e 64 20 6d 61 6b 69 6e 67 20 74 68 65 20   and making the 
26d0: 6f 76 65 72 61 6c 6c 0a 53 51 4c 20 73 74 61 74  overall.SQL stat
26e0: 65 6d 65 6e 74 20 65 61 73 69 65 72 20 74 6f 20  ement easier to 
26f0: 72 65 61 64 20 61 6e 64 20 75 6e 64 65 72 73 74  read and underst
2700: 61 6e 64 2e 0a 0a 3c 61 20 6e 61 6d 65 3d 22 72  and...<a name="r
2710: 65 63 75 72 73 69 76 65 63 74 65 22 3e 3c 2f 61  ecursivecte"></a
2720: 3e 0a 0a 3c 68 33 3e 52 65 63 75 72 73 69 76 65  >..<h3>Recursive
2730: 20 43 6f 6d 6d 6f 6e 20 54 61 62 6c 65 20 45 78   Common Table Ex
2740: 70 72 65 73 73 69 6f 6e 73 3c 2f 68 33 3e 0a 0a  pressions</h3>..
2750: 3c 70 3e 41 20 72 65 63 75 72 73 69 76 65 20 63  <p>A recursive c
2760: 6f 6d 6d 6f 6e 20 74 61 62 6c 65 20 65 78 70 72  ommon table expr
2770: 65 73 73 69 6f 6e 20 63 61 6e 20 62 65 20 75 73  ession can be us
2780: 65 64 20 74 6f 20 77 72 69 74 65 20 61 20 71 75  ed to write a qu
2790: 65 72 79 20 74 68 61 74 0a 77 61 6c 6b 73 20 61  ery that.walks a
27a0: 20 74 72 65 65 20 6f 72 20 67 72 61 70 68 2e 20   tree or graph. 
27b0: 20 41 20 72 65 63 75 72 73 69 76 65 20 63 6f 6d   A recursive com
27c0: 6d 6f 6e 20 74 61 62 6c 65 20 65 78 70 72 65 73  mon table expres
27d0: 73 69 6f 6e 20 68 61 73 20 74 68 65 20 73 61 6d  sion has the sam
27e0: 65 0a 62 61 73 69 63 20 73 79 6e 74 61 78 20 61  e.basic syntax a
27f0: 73 20 61 6e 20 6f 72 64 69 6e 61 72 79 20 63 6f  s an ordinary co
2800: 6d 6d 6f 6e 20 74 61 62 6c 65 20 65 78 70 72 65  mmon table expre
2810: 73 73 69 6f 6e 2c 20 62 75 74 20 77 69 74 68 20  ssion, but with 
2820: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 0a 61 64  the following.ad
2830: 64 69 74 69 6f 6e 61 6c 20 66 65 61 74 75 72 65  ditional feature
2840: 73 3a 0a 0a 3c 6f 6c 3e 0a 3c 6c 69 3e 20 54 68  s:..<ol>.<li> Th
2850: 65 20 22 3c 61 20 68 72 65 66 3d 22 73 79 6e 74  e "<a href="synt
2860: 61 78 64 69 61 67 72 61 6d 73 2e 68 74 6d 6c 23  axdiagrams.html#
2870: 73 65 6c 65 63 74 2d 73 74 6d 74 22 3e 73 65 6c  select-stmt">sel
2880: 65 63 74 2d 73 74 6d 74 3c 2f 61 3e 22 0a 20 20  ect-stmt</a>".  
2890: 20 20 20 6d 75 73 74 20 62 65 20 61 20 3c 61 20     must be a <a 
28a0: 68 72 65 66 3d 22 6c 61 6e 67 5f 73 65 6c 65 63  href="lang_selec
28b0: 74 2e 68 74 6d 6c 23 63 6f 6d 70 6f 75 6e 64 22  t.html#compound"
28c0: 3e 63 6f 6d 70 6f 75 6e 64 20 73 65 6c 65 63 74  >compound select
28d0: 3c 2f 61 3e 20 77 68 65 72 65 20 74 68 65 20 72  </a> where the r
28e0: 69 67 68 74 2d 6d 6f 73 74 20 3c 61 20 68 72 65  ight-most <a hre
28f0: 66 3d 22 73 79 6e 74 61 78 64 69 61 67 72 61 6d  f="syntaxdiagram
2900: 73 2e 68 74 6d 6c 23 63 6f 6d 70 6f 75 6e 64 2d  s.html#compound-
2910: 6f 70 65 72 61 74 6f 72 22 3e 63 6f 6d 70 6f 75  operator">compou
2920: 6e 64 2d 6f 70 65 72 61 74 6f 72 3c 2f 61 3e 20  nd-operator</a> 
2930: 69 73 0a 20 20 20 20 20 65 69 74 68 65 72 20 55  is.     either U
2940: 4e 49 4f 4e 20 6f 72 20 55 4e 49 4f 4e 20 41 4c  NION or UNION AL
2950: 4c 2e 0a 3c 6c 69 3e 20 54 68 65 20 74 61 62 6c  L..<li> The tabl
2960: 65 20 6e 61 6d 65 64 20 6f 6e 20 74 68 65 20 6c  e named on the l
2970: 65 66 74 2d 68 61 6e 64 20 73 69 64 65 20 6f 66  eft-hand side of
2980: 20 74 68 65 20 41 53 20 6b 65 79 77 6f 72 64 20   the AS keyword 
2990: 6d 75 73 74 20 61 70 70 65 61 72 0a 20 20 20 20  must appear.    
29a0: 20 65 78 61 63 74 6c 79 20 6f 6e 63 65 20 69 6e   exactly once in
29b0: 20 74 68 65 20 46 52 4f 4d 20 63 6c 61 75 73 65   the FROM clause
29c0: 20 6f 66 20 74 68 65 20 72 69 67 68 74 2d 6d 6f   of the right-mo
29d0: 73 74 20 53 45 4c 45 43 54 20 73 74 61 74 65 6d  st SELECT statem
29e0: 65 6e 74 0a 20 20 20 20 20 6f 66 20 74 68 65 20  ent.     of the 
29f0: 63 6f 6d 70 6f 75 6e 64 20 73 65 6c 65 63 74 2c  compound select,
2a00: 20 61 6e 64 20 6e 6f 77 68 65 72 65 20 65 6c 73   and nowhere els
2a10: 65 2e 0a 3c 2f 6f 6c 3e 0a 0a 3c 70 3e 54 6f 20  e..</ol>..<p>To 
2a20: 70 75 74 20 69 74 20 61 6e 6f 74 68 65 72 20 77  put it another w
2a30: 61 79 2c 20 61 20 72 65 63 75 72 73 69 76 65 20  ay, a recursive 
2a40: 63 6f 6d 6d 6f 6e 20 74 61 62 6c 65 20 65 78 70  common table exp
2a50: 72 65 73 73 69 6f 6e 20 6d 75 73 74 0a 6c 6f 6f  ression must.loo
2a60: 6b 20 6c 69 6b 65 20 74 68 65 20 66 6f 6c 6c 6f  k like the follo
2a70: 77 69 6e 67 3a 0a 0a 3c 70 3e 3c 62 3e 3c 61 20  wing:..<p><b><a 
2a80: 68 72 65 66 3d 22 73 79 6e 74 61 78 64 69 61 67  href="syntaxdiag
2a90: 72 61 6d 73 2e 68 74 6d 6c 23 72 65 63 75 72 73  rams.html#recurs
2aa0: 69 76 65 2d 63 74 65 22 3e 72 65 63 75 72 73 69  ive-cte">recursi
2ab0: 76 65 2d 63 74 65 3a 3c 2f 61 3e 3c 2f 62 3e 0a  ve-cte:</a></b>.
2ac0: 3c 62 75 74 74 6f 6e 20 69 64 3d 27 78 31 31 35  <button id='x115
2ad0: 33 27 20 6f 6e 63 6c 69 63 6b 3d 27 68 69 64 65  3' onclick='hide
2ae0: 6f 72 73 68 6f 77 28 22 78 31 31 35 33 22 2c 22  orshow("x1153","
2af0: 78 31 31 35 34 22 29 27 3e 68 69 64 65 3c 2f 62  x1154")'>hide</b
2b00: 75 74 74 6f 6e 3e 3c 2f 70 3e 0a 20 3c 62 6c 6f  utton></p>. <blo
2b10: 63 6b 71 75 6f 74 65 20 69 64 3d 27 78 31 31 35  ckquote id='x115
2b20: 34 27 3e 0a 20 3c 69 6d 67 20 61 6c 74 3d 22 73  4'>. <img alt="s
2b30: 79 6e 74 61 78 20 64 69 61 67 72 61 6d 20 72 65  yntax diagram re
2b40: 63 75 72 73 69 76 65 2d 63 74 65 22 20 73 72 63  cursive-cte" src
2b50: 3d 22 69 6d 61 67 65 73 2f 73 79 6e 74 61 78 2f  ="images/syntax/
2b60: 72 65 63 75 72 73 69 76 65 2d 63 74 65 2e 67 69  recursive-cte.gi
2b70: 66 22 20 2f 3e 0a 3c 70 3e 3c 62 3e 3c 61 20 68  f" />.<p><b><a h
2b80: 72 65 66 3d 22 73 79 6e 74 61 78 64 69 61 67 72  ref="syntaxdiagr
2b90: 61 6d 73 2e 68 74 6d 6c 23 63 74 65 2d 74 61 62  ams.html#cte-tab
2ba0: 6c 65 2d 6e 61 6d 65 22 3e 63 74 65 2d 74 61 62  le-name">cte-tab
2bb0: 6c 65 2d 6e 61 6d 65 3a 3c 2f 61 3e 3c 2f 62 3e  le-name:</a></b>
2bc0: 0a 3c 62 75 74 74 6f 6e 20 69 64 3d 27 78 31 31  .<button id='x11
2bd0: 35 35 27 20 6f 6e 63 6c 69 63 6b 3d 27 68 69 64  55' onclick='hid
2be0: 65 6f 72 73 68 6f 77 28 22 78 31 31 35 35 22 2c  eorshow("x1155",
2bf0: 22 78 31 31 35 36 22 29 27 3e 73 68 6f 77 3c 2f  "x1156")'>show</
2c00: 62 75 74 74 6f 6e 3e 3c 2f 70 3e 0a 20 3c 62 6c  button></p>. <bl
2c10: 6f 63 6b 71 75 6f 74 65 20 69 64 3d 27 78 31 31  ockquote id='x11
2c20: 35 36 27 20 73 74 79 6c 65 3d 27 64 69 73 70 6c  56' style='displ
2c30: 61 79 3a 6e 6f 6e 65 3b 27 3e 0a 20 3c 69 6d 67  ay:none;'>. <img
2c40: 20 61 6c 74 3d 22 73 79 6e 74 61 78 20 64 69 61   alt="syntax dia
2c50: 67 72 61 6d 20 63 74 65 2d 74 61 62 6c 65 2d 6e  gram cte-table-n
2c60: 61 6d 65 22 20 73 72 63 3d 22 69 6d 61 67 65 73  ame" src="images
2c70: 2f 73 79 6e 74 61 78 2f 63 74 65 2d 74 61 62 6c  /syntax/cte-tabl
2c80: 65 2d 6e 61 6d 65 2e 67 69 66 22 20 2f 3e 0a 3c  e-name.gif" />.<
2c90: 2f 62 6c 6f 63 6b 71 75 6f 74 65 3e 0a 3c 2f 62  /blockquote>.</b
2ca0: 6c 6f 63 6b 71 75 6f 74 65 3e 0a 0a 0a 3c 70 3e  lockquote>...<p>
2cb0: 57 65 20 72 65 66 65 72 20 74 6f 20 74 68 65 20  We refer to the 
2cc0: 74 61 62 6c 65 20 6e 61 6d 65 64 20 62 79 20 74  table named by t
2cd0: 68 65 20 63 74 65 2d 74 61 62 6c 65 2d 6e 61 6d  he cte-table-nam
2ce0: 65 20 69 6e 20 61 20 72 65 63 75 72 73 69 76 65  e in a recursive
2cf0: 0a 63 6f 6d 6d 6f 6e 20 74 61 62 6c 65 20 65 78  .common table ex
2d00: 70 72 65 73 73 69 6f 6e 20 61 73 20 74 68 65 20  pression as the 
2d10: 22 72 65 63 75 72 73 69 76 65 20 74 61 62 6c 65  "recursive table
2d20: 22 2e 0a 49 6e 20 74 68 65 20 72 65 63 75 72 73  "..In the recurs
2d30: 69 76 65 2d 63 74 65 20 62 75 62 62 6c 65 20 64  ive-cte bubble d
2d40: 69 61 67 72 61 6d 20 61 62 6f 76 65 2c 20 74 68  iagram above, th
2d50: 65 20 72 65 63 75 72 73 69 76 65 0a 74 61 62 6c  e recursive.tabl
2d60: 65 20 6d 75 73 74 20 61 70 70 65 61 72 20 65 78  e must appear ex
2d70: 61 63 74 6c 79 20 6f 6e 63 65 20 69 6e 20 74 68  actly once in th
2d80: 65 20 46 52 4f 4d 20 63 6c 61 75 73 65 20 6f 66  e FROM clause of
2d90: 20 74 68 65 20 72 65 63 75 72 73 69 76 65 2d 73   the recursive-s
2da0: 65 6c 65 63 74 0a 61 6e 64 20 6d 75 73 74 20 6e  elect.and must n
2db0: 6f 74 20 61 70 70 65 61 72 20 61 6e 79 77 68 65  ot appear anywhe
2dc0: 72 65 20 65 6c 73 65 20 69 6e 20 65 69 74 68 65  re else in eithe
2dd0: 72 20 74 68 65 20 69 6e 69 74 69 61 6c 2d 73 65  r the initial-se
2de0: 6c 65 63 74 20 6f 72 20 74 68 65 0a 72 65 63 75  lect or the.recu
2df0: 72 73 69 76 65 2d 73 65 6c 65 63 74 2c 20 69 6e  rsive-select, in
2e00: 63 6c 75 64 69 6e 67 20 73 75 62 71 75 65 72 69  cluding subqueri
2e10: 65 73 2e 20 20 54 68 65 20 69 6e 69 74 69 61 6c  es.  The initial
2e20: 2d 73 65 6c 65 63 74 20 6d 61 79 20 62 65 0a 61  -select may be.a
2e30: 20 3c 61 20 68 72 65 66 3d 22 6c 61 6e 67 5f 73   <a href="lang_s
2e40: 65 6c 65 63 74 2e 68 74 6d 6c 23 63 6f 6d 70 6f  elect.html#compo
2e50: 75 6e 64 22 3e 63 6f 6d 70 6f 75 6e 64 20 73 65  und">compound se
2e60: 6c 65 63 74 3c 2f 61 3e 2c 20 62 75 74 20 69 74  lect</a>, but it
2e70: 20 6d 61 79 20 6e 6f 74 20 69 6e 63 6c 75 64 65   may not include
2e80: 20 61 6e 20 4f 52 44 45 52 20 42 59 2c 20 4c 49   an ORDER BY, LI
2e90: 4d 49 54 2c 20 6f 72 20 4f 46 46 53 45 54 2e 0a  MIT, or OFFSET..
2ea0: 54 68 65 20 72 65 63 75 72 73 69 76 65 2d 73 65  The recursive-se
2eb0: 6c 65 63 74 20 6d 75 73 74 20 62 65 20 61 20 73  lect must be a s
2ec0: 69 6d 70 6c 65 20 73 65 6c 65 63 74 2c 20 6e 6f  imple select, no
2ed0: 74 20 61 20 63 6f 6d 70 6f 75 6e 64 2e 20 20 54  t a compound.  T
2ee0: 68 65 0a 72 65 63 75 72 73 69 76 65 2d 73 65 6c  he.recursive-sel
2ef0: 65 63 74 20 69 73 20 61 6c 6c 6f 77 65 64 20 74  ect is allowed t
2f00: 6f 20 69 6e 63 6c 75 64 65 20 61 6e 20 4f 52 44  o include an ORD
2f10: 45 52 20 42 59 2c 20 4c 49 4d 49 54 2c 20 61 6e  ER BY, LIMIT, an
2f20: 64 2f 6f 72 20 4f 46 46 53 45 54 2e 0a 0a 3c 70  d/or OFFSET...<p
2f30: 3e 54 68 65 20 62 61 73 69 63 20 61 6c 67 6f 72  >The basic algor
2f40: 69 74 68 6d 20 66 6f 72 20 63 6f 6d 70 75 74 69  ithm for computi
2f50: 6e 67 20 74 68 65 20 63 6f 6e 74 65 6e 74 20 6f  ng the content o
2f60: 66 20 74 68 65 20 72 65 63 75 72 73 69 76 65 20  f the recursive 
2f70: 74 61 62 6c 65 0a 69 73 20 61 73 20 66 6f 6c 6c  table.is as foll
2f80: 6f 77 73 3a 0a 0a 3c 6f 6c 3e 0a 3c 6c 69 3e 20  ows:..<ol>.<li> 
2f90: 52 75 6e 20 74 68 65 20 69 6e 69 74 69 61 6c 2d  Run the initial-
2fa0: 73 65 6c 65 63 74 20 61 6e 64 20 61 64 64 20 74  select and add t
2fb0: 68 65 20 72 65 73 75 6c 74 73 20 74 6f 20 61 20  he results to a 
2fc0: 71 75 65 75 65 2e 0a 3c 6c 69 3e 20 57 68 69 6c  queue..<li> Whil
2fd0: 65 20 74 68 65 20 71 75 65 75 65 20 69 73 20 6e  e the queue is n
2fe0: 6f 74 20 65 6d 70 74 79 3a 0a 3c 6f 6c 20 74 79  ot empty:.<ol ty
2ff0: 70 65 3d 22 61 22 3e 0a 3c 6c 69 3e 20 45 78 74  pe="a">.<li> Ext
3000: 72 61 63 74 20 61 20 73 69 6e 67 6c 65 20 72 6f  ract a single ro
3010: 77 20 66 72 6f 6d 20 74 68 65 20 71 75 65 75 65  w from the queue
3020: 2e 0a 3c 6c 69 3e 20 49 6e 73 65 72 74 20 74 68  ..<li> Insert th
3030: 61 74 20 73 69 6e 67 6c 65 20 72 6f 77 20 69 6e  at single row in
3040: 74 6f 20 74 68 65 20 72 65 63 75 72 73 69 76 65  to the recursive
3050: 20 74 61 62 6c 65 0a 3c 6c 69 3e 20 50 72 65 74   table.<li> Pret
3060: 65 6e 64 20 74 68 61 74 20 74 68 65 20 73 69 6e  end that the sin
3070: 67 6c 65 20 72 6f 77 20 6a 75 73 74 20 65 78 74  gle row just ext
3080: 72 61 63 74 65 64 20 69 73 20 74 68 65 20 6f 6e  racted is the on
3090: 6c 79 0a 20 20 20 20 20 72 6f 77 20 69 6e 20 74  ly.     row in t
30a0: 68 65 20 72 65 63 75 72 73 69 76 65 20 74 61 62  he recursive tab
30b0: 6c 65 20 61 6e 64 20 72 75 6e 20 74 68 65 20 72  le and run the r
30c0: 65 63 75 72 73 69 76 65 2d 73 65 6c 65 63 74 2c  ecursive-select,
30d0: 0a 20 20 20 20 20 61 64 64 69 6e 67 20 61 6c 6c  .     adding all
30e0: 20 72 65 73 75 6c 74 73 20 74 6f 20 74 68 65 20   results to the 
30f0: 71 75 65 75 65 2e 0a 3c 2f 6f 6c 3e 0a 3c 2f 6f  queue..</ol>.</o
3100: 6c 3e 0a 0a 3c 70 3e 54 68 65 20 62 61 73 69 63  l>..<p>The basic
3110: 20 70 72 6f 63 65 64 75 72 65 20 61 62 6f 76 65   procedure above
3120: 20 6d 61 79 20 6d 6f 64 69 66 69 65 64 20 62 79   may modified by
3130: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 61   the following a
3140: 64 64 69 74 69 6f 6e 61 6c 20 72 75 6c 65 73 3a  dditional rules:
3150: 0a 0a 3c 75 6c 3e 0a 3c 6c 69 3e 3c 70 3e 0a 20  ..<ul>.<li><p>. 
3160: 20 49 66 20 61 20 55 4e 49 4f 4e 20 6f 70 65 72   If a UNION oper
3170: 61 74 6f 72 20 63 6f 6e 6e 65 63 74 73 20 74 68  ator connects th
3180: 65 20 69 6e 69 74 69 61 6c 2d 73 65 6c 65 63 74  e initial-select
3190: 20 77 69 74 68 20 74 68 65 0a 20 20 72 65 63 75   with the.  recu
31a0: 72 73 69 76 65 2d 73 65 6c 65 63 74 2c 20 74 68  rsive-select, th
31b0: 65 6e 20 6f 6e 6c 79 20 61 64 64 20 72 6f 77 73  en only add rows
31c0: 20 74 6f 20 74 68 65 20 71 75 65 75 65 20 69 66   to the queue if
31d0: 20 6e 6f 20 69 64 65 6e 74 69 63 61 6c 20 72 6f   no identical ro
31e0: 77 20 68 61 73 0a 20 20 62 65 65 6e 20 70 72 65  w has.  been pre
31f0: 76 69 6f 75 73 6c 79 20 61 64 64 65 64 20 74 6f  viously added to
3200: 20 74 68 65 20 71 75 65 75 65 2e 20 20 52 65 70   the queue.  Rep
3210: 65 61 74 65 64 20 72 6f 77 73 20 61 72 65 20 64  eated rows are d
3220: 69 73 63 61 72 64 65 64 20 62 65 66 6f 72 65 20  iscarded before 
3230: 62 65 69 6e 67 0a 20 20 61 64 64 65 64 20 74 6f  being.  added to
3240: 20 74 68 65 20 71 75 65 75 65 20 65 76 65 6e 20   the queue even 
3250: 69 66 20 74 68 65 20 72 65 70 65 61 74 65 64 20  if the repeated 
3260: 72 6f 77 73 20 68 61 76 65 20 61 6c 72 65 61 64  rows have alread
3270: 79 20 62 65 65 6e 20 65 78 74 72 61 63 74 65 64  y been extracted
3280: 0a 20 20 66 72 6f 6d 20 74 68 65 20 71 75 65 75  .  from the queu
3290: 65 20 62 79 20 74 68 65 20 72 65 63 75 72 73 69  e by the recursi
32a0: 6f 6e 20 73 74 65 70 2e 20 20 49 66 20 74 68 65  on step.  If the
32b0: 20 6f 70 65 72 61 74 6f 72 20 69 73 20 55 4e 49   operator is UNI
32c0: 4f 4e 20 41 4c 4c 2c 0a 20 20 74 68 65 6e 20 61  ON ALL,.  then a
32d0: 6c 6c 20 72 6f 77 73 20 67 65 6e 65 72 61 74 65  ll rows generate
32e0: 64 20 62 79 20 62 6f 74 68 20 74 68 65 20 69 6e  d by both the in
32f0: 69 74 69 61 6c 2d 73 65 6c 65 63 74 20 61 6e 64  itial-select and
3300: 20 74 68 65 0a 20 20 72 65 63 75 72 73 69 76 65   the.  recursive
3310: 2d 73 65 6c 65 63 74 20 61 72 65 20 61 6c 77 61  -select are alwa
3320: 79 73 20 61 64 64 65 64 20 74 6f 20 74 68 65 20  ys added to the 
3330: 71 75 65 75 65 20 65 76 65 6e 20 69 66 20 74 68  queue even if th
3340: 65 79 20 61 72 65 20 72 65 70 65 61 74 73 2e 0a  ey are repeats..
3350: 20 20 57 68 65 6e 20 64 65 74 65 72 6d 69 6e 69    When determini
3360: 6e 67 20 69 66 20 61 20 72 6f 77 20 69 73 20 72  ng if a row is r
3370: 65 70 65 61 74 65 64 2c 20 4e 55 4c 4c 20 76 61  epeated, NULL va
3380: 6c 75 65 73 20 63 6f 6d 70 61 72 65 0a 20 20 65  lues compare.  e
3390: 71 75 61 6c 20 74 6f 20 6f 6e 65 20 61 6e 6f 74  qual to one anot
33a0: 68 65 72 20 61 6e 64 20 6e 6f 74 20 65 71 75 61  her and not equa
33b0: 6c 20 74 6f 20 61 6e 79 20 6f 74 68 65 72 20 76  l to any other v
33c0: 61 6c 75 65 2e 0a 3c 6c 69 3e 3c 70 3e 0a 20 20  alue..<li><p>.  
33d0: 54 68 65 20 4c 49 4d 49 54 20 63 6c 61 75 73 65  The LIMIT clause
33e0: 2c 20 69 66 20 70 72 65 73 65 6e 74 2c 20 64 65  , if present, de
33f0: 74 65 72 6d 69 6e 65 73 20 74 68 65 20 6d 61 78  termines the max
3400: 69 6d 75 6d 20 6e 75 6d 62 65 72 20 6f 66 20 72  imum number of r
3410: 6f 77 73 20 74 68 61 74 0a 20 20 77 69 6c 6c 20  ows that.  will 
3420: 65 76 65 72 20 62 65 20 61 64 64 65 64 20 74 6f  ever be added to
3430: 20 74 68 65 20 72 65 63 75 72 73 69 76 65 20 74   the recursive t
3440: 61 62 6c 65 20 69 6e 20 73 74 65 70 20 32 62 2e  able in step 2b.
3450: 0a 20 20 4f 6e 63 65 20 74 68 65 20 6c 69 6d 69  .  Once the limi
3460: 74 20 69 73 20 72 65 61 63 68 65 64 2c 20 74 68  t is reached, th
3470: 65 20 72 65 63 75 72 73 69 6f 6e 20 73 74 6f 70  e recursion stop
3480: 73 2e 0a 20 20 41 20 6c 69 6d 69 74 20 6f 66 20  s..  A limit of 
3490: 7a 65 72 6f 20 6d 65 61 6e 73 20 74 68 61 74 20  zero means that 
34a0: 6e 6f 20 72 6f 77 73 20 61 72 65 20 65 76 65 72  no rows are ever
34b0: 20 61 64 64 65 64 20 74 6f 20 74 68 65 0a 20 20   added to the.  
34c0: 72 65 63 75 72 73 69 76 65 20 74 61 62 6c 65 2c  recursive table,
34d0: 20 61 6e 64 20 61 20 6e 65 67 61 74 69 76 65 20   and a negative 
34e0: 6c 69 6d 69 74 20 6d 65 61 6e 73 20 61 6e 20 75  limit means an u
34f0: 6e 6c 69 6d 69 74 65 64 20 6e 75 6d 62 65 72 20  nlimited number 
3500: 6f 66 20 72 6f 77 73 0a 20 20 6d 61 79 20 62 65  of rows.  may be
3510: 20 61 64 64 65 64 20 74 6f 20 74 68 65 20 72 65   added to the re
3520: 63 75 72 73 69 76 65 20 74 61 62 6c 65 2e 0a 3c  cursive table..<
3530: 6c 69 3e 3c 70 3e 0a 20 20 54 68 65 20 4f 46 46  li><p>.  The OFF
3540: 53 45 54 20 63 6c 61 75 73 65 2c 20 69 66 20 69  SET clause, if i
3550: 74 20 69 73 20 70 72 65 73 65 6e 74 20 61 6e 64  t is present and
3560: 20 68 61 73 20 61 20 70 6f 73 69 74 69 76 65 20   has a positive 
3570: 76 61 6c 75 65 20 4e 2c 20 70 72 65 76 65 6e 74  value N, prevent
3580: 73 20 74 68 65 0a 20 20 66 69 72 73 74 20 4e 20  s the.  first N 
3590: 72 6f 77 73 20 66 72 6f 6d 20 62 65 69 6e 67 20  rows from being 
35a0: 61 64 64 65 64 20 74 6f 20 74 68 65 20 72 65 63  added to the rec
35b0: 75 72 73 69 76 65 20 74 61 62 6c 65 2e 0a 20 20  ursive table..  
35c0: 54 68 65 20 66 69 72 73 74 20 4e 20 72 6f 77 73  The first N rows
35d0: 20 61 72 65 20 73 74 69 6c 6c 20 70 72 6f 63 65   are still proce
35e0: 73 73 65 64 20 62 79 20 74 68 65 20 72 65 63 75  ssed by the recu
35f0: 72 73 69 76 65 2d 73 65 6c 65 63 74 3b 20 74 68  rsive-select; th
3600: 65 79 0a 20 20 6a 75 73 74 20 61 72 65 20 6e 6f  ey.  just are no
3610: 74 20 61 64 64 65 64 20 74 6f 20 74 68 65 20 72  t added to the r
3620: 65 63 75 72 73 69 76 65 20 74 61 62 6c 65 2e 20  ecursive table. 
3630: 20 52 6f 77 73 20 61 72 65 20 6e 6f 74 20 63 6f   Rows are not co
3640: 75 6e 74 65 64 20 74 6f 77 61 72 64 0a 20 20 66  unted toward.  f
3650: 75 6c 66 69 6c 6c 69 6e 67 20 74 68 65 20 4c 49  ulfilling the LI
3660: 4d 49 54 20 75 6e 74 69 6c 20 61 6c 6c 20 4f 46  MIT until all OF
3670: 46 53 45 54 20 72 6f 77 73 20 68 61 76 65 20 62  FSET rows have b
3680: 65 65 6e 20 73 6b 69 70 70 65 64 2e 0a 3c 6c 69  een skipped..<li
3690: 3e 3c 70 3e 0a 20 20 49 66 20 61 6e 20 4f 52 44  ><p>.  If an ORD
36a0: 45 52 20 42 59 20 63 6c 61 75 73 65 20 69 73 20  ER BY clause is 
36b0: 70 72 65 73 65 6e 74 2c 20 69 74 20 64 65 74 65  present, it dete
36c0: 72 6d 69 6e 65 73 20 74 68 65 20 6f 72 64 65 72  rmines the order
36d0: 20 69 6e 20 77 68 69 63 68 20 72 6f 77 73 0a 20   in which rows. 
36e0: 20 61 72 65 20 65 78 74 72 61 63 74 65 64 20 66   are extracted f
36f0: 72 6f 6d 20 74 68 65 20 71 75 65 75 65 20 69 6e  rom the queue in
3700: 20 73 74 65 70 20 32 61 2e 20 20 49 66 20 74 68   step 2a.  If th
3710: 65 72 65 20 69 73 20 6e 6f 20 4f 52 44 45 52 20  ere is no ORDER 
3720: 42 59 20 63 6c 61 75 73 65 2c 0a 20 20 74 68 65  BY clause,.  the
3730: 6e 20 74 68 65 20 6f 72 64 65 72 20 69 6e 20 77  n the order in w
3740: 68 69 63 68 20 72 6f 77 73 20 61 72 65 20 65 78  hich rows are ex
3750: 74 72 61 63 74 65 64 20 69 73 20 75 6e 64 65 66  tracted is undef
3760: 69 6e 65 64 2e 20 20 28 49 6e 20 74 68 65 20 63  ined.  (In the c
3770: 75 72 72 65 6e 74 0a 20 20 69 6d 70 6c 65 6d 65  urrent.  impleme
3780: 6e 74 61 74 69 6f 6e 2c 20 74 68 65 20 71 75 65  ntation, the que
3790: 75 65 20 62 65 63 6f 6d 65 73 20 61 20 46 49 46  ue becomes a FIF
37a0: 4f 20 69 66 20 74 68 65 20 4f 52 44 45 52 20 42  O if the ORDER B
37b0: 59 20 63 6c 61 75 73 65 20 69 73 20 6f 6d 69 74  Y clause is omit
37c0: 74 65 64 2c 0a 20 20 62 75 74 20 61 70 70 6c 69  ted,.  but appli
37d0: 63 61 74 69 6f 6e 73 20 73 68 6f 75 6c 64 20 6e  cations should n
37e0: 6f 74 20 64 65 70 65 6e 64 20 6f 6e 20 74 68 61  ot depend on tha
37f0: 74 20 66 61 63 74 20 73 69 6e 63 65 20 69 74 20  t fact since it 
3800: 6d 69 67 68 74 20 63 68 61 6e 67 65 2e 29 0a 3c  might change.).<
3810: 2f 75 6c 3e 0a 0a 3c 61 20 6e 61 6d 65 3d 22 72  /ul>..<a name="r
3820: 63 65 78 31 22 3e 3c 2f 61 3e 0a 0a 3c 68 34 3e  cex1"></a>..<h4>
3830: 52 65 63 75 72 73 69 76 65 20 51 75 65 72 79 20  Recursive Query 
3840: 45 78 61 6d 70 6c 65 73 3c 2f 68 34 3e 0a 0a 3c  Examples</h4>..<
3850: 70 3e 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  p>The following 
3860: 71 75 65 72 79 20 72 65 74 75 72 6e 73 20 61 6c  query returns al
3870: 6c 20 69 6e 74 65 67 65 72 73 20 62 65 74 77 65  l integers betwe
3880: 65 6e 20 31 20 61 6e 64 20 31 30 30 30 30 30 30  en 1 and 1000000
3890: 3a 0a 0a 3c 62 6c 6f 63 6b 71 75 6f 74 65 3e 3c  :..<blockquote><
38a0: 70 72 65 3e 0a 57 49 54 48 20 52 45 43 55 52 53  pre>.WITH RECURS
38b0: 49 56 45 0a 20 20 63 6e 74 28 78 29 20 41 53 20  IVE.  cnt(x) AS 
38c0: 28 56 41 4c 55 45 53 28 31 29 20 55 4e 49 4f 4e  (VALUES(1) UNION
38d0: 20 41 4c 4c 20 53 45 4c 45 43 54 20 78 2b 31 20   ALL SELECT x+1 
38e0: 46 52 4f 4d 20 63 6e 74 20 57 48 45 52 45 20 78  FROM cnt WHERE x
38f0: 3c 31 30 30 30 30 30 30 29 0a 53 45 4c 45 43 54  <1000000).SELECT
3900: 20 78 20 46 52 4f 4d 20 63 6e 74 3b 0a 3c 2f 70   x FROM cnt;.</p
3910: 72 65 3e 3c 2f 62 6c 6f 63 6b 71 75 6f 74 65 3e  re></blockquote>
3920: 0a 0a 3c 70 3e 43 6f 6e 73 69 64 65 72 20 68 6f  ..<p>Consider ho
3930: 77 20 74 68 69 73 20 71 75 65 72 79 20 77 6f 72  w this query wor
3940: 6b 73 2e 20 20 54 68 65 20 69 6e 69 74 69 61 6c  ks.  The initial
3950: 2d 73 65 6c 65 63 74 0a 72 75 6e 73 20 66 69 72  -select.runs fir
3960: 73 74 20 61 6e 64 20 72 65 74 75 72 6e 73 20 61  st and returns a
3970: 20 73 69 6e 67 6c 65 20 72 6f 77 0a 77 69 74 68   single row.with
3980: 20 61 20 73 69 6e 67 6c 65 20 63 6f 6c 75 6d 6e   a single column
3990: 20 22 31 22 2e 20 20 54 68 69 73 20 6f 6e 65 20   "1".  This one 
39a0: 72 6f 77 20 69 73 20 61 64 64 65 64 20 74 6f 20  row is added to 
39b0: 74 68 65 20 71 75 65 75 65 2e 20 20 49 6e 0a 73  the queue.  In.s
39c0: 74 65 70 20 32 61 2c 20 74 68 61 74 20 6f 6e 65  tep 2a, that one
39d0: 20 72 6f 77 20 69 73 20 65 78 74 72 61 63 74 65   row is extracte
39e0: 64 20 66 72 6f 6d 20 74 68 65 20 71 75 65 75 65  d from the queue
39f0: 20 61 6e 64 20 61 64 64 65 64 20 74 6f 20 22 63   and added to "c
3a00: 6e 74 22 2e 0a 54 68 65 6e 20 74 68 65 20 72 65  nt"..Then the re
3a10: 63 75 72 73 69 76 65 2d 73 65 6c 65 63 74 20 69  cursive-select i
3a20: 73 20 72 75 6e 20 69 6e 20 61 63 63 6f 72 64 61  s run in accorda
3a30: 6e 63 65 20 77 69 74 68 20 73 74 65 70 20 32 63  nce with step 2c
3a40: 20 67 65 6e 65 72 61 74 69 6e 67 0a 61 20 73 69   generating.a si
3a50: 6e 67 6c 65 20 6e 65 77 20 72 6f 77 20 77 69 74  ngle new row wit
3a60: 68 20 76 61 6c 75 65 20 22 32 22 20 74 6f 20 61  h value "2" to a
3a70: 64 64 20 74 6f 20 74 68 65 20 71 75 65 75 65 2e  dd to the queue.
3a80: 20 20 54 68 65 20 71 75 65 75 65 20 73 74 69 6c    The queue stil
3a90: 6c 0a 68 61 73 20 6f 6e 65 20 72 6f 77 2c 20 73  l.has one row, s
3aa0: 6f 20 73 74 65 70 20 32 20 72 65 70 65 61 74 73  o step 2 repeats
3ab0: 2e 20 20 54 68 65 20 22 32 22 20 72 6f 77 20 69  .  The "2" row i
3ac0: 73 20 65 78 74 72 61 63 74 65 64 20 61 6e 64 20  s extracted and 
3ad0: 61 64 64 65 64 20 74 6f 20 74 68 65 0a 72 65 63  added to the.rec
3ae0: 75 72 73 69 76 65 20 74 61 62 6c 65 20 62 79 20  ursive table by 
3af0: 73 74 65 70 73 20 32 61 20 61 6e 64 20 32 62 2e  steps 2a and 2b.
3b00: 20 20 54 68 65 6e 20 74 68 65 20 72 6f 77 20 63    Then the row c
3b10: 6f 6e 74 61 69 6e 69 6e 67 20 32 20 69 73 20 75  ontaining 2 is u
3b20: 73 65 64 20 0a 61 73 20 69 66 20 69 74 20 77 65  sed .as if it we
3b30: 72 65 20 74 68 65 20 63 6f 6d 70 6c 65 74 65 20  re the complete 
3b40: 63 6f 6e 74 65 6e 74 20 6f 66 20 74 68 65 20 72  content of the r
3b50: 65 63 75 72 73 69 76 65 20 74 61 62 6c 65 20 61  ecursive table a
3b60: 6e 64 20 74 68 65 20 0a 72 65 63 75 72 73 69 76  nd the .recursiv
3b70: 65 2d 73 65 6c 65 63 74 20 69 73 20 72 75 6e 20  e-select is run 
3b80: 61 67 61 69 6e 2c 20 72 65 73 75 6c 74 69 6e 67  again, resulting
3b90: 20 69 6e 20 61 20 72 6f 77 20 77 69 74 68 20 76   in a row with v
3ba0: 61 6c 75 65 20 22 33 22 20 62 65 69 6e 67 20 61  alue "3" being a
3bb0: 64 64 65 64 0a 74 6f 20 74 68 65 20 71 75 65 75  dded.to the queu
3bc0: 65 2e 20 20 54 68 69 73 20 72 65 70 65 61 74 73  e.  This repeats
3bd0: 20 39 39 39 39 39 39 20 74 69 6d 65 73 20 75 6e   999999 times un
3be0: 74 69 6c 20 66 69 6e 61 6c 6c 79 20 61 74 20 73  til finally at s
3bf0: 74 65 70 20 32 61 20 74 68 65 0a 6f 6e 6c 79 20  tep 2a the.only 
3c00: 76 61 6c 75 65 20 6f 6e 20 74 68 65 20 71 75 65  value on the que
3c10: 75 65 20 69 73 20 61 20 72 6f 77 20 63 6f 6e 74  ue is a row cont
3c20: 61 69 6e 69 6e 67 20 31 30 30 30 30 30 30 2e 20  aining 1000000. 
3c30: 20 54 68 61 74 20 72 6f 77 20 69 73 0a 65 78 74   That row is.ext
3c40: 72 61 63 74 65 64 20 61 6e 64 20 61 64 64 65 64  racted and added
3c50: 20 74 6f 20 74 68 65 20 72 65 63 75 72 73 69 76   to the recursiv
3c60: 65 20 74 61 62 6c 65 2e 20 20 42 75 74 20 74 68  e table.  But th
3c70: 69 73 20 74 69 6d 65 2c 20 74 68 65 0a 57 48 45  is time, the.WHE
3c80: 52 45 20 63 6c 61 75 73 65 20 63 61 75 73 65 73  RE clause causes
3c90: 20 74 68 65 20 72 65 63 75 72 73 69 76 65 2d 73   the recursive-s
3ca0: 65 6c 65 63 74 20 74 6f 20 72 65 74 75 72 6e 20  elect to return 
3cb0: 6e 6f 20 72 6f 77 73 2c 20 73 6f 20 74 68 65 0a  no rows, so the.
3cc0: 71 75 65 75 65 20 72 65 6d 61 69 6e 73 20 65 6d  queue remains em
3cd0: 70 74 79 20 61 6e 64 20 74 68 65 20 72 65 63 75  pty and the recu
3ce0: 72 73 69 6f 6e 20 73 74 6f 70 73 2e 0a 0a 3c 70  rsion stops...<p
3cf0: 3e 3c 62 3e 4f 70 74 69 6d 69 7a 61 74 69 6f 6e  ><b>Optimization
3d00: 20 6e 6f 74 65 3a 3c 2f 62 3e 0a 49 6e 20 74 68   note:</b>.In th
3d10: 65 20 64 69 73 63 75 73 73 69 6f 6e 20 61 62 6f  e discussion abo
3d20: 76 65 2c 20 73 74 61 74 65 6d 65 6e 74 73 20 6c  ve, statements l
3d30: 69 6b 65 20 22 69 6e 73 65 72 74 20 74 68 65 20  ike "insert the 
3d40: 72 6f 77 20 69 6e 74 6f 0a 74 68 65 20 72 65 63  row into.the rec
3d50: 75 72 73 69 76 65 20 74 61 62 6c 65 22 20 73 68  ursive table" sh
3d60: 6f 75 6c 64 20 62 65 20 75 6e 64 65 72 73 74 6f  ould be understo
3d70: 6f 64 20 63 6f 6e 63 65 70 74 75 61 6c 6c 79 2c  od conceptually,
3d80: 20 6e 6f 74 20 6c 69 74 65 72 61 6c 6c 79 2e 0a   not literally..
3d90: 49 74 20 73 6f 75 6e 64 73 20 61 73 20 69 66 20  It sounds as if 
3da0: 53 51 4c 69 74 65 20 69 73 20 61 63 63 75 6d 75  SQLite is accumu
3db0: 6c 61 74 69 6e 67 20 61 20 68 75 67 65 20 74 61  lating a huge ta
3dc0: 62 6c 65 0a 63 6f 6e 74 61 69 6e 69 6e 67 20 6f  ble.containing o
3dd0: 6e 65 20 6d 69 6c 6c 69 6f 6e 20 72 6f 77 73 2c  ne million rows,
3de0: 20 74 68 65 6e 20 67 6f 69 6e 67 20 62 61 63 6b   then going back
3df0: 20 61 6e 64 20 73 63 61 6e 6e 69 6e 67 20 74 68   and scanning th
3e00: 61 74 20 74 61 62 6c 65 0a 66 72 6f 6d 20 74 6f  at table.from to
3e10: 70 20 74 6f 20 62 6f 74 74 6f 6d 20 74 6f 20 67  p to bottom to g
3e20: 65 6e 65 72 61 74 65 20 74 68 65 20 72 65 73 75  enerate the resu
3e30: 6c 74 2e 20 20 57 68 61 74 20 72 65 61 6c 6c 79  lt.  What really
3e40: 20 68 61 70 70 65 6e 73 0a 69 73 20 74 68 61 74   happens.is that
3e50: 20 74 68 65 20 71 75 65 72 79 20 6f 70 74 69 6d   the query optim
3e60: 69 7a 65 72 20 73 65 65 73 20 74 68 61 74 20 76  izer sees that v
3e70: 61 6c 75 65 73 20 69 6e 20 74 68 65 0a 22 63 6e  alues in the."cn
3e80: 74 22 20 72 65 63 75 72 73 69 76 65 20 74 61 62  t" recursive tab
3e90: 6c 65 20 61 72 65 20 6f 6e 6c 79 20 75 73 65 64  le are only used
3ea0: 20 6f 6e 63 65 2e 20 20 53 6f 20 61 73 20 65 61   once.  So as ea
3eb0: 63 68 20 72 6f 77 20 69 73 20 61 64 64 65 64 20  ch row is added 
3ec0: 74 6f 0a 74 68 65 20 72 65 63 75 72 73 69 76 65  to.the recursive
3ed0: 20 74 61 62 6c 65 2c 20 74 68 61 74 20 72 6f 77   table, that row
3ee0: 20 69 73 20 69 6d 6d 65 64 69 61 74 65 6c 79 20   is immediately 
3ef0: 72 65 74 75 72 6e 65 64 20 61 73 20 61 20 72 65  returned as a re
3f00: 73 75 6c 74 20 6f 66 20 74 68 65 20 6d 61 69 6e  sult of the main
3f10: 0a 53 45 4c 45 43 54 20 73 74 61 74 65 6d 65 6e  .SELECT statemen
3f20: 74 20 61 6e 64 20 74 68 65 6e 20 64 69 73 63 61  t and then disca
3f30: 72 64 65 64 2e 20 20 53 51 4c 69 74 65 20 64 6f  rded.  SQLite do
3f40: 65 73 20 3c 65 6d 3e 6e 6f 74 3c 2f 65 6d 3e 20  es <em>not</em> 
3f50: 61 63 63 75 6d 75 6c 61 74 65 0a 61 20 74 65 6d  accumulate.a tem
3f60: 70 6f 72 61 72 79 20 74 61 62 6c 65 20 63 6f 6e  porary table con
3f70: 74 61 69 6e 69 6e 67 20 61 20 6d 69 6c 6c 69 6f  taining a millio
3f80: 6e 20 72 6f 77 73 2e 20 20 56 65 72 79 20 6c 69  n rows.  Very li
3f90: 74 74 6c 65 20 6d 65 6d 6f 72 79 20 69 73 0a 6e  ttle memory is.n
3fa0: 65 65 64 65 64 20 74 6f 20 72 75 6e 20 74 68 65  eeded to run the
3fb0: 20 61 62 6f 76 65 20 65 78 61 6d 70 6c 65 2e 20   above example. 
3fc0: 20 48 6f 77 65 76 65 72 2c 20 69 66 20 74 68 65   However, if the
3fd0: 20 65 78 61 6d 70 6c 65 20 68 61 64 20 75 73 65   example had use
3fe0: 64 0a 55 4e 49 4f 4e 20 69 6e 73 74 65 61 64 20  d.UNION instead 
3ff0: 6f 66 20 55 4e 49 4f 4e 20 41 4c 4c 2c 20 74 68  of UNION ALL, th
4000: 65 6e 20 53 51 4c 69 74 65 20 77 6f 75 6c 64 20  en SQLite would 
4010: 68 61 76 65 20 68 61 64 20 74 6f 20 6b 65 65 70  have had to keep
4020: 20 61 72 6f 75 6e 64 0a 61 6c 6c 20 70 72 65 76   around.all prev
4030: 69 6f 75 73 6c 79 20 67 65 6e 65 72 61 74 65 64  iously generated
4040: 20 63 6f 6e 74 65 6e 74 20 69 6e 20 6f 72 64 65   content in orde
4050: 72 20 74 6f 20 63 68 65 63 6b 20 66 6f 72 20 64  r to check for d
4060: 75 70 6c 69 63 61 74 65 73 2e 0a 46 6f 72 20 74  uplicates..For t
4070: 68 69 73 20 72 65 61 73 6f 6e 2c 20 70 72 6f 67  his reason, prog
4080: 72 61 6d 6d 65 72 73 20 73 68 6f 75 6c 64 20 73  rammers should s
4090: 74 72 69 76 65 20 74 6f 20 75 73 65 20 55 4e 49  trive to use UNI
40a0: 4f 4e 20 41 4c 4c 20 69 6e 73 74 65 61 64 0a 6f  ON ALL instead.o
40b0: 66 20 55 4e 49 4f 4e 20 77 68 65 6e 20 66 65 61  f UNION when fea
40c0: 73 69 62 6c 65 2e 0a 0a 3c 70 3e 48 65 72 65 20  sible...<p>Here 
40d0: 69 73 20 61 20 76 61 72 69 61 74 69 6f 6e 20 6f  is a variation o
40e0: 6e 20 74 68 65 20 70 72 65 76 69 6f 75 73 20 65  n the previous e
40f0: 78 61 6d 70 6c 65 3a 0a 0a 3c 62 6c 6f 63 6b 71  xample:..<blockq
4100: 75 6f 74 65 3e 3c 70 72 65 3e 0a 57 49 54 48 20  uote><pre>.WITH 
4110: 52 45 43 55 52 53 49 56 45 0a 20 20 63 6e 74 28  RECURSIVE.  cnt(
4120: 78 29 20 41 53 20 28 0a 20 20 20 20 20 53 45 4c  x) AS (.     SEL
4130: 45 43 54 20 31 0a 20 20 20 20 20 55 4e 49 4f 4e  ECT 1.     UNION
4140: 20 41 4c 4c 0a 20 20 20 20 20 53 45 4c 45 43 54   ALL.     SELECT
4150: 20 78 2b 31 20 46 52 4f 4d 20 63 6e 74 0a 20 20   x+1 FROM cnt.  
4160: 20 20 20 20 4c 49 4d 49 54 20 31 30 30 30 30 30      LIMIT 100000
4170: 30 0a 20 20 29 0a 53 45 4c 45 43 54 20 78 20 46  0.  ).SELECT x F
4180: 52 4f 4d 20 63 6e 74 3b 0a 3c 2f 70 72 65 3e 3c  ROM cnt;.</pre><
4190: 2f 62 6c 6f 63 6b 71 75 6f 74 65 3e 0a 0a 3c 70  /blockquote>..<p
41a0: 3e 54 68 65 72 65 20 61 72 65 20 74 77 6f 20 64  >There are two d
41b0: 69 66 66 65 72 65 6e 63 65 73 20 69 6e 20 74 68  ifferences in th
41c0: 69 73 20 76 61 72 69 61 74 69 6f 6e 2e 20 20 54  is variation.  T
41d0: 68 65 20 69 6e 69 74 69 61 6c 2d 73 65 6c 65 63  he initial-selec
41e0: 74 20 69 73 0a 22 53 45 4c 45 43 54 20 31 22 20  t is."SELECT 1" 
41f0: 69 6e 73 74 65 61 64 20 6f 66 20 22 56 41 4c 55  instead of "VALU
4200: 45 53 28 31 29 22 2e 20 20 42 75 74 20 74 68 6f  ES(1)".  But tho
4210: 73 65 20 61 72 65 20 6a 75 73 74 20 64 69 66 66  se are just diff
4220: 65 72 65 6e 74 0a 73 79 6e 74 61 78 65 73 20 66  erent.syntaxes f
4230: 6f 72 20 73 61 79 69 6e 67 20 65 78 61 63 74 6c  or saying exactl
4240: 79 20 74 68 65 20 73 61 6d 65 20 74 68 69 6e 67  y the same thing
4250: 2e 20 20 54 68 65 20 6f 74 68 65 72 20 63 68 61  .  The other cha
4260: 6e 67 65 20 69 73 20 74 68 61 74 20 74 68 65 0a  nge is that the.
4270: 72 65 63 75 72 73 69 6f 6e 20 69 73 20 73 74 6f  recursion is sto
4280: 70 70 65 64 20 62 79 20 61 20 4c 49 4d 49 54 20  pped by a LIMIT 
4290: 72 61 74 68 65 72 20 74 68 61 6e 20 61 20 57 48  rather than a WH
42a0: 45 52 45 20 63 6c 61 75 73 65 2e 20 20 54 68 65  ERE clause.  The
42b0: 20 75 73 65 20 6f 66 0a 4c 49 4d 49 54 20 6d 65   use of.LIMIT me
42c0: 61 6e 73 20 74 68 61 74 20 77 68 65 6e 20 74 68  ans that when th
42d0: 65 20 6f 6e 65 2d 6d 69 6c 6c 69 6f 6e 74 68 20  e one-millionth 
42e0: 72 6f 77 20 69 73 20 61 64 64 65 64 20 74 6f 20  row is added to 
42f0: 74 68 65 20 22 63 6e 74 22 20 74 61 62 6c 65 0a  the "cnt" table.
4300: 28 61 6e 64 20 72 65 74 75 72 6e 65 64 20 62 79  (and returned by
4310: 20 74 68 65 20 6d 61 69 6e 20 53 45 4c 45 43 54   the main SELECT
4320: 2c 20 74 68 61 6e 6b 73 20 74 6f 20 74 68 65 20  , thanks to the 
4330: 71 75 65 72 79 20 6f 70 74 69 6d 69 7a 65 72 29  query optimizer)
4340: 0a 74 68 65 6e 20 74 68 65 20 72 65 63 75 72 73  .then the recurs
4350: 69 6f 6e 20 73 74 6f 70 73 20 69 6d 6d 65 64 69  ion stops immedi
4360: 61 74 65 6c 79 20 72 65 67 61 72 64 6c 65 73 73  ately regardless
4370: 20 6f 66 20 68 6f 77 20 6d 61 6e 79 20 72 6f 77   of how many row
4380: 73 20 6d 69 67 68 74 20 62 65 0a 6c 65 66 74 20  s might be.left 
4390: 69 6e 20 74 68 65 20 71 75 65 75 65 2e 20 20 4f  in the queue.  O
43a0: 6e 20 6d 6f 72 65 20 63 6f 6d 70 6c 65 78 20 71  n more complex q
43b0: 75 65 72 69 65 73 2c 20 69 74 20 63 61 6e 20 73  ueries, it can s
43c0: 6f 6d 65 74 69 6d 65 73 20 62 65 0a 64 69 66 66  ometimes be.diff
43d0: 69 63 75 6c 74 20 74 6f 20 65 6e 73 75 72 65 20  icult to ensure 
43e0: 74 68 61 74 20 74 68 65 20 57 48 45 52 45 20 63  that the WHERE c
43f0: 6c 61 75 73 65 20 77 69 6c 6c 20 65 76 65 6e 74  lause will event
4400: 75 61 6c 6c 79 20 63 61 75 73 65 20 74 68 65 0a  ually cause the.
4410: 71 75 65 75 65 20 74 6f 20 64 72 61 69 6e 20 61  queue to drain a
4420: 6e 64 20 74 68 65 20 72 65 63 75 72 73 69 6f 6e  nd the recursion
4430: 20 74 6f 20 74 65 72 6d 69 6e 61 74 65 2e 20 20   to terminate.  
4440: 42 75 74 20 74 68 65 20 4c 49 4d 49 54 20 63 6c  But the LIMIT cl
4450: 61 75 73 65 20 77 69 6c 6c 0a 61 6c 77 61 79 73  ause will.always
4460: 20 73 74 6f 70 20 74 68 65 20 72 65 63 75 72 73   stop the recurs
4470: 69 6f 6e 2e 20 20 53 6f 20 69 74 20 69 73 20 67  ion.  So it is g
4480: 6f 6f 64 20 70 72 61 63 74 69 63 65 20 74 6f 20  ood practice to 
4490: 61 6c 77 61 79 73 20 69 6e 63 6c 75 64 65 20 61  always include a
44a0: 0a 4c 49 4d 49 54 20 63 6c 61 75 73 65 20 61 73  .LIMIT clause as
44b0: 20 61 20 73 61 66 65 74 79 20 69 66 20 61 6e 20   a safety if an 
44c0: 75 70 70 65 72 20 62 6f 75 6e 64 20 6f 6e 20 74  upper bound on t
44d0: 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20 72  he size of the r
44e0: 65 63 75 72 73 69 6f 6e 20 0a 69 73 20 6b 6e 6f  ecursion .is kno
44f0: 77 6e 2e 0a 0a 3c 61 20 6e 61 6d 65 3d 22 72 63  wn...<a name="rc
4500: 65 78 32 22 3e 3c 2f 61 3e 0a 0a 3c 68 34 3e 48  ex2"></a>..<h4>H
4510: 69 65 72 61 72 63 68 69 63 61 6c 20 51 75 65 72  ierarchical Quer
4520: 79 20 45 78 61 6d 70 6c 65 73 3c 2f 68 34 3e 0a  y Examples</h4>.
4530: 0a 3c 70 3e 43 6f 6e 73 69 64 65 72 20 61 20 74  .<p>Consider a t
4540: 61 62 6c 65 20 74 68 61 74 20 64 65 73 63 72 69  able that descri
4550: 62 65 73 20 74 68 65 20 6d 65 6d 62 65 72 73 20  bes the members 
4560: 6f 66 20 61 6e 20 6f 72 67 61 6e 69 7a 61 74 69  of an organizati
4570: 6f 6e 20 61 73 0a 77 65 6c 6c 20 61 73 20 74 68  on as.well as th
4580: 65 20 63 68 61 69 6e 2d 6f 66 2d 63 6f 6d 6d 61  e chain-of-comma
4590: 6e 64 20 77 69 74 68 69 6e 20 74 68 61 74 20 6f  nd within that o
45a0: 72 67 61 6e 69 7a 61 74 69 6f 6e 3a 0a 0a 3c 62  rganization:..<b
45b0: 6c 6f 63 6b 71 75 6f 74 65 3e 3c 70 72 65 3e 0a  lockquote><pre>.
45c0: 43 52 45 41 54 45 20 54 41 42 4c 45 20 6f 72 67  CREATE TABLE org
45d0: 28 0a 20 20 6e 61 6d 65 20 54 45 58 54 20 50 52  (.  name TEXT PR
45e0: 49 4d 41 52 59 20 4b 45 59 2c 0a 20 20 62 6f 73  IMARY KEY,.  bos
45f0: 73 20 54 45 58 54 20 52 45 46 45 52 45 4e 43 45  s TEXT REFERENCE
4600: 53 20 6f 72 67 2c 0a 20 20 68 65 69 67 68 74 20  S org,.  height 
4610: 49 4e 54 2c 0a 20 20 2d 2d 20 6f 74 68 65 72 20  INT,.  -- other 
4620: 63 6f 6e 74 65 6e 74 20 6f 6d 69 74 74 65 64 0a  content omitted.
4630: 29 3b 0a 3c 2f 70 72 65 3e 3c 2f 62 6c 6f 63 6b  );.</pre></block
4640: 71 75 6f 74 65 3e 0a 0a 3c 70 3e 45 76 65 72 79  quote>..<p>Every
4650: 20 6d 65 6d 62 65 72 20 69 6e 20 74 68 65 20 6f   member in the o
4660: 72 67 61 6e 69 7a 61 74 69 6f 6e 20 68 61 73 20  rganization has 
4670: 61 20 6e 61 6d 65 2c 20 61 6e 64 20 6d 6f 73 74  a name, and most
4680: 20 6d 65 6d 62 65 72 73 20 68 61 76 65 0a 61 20   members have.a 
4690: 73 69 6e 67 6c 65 20 62 6f 73 73 2e 20 20 28 54  single boss.  (T
46a0: 68 65 20 68 65 61 64 20 6f 66 20 74 68 65 20 77  he head of the w
46b0: 68 6f 6c 65 20 6f 72 67 61 6e 69 7a 61 74 69 6f  hole organizatio
46c0: 6e 20 68 61 73 20 61 20 4e 55 4c 4c 0a 22 62 6f  n has a NULL."bo
46d0: 73 73 22 20 66 69 65 6c 64 2e 29 20 54 68 65 20  ss" field.) The 
46e0: 72 6f 77 73 20 6f 66 20 74 68 65 20 22 6f 72 67  rows of the "org
46f0: 22 20 74 61 62 6c 65 20 66 6f 72 6d 20 61 20 74  " table form a t
4700: 72 65 65 2e 0a 0a 3c 70 3e 48 65 72 65 20 69 73  ree...<p>Here is
4710: 20 61 20 71 75 65 72 79 20 74 68 61 74 20 63 6f   a query that co
4720: 6d 70 75 74 65 73 20 74 68 65 20 61 76 65 72 61  mputes the avera
4730: 67 65 20 68 65 69 67 68 74 20 6f 76 65 72 20 65  ge height over e
4740: 76 65 72 79 6f 6e 65 0a 69 6e 20 41 6c 69 63 65  veryone.in Alice
4750: 27 73 20 6f 72 67 61 6e 69 7a 61 74 69 6f 6e 2c  's organization,
4760: 20 69 6e 63 6c 75 64 69 6e 67 20 41 6c 69 63 65   including Alice
4770: 3a 0a 0a 3c 62 6c 6f 63 6b 71 75 6f 74 65 3e 3c  :..<blockquote><
4780: 70 72 65 3e 0a 57 49 54 48 20 52 45 43 55 52 53  pre>.WITH RECURS
4790: 49 56 45 0a 20 20 77 6f 72 6b 73 5f 66 6f 72 5f  IVE.  works_for_
47a0: 61 6c 69 63 65 28 6e 29 20 41 53 20 28 0a 20 20  alice(n) AS (.  
47b0: 20 20 56 41 4c 55 45 53 28 27 41 6c 69 63 65 27    VALUES('Alice'
47c0: 29 0a 20 20 20 20 55 4e 49 4f 4e 0a 20 20 20 20  ).    UNION.    
47d0: 53 45 4c 45 43 54 20 6e 61 6d 65 20 46 52 4f 4d  SELECT name FROM
47e0: 20 6f 72 67 2c 20 77 6f 72 6b 73 5f 66 6f 72 5f   org, works_for_
47f0: 61 6c 69 63 65 0a 20 20 20 20 20 57 48 45 52 45  alice.     WHERE
4800: 20 6f 72 67 2e 62 6f 73 73 3d 77 6f 72 6b 73 5f   org.boss=works_
4810: 66 6f 72 5f 61 6c 69 63 65 2e 6e 0a 20 20 29 0a  for_alice.n.  ).
4820: 53 45 4c 45 43 54 20 61 76 67 28 68 65 69 67 68  SELECT avg(heigh
4830: 74 29 20 46 52 4f 4d 20 6f 72 67 0a 20 57 48 45  t) FROM org. WHE
4840: 52 45 20 6f 72 67 2e 6e 61 6d 65 20 49 4e 20 77  RE org.name IN w
4850: 6f 72 6b 73 5f 66 6f 72 5f 61 6c 69 63 65 3b 0a  orks_for_alice;.
4860: 3c 2f 70 72 65 3e 3c 2f 62 6c 6f 63 6b 71 75 6f  </pre></blockquo
4870: 74 65 3e 0a 0a 3c 70 3e 54 68 65 20 6e 65 78 74  te>..<p>The next
4880: 20 65 78 61 6d 70 6c 65 20 75 73 65 73 20 74 77   example uses tw
4890: 6f 20 0a 63 6f 6d 6d 6f 6e 20 74 61 62 6c 65 20  o .common table 
48a0: 65 78 70 72 65 73 73 69 6f 6e 73 20 69 6e 20 61  expressions in a
48b0: 20 73 69 6e 67 6c 65 20 57 49 54 48 20 63 6c 61   single WITH cla
48c0: 75 73 65 2e 20 20 0a 54 68 65 20 66 6f 6c 6c 6f  use.  .The follo
48d0: 77 69 6e 67 20 74 61 62 6c 65 20 72 65 63 6f 72  wing table recor
48e0: 64 73 20 61 20 66 61 6d 69 6c 79 20 74 72 65 65  ds a family tree
48f0: 3a 0a 0a 3c 62 6c 6f 63 6b 71 75 6f 74 65 3e 3c  :..<blockquote><
4900: 70 72 65 3e 0a 43 52 45 41 54 45 20 54 41 42 4c  pre>.CREATE TABL
4910: 45 20 66 61 6d 69 6c 79 28 0a 20 20 6e 61 6d 65  E family(.  name
4920: 20 54 45 58 54 20 50 52 49 4d 41 52 59 20 4b 45   TEXT PRIMARY KE
4930: 59 2c 0a 20 20 6d 6f 6d 20 54 45 58 54 20 52 45  Y,.  mom TEXT RE
4940: 46 45 52 45 4e 43 45 53 20 66 61 6d 69 6c 79 2c  FERENCES family,
4950: 0a 20 20 64 61 64 20 54 45 58 54 20 52 45 46 45  .  dad TEXT REFE
4960: 52 45 4e 43 45 53 20 66 61 6d 69 6c 79 2c 0a 20  RENCES family,. 
4970: 20 62 6f 72 6e 20 44 41 54 45 54 49 4d 45 2c 0a   born DATETIME,.
4980: 20 20 64 69 65 64 20 44 41 54 45 54 49 4d 45 2c    died DATETIME,
4990: 20 2d 2d 20 4e 55 4c 4c 20 69 66 20 73 74 69 6c   -- NULL if stil
49a0: 6c 20 61 6c 69 76 65 0a 20 20 2d 2d 20 6f 74 68  l alive.  -- oth
49b0: 65 72 20 63 6f 6e 74 65 6e 74 0a 29 3b 0a 3c 2f  er content.);.</
49c0: 70 72 65 3e 3c 2f 62 6c 6f 63 6b 71 75 6f 74 65  pre></blockquote
49d0: 3e 0a 0a 3c 70 3e 54 68 65 20 22 66 61 6d 69 6c  >..<p>The "famil
49e0: 79 22 20 74 61 62 6c 65 20 69 73 20 73 69 6d 69  y" table is simi
49f0: 6c 61 72 20 74 6f 20 74 68 65 20 65 61 72 6c 69  lar to the earli
4a00: 65 72 20 22 6f 72 67 22 20 74 61 62 6c 65 20 65  er "org" table e
4a10: 78 63 65 70 74 20 74 68 61 74 20 0a 6e 6f 77 20  xcept that .now 
4a20: 74 68 65 72 65 20 61 72 65 20 74 77 6f 20 70 61  there are two pa
4a30: 72 65 6e 74 73 20 74 6f 20 65 61 63 68 20 6d 65  rents to each me
4a40: 6d 62 65 72 2e 0a 57 65 20 77 61 6e 74 20 74 6f  mber..We want to
4a50: 20 6b 6e 6f 77 20 61 6c 6c 20 6c 69 76 69 6e 67   know all living
4a60: 20 61 6e 63 65 73 74 6f 72 73 20 6f 66 20 41 6c   ancestors of Al
4a70: 69 63 65 2c 20 66 72 6f 6d 20 6f 6c 64 65 73 74  ice, from oldest
4a80: 20 74 6f 20 79 6f 75 6e 67 65 73 74 2e 0a 41 6e   to youngest..An
4a90: 20 6f 72 64 69 6e 61 72 79 20 63 6f 6d 6d 6f 6e   ordinary common
4aa0: 20 74 61 62 6c 65 20 65 78 70 72 65 73 73 69 6f   table expressio
4ab0: 6e 2c 20 22 70 61 72 65 6e 74 5f 6f 66 22 2c 20  n, "parent_of", 
4ac0: 69 73 20 64 65 66 69 6e 65 64 20 66 69 72 73 74  is defined first
4ad0: 2e 20 20 54 68 61 74 0a 6f 72 64 69 6e 61 72 79  .  That.ordinary
4ae0: 20 43 54 45 20 69 73 20 61 20 76 69 65 77 20 74   CTE is a view t
4af0: 68 61 74 20 63 61 6e 20 62 65 20 75 73 65 64 20  hat can be used 
4b00: 74 6f 20 66 69 6e 64 20 61 6c 6c 20 70 61 72 65  to find all pare
4b10: 6e 74 73 20 6f 66 20 61 6e 79 0a 69 6e 64 69 76  nts of any.indiv
4b20: 69 64 75 61 6c 2e 20 20 54 68 61 74 20 6f 72 64  idual.  That ord
4b30: 69 6e 61 72 79 20 43 54 45 20 69 73 20 74 68 65  inary CTE is the
4b40: 6e 20 75 73 65 64 20 69 6e 20 74 68 65 20 22 61  n used in the "a
4b50: 6e 63 65 73 74 6f 72 5f 6f 66 5f 61 6c 69 63 65  ncestor_of_alice
4b60: 22 0a 72 65 63 75 72 73 69 76 65 20 43 54 45 2e  ".recursive CTE.
4b70: 20 20 54 68 65 20 72 65 63 75 72 73 69 76 65 20    The recursive 
4b80: 43 54 45 20 69 73 20 74 68 65 6e 20 75 73 65 64  CTE is then used
4b90: 20 69 6e 20 74 68 65 20 66 69 6e 61 6c 20 71 75   in the final qu
4ba0: 65 72 79 3a 0a 0a 3c 62 6c 6f 63 6b 71 75 6f 74  ery:..<blockquot
4bb0: 65 3e 3c 70 72 65 3e 0a 57 49 54 48 20 52 45 43  e><pre>.WITH REC
4bc0: 55 52 53 49 56 45 0a 20 20 70 61 72 65 6e 74 5f  URSIVE.  parent_
4bd0: 6f 66 28 6e 61 6d 65 2c 20 70 61 72 65 6e 74 29  of(name, parent)
4be0: 20 41 53 0a 20 20 20 20 28 53 45 4c 45 43 54 20   AS.    (SELECT 
4bf0: 6e 61 6d 65 2c 20 6d 6f 6d 20 46 52 4f 4d 20 66  name, mom FROM f
4c00: 61 6d 69 6c 79 20 55 4e 49 4f 4e 20 53 45 4c 45  amily UNION SELE
4c10: 43 54 20 6e 61 6d 65 2c 20 64 61 64 20 46 52 4f  CT name, dad FRO
4c20: 4d 20 66 61 6d 69 6c 79 29 2c 0a 20 20 61 6e 63  M family),.  anc
4c30: 65 73 74 6f 72 5f 6f 66 5f 61 6c 69 63 65 28 6e  estor_of_alice(n
4c40: 61 6d 65 29 20 41 53 0a 20 20 20 20 28 53 45 4c  ame) AS.    (SEL
4c50: 45 43 54 20 70 61 72 65 6e 74 20 46 52 4f 4d 20  ECT parent FROM 
4c60: 70 61 72 65 6e 74 5f 6f 66 20 57 48 45 52 45 20  parent_of WHERE 
4c70: 6e 61 6d 65 3d 27 41 6c 69 63 65 27 0a 20 20 20  name='Alice'.   
4c80: 20 20 55 4e 49 4f 4e 20 41 4c 4c 0a 20 20 20 20    UNION ALL.    
4c90: 20 53 45 4c 45 43 54 20 70 61 72 65 6e 74 20 46   SELECT parent F
4ca0: 52 4f 4d 20 70 61 72 65 6e 74 5f 6f 66 20 4a 4f  ROM parent_of JO
4cb0: 49 4e 20 61 6e 63 65 73 74 6f 72 5f 6f 66 5f 61  IN ancestor_of_a
4cc0: 6c 69 63 65 20 55 53 49 4e 47 28 6e 61 6d 65 29  lice USING(name)
4cd0: 29 0a 53 45 4c 45 43 54 20 66 61 6d 69 6c 79 2e  ).SELECT family.
4ce0: 6e 61 6d 65 20 46 52 4f 4d 20 61 6e 63 65 73 74  name FROM ancest
4cf0: 6f 72 5f 6f 66 5f 61 6c 69 63 65 2c 20 66 61 6d  or_of_alice, fam
4d00: 69 6c 79 0a 20 57 48 45 52 45 20 61 6e 63 65 73  ily. WHERE ances
4d10: 74 6f 72 5f 6f 66 5f 61 6c 69 63 65 2e 6e 61 6d  tor_of_alice.nam
4d20: 65 3d 66 61 6d 69 6c 79 2e 6e 61 6d 65 0a 20 20  e=family.name.  
4d30: 20 41 4e 44 20 64 69 65 64 20 49 53 20 4e 55 4c   AND died IS NUL
4d40: 4c 0a 20 4f 52 44 45 52 20 42 59 20 62 6f 72 6e  L. ORDER BY born
4d50: 3b 0a 3c 2f 70 72 65 3e 3c 2f 62 6c 6f 63 6b 71  ;.</pre></blockq
4d60: 75 6f 74 65 3e 0a 0a 3c 61 20 6e 61 6d 65 3d 22  uote>..<a name="
4d70: 72 63 65 78 32 22 3e 3c 2f 61 3e 0a 0a 3c 68 34  rcex2"></a>..<h4
4d80: 3e 51 75 65 72 69 65 73 20 41 67 61 69 6e 73 74  >Queries Against
4d90: 20 41 20 47 72 61 70 68 3c 2f 68 34 3e 0a 0a 3c   A Graph</h4>..<
4da0: 70 3e 41 20 76 65 72 73 69 6f 6e 20 63 6f 6e 74  p>A version cont
4db0: 72 6f 6c 20 73 79 73 74 65 6d 20 28 56 43 53 29  rol system (VCS)
4dc0: 20 77 69 6c 6c 20 74 79 70 69 63 61 6c 6c 79 20   will typically 
4dd0: 73 74 6f 72 65 20 74 68 65 20 65 76 6f 6c 76 69  store the evolvi
4de0: 6e 67 0a 76 65 72 73 69 6f 6e 73 20 6f 66 20 61  ng.versions of a
4df0: 20 70 72 6f 6a 65 63 74 20 61 73 20 61 20 64 69   project as a di
4e00: 72 65 63 74 65 64 20 61 63 79 63 6c 69 63 20 67  rected acyclic g
4e10: 72 61 70 68 20 28 44 41 47 29 2e 20 20 43 61 6c  raph (DAG).  Cal
4e20: 6c 20 65 61 63 68 0a 76 65 72 73 69 6f 6e 20 6f  l each.version o
4e30: 66 20 74 68 65 20 70 72 6f 6a 65 63 74 20 61 20  f the project a 
4e40: 22 63 68 65 63 6b 69 6e 22 2e 20 20 41 20 73 69  "checkin".  A si
4e50: 6e 67 6c 65 0a 63 68 65 63 6b 69 6e 20 63 61 6e  ngle.checkin can
4e60: 20 68 61 76 65 20 7a 65 72 6f 20 6f 72 20 6d 6f   have zero or mo
4e70: 72 65 20 70 61 72 65 6e 74 73 2e 20 20 4d 6f 73  re parents.  Mos
4e80: 74 20 63 68 65 63 6b 69 6e 73 20 28 65 78 63 65  t checkins (exce
4e90: 70 74 20 74 68 65 0a 66 69 72 73 74 29 20 68 61  pt the.first) ha
4ea0: 76 65 20 61 20 73 69 6e 67 6c 65 20 70 61 72 65  ve a single pare
4eb0: 6e 74 2c 20 62 75 74 20 69 6e 20 74 68 65 20 63  nt, but in the c
4ec0: 61 73 65 20 6f 66 20 61 20 6d 65 72 67 65 2c 20  ase of a merge, 
4ed0: 61 20 63 68 65 63 6b 69 6e 0a 6d 69 67 68 74 20  a checkin.might 
4ee0: 68 61 76 65 20 74 77 6f 20 6f 72 20 74 68 72 65  have two or thre
4ef0: 65 20 6f 72 20 6d 6f 72 65 20 70 61 72 65 6e 74  e or more parent
4f00: 73 2e 20 20 41 20 73 63 68 65 6d 61 20 74 6f 20  s.  A schema to 
4f10: 6b 65 65 70 20 74 72 61 63 6b 20 6f 66 0a 63 68  keep track of.ch
4f20: 65 63 6b 69 6e 73 20 61 6e 64 20 74 68 65 20 6f  eckins and the o
4f30: 72 64 65 72 20 69 6e 20 77 68 69 63 68 20 74 68  rder in which th
4f40: 65 79 20 6f 63 63 75 72 20 6d 69 67 68 74 20 6c  ey occur might l
4f50: 6f 6f 6b 20 73 6f 6d 65 74 68 69 6e 67 20 6c 69  ook something li
4f60: 6b 65 0a 74 68 69 73 3a 0a 0a 3c 62 6c 6f 63 6b  ke.this:..<block
4f70: 71 75 6f 74 65 3e 3c 70 72 65 3e 0a 43 52 45 41  quote><pre>.CREA
4f80: 54 45 20 54 41 42 4c 45 20 63 68 65 63 6b 69 6e  TE TABLE checkin
4f90: 28 0a 20 20 69 64 20 49 4e 54 45 47 45 52 20 50  (.  id INTEGER P
4fa0: 52 49 4d 41 52 59 20 4b 45 59 2c 0a 20 20 6d 74  RIMARY KEY,.  mt
4fb0: 69 6d 65 20 49 4e 54 45 47 45 52 20 2d 2d 20 74  ime INTEGER -- t
4fc0: 69 6d 65 73 74 61 6d 70 20 77 68 65 6e 20 74 68  imestamp when th
4fd0: 69 73 20 63 68 65 63 6b 69 6e 20 6f 63 63 75 72  is checkin occur
4fe0: 72 65 64 0a 29 3b 0a 43 52 45 41 54 45 20 54 41  red.);.CREATE TA
4ff0: 42 4c 45 20 64 65 72 69 76 65 64 66 72 6f 6d 28  BLE derivedfrom(
5000: 0a 20 20 78 66 72 6f 6d 20 49 4e 54 45 47 45 52  .  xfrom INTEGER
5010: 20 4e 4f 54 20 4e 55 4c 4c 20 52 45 46 45 52 45   NOT NULL REFERE
5020: 4e 43 45 53 20 63 68 65 63 6b 69 6e 2c 20 2d 2d  NCES checkin, --
5030: 20 70 61 72 65 6e 74 20 63 68 65 63 6b 69 6e 0a   parent checkin.
5040: 20 20 78 74 6f 20 49 4e 54 45 47 45 52 20 4e 4f    xto INTEGER NO
5050: 54 20 4e 55 4c 4c 20 52 45 46 45 52 45 4e 43 45  T NULL REFERENCE
5060: 53 20 63 68 65 63 6b 69 6e 2c 20 20 20 2d 2d 20  S checkin,   -- 
5070: 64 65 72 69 76 65 64 20 63 68 65 63 6b 69 6e 0a  derived checkin.
5080: 20 20 50 52 49 4d 41 52 59 20 4b 45 59 28 78 66    PRIMARY KEY(xf
5090: 72 6f 6d 2c 78 74 6f 29 0a 29 3b 0a 43 52 45 41  rom,xto).);.CREA
50a0: 54 45 20 49 4e 44 45 58 20 64 65 72 69 76 65 64  TE INDEX derived
50b0: 66 72 6f 6d 5f 62 61 63 6b 20 4f 4e 20 64 65 72  from_back ON der
50c0: 69 76 65 64 66 72 6f 6d 28 78 74 6f 2c 78 66 72  ivedfrom(xto,xfr
50d0: 6f 6d 29 3b 0a 3c 2f 70 72 65 3e 3c 2f 62 6c 6f  om);.</pre></blo
50e0: 63 6b 71 75 6f 74 65 3e 0a 0a 3c 70 3e 54 68 69  ckquote>..<p>Thi
50f0: 73 20 67 72 61 70 68 20 69 73 20 61 63 79 63 6c  s graph is acycl
5100: 69 63 2e 20 20 41 6e 64 20 77 65 20 61 73 73 75  ic.  And we assu
5110: 6d 65 20 74 68 61 74 20 74 68 65 20 6d 74 69 6d  me that the mtim
5120: 65 20 6f 66 20 65 76 65 72 79 0a 63 68 69 6c 64  e of every.child
5130: 20 63 68 65 63 6b 69 6e 20 69 73 20 6e 6f 20 6c   checkin is no l
5140: 65 73 73 20 74 68 61 6e 20 74 68 65 20 6d 74 69  ess than the mti
5150: 6d 65 20 6f 66 20 61 6c 6c 20 69 74 73 20 70 61  me of all its pa
5160: 72 65 6e 74 73 2e 20 20 42 75 74 0a 75 6e 6c 69  rents.  But.unli
5170: 6b 65 20 74 68 65 20 65 61 72 6c 69 65 72 20 65  ke the earlier e
5180: 78 61 6d 70 6c 65 73 2c 20 74 68 69 73 20 67 72  xamples, this gr
5190: 61 70 68 20 6d 69 67 68 74 20 68 61 76 65 20 6d  aph might have m
51a0: 75 6c 74 69 70 6c 65 20 70 61 74 68 73 20 6f 66  ultiple paths of
51b0: 0a 64 69 66 66 65 72 69 6e 67 20 6c 65 6e 67 74  .differing lengt
51c0: 68 73 20 62 65 74 77 65 65 6e 20 61 6e 79 20 74  hs between any t
51d0: 77 6f 20 63 68 65 63 6b 69 6e 73 2e 0a 0a 3c 70  wo checkins...<p
51e0: 3e 57 65 20 77 61 6e 74 20 74 6f 20 6b 6e 6f 77  >We want to know
51f0: 20 74 68 65 20 74 77 65 6e 74 79 20 6d 6f 73 74   the twenty most
5200: 20 72 65 63 65 6e 74 20 61 6e 63 65 73 74 6f 72   recent ancestor
5210: 73 20 69 6e 20 74 69 6d 65 20 28 6f 75 74 20 6f  s in time (out o
5220: 66 0a 74 68 65 20 74 68 6f 75 73 61 6e 64 73 20  f.the thousands 
5230: 61 6e 64 20 74 68 6f 75 73 61 6e 64 73 20 6f 66  and thousands of
5240: 20 61 6e 63 65 73 74 6f 72 73 20 69 6e 20 74 68   ancestors in th
5250: 65 20 77 68 6f 6c 65 20 44 41 47 29 20 66 6f 72  e whole DAG) for
5260: 0a 63 68 65 63 6b 69 6e 20 22 40 42 41 53 45 4c  .checkin "@BASEL
5270: 49 4e 45 22 2e 20 20 28 41 20 71 75 65 72 79 20  INE".  (A query 
5280: 73 69 6d 69 6c 61 72 20 74 6f 20 74 68 69 73 20  similar to this 
5290: 69 73 20 75 73 65 64 0a 62 79 20 74 68 65 20 3c  is used.by the <
52a0: 61 20 68 72 65 66 3d 22 68 74 74 70 3a 2f 2f 77  a href="http://w
52b0: 77 77 2e 66 6f 73 73 69 6c 2d 73 63 6d 2e 6f 72  ww.fossil-scm.or
52c0: 67 2f 22 3e 46 6f 73 73 69 6c 3c 2f 61 3e 20 56  g/">Fossil</a> V
52d0: 43 53 20 74 6f 0a 73 68 6f 77 20 74 68 65 20 4e  CS to.show the N
52e0: 20 6d 6f 73 74 20 72 65 63 65 6e 74 20 61 6e 63   most recent anc
52f0: 65 73 74 6f 72 73 20 6f 66 20 61 20 63 68 65 63  estors of a chec
5300: 6b 2e 20 20 46 6f 72 20 65 78 61 6d 70 6c 65 3a  k.  For example:
5310: 0a 3c 61 20 68 72 65 66 3d 22 68 74 74 70 3a 2f  .<a href="http:/
5320: 2f 77 77 77 2e 73 71 6c 69 74 65 2e 6f 72 67 2f  /www.sqlite.org/
5330: 73 72 63 2f 74 69 6d 65 6c 69 6e 65 3f 70 3d 74  src/timeline?p=t
5340: 72 75 6e 6b 26 6e 3d 33 30 22 3e 68 74 74 70 3a  runk&n=30">http:
5350: 2f 2f 77 77 77 2e 73 71 6c 69 74 65 2e 6f 72 67  //www.sqlite.org
5360: 2f 73 72 63 2f 74 69 6d 65 6c 69 6e 65 3f 70 3d  /src/timeline?p=
5370: 74 72 75 6e 6b 26 6e 3d 33 30 3c 2f 61 3e 2e 29  trunk&n=30</a>.)
5380: 0a 0a 3c 62 6c 6f 63 6b 71 75 6f 74 65 3e 3c 70  ..<blockquote><p
5390: 72 65 3e 0a 57 49 54 48 20 52 45 43 55 52 53 49  re>.WITH RECURSI
53a0: 56 45 0a 20 20 61 6e 63 65 73 74 6f 72 28 69 64  VE.  ancestor(id
53b0: 2c 6d 74 69 6d 65 29 20 41 53 20 28 0a 20 20 20  ,mtime) AS (.   
53c0: 20 53 45 4c 45 43 54 20 69 64 2c 20 6d 74 69 6d   SELECT id, mtim
53d0: 65 20 46 52 4f 4d 20 63 68 65 63 6b 69 6e 20 57  e FROM checkin W
53e0: 48 45 52 45 20 69 64 3d 40 42 41 53 45 4c 49 4e  HERE id=@BASELIN
53f0: 45 0a 20 20 20 20 55 4e 49 4f 4e 0a 20 20 20 20  E.    UNION.    
5400: 53 45 4c 45 43 54 20 64 65 72 69 76 65 64 66 72  SELECT derivedfr
5410: 6f 6d 2e 78 66 72 6f 6d 2c 20 63 68 65 63 6b 69  om.xfrom, checki
5420: 6e 2e 6d 74 69 6d 65 0a 20 20 20 20 20 20 46 52  n.mtime.      FR
5430: 4f 4d 20 61 6e 63 65 73 74 6f 72 2c 20 64 65 72  OM ancestor, der
5440: 69 76 65 64 66 72 6f 6d 2c 20 63 68 65 63 6b 69  ivedfrom, checki
5450: 6e 0a 20 20 20 20 20 57 48 45 52 45 20 61 6e 63  n.     WHERE anc
5460: 65 73 74 6f 72 2e 69 64 3d 64 65 72 69 76 65 64  estor.id=derived
5470: 66 72 6f 6d 2e 78 74 6f 0a 20 20 20 20 20 20 20  from.xto.       
5480: 41 4e 44 20 63 68 65 63 6b 69 6e 2e 69 64 3d 64  AND checkin.id=d
5490: 65 72 69 76 65 64 66 72 6f 6d 2e 78 66 72 6f 6d  erivedfrom.xfrom
54a0: 0a 20 20 20 20 20 4f 52 44 45 52 20 42 59 20 63  .     ORDER BY c
54b0: 68 65 63 6b 69 6e 2e 6d 74 69 6d 65 20 44 45 53  heckin.mtime DES
54c0: 43 0a 20 20 20 20 20 4c 49 4d 49 54 20 32 30 0a  C.     LIMIT 20.
54d0: 20 20 29 0a 53 45 4c 45 43 54 20 2a 20 46 52 4f    ).SELECT * FRO
54e0: 4d 20 63 68 65 63 6b 69 6e 20 4a 4f 49 4e 20 61  M checkin JOIN a
54f0: 6e 63 65 73 74 6f 72 20 55 53 49 4e 47 28 69 64  ncestor USING(id
5500: 29 3b 0a 3c 2f 70 72 65 3e 3c 2f 62 6c 6f 63 6b  );.</pre></block
5510: 71 75 6f 74 65 3e 0a 0a 3c 70 3e 0a 54 68 65 20  quote>..<p>.The 
5520: 22 4f 52 44 45 52 20 42 59 20 63 68 65 63 6b 69  "ORDER BY checki
5530: 6e 2e 6d 74 69 6d 65 20 44 45 53 43 22 20 74 65  n.mtime DESC" te
5540: 72 6d 20 69 6e 20 74 68 65 20 72 65 63 75 72 73  rm in the recurs
5550: 69 76 65 2d 73 65 6c 65 63 74 20 6d 61 6b 65 73  ive-select makes
5560: 0a 74 68 65 20 71 75 65 72 79 20 72 75 6e 20 6d  .the query run m
5570: 75 63 68 20 66 61 73 74 65 72 20 62 79 20 70 72  uch faster by pr
5580: 65 76 65 6e 74 69 6e 67 20 69 74 20 66 72 6f 6d  eventing it from
5590: 20 66 6f 6c 6c 6f 77 69 6e 67 0a 62 72 61 6e 63   following.branc
55a0: 68 65 73 20 74 68 61 74 20 6d 65 72 67 65 20 63  hes that merge c
55b0: 68 65 63 6b 69 6e 73 0a 66 72 6f 6d 20 6c 6f 6e  heckins.from lon
55c0: 67 20 61 67 6f 2e 20 20 54 68 65 20 4f 52 44 45  g ago.  The ORDE
55d0: 52 20 42 59 20 66 6f 72 63 65 73 20 74 68 65 20  R BY forces the 
55e0: 72 65 63 75 72 73 69 76 65 2d 73 65 6c 65 63 74  recursive-select
55f0: 20 74 6f 20 66 6f 63 75 73 0a 6f 6e 20 74 68 65   to focus.on the
5600: 20 6d 6f 73 74 20 72 65 63 65 6e 74 20 63 68 65   most recent che
5610: 63 6b 69 6e 73 2c 20 74 68 65 20 6f 6e 65 73 20  ckins, the ones 
5620: 77 65 20 77 61 6e 74 2e 20 20 57 69 74 68 6f 75  we want.  Withou
5630: 74 20 74 68 65 20 4f 52 44 45 52 20 42 59 0a 6f  t the ORDER BY.o
5640: 6e 20 74 68 65 20 72 65 63 75 72 73 69 76 65 2d  n the recursive-
5650: 73 65 6c 65 63 74 2c 20 6f 6e 65 20 77 6f 75 6c  select, one woul
5660: 64 20 62 65 20 66 6f 72 63 65 64 20 74 6f 20 63  d be forced to c
5670: 6f 6d 70 75 74 65 20 74 68 65 20 63 6f 6d 70 6c  ompute the compl
5680: 65 74 65 20 73 65 74 20 6f 66 0a 74 68 6f 75 73  ete set of.thous
5690: 61 6e 64 73 20 6f 66 20 61 6e 63 65 73 74 6f 72  ands of ancestor
56a0: 73 2c 20 73 6f 72 74 20 74 68 65 6d 20 61 6c 6c  s, sort them all
56b0: 20 62 79 20 6d 74 69 6d 65 2c 20 74 68 65 6e 20   by mtime, then 
56c0: 74 61 6b 65 20 74 68 65 20 74 6f 70 20 74 77 65  take the top twe
56d0: 6e 74 79 2e 0a 54 68 65 20 4f 52 44 45 52 20 42  nty..The ORDER B
56e0: 59 20 65 73 73 65 6e 74 69 61 6c 6c 79 20 73 65  Y essentially se
56f0: 74 73 20 75 70 20 61 20 70 72 69 6f 72 69 74 79  ts up a priority
5700: 20 71 75 65 75 65 20 74 68 61 74 0a 66 6f 72 63   queue that.forc
5710: 65 73 20 74 68 65 20 72 65 63 75 72 73 69 76 65  es the recursive
5720: 20 71 75 65 72 79 20 74 6f 20 6c 6f 6f 6b 20 61   query to look a
5730: 74 20 74 68 65 20 6d 6f 73 74 20 72 65 63 65 6e  t the most recen
5740: 74 20 61 6e 63 65 73 74 6f 72 73 20 66 69 72 73  t ancestors firs
5750: 74 2c 0a 61 6c 6c 6f 77 69 6e 67 20 74 68 65 20  t,.allowing the 
5760: 75 73 65 20 6f 66 20 61 20 4c 49 4d 49 54 20 63  use of a LIMIT c
5770: 6c 61 75 73 65 20 74 6f 20 72 65 73 74 72 69 63  lause to restric
5780: 74 20 74 68 65 20 73 63 6f 70 65 20 6f 66 20 74  t the scope of t
5790: 68 65 0a 71 75 65 72 79 20 74 6f 20 6a 75 73 74  he.query to just
57a0: 20 74 68 65 20 63 68 65 63 6b 69 6e 73 20 6f 66   the checkins of
57b0: 20 69 6e 74 65 72 65 73 74 2e 0a 0a 3c 61 20 6e   interest...<a n
57c0: 61 6d 65 3d 22 77 69 74 68 6f 72 64 65 72 62 79  ame="withorderby
57d0: 22 3e 3c 2f 61 3e 0a 0a 3c 68 34 3e 43 6f 6e 74  "></a>..<h4>Cont
57e0: 72 6f 6c 6c 69 6e 67 20 44 65 70 74 68 2d 46 69  rolling Depth-Fi
57f0: 72 73 74 20 56 65 72 73 75 73 20 42 72 65 61 64  rst Versus Bread
5800: 74 68 2d 46 69 72 73 74 20 53 65 61 72 63 68 20  th-First Search 
5810: 4f 66 20 61 20 54 72 65 65 0a 55 73 69 6e 67 20  Of a Tree.Using 
5820: 4f 52 44 45 52 20 42 59 3c 2f 68 34 3e 0a 0a 3c  ORDER BY</h4>..<
5830: 70 3e 41 6e 20 4f 52 44 45 52 20 42 59 20 63 6c  p>An ORDER BY cl
5840: 61 75 73 65 20 6f 6e 20 74 68 65 20 72 65 63 75  ause on the recu
5850: 72 73 69 76 65 2d 73 65 6c 65 63 74 20 63 61 6e  rsive-select can
5860: 20 62 65 20 75 73 65 64 20 74 6f 20 63 6f 6e 74   be used to cont
5870: 72 6f 6c 0a 77 68 65 74 68 65 72 20 74 68 65 20  rol.whether the 
5880: 73 65 61 72 63 68 20 6f 66 20 61 20 74 72 65 65  search of a tree
5890: 20 69 73 20 64 65 70 74 68 2d 66 69 72 73 74 20   is depth-first 
58a0: 6f 72 20 62 72 65 61 64 74 68 2d 66 69 72 73 74  or breadth-first
58b0: 2e 20 20 54 6f 0a 69 6c 6c 75 73 74 72 61 74 65  .  To.illustrate
58c0: 2c 20 77 65 20 77 69 6c 6c 20 75 73 65 20 61 20  , we will use a 
58d0: 76 61 72 69 61 74 69 6f 6e 20 6f 6e 20 74 68 65  variation on the
58e0: 20 22 6f 72 67 22 20 74 61 62 6c 65 20 66 72 6f   "org" table fro
58f0: 6d 20 61 6e 20 65 78 61 6d 70 6c 65 0a 61 62 6f  m an example.abo
5900: 76 65 2c 20 77 69 74 68 6f 75 74 20 74 68 65 20  ve, without the 
5910: 22 68 65 69 67 68 74 22 20 63 6f 6c 75 6d 6e 2c  "height" column,
5920: 20 61 6e 64 20 77 69 74 68 20 73 6f 6d 65 20 72   and with some r
5930: 65 61 6c 20 64 61 74 61 20 69 6e 73 65 72 74 65  eal data inserte
5940: 64 3a 0a 0a 3c 62 6c 6f 63 6b 71 75 6f 74 65 3e  d:..<blockquote>
5950: 3c 70 72 65 3e 0a 43 52 45 41 54 45 20 54 41 42  <pre>.CREATE TAB
5960: 4c 45 20 6f 72 67 28 0a 20 20 6e 61 6d 65 20 54  LE org(.  name T
5970: 45 58 54 20 50 52 49 4d 41 52 59 20 4b 45 59 2c  EXT PRIMARY KEY,
5980: 0a 20 20 62 6f 73 73 20 54 45 58 54 20 52 45 46  .  boss TEXT REF
5990: 45 52 45 4e 43 45 53 20 6f 72 67 0a 29 20 57 49  ERENCES org.) WI
59a0: 54 48 4f 55 54 20 52 4f 57 49 44 3b 0a 49 4e 53  THOUT ROWID;.INS
59b0: 45 52 54 20 49 4e 54 4f 20 6f 72 67 20 56 41 4c  ERT INTO org VAL
59c0: 55 45 53 28 27 41 6c 69 63 65 27 2c 4e 55 4c 4c  UES('Alice',NULL
59d0: 29 3b 0a 49 4e 53 45 52 54 20 49 4e 54 4f 20 6f  );.INSERT INTO o
59e0: 72 67 20 56 41 4c 55 45 53 28 27 42 6f 62 27 2c  rg VALUES('Bob',
59f0: 27 41 6c 69 63 65 27 29 3b 0a 49 4e 53 45 52 54  'Alice');.INSERT
5a00: 20 49 4e 54 4f 20 6f 72 67 20 56 41 4c 55 45 53   INTO org VALUES
5a10: 28 27 43 69 6e 64 79 27 2c 27 41 6c 69 63 65 27  ('Cindy','Alice'
5a20: 29 3b 0a 49 4e 53 45 52 54 20 49 4e 54 4f 20 6f  );.INSERT INTO o
5a30: 72 67 20 56 41 4c 55 45 53 28 27 44 61 76 65 27  rg VALUES('Dave'
5a40: 2c 27 42 6f 62 27 29 3b 0a 49 4e 53 45 52 54 20  ,'Bob');.INSERT 
5a50: 49 4e 54 4f 20 6f 72 67 20 56 41 4c 55 45 53 28  INTO org VALUES(
5a60: 27 45 6d 6d 61 27 2c 27 42 6f 62 27 29 3b 0a 49  'Emma','Bob');.I
5a70: 4e 53 45 52 54 20 49 4e 54 4f 20 6f 72 67 20 56  NSERT INTO org V
5a80: 41 4c 55 45 53 28 27 46 72 65 64 27 2c 27 43 69  ALUES('Fred','Ci
5a90: 6e 64 79 27 29 3b 0a 49 4e 53 45 52 54 20 49 4e  ndy');.INSERT IN
5aa0: 54 4f 20 6f 72 67 20 56 41 4c 55 45 53 28 27 47  TO org VALUES('G
5ab0: 61 69 6c 27 2c 27 43 69 6e 64 79 27 29 3b 0a 3c  ail','Cindy');.<
5ac0: 2f 70 72 65 3e 3c 2f 62 6c 6f 63 6b 71 75 6f 74  /pre></blockquot
5ad0: 65 3e 0a 0a 3c 70 3e 48 65 72 65 20 69 73 20 61  e>..<p>Here is a
5ae0: 20 71 75 65 72 79 20 74 6f 20 73 68 6f 77 20 74   query to show t
5af0: 68 65 20 74 72 65 65 20 73 74 72 75 63 74 75 72  he tree structur
5b00: 65 20 69 6e 20 61 20 62 72 65 61 64 74 68 2d 66  e in a breadth-f
5b10: 69 72 73 74 20 70 61 74 74 65 72 6e 3a 0a 0a 3c  irst pattern:..<
5b20: 62 6c 6f 63 6b 71 75 6f 74 65 3e 3c 70 72 65 3e  blockquote><pre>
5b30: 0a 57 49 54 48 20 52 45 43 55 52 53 49 56 45 0a  .WITH RECURSIVE.
5b40: 20 20 75 6e 64 65 72 5f 61 6c 69 63 65 28 6e 61    under_alice(na
5b50: 6d 65 2c 6c 65 76 65 6c 29 20 41 53 20 28 0a 20  me,level) AS (. 
5b60: 20 20 20 56 41 4c 55 45 53 28 27 41 6c 69 63 65     VALUES('Alice
5b70: 27 2c 30 29 0a 20 20 20 20 55 4e 49 4f 4e 20 41  ',0).    UNION A
5b80: 4c 4c 0a 20 20 20 20 53 45 4c 45 43 54 20 6f 72  LL.    SELECT or
5b90: 67 2e 6e 61 6d 65 2c 20 75 6e 64 65 72 5f 61 6c  g.name, under_al
5ba0: 69 63 65 2e 6c 65 76 65 6c 2b 31 0a 20 20 20 20  ice.level+1.    
5bb0: 20 20 46 52 4f 4d 20 6f 72 67 20 4a 4f 49 4e 20    FROM org JOIN 
5bc0: 75 6e 64 65 72 5f 61 6c 69 63 65 20 4f 4e 20 6f  under_alice ON o
5bd0: 72 67 2e 6e 61 6d 65 3d 75 6e 64 65 72 5f 61 6c  rg.name=under_al
5be0: 69 63 65 2e 62 6f 73 73 0a 20 20 20 20 20 4f 52  ice.boss.     OR
5bf0: 44 45 52 20 42 59 20 32 0a 20 20 29 0a 53 45 4c  DER BY 2.  ).SEL
5c00: 45 43 54 20 73 75 62 73 74 72 28 27 2e 2e 2e 2e  ECT substr('....
5c10: 2e 2e 2e 2e 2e 2e 27 2c 31 2c 6c 65 76 65 6c 2a  ......',1,level*
5c20: 33 29 20 7c 7c 20 6e 61 6d 65 20 46 52 4f 4d 20  3) || name FROM 
5c30: 75 6e 64 65 72 5f 61 6c 69 63 65 3b 0a 3c 2f 70  under_alice;.</p
5c40: 72 65 3e 3c 2f 62 6c 6f 63 6b 71 75 6f 74 65 3e  re></blockquote>
5c50: 0a 0a 3c 70 3e 54 68 65 20 22 4f 52 44 45 52 20  ..<p>The "ORDER 
5c60: 42 59 20 32 22 20 28 77 68 69 63 68 20 6d 65 61  BY 2" (which mea
5c70: 6e 73 20 74 68 65 20 73 61 6d 65 20 61 73 20 22  ns the same as "
5c80: 4f 52 44 45 52 20 42 59 20 75 6e 64 65 72 5f 61  ORDER BY under_a
5c90: 6c 69 63 65 2e 6c 65 76 65 6c 2b 31 22 29 0a 63  lice.level+1").c
5ca0: 61 75 73 65 73 20 68 69 67 68 65 72 20 6c 65 76  auses higher lev
5cb0: 65 6c 73 20 69 6e 20 74 68 65 20 6f 72 67 61 6e  els in the organ
5cc0: 69 7a 61 74 69 6f 6e 20 63 68 61 72 74 20 28 77  ization chart (w
5cd0: 69 74 68 20 73 6d 61 6c 6c 65 72 20 22 6c 65 76  ith smaller "lev
5ce0: 65 6c 22 20 76 61 6c 75 65 73 29 0a 74 6f 20 62  el" values).to b
5cf0: 65 20 70 72 6f 63 65 73 73 65 64 20 66 69 72 73  e processed firs
5d00: 74 2c 20 72 65 73 75 6c 74 69 6e 67 20 69 6e 20  t, resulting in 
5d10: 61 20 62 72 65 61 64 74 68 2d 66 69 72 73 74 20  a breadth-first 
5d20: 73 65 61 72 63 68 2e 20 20 54 68 65 20 6f 75 74  search.  The out
5d30: 70 75 74 20 69 73 3a 0a 0a 3c 62 6c 6f 63 6b 71  put is:..<blockq
5d40: 75 6f 74 65 3e 3c 70 72 65 3e 0a 41 6c 69 63 65  uote><pre>.Alice
5d50: 0a 2e 2e 2e 42 6f 62 0a 2e 2e 2e 43 69 6e 64 79  ....Bob....Cindy
5d60: 0a 2e 2e 2e 2e 2e 2e 44 61 76 65 0a 2e 2e 2e 2e  .......Dave.....
5d70: 2e 2e 45 6d 6d 61 0a 2e 2e 2e 2e 2e 2e 46 72 65  ..Emma.......Fre
5d80: 64 0a 2e 2e 2e 2e 2e 2e 47 61 69 6c 0a 3c 2f 70  d.......Gail.</p
5d90: 72 65 3e 3c 2f 62 6c 6f 63 6b 71 75 6f 74 65 3e  re></blockquote>
5da0: 0a 0a 3c 70 3e 42 75 74 20 69 66 20 77 65 20 63  ..<p>But if we c
5db0: 68 61 6e 67 65 20 74 68 65 20 4f 52 44 45 52 20  hange the ORDER 
5dc0: 42 59 20 63 6c 61 75 73 65 20 74 6f 20 61 64 64  BY clause to add
5dd0: 20 74 68 65 20 22 44 45 53 43 22 20 6d 6f 64 69   the "DESC" modi
5de0: 66 69 65 72 2c 20 74 68 61 74 20 77 69 6c 6c 0a  fier, that will.
5df0: 63 61 75 73 65 20 6c 6f 77 65 72 20 6c 65 76 65  cause lower leve
5e00: 6c 73 20 69 6e 20 74 68 65 20 6f 72 67 61 6e 69  ls in the organi
5e10: 7a 61 74 69 6f 6e 20 28 77 69 74 68 20 6c 61 72  zation (with lar
5e20: 67 65 72 20 22 6c 65 76 65 6c 22 20 76 61 6c 75  ger "level" valu
5e30: 65 73 29 20 74 6f 20 62 65 0a 70 72 6f 63 65 73  es) to be.proces
5e40: 73 65 64 20 66 69 72 73 74 20 62 79 20 74 68 65  sed first by the
5e50: 20 72 65 63 75 72 73 69 76 65 2d 73 65 6c 65 63   recursive-selec
5e60: 74 2c 20 72 65 73 75 6c 74 69 6e 67 20 69 6e 20  t, resulting in 
5e70: 61 20 64 65 70 74 68 2d 66 69 72 73 74 20 73 65  a depth-first se
5e80: 61 72 63 68 3a 0a 0a 3c 62 6c 6f 63 6b 71 75 6f  arch:..<blockquo
5e90: 74 65 3e 3c 70 72 65 3e 0a 57 49 54 48 20 52 45  te><pre>.WITH RE
5ea0: 43 55 52 53 49 56 45 0a 20 20 75 6e 64 65 72 5f  CURSIVE.  under_
5eb0: 61 6c 69 63 65 28 6e 61 6d 65 2c 6c 65 76 65 6c  alice(name,level
5ec0: 29 20 41 53 20 28 0a 20 20 20 20 56 41 4c 55 45  ) AS (.    VALUE
5ed0: 53 28 27 41 6c 69 63 65 27 2c 30 29 0a 20 20 20  S('Alice',0).   
5ee0: 20 55 4e 49 4f 4e 20 41 4c 4c 0a 20 20 20 20 53   UNION ALL.    S
5ef0: 45 4c 45 43 54 20 6f 72 67 2e 6e 61 6d 65 2c 20  ELECT org.name, 
5f00: 75 6e 64 65 72 5f 61 6c 69 63 65 2e 6c 65 76 65  under_alice.leve
5f10: 6c 2b 31 0a 20 20 20 20 20 20 46 52 4f 4d 20 6f  l+1.      FROM o
5f20: 72 67 20 4a 4f 49 4e 20 75 6e 64 65 72 5f 61 6c  rg JOIN under_al
5f30: 69 63 65 20 4f 4e 20 6f 72 67 2e 6e 61 6d 65 3d  ice ON org.name=
5f40: 75 6e 64 65 72 5f 61 6c 69 63 65 2e 62 6f 73 73  under_alice.boss
5f50: 0a 20 20 20 20 20 4f 52 44 45 52 20 42 59 20 32  .     ORDER BY 2
5f60: 20 3c 62 3e 44 45 53 43 3c 2f 62 3e 0a 20 20 29   <b>DESC</b>.  )
5f70: 0a 53 45 4c 45 43 54 20 73 75 62 73 74 72 28 27  .SELECT substr('
5f80: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 27 2c 31 2c 6c 65  ..........',1,le
5f90: 76 65 6c 2a 33 29 20 7c 7c 20 6e 61 6d 65 20 46  vel*3) || name F
5fa0: 52 4f 4d 20 75 6e 64 65 72 5f 61 6c 69 63 65 3b  ROM under_alice;
5fb0: 0a 3c 2f 70 72 65 3e 3c 2f 62 6c 6f 63 6b 71 75  .</pre></blockqu
5fc0: 6f 74 65 3e 0a 0a 3c 70 3e 54 68 65 20 6f 75 74  ote>..<p>The out
5fd0: 70 75 74 20 6f 66 20 74 68 69 73 20 72 65 76 69  put of this revi
5fe0: 73 65 64 20 71 75 65 72 79 20 69 73 3a 0a 0a 3c  sed query is:..<
5ff0: 62 6c 6f 63 6b 71 75 6f 74 65 3e 3c 70 72 65 3e  blockquote><pre>
6000: 0a 41 6c 69 63 65 0a 2e 2e 2e 42 6f 62 0a 2e 2e  .Alice....Bob...
6010: 2e 2e 2e 2e 44 61 76 65 0a 2e 2e 2e 2e 2e 2e 45  ....Dave.......E
6020: 6d 6d 61 0a 2e 2e 2e 43 69 6e 64 79 0a 2e 2e 2e  mma....Cindy....
6030: 2e 2e 2e 46 72 65 64 0a 2e 2e 2e 2e 2e 2e 47 61  ...Fred.......Ga
6040: 69 6c 0a 3c 2f 70 72 65 3e 3c 2f 62 6c 6f 63 6b  il.</pre></block
6050: 71 75 6f 74 65 3e 0a 0a 3c 70 3e 57 68 65 6e 20  quote>..<p>When 
6060: 74 68 65 20 4f 52 44 45 52 20 42 59 20 63 6c 61  the ORDER BY cla
6070: 75 73 65 20 69 73 20 6f 6d 69 74 74 65 64 20 66  use is omitted f
6080: 72 6f 6d 20 74 68 65 20 72 65 63 75 72 73 69 76  rom the recursiv
6090: 65 2d 73 65 6c 65 63 74 2c 20 74 68 65 0a 71 75  e-select, the.qu
60a0: 65 75 65 20 62 65 68 61 76 65 73 20 61 73 20 61  eue behaves as a
60b0: 20 46 49 46 4f 2c 20 77 68 69 63 68 20 72 65 73   FIFO, which res
60c0: 75 6c 74 73 20 69 6e 20 61 20 62 72 65 61 64 74  ults in a breadt
60d0: 68 2d 66 69 72 73 74 20 73 65 61 72 63 68 2e 0a  h-first search..
60e0: 0a 0a 3c 61 20 6e 61 6d 65 3d 22 6d 61 6e 64 65  ..<a name="mande
60f0: 6c 62 72 6f 74 22 3e 3c 2f 61 3e 0a 0a 3c 68 34  lbrot"></a>..<h4
6100: 3e 4f 75 74 6c 61 6e 64 69 73 68 20 52 65 63 75  >Outlandish Recu
6110: 72 73 69 76 65 20 51 75 65 72 79 20 45 78 61 6d  rsive Query Exam
6120: 70 6c 65 73 3c 2f 68 34 3e 0a 0a 3c 70 3e 54 68  ples</h4>..<p>Th
6130: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 71 75 65 72  e following quer
6140: 79 20 63 6f 6d 70 75 74 65 73 20 61 6e 20 61 70  y computes an ap
6150: 70 72 6f 78 69 6d 61 74 69 6f 6e 20 6f 66 20 74  proximation of t
6160: 68 65 20 4d 61 6e 64 65 6c 62 72 6f 74 20 53 65  he Mandelbrot Se
6170: 74 0a 61 6e 64 20 6f 75 74 70 75 74 73 20 74 68  t.and outputs th
6180: 65 20 72 65 73 75 6c 74 20 61 73 20 41 53 43 49  e result as ASCI
6190: 49 2d 61 72 74 3a 0a 0a 3c 62 6c 6f 63 6b 71 75  I-art:..<blockqu
61a0: 6f 74 65 3e 3c 70 72 65 3e 0a 57 49 54 48 20 52  ote><pre>.WITH R
61b0: 45 43 55 52 53 49 56 45 0a 20 20 78 61 78 69 73  ECURSIVE.  xaxis
61c0: 28 78 29 20 41 53 20 28 56 41 4c 55 45 53 28 2d  (x) AS (VALUES(-
61d0: 32 2e 30 29 20 55 4e 49 4f 4e 20 41 4c 4c 20 53  2.0) UNION ALL S
61e0: 45 4c 45 43 54 20 78 2b 30 2e 30 35 20 46 52 4f  ELECT x+0.05 FRO
61f0: 4d 20 78 61 78 69 73 20 57 48 45 52 45 20 78 3c  M xaxis WHERE x<
6200: 31 2e 32 29 2c 0a 20 20 79 61 78 69 73 28 79 29  1.2),.  yaxis(y)
6210: 20 41 53 20 28 56 41 4c 55 45 53 28 2d 31 2e 30   AS (VALUES(-1.0
6220: 29 20 55 4e 49 4f 4e 20 41 4c 4c 20 53 45 4c 45  ) UNION ALL SELE
6230: 43 54 20 79 2b 30 2e 31 20 46 52 4f 4d 20 79 61  CT y+0.1 FROM ya
6240: 78 69 73 20 57 48 45 52 45 20 79 3c 31 2e 30 29  xis WHERE y<1.0)
6250: 2c 0a 20 20 6d 28 69 74 65 72 2c 20 63 78 2c 20  ,.  m(iter, cx, 
6260: 63 79 2c 20 78 2c 20 79 29 20 41 53 20 28 0a 20  cy, x, y) AS (. 
6270: 20 20 20 53 45 4c 45 43 54 20 30 2c 20 78 2c 20     SELECT 0, x, 
6280: 79 2c 20 30 2e 30 2c 20 30 2e 30 20 46 52 4f 4d  y, 0.0, 0.0 FROM
6290: 20 78 61 78 69 73 2c 20 79 61 78 69 73 0a 20 20   xaxis, yaxis.  
62a0: 20 20 55 4e 49 4f 4e 20 41 4c 4c 0a 20 20 20 20    UNION ALL.    
62b0: 53 45 4c 45 43 54 20 69 74 65 72 2b 31 2c 20 63  SELECT iter+1, c
62c0: 78 2c 20 63 79 2c 20 78 2a 78 2d 79 2a 79 20 2b  x, cy, x*x-y*y +
62d0: 20 63 78 2c 20 32 2e 30 2a 78 2a 79 20 2b 20 63   cx, 2.0*x*y + c
62e0: 79 20 46 52 4f 4d 20 6d 20 0a 20 20 20 20 20 57  y FROM m .     W
62f0: 48 45 52 45 20 28 78 2a 78 20 2b 20 79 2a 79 29  HERE (x*x + y*y)
6300: 20 3c 20 34 2e 30 20 41 4e 44 20 69 74 65 72 3c   < 4.0 AND iter<
6310: 32 38 0a 20 20 29 2c 0a 20 20 6d 32 28 69 74 65  28.  ),.  m2(ite
6320: 72 2c 20 63 78 2c 20 63 79 29 20 41 53 20 28 0a  r, cx, cy) AS (.
6330: 20 20 20 20 53 45 4c 45 43 54 20 6d 61 78 28 69      SELECT max(i
6340: 74 65 72 29 2c 20 63 78 2c 20 63 79 20 46 52 4f  ter), cx, cy FRO
6350: 4d 20 6d 20 47 52 4f 55 50 20 42 59 20 63 78 2c  M m GROUP BY cx,
6360: 20 63 79 0a 20 20 29 2c 0a 20 20 61 28 74 29 20   cy.  ),.  a(t) 
6370: 41 53 20 28 0a 20 20 20 20 53 45 4c 45 43 54 20  AS (.    SELECT 
6380: 67 72 6f 75 70 5f 63 6f 6e 63 61 74 28 20 73 75  group_concat( su
6390: 62 73 74 72 28 27 20 2e 2b 2a 23 27 2c 20 31 2b  bstr(' .+*#', 1+
63a0: 6d 69 6e 28 69 74 65 72 2f 37 2c 34 29 2c 20 31  min(iter/7,4), 1
63b0: 29 2c 20 27 27 29 20 0a 20 20 20 20 46 52 4f 4d  ), '') .    FROM
63c0: 20 6d 32 20 47 52 4f 55 50 20 42 59 20 63 79 0a   m2 GROUP BY cy.
63d0: 20 20 29 0a 53 45 4c 45 43 54 20 67 72 6f 75 70    ).SELECT group
63e0: 5f 63 6f 6e 63 61 74 28 72 74 72 69 6d 28 74 29  _concat(rtrim(t)
63f0: 2c 78 27 30 61 27 29 20 46 52 4f 4d 20 61 3b 0a  ,x'0a') FROM a;.
6400: 3c 2f 70 72 65 3e 3c 2f 62 6c 6f 63 6b 71 75 6f  </pre></blockquo
6410: 74 65 3e 0a 0a 3c 70 3e 49 6e 20 74 68 69 73 20  te>..<p>In this 
6420: 71 75 65 72 79 2c 20 74 68 65 20 22 78 61 78 69  query, the "xaxi
6430: 73 22 20 61 6e 64 20 22 79 61 78 69 73 22 20 43  s" and "yaxis" C
6440: 54 45 73 20 64 65 66 69 6e 65 20 74 68 65 20 67  TEs define the g
6450: 72 69 64 20 6f 66 20 70 6f 69 6e 74 73 20 66 6f  rid of points fo
6460: 72 0a 77 68 69 63 68 20 74 68 65 20 4d 61 6e 64  r.which the Mand
6470: 65 6c 62 72 6f 74 20 53 65 74 20 77 69 6c 6c 20  elbrot Set will 
6480: 62 65 20 61 70 70 72 6f 78 69 6d 61 74 65 64 2e  be approximated.
6490: 20 20 45 61 63 68 20 72 6f 77 20 69 6e 20 74 68    Each row in th
64a0: 65 0a 22 6d 28 69 74 65 72 2c 63 78 2c 63 79 2c  e."m(iter,cx,cy,
64b0: 78 2c 79 29 22 20 43 54 45 20 6d 65 61 6e 73 20  x,y)" CTE means 
64c0: 74 68 61 74 20 61 66 74 65 72 20 22 69 74 65 72  that after "iter
64d0: 22 20 69 74 65 72 61 74 69 6f 6e 73 2c 20 74 68  " iterations, th
64e0: 65 20 4d 61 6e 64 65 6c 62 72 6f 74 0a 69 74 65  e Mandelbrot.ite
64f0: 72 61 74 69 6f 6e 20 73 74 61 72 74 69 6e 67 20  ration starting 
6500: 61 74 20 63 78 2c 63 79 20 68 61 73 20 72 65 61  at cx,cy has rea
6510: 63 68 65 64 20 70 6f 69 6e 74 20 78 2c 79 2e 20  ched point x,y. 
6520: 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 69   The number of i
6530: 74 65 72 61 74 69 6f 6e 73 0a 69 6e 20 74 68 69  terations.in thi
6540: 73 20 65 78 61 6d 70 6c 65 20 69 73 20 6c 69 6d  s example is lim
6550: 69 74 65 64 20 74 6f 20 32 38 20 28 77 68 69 63  ited to 28 (whic
6560: 68 20 73 65 76 65 72 65 6c 79 20 6c 69 6d 69 74  h severely limit
6570: 73 20 74 68 65 20 72 65 73 6f 6c 75 74 69 6f 6e  s the resolution
6580: 20 6f 66 0a 74 68 65 20 63 6f 6d 70 75 74 61 74   of.the computat
6590: 69 6f 6e 2c 20 62 75 74 20 69 73 20 73 75 66 66  ion, but is suff
65a0: 69 63 69 65 6e 74 20 66 6f 72 20 6c 6f 77 2d 72  icient for low-r
65b0: 65 73 6f 6c 75 74 69 6f 6e 20 41 53 43 49 49 2d  esolution ASCII-
65c0: 61 72 74 20 6f 75 74 70 75 74 29 2e 0a 54 68 65  art output)..The
65d0: 20 22 6d 32 28 69 74 65 72 2c 63 78 2c 63 79 29   "m2(iter,cx,cy)
65e0: 22 20 43 54 45 20 68 6f 6c 64 73 20 74 68 65 20  " CTE holds the 
65f0: 6d 61 78 69 6d 75 6d 20 6e 75 6d 62 65 72 20 6f  maximum number o
6600: 66 20 69 74 65 72 61 74 69 6f 6e 73 20 72 65 61  f iterations rea
6610: 63 68 65 64 20 77 68 65 6e 0a 73 74 61 72 74 69  ched when.starti
6620: 6e 67 20 61 74 20 70 6f 69 6e 74 20 63 78 2c 63  ng at point cx,c
6630: 79 2e 0a 46 69 6e 61 6c 6c 79 2c 20 65 61 63 68  y..Finally, each
6640: 20 72 6f 77 20 69 6e 20 74 68 65 20 22 61 28 74   row in the "a(t
6650: 29 22 20 43 54 45 20 68 6f 6c 64 73 20 61 20 73  )" CTE holds a s
6660: 74 72 69 6e 67 20 0a 77 68 69 63 68 20 69 73 20  tring .which is 
6670: 61 20 73 69 6e 67 6c 65 20 6c 69 6e 65 20 6f 66  a single line of
6680: 20 74 68 65 20 6f 75 74 70 75 74 20 41 53 43 49   the output ASCI
6690: 49 2d 61 72 74 2e 0a 54 68 65 20 53 45 4c 45 43  I-art..The SELEC
66a0: 54 20 73 74 61 74 65 6d 65 6e 74 20 61 74 20 74  T statement at t
66b0: 68 65 20 65 6e 64 20 6a 75 73 74 20 71 75 65 72  he end just quer
66c0: 69 65 73 20 74 68 65 20 22 61 22 20 43 54 45 20  ies the "a" CTE 
66d0: 74 6f 0a 72 65 74 72 69 65 76 65 20 61 6c 6c 20  to.retrieve all 
66e0: 6c 69 6e 65 73 20 6f 66 20 41 53 43 49 49 2d 61  lines of ASCII-a
66f0: 72 74 2c 20 6f 6e 65 20 62 79 20 6f 6e 65 2e 0a  rt, one by one..
6700: 0a 3c 70 3e 52 75 6e 6e 69 6e 67 20 74 68 65 20  .<p>Running the 
6710: 71 75 65 72 79 20 61 62 6f 76 65 20 69 6e 74 6f  query above into
6720: 20 61 6e 20 53 51 4c 69 74 65 20 3c 61 20 68 72   an SQLite <a hr
6730: 65 66 3d 22 73 71 6c 69 74 65 2e 68 74 6d 6c 22  ef="sqlite.html"
6740: 3e 63 6f 6d 6d 61 6e 64 2d 6c 69 6e 65 20 73 68  >command-line sh
6750: 65 6c 6c 3c 2f 61 3e 20 72 65 73 75 6c 74 73 0a  ell</a> results.
6760: 69 6e 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  in the following
6770: 20 6f 75 74 70 75 74 3a 0a 0a 3c 62 6c 6f 63 6b   output:..<block
6780: 71 75 6f 74 65 3e 3c 70 72 65 3e 0a 20 20 20 20  quote><pre>.    
6790: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
67a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
67b0: 2e 2e 2e 2e 23 0a 20 20 20 20 20 20 20 20 20 20  ....#.          
67c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
67d0: 20 20 20 20 20 20 20 20 20 2e 2e 23 2a 2e 2e 0a           ..#*...
67e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
67f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6800: 20 2e 2e 2b 23 23 23 23 2b 2e 0a 20 20 20 20 20   ..+####+..     
6810: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6820: 20 20 20 20 20 20 20 2e 2e 2e 2e 2e 2e 2e 2b 23         .......+#
6830: 23 23 23 2e 2e 2e 2e 20 20 20 2b 0a 20 20 20 20  ###....   +.    
6840: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6850: 20 20 20 20 20 20 20 2e 2e 23 23 2b 2a 23 23 23         ..##+*###
6860: 23 23 23 23 23 23 23 2b 2e 2b 2b 2b 2b 0a 20 20  #######+.++++.  
6870: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6880: 20 20 20 20 20 20 20 20 2e 2b 2e 23 23 23 23 23          .+.#####
6890: 23 23 23 23 23 23 23 23 23 23 23 23 23 2b 2e 0a  #############+..
68a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2e 2e                ..
68b0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2b 23 23 23 23  ...........+####
68c0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 2b  ###############+
68d0: 2e 2b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  .+.             
68e0: 20 2e 2e 2b 2b 2e 2e 23 2e 2e 2e 2e 2e 2a 23 23   ..++..#.....*##
68f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
6900: 23 23 23 2b 2e 0a 20 20 20 20 20 20 20 20 20 20  ###+..          
6910: 20 20 20 2e 2e 2e 2b 23 23 23 23 23 23 23 2b 2b     ...+#######++
6920: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
6930: 23 23 23 23 23 23 23 2e 0a 20 20 20 20 20 20 20  #######..       
6940: 20 20 20 2e 2e 2e 2e 2b 2a 23 23 23 23 23 23 23     ....+*#######
6950: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
6960: 23 23 23 23 23 23 23 23 23 2e 0a 20 23 23 23 23  #########.. ####
6970: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
6980: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
6990: 23 23 23 23 23 23 23 23 23 2e 2e 2e 0a 20 20 20  #########....   
69a0: 20 20 20 20 20 20 20 2e 2e 2e 2e 2b 2a 23 23 23         ....+*###
69b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
69c0: 23 23 23 23 23 23 23 23 23 23 23 23 23 2e 0a 20  #############.. 
69d0: 20 20 20 20 20 20 20 20 20 20 20 20 2e 2e 2e 2b              ...+
69e0: 23 23 23 23 23 23 23 2b 2b 23 23 23 23 23 23 23  #######++#######
69f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
6a00: 2e 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ..              
6a10: 2e 2e 2b 2b 2e 2e 23 2e 2e 2e 2e 2e 2a 23 23 23  ..++..#.....*###
6a20: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
6a30: 23 23 2b 2e 0a 20 20 20 20 20 20 20 20 20 20 20  ##+..           
6a40: 20 20 20 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e     .............
6a50: 2b 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  +###############
6a60: 23 23 23 23 2b 2e 2b 0a 20 20 20 20 20 20 20 20  ####+.+.        
6a70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6a80: 20 20 2e 2b 2e 23 23 23 23 23 23 23 23 23 23 23    .+.###########
6a90: 23 23 23 23 23 23 23 2b 2e 0a 20 20 20 20 20 20  #######+..      
6aa0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6ab0: 20 20 20 20 20 2e 2e 23 23 2b 2a 23 23 23 23 23       ..##+*#####
6ac0: 23 23 23 23 23 2b 2e 2b 2b 2b 2b 0a 20 20 20 20  #####+.++++.    
6ad0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6ae0: 20 20 20 20 20 20 20 20 2e 2e 2e 2e 2e 2e 2e 2b          .......+
6af0: 23 23 23 23 2e 2e 2e 2e 20 20 20 2b 0a 20 20 20  ####....   +.   
6b00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6b10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2e 2e                ..
6b20: 2b 23 23 23 23 2b 2e 0a 20 20 20 20 20 20 20 20  +####+..        
6b30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6b40: 20 20 20 20 20 20 20 20 20 20 20 2e 2e 23 2a 2e             ..#*.
6b50: 2e 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ..              
6b60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6b70: 20 20 20 20 20 20 2e 2e 2e 2e 23 0a 20 20 20 20        ....#.    
6b80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6b90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6ba0: 2b 2e 0a 3c 2f 70 72 65 3e 3c 2f 62 6c 6f 63 6b  +..</pre></block
6bb0: 71 75 6f 74 65 3e 0a 0a 3c 61 20 6e 61 6d 65 3d  quote>..<a name=
6bc0: 22 73 75 64 6f 6b 75 22 3e 3c 2f 61 3e 0a 0a 3c  "sudoku"></a>..<
6bd0: 70 3e 54 68 69 73 20 6e 65 78 74 20 71 75 65 72  p>This next quer
6be0: 79 20 73 6f 6c 76 65 73 20 61 20 53 75 64 6f 6b  y solves a Sudok
6bf0: 75 20 70 75 7a 7a 6c 65 2e 20 20 54 68 65 20 73  u puzzle.  The s
6c00: 74 61 74 65 20 6f 66 20 74 68 65 20 70 75 7a 7a  tate of the puzz
6c10: 6c 65 20 69 73 0a 64 65 66 69 6e 65 64 20 62 79  le is.defined by
6c20: 20 61 6e 20 38 31 2d 63 68 61 72 61 63 74 65 72   an 81-character
6c30: 20 73 74 72 69 6e 67 20 66 6f 72 6d 65 64 20 62   string formed b
6c40: 79 20 72 65 61 64 69 6e 67 20 65 6e 74 72 69 65  y reading entrie
6c50: 73 20 66 72 6f 6d 20 74 68 65 0a 70 75 7a 7a 6c  s from the.puzzl
6c60: 65 20 62 6f 78 20 72 6f 77 20 62 79 20 72 6f 77  e box row by row
6c70: 20 66 72 6f 6d 20 6c 65 66 74 20 74 6f 20 72 69   from left to ri
6c80: 67 68 74 20 61 6e 64 20 74 68 65 6e 20 66 72 6f  ght and then fro
6c90: 6d 20 74 6f 70 20 74 6f 20 62 6f 74 74 6f 6d 2e  m top to bottom.
6ca0: 0a 42 6c 61 6e 6b 20 73 71 75 61 72 65 73 20 69  .Blank squares i
6cb0: 6e 20 74 68 65 20 70 75 7a 7a 6c 65 20 61 72 65  n the puzzle are
6cc0: 20 64 65 6e 6f 74 65 64 20 62 79 20 61 20 22 2e   denoted by a ".
6cd0: 22 20 63 68 61 72 61 63 74 65 72 2e 20 20 0a 54  " character.  .T
6ce0: 68 75 73 20 74 68 65 20 69 6e 70 75 74 20 73 74  hus the input st
6cf0: 72 69 6e 67 3a 0a 0a 3c 62 6c 6f 63 6b 71 75 6f  ring:..<blockquo
6d00: 74 65 3e 0a 35 33 2e 2e 37 2e 2e 2e 2e 36 2e 2e  te>.53..7....6..
6d10: 31 39 35 2e 2e 2e 2e 39 38 2e 2e 2e 2e 36 2e 38  195....98....6.8
6d20: 2e 2e 2e 36 2e 2e 2e 33 34 2e 2e 38 2e 33 2e 2e  ...6...34..8.3..
6d30: 31 37 2e 2e 2e 32 2e 2e 2e 36 2e 36 2e 2e 2e 2e  17...2...6.6....
6d40: 32 38 2e 2e 2e 2e 34 31 39 2e 2e 35 2e 2e 2e 2e  28....419..5....
6d50: 38 2e 2e 37 39 0a 3c 2f 62 6c 6f 63 6b 71 75 6f  8..79.</blockquo
6d60: 74 65 3e 0a 0a 3c 70 3e 43 6f 72 72 65 73 70 6f  te>..<p>Correspo
6d70: 6e 64 73 20 74 6f 20 61 20 70 75 7a 7a 6c 65 20  nds to a puzzle 
6d80: 6c 69 6b 65 20 74 68 69 73 3a 0a 0a 3c 62 6c 6f  like this:..<blo
6d90: 63 6b 71 75 6f 74 65 3e 0a 3c 74 61 62 6c 65 20  ckquote>.<table 
6da0: 62 6f 72 64 65 72 3d 22 31 22 20 63 65 6c 6c 70  border="1" cellp
6db0: 61 64 64 69 6e 67 3d 22 35 22 3e 0a 3c 74 72 3e  adding="5">.<tr>
6dc0: 3c 74 64 3e 35 3c 74 64 3e 33 3c 74 64 3e 20 3c  <td>5<td>3<td> <
6dd0: 74 64 3e 20 3c 74 64 3e 37 3c 74 64 3e 20 3c 74  td> <td>7<td> <t
6de0: 64 3e 20 3c 74 64 3e 20 3c 74 64 3e 0a 3c 74 72  d> <td> <td>.<tr
6df0: 3e 3c 74 64 3e 36 3c 74 64 3e 20 3c 74 64 3e 20  ><td>6<td> <td> 
6e00: 3c 74 64 3e 31 3c 74 64 3e 39 3c 74 64 3e 35 3c  <td>1<td>9<td>5<
6e10: 74 64 3e 20 3c 74 64 3e 20 3c 74 64 3e 0a 3c 74  td> <td> <td>.<t
6e20: 72 3e 3c 74 64 3e 20 3c 74 64 3e 39 3c 74 64 3e  r><td> <td>9<td>
6e30: 38 3c 74 64 3e 20 3c 74 64 3e 20 3c 74 64 3e 20  8<td> <td> <td> 
6e40: 3c 74 64 3e 20 3c 74 64 3e 36 3c 74 64 3e 0a 3c  <td> <td>6<td>.<
6e50: 74 72 3e 3c 74 64 3e 38 3c 74 64 3e 20 3c 74 64  tr><td>8<td> <td
6e60: 3e 20 3c 74 64 3e 20 3c 74 64 3e 36 3c 74 64 3e  > <td> <td>6<td>
6e70: 20 3c 74 64 3e 20 3c 74 64 3e 20 3c 74 64 3e 33   <td> <td> <td>3
6e80: 0a 3c 74 72 3e 3c 74 64 3e 34 3c 74 64 3e 20 3c  .<tr><td>4<td> <
6e90: 74 64 3e 20 3c 74 64 3e 38 3c 74 64 3e 20 3c 74  td> <td>8<td> <t
6ea0: 64 3e 33 3c 74 64 3e 20 3c 74 64 3e 20 3c 74 64  d>3<td> <td> <td
6eb0: 3e 31 0a 3c 74 72 3e 3c 74 64 3e 37 3c 74 64 3e  >1.<tr><td>7<td>
6ec0: 20 3c 74 64 3e 20 3c 74 64 3e 20 3c 74 64 3e 32   <td> <td> <td>2
6ed0: 3c 74 64 3e 20 3c 74 64 3e 20 3c 74 64 3e 20 3c  <td> <td> <td> <
6ee0: 74 64 3e 36 0a 3c 74 72 3e 3c 74 64 3e 20 3c 74  td>6.<tr><td> <t
6ef0: 64 3e 36 3c 74 64 3e 20 3c 74 64 3e 20 3c 74 64  d>6<td> <td> <td
6f00: 3e 20 3c 74 64 3e 20 3c 74 64 3e 32 3c 74 64 3e  > <td> <td>2<td>
6f10: 38 3c 74 64 3e 0a 3c 74 72 3e 3c 74 64 3e 20 3c  8<td>.<tr><td> <
6f20: 74 64 3e 20 3c 74 64 3e 20 3c 74 64 3e 34 3c 74  td> <td> <td>4<t
6f30: 64 3e 31 3c 74 64 3e 39 3c 74 64 3e 20 3c 74 64  d>1<td>9<td> <td
6f40: 3e 20 3c 74 64 3e 35 0a 3c 74 72 3e 3c 74 64 3e  > <td>5.<tr><td>
6f50: 20 3c 74 64 3e 20 3c 74 64 3e 20 3c 74 64 3e 20   <td> <td> <td> 
6f60: 3c 74 64 3e 38 3c 74 64 3e 20 3c 74 64 3e 20 3c  <td>8<td> <td> <
6f70: 74 64 3e 37 3c 74 64 3e 39 0a 3c 2f 74 61 62 6c  td>7<td>9.</tabl
6f80: 65 3e 0a 3c 2f 62 6c 6f 63 6b 71 75 6f 74 65 3e  e>.</blockquote>
6f90: 0a 0a 3c 70 3e 54 68 69 73 20 69 73 20 74 68 65  ..<p>This is the
6fa0: 20 71 75 65 72 79 20 74 68 61 74 20 73 6f 6c 76   query that solv
6fb0: 65 73 20 74 68 65 20 70 75 7a 7a 6c 65 3a 0a 0a  es the puzzle:..
6fc0: 3c 62 6c 6f 63 6b 71 75 6f 74 65 3e 3c 70 72 65  <blockquote><pre
6fd0: 3e 0a 57 49 54 48 20 52 45 43 55 52 53 49 56 45  >.WITH RECURSIVE
6fe0: 0a 20 20 69 6e 70 75 74 28 73 75 64 29 20 41 53  .  input(sud) AS
6ff0: 20 28 0a 20 20 20 20 56 41 4c 55 45 53 28 27 35   (.    VALUES('5
7000: 33 2e 2e 37 2e 2e 2e 2e 36 2e 2e 31 39 35 2e 2e  3..7....6..195..
7010: 2e 2e 39 38 2e 2e 2e 2e 36 2e 38 2e 2e 2e 36 2e  ..98....6.8...6.
7020: 2e 2e 33 34 2e 2e 38 2e 33 2e 2e 31 37 2e 2e 2e  ..34..8.3..17...
7030: 32 2e 2e 2e 36 2e 36 2e 2e 2e 2e 32 38 2e 2e 2e  2...6.6....28...
7040: 2e 34 31 39 2e 2e 35 2e 2e 2e 2e 38 2e 2e 37 39  .419..5....8..79
7050: 27 29 0a 20 20 29 2c 0a 20 20 64 69 67 69 74 73  ').  ),.  digits
7060: 28 7a 2c 20 6c 70 29 20 41 53 20 28 0a 20 20 20  (z, lp) AS (.   
7070: 20 56 41 4c 55 45 53 28 27 31 27 2c 20 31 29 0a   VALUES('1', 1).
7080: 20 20 20 20 55 4e 49 4f 4e 20 41 4c 4c 20 53 45      UNION ALL SE
7090: 4c 45 43 54 0a 20 20 20 20 43 41 53 54 28 6c 70  LECT.    CAST(lp
70a0: 2b 31 20 41 53 20 54 45 58 54 29 2c 20 6c 70 2b  +1 AS TEXT), lp+
70b0: 31 20 46 52 4f 4d 20 64 69 67 69 74 73 20 57 48  1 FROM digits WH
70c0: 45 52 45 20 6c 70 3c 39 0a 20 20 29 2c 0a 20 20  ERE lp<9.  ),.  
70d0: 78 28 73 2c 20 69 6e 64 29 20 41 53 20 28 0a 20  x(s, ind) AS (. 
70e0: 20 20 20 53 45 4c 45 43 54 20 73 75 64 2c 20 69     SELECT sud, i
70f0: 6e 73 74 72 28 73 75 64 2c 20 27 2e 27 29 20 46  nstr(sud, '.') F
7100: 52 4f 4d 20 69 6e 70 75 74 0a 20 20 20 20 55 4e  ROM input.    UN
7110: 49 4f 4e 20 41 4c 4c 0a 20 20 20 20 53 45 4c 45  ION ALL.    SELE
7120: 43 54 0a 20 20 20 20 20 20 73 75 62 73 74 72 28  CT.      substr(
7130: 73 2c 20 31 2c 20 69 6e 64 2d 31 29 20 7c 7c 20  s, 1, ind-1) || 
7140: 7a 20 7c 7c 20 73 75 62 73 74 72 28 73 2c 20 69  z || substr(s, i
7150: 6e 64 2b 31 29 2c 0a 20 20 20 20 20 20 69 6e 73  nd+1),.      ins
7160: 74 72 28 20 73 75 62 73 74 72 28 73 2c 20 31 2c  tr( substr(s, 1,
7170: 20 69 6e 64 2d 31 29 20 7c 7c 20 7a 20 7c 7c 20   ind-1) || z || 
7180: 73 75 62 73 74 72 28 73 2c 20 69 6e 64 2b 31 29  substr(s, ind+1)
7190: 2c 20 27 2e 27 20 29 0a 20 20 20 20 20 46 52 4f  , '.' ).     FRO
71a0: 4d 20 78 2c 20 64 69 67 69 74 73 20 41 53 20 7a  M x, digits AS z
71b0: 0a 20 20 20 20 57 48 45 52 45 20 69 6e 64 3e 30  .    WHERE ind>0
71c0: 0a 20 20 20 20 20 20 41 4e 44 20 4e 4f 54 20 45  .      AND NOT E
71d0: 58 49 53 54 53 20 28 0a 20 20 20 20 20 20 20 20  XISTS (.        
71e0: 20 20 20 20 53 45 4c 45 43 54 20 31 0a 20 20 20      SELECT 1.   
71f0: 20 20 20 20 20 20 20 20 20 20 20 46 52 4f 4d 20             FROM 
7200: 64 69 67 69 74 73 20 41 53 20 6c 70 0a 20 20 20  digits AS lp.   
7210: 20 20 20 20 20 20 20 20 20 20 57 48 45 52 45 20            WHERE 
7220: 7a 2e 7a 20 3d 20 73 75 62 73 74 72 28 73 2c 20  z.z = substr(s, 
7230: 28 28 69 6e 64 2d 31 29 2f 39 29 2a 39 20 2b 20  ((ind-1)/9)*9 + 
7240: 6c 70 2c 20 31 29 0a 20 20 20 20 20 20 20 20 20  lp, 1).         
7250: 20 20 20 20 20 20 20 4f 52 20 7a 2e 7a 20 3d 20         OR z.z = 
7260: 73 75 62 73 74 72 28 73 2c 20 28 28 69 6e 64 2d  substr(s, ((ind-
7270: 31 29 25 39 29 20 2b 20 28 6c 70 2d 31 29 2a 39  1)%9) + (lp-1)*9
7280: 20 2b 20 31 2c 20 31 29 0a 20 20 20 20 20 20 20   + 1, 1).       
7290: 20 20 20 20 20 20 20 20 20 4f 52 20 7a 2e 7a 20           OR z.z 
72a0: 3d 20 73 75 62 73 74 72 28 73 2c 20 28 28 28 69  = substr(s, (((i
72b0: 6e 64 2d 31 29 2f 33 29 20 25 20 33 29 20 2a 20  nd-1)/3) % 3) * 
72c0: 33 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  3.              
72d0: 20 20 20 20 20 20 20 20 20 20 2b 20 28 28 69 6e            + ((in
72e0: 64 2d 31 29 2f 32 37 29 20 2a 20 32 37 20 2b 20  d-1)/27) * 27 + 
72f0: 6c 70 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  lp.             
7300: 20 20 20 20 20 20 20 20 20 20 20 2b 20 28 28 6c             + ((l
7310: 70 2d 31 29 20 2f 20 33 29 20 2a 20 36 2c 20 31  p-1) / 3) * 6, 1
7320: 29 0a 20 20 20 20 20 20 20 20 20 29 0a 20 20 29  ).         ).  )
7330: 0a 53 45 4c 45 43 54 20 73 20 46 52 4f 4d 20 78  .SELECT s FROM x
7340: 20 57 48 45 52 45 20 69 6e 64 3d 30 3b 0a 3c 2f   WHERE ind=0;.</
7350: 70 72 65 3e 3c 2f 62 6c 6f 63 6b 71 75 6f 74 65  pre></blockquote
7360: 3e 0a 0a 3c 70 3e 54 68 65 20 22 69 6e 70 75 74  >..<p>The "input
7370: 22 20 43 54 45 20 64 65 66 69 6e 65 73 20 74 68  " CTE defines th
7380: 65 20 69 6e 70 75 74 20 70 75 7a 7a 6c 65 2e 0a  e input puzzle..
7390: 54 68 65 20 22 64 69 67 69 74 73 22 20 43 54 45  The "digits" CTE
73a0: 20 64 65 66 69 6e 65 73 20 61 20 74 61 62 6c 65   defines a table
73b0: 20 74 68 61 74 20 68 6f 6c 64 73 20 61 6c 6c 20   that holds all 
73c0: 64 69 67 69 74 73 20 62 65 74 77 65 65 6e 20 31  digits between 1
73d0: 20 61 6e 64 20 39 2e 0a 54 68 65 20 77 6f 72 6b   and 9..The work
73e0: 20 6f 66 20 73 6f 6c 76 69 6e 67 20 74 68 65 20   of solving the 
73f0: 70 75 7a 7a 6c 65 20 69 73 20 75 6e 64 65 72 74  puzzle is undert
7400: 61 6b 65 6e 20 62 79 20 74 68 65 20 22 78 22 20  aken by the "x" 
7410: 43 54 45 2e 0a 41 6e 20 65 6e 74 72 79 20 69 6e  CTE..An entry in
7420: 20 78 28 73 2c 69 6e 64 29 20 6d 65 61 6e 73 20   x(s,ind) means 
7430: 74 68 61 74 20 74 68 65 20 38 31 2d 63 68 61 72  that the 81-char
7440: 61 63 74 65 72 20 73 74 72 69 6e 67 20 22 73 22  acter string "s"
7450: 20 69 73 20 61 20 76 61 6c 69 64 0a 73 75 64 6f   is a valid.sudo
7460: 6b 75 20 70 75 7a 7a 6c 65 20 28 69 74 20 68 61  ku puzzle (it ha
7470: 73 20 6e 6f 20 63 6f 6e 66 6c 69 63 74 73 29 20  s no conflicts) 
7480: 61 6e 64 20 74 68 61 74 20 74 68 65 20 66 69 72  and that the fir
7490: 73 74 20 75 6e 6b 6e 6f 77 6e 20 63 68 61 72 61  st unknown chara
74a0: 63 74 65 72 0a 69 73 20 61 74 20 70 6f 73 69 74  cter.is at posit
74b0: 69 6f 6e 20 22 69 6e 64 22 2c 20 6f 72 20 69 6e  ion "ind", or in
74c0: 64 3d 3d 30 20 69 66 20 61 6c 6c 20 63 68 61 72  d==0 if all char
74d0: 61 63 74 65 72 20 70 6f 73 69 74 69 6f 6e 73 20  acter positions 
74e0: 61 72 65 20 66 69 6c 6c 65 64 20 69 6e 2e 0a 54  are filled in..T
74f0: 68 65 20 67 6f 61 6c 2c 20 74 68 65 6e 2c 20 69  he goal, then, i
7500: 73 20 74 6f 20 63 6f 6d 70 75 74 65 20 65 6e 74  s to compute ent
7510: 72 69 65 73 20 66 6f 72 20 22 78 22 20 77 69 74  ries for "x" wit
7520: 68 20 61 6e 20 22 69 6e 64 22 20 6f 66 20 30 2e  h an "ind" of 0.
7530: 0a 0a 3c 70 3e 54 68 65 20 73 6f 6c 76 65 72 20  ..<p>The solver 
7540: 77 6f 72 6b 73 20 62 79 20 61 64 64 69 6e 67 20  works by adding 
7550: 6e 65 77 20 65 6e 74 72 69 65 73 20 74 6f 20 74  new entries to t
7560: 68 65 20 22 78 22 20 72 65 63 75 72 73 69 76 65  he "x" recursive
7570: 20 74 61 62 6c 65 2e 0a 47 69 76 65 6e 20 70 72   table..Given pr
7580: 69 6f 72 20 65 6e 74 72 69 65 73 2c 20 74 68 65  ior entries, the
7590: 20 72 65 63 75 72 73 69 76 65 2d 73 65 6c 65 63   recursive-selec
75a0: 74 20 74 72 69 65 73 20 74 6f 20 66 69 6c 6c 20  t tries to fill 
75b0: 69 6e 20 61 20 73 69 6e 67 6c 65 20 6e 65 77 0a  in a single new.
75c0: 70 6f 73 69 74 69 6f 6e 20 77 69 74 68 20 61 6c  position with al
75d0: 6c 20 76 61 6c 75 65 73 20 62 65 74 77 65 65 6e  l values between
75e0: 20 31 20 61 6e 64 20 39 20 74 68 61 74 20 61 63   1 and 9 that ac
75f0: 74 75 61 6c 6c 79 20 77 6f 72 6b 20 69 6e 20 74  tually work in t
7600: 68 61 74 0a 70 6f 73 69 74 69 6f 6e 2e 20 20 54  hat.position.  T
7610: 68 65 20 63 6f 6d 70 6c 69 63 61 74 65 64 20 22  he complicated "
7620: 4e 4f 54 20 45 58 49 53 54 53 22 20 73 75 62 71  NOT EXISTS" subq
7630: 75 65 72 79 20 69 73 20 74 68 65 20 6d 61 67 69  uery is the magi
7640: 63 20 74 68 61 74 0a 66 69 67 75 72 65 73 20 6f  c that.figures o
7650: 75 74 20 77 68 65 74 68 65 72 20 6f 72 20 6e 6f  ut whether or no
7660: 74 20 65 61 63 68 20 63 61 6e 64 69 64 61 74 65  t each candidate
7670: 20 22 73 22 20 73 74 72 69 6e 67 20 69 73 20 61   "s" string is a
7680: 20 76 61 6c 69 64 0a 73 75 64 6f 6b 75 20 70 75   valid.sudoku pu
7690: 7a 7a 6c 65 20 6f 72 20 6e 6f 74 2e 0a 0a 3c 70  zzle or not...<p
76a0: 3e 54 68 65 20 66 69 6e 61 6c 20 61 6e 73 77 65  >The final answe
76b0: 72 20 69 73 20 66 6f 75 6e 64 20 62 79 20 6c 6f  r is found by lo
76c0: 6f 6b 69 6e 67 20 66 6f 72 20 61 20 73 74 72 69  oking for a stri
76d0: 6e 67 20 77 69 74 68 20 69 6e 64 3d 3d 30 2e 0a  ng with ind==0..
76e0: 49 66 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20  If the original 
76f0: 73 75 64 6f 6b 75 20 70 72 6f 62 6c 65 6d 20 64  sudoku problem d
7700: 69 64 20 6e 6f 74 20 68 61 76 65 20 61 20 75 6e  id not have a un
7710: 69 71 75 65 20 73 6f 6c 75 74 69 6f 6e 2c 20 74  ique solution, t
7720: 68 65 6e 0a 74 68 65 20 71 75 65 72 79 20 77 69  hen.the query wi
7730: 6c 6c 20 72 65 74 75 72 6e 20 61 6c 6c 20 70 6f  ll return all po
7740: 73 73 69 62 6c 65 20 73 6f 6c 75 74 69 6f 6e 73  ssible solutions
7750: 2e 20 20 49 66 20 74 68 65 20 6f 72 69 67 69 6e  .  If the origin
7760: 61 6c 20 70 72 6f 62 6c 65 6d 0a 77 61 73 20 75  al problem.was u
7770: 6e 73 6f 6c 76 61 62 6c 65 2c 20 74 68 65 6e 20  nsolvable, then 
7780: 6e 6f 20 72 6f 77 73 20 77 69 6c 6c 20 62 65 20  no rows will be 
7790: 72 65 74 75 72 6e 65 64 2e 20 20 49 6e 20 74 68  returned.  In th
77a0: 69 73 20 63 61 73 65 2c 20 74 68 65 20 75 6e 69  is case, the uni
77b0: 71 75 65 0a 61 6e 73 77 65 72 20 69 73 3a 0a 0a  que.answer is:..
77c0: 3c 62 6c 6f 63 6b 71 75 6f 74 65 3e 0a 35 33 34  <blockquote>.534
77d0: 36 37 38 39 31 32 36 37 32 31 39 35 33 34 38 31  6789126721953481
77e0: 39 38 33 34 32 35 36 37 38 35 39 37 36 31 34 32  9834256785976142
77f0: 33 34 32 36 38 35 33 37 39 31 37 31 33 39 32 34  3426853791713924
7800: 38 35 36 39 36 31 35 33 37 32 38 34 32 38 37 34  8569615372842874
7810: 31 39 36 33 35 33 34 35 32 38 36 31 37 39 0a 3c  19635345286179.<
7820: 2f 62 6c 6f 63 6b 71 75 6f 74 65 3e 0a 0a 3c 70  /blockquote>..<p
7830: 3e 54 68 65 20 73 6f 6c 75 74 69 6f 6e 20 77 61  >The solution wa
7840: 73 20 63 6f 6d 70 75 74 65 64 20 69 6e 20 6c 65  s computed in le
7850: 73 73 20 74 68 61 6e 20 33 30 30 20 6d 69 6c 6c  ss than 300 mill
7860: 69 73 65 63 6f 6e 64 73 20 6f 6e 20 61 20 6d 6f  iseconds on a mo
7870: 64 65 72 6e 0a 77 6f 72 6b 73 74 61 74 69 6f 6e  dern.workstation
7880: 2e 0a 0a 3c 68 33 3e 4c 69 6d 69 74 61 74 69 6f  ...<h3>Limitatio
7890: 6e 73 20 41 6e 64 20 43 61 76 65 61 74 73 3c 2f  ns And Caveats</
78a0: 68 33 3e 0a 0a 3c 75 6c 3e 0a 3c 6c 69 3e 3c 70  h3>..<ul>.<li><p
78b0: 3e 0a 54 68 65 20 57 49 54 48 20 63 6c 61 75 73  >.The WITH claus
78c0: 65 20 63 61 6e 6e 6f 74 20 62 65 20 75 73 65 64  e cannot be used
78d0: 20 77 69 74 68 69 6e 20 61 20 3c 61 20 68 72 65   within a <a hre
78e0: 66 3d 22 6c 61 6e 67 5f 63 72 65 61 74 65 74 72  f="lang_createtr
78f0: 69 67 67 65 72 2e 68 74 6d 6c 22 3e 43 52 45 41  igger.html">CREA
7900: 54 45 20 54 52 49 47 47 45 52 3c 2f 61 3e 2e 0a  TE TRIGGER</a>..
7910: 3c 6c 69 3e 3c 70 3e 0a 54 68 65 20 57 49 54 48  <li><p>.The WITH
7920: 20 63 6c 61 75 73 65 20 6d 75 73 74 20 61 70 70   clause must app
7930: 65 61 72 20 61 74 20 74 68 65 20 62 65 67 69 6e  ear at the begin
7940: 6e 69 6e 67 20 6f 66 20 61 20 74 6f 70 2d 6c 65  ning of a top-le
7950: 76 65 6c 20 3c 61 20 68 72 65 66 3d 22 6c 61 6e  vel <a href="lan
7960: 67 5f 73 65 6c 65 63 74 2e 68 74 6d 6c 22 3e 53  g_select.html">S
7970: 45 4c 45 43 54 3c 2f 61 3e 20 73 74 61 74 65 6d  ELECT</a> statem
7980: 65 6e 74 0a 6f 72 20 61 74 20 74 68 65 20 62 65  ent.or at the be
7990: 67 69 6e 6e 69 6e 67 20 6f 66 20 61 20 73 75 62  ginning of a sub
79a0: 71 75 65 72 79 2e 20 20 54 68 65 20 57 49 54 48  query.  The WITH
79b0: 20 63 6c 61 75 73 65 20 63 61 6e 6e 6f 74 20 62   clause cannot b
79c0: 65 20 70 72 65 70 65 6e 64 65 64 20 74 6f 0a 74  e prepended to.t
79d0: 68 65 20 73 65 63 6f 6e 64 20 6f 72 20 73 75 62  he second or sub
79e0: 73 65 71 75 65 6e 74 20 53 45 4c 45 43 54 20 73  sequent SELECT s
79f0: 74 61 74 65 6d 65 6e 74 20 6f 66 20 61 20 3c 61  tatement of a <a
7a00: 20 68 72 65 66 3d 22 6c 61 6e 67 5f 73 65 6c 65   href="lang_sele
7a10: 63 74 2e 68 74 6d 6c 23 63 6f 6d 70 6f 75 6e 64  ct.html#compound
7a20: 22 3e 63 6f 6d 70 6f 75 6e 64 20 73 65 6c 65 63  ">compound selec
7a30: 74 3c 2f 61 3e 2e 0a 3c 6c 69 3e 3c 70 3e 0a 54  t</a>..<li><p>.T
7a40: 68 65 20 53 51 4c 3a 31 39 39 39 20 73 70 65 63  he SQL:1999 spec
7a50: 20 72 65 71 75 69 72 65 73 20 74 68 61 74 20 74   requires that t
7a60: 68 65 20 52 45 43 55 52 53 49 56 45 20 6b 65 79  he RECURSIVE key
7a70: 77 6f 72 64 20 66 6f 6c 6c 6f 77 20 57 49 54 48  word follow WITH
7a80: 20 69 6e 20 61 6e 79 0a 57 49 54 48 20 63 6c 61   in any.WITH cla
7a90: 75 73 65 20 74 68 61 74 20 69 6e 63 6c 75 64 65  use that include
7aa0: 73 20 61 20 72 65 63 75 72 73 69 76 65 20 63 6f  s a recursive co
7ab0: 6d 6d 6f 6e 20 74 61 62 6c 65 20 65 78 70 72 65  mmon table expre
7ac0: 73 73 69 6f 6e 2e 20 20 48 6f 77 65 76 65 72 2c  ssion.  However,
7ad0: 20 66 6f 72 0a 63 6f 6d 70 61 74 69 62 69 6c 69   for.compatibili
7ae0: 74 79 20 77 69 74 68 20 53 71 6c 53 65 72 76 65  ty with SqlServe
7af0: 72 20 61 6e 64 20 4f 72 61 63 6c 65 2c 20 53 51  r and Oracle, SQ
7b00: 4c 69 74 65 20 64 6f 65 73 20 6e 6f 74 20 65 6e  Lite does not en
7b10: 66 6f 72 63 65 20 74 68 69 73 20 72 75 6c 65 2e  force this rule.
7b20: 0a 3c 2f 75 6c 3e 0a 0a 0a                       .</ul>...