| OLD | NEW |
| (Empty) |
| 1 # 2005 September 17 | |
| 2 # | |
| 3 # The author disclaims copyright to this source code. In place of | |
| 4 # a legal notice, here is a blessing: | |
| 5 # | |
| 6 # May you do good and not evil. | |
| 7 # May you find forgiveness for yourself and forgive others. | |
| 8 # May you share freely, never taking more than you give. | |
| 9 # | |
| 10 #*********************************************************************** | |
| 11 # This file implements regression tests for SQLite library. | |
| 12 # | |
| 13 # This file implements tests to verify that ticket #1433 has been | |
| 14 # fixed. | |
| 15 # | |
| 16 # The problem in ticket #1433 was that the dependencies on the right-hand | |
| 17 # side of an IN operator were not being checked correctly. So in an | |
| 18 # expression of the form: | |
| 19 # | |
| 20 # t1.x IN (1,t2.b,3) | |
| 21 # | |
| 22 # the optimizer was missing the fact that the right-hand side of the IN | |
| 23 # depended on table t2. It was checking dependencies based on the | |
| 24 # Expr.pRight field rather than Expr.pList and Expr.pSelect. | |
| 25 # | |
| 26 # Such a bug could be verifed using a less elaborate test case. But | |
| 27 # this test case (from the original bug poster) exercises so many different | |
| 28 # parts of the system all at once, that it seemed like a good one to | |
| 29 # include in the test suite. | |
| 30 # | |
| 31 # NOTE: Yes, in spite of the name of this file (tkt1443.test) this | |
| 32 # test is for ticket #1433 not #1443. I mistyped the name when I was | |
| 33 # creating the file and I had already checked in the file by the wrong | |
| 34 # name be the time I noticed the error. With CVS it is a really hassle | |
| 35 # to change filenames, so I'll just leave it as is. No harm done. | |
| 36 # | |
| 37 # $Id: tkt1443.test,v 1.4 2006/01/17 09:35:02 danielk1977 Exp $ | |
| 38 | |
| 39 set testdir [file dirname $argv0] | |
| 40 source $testdir/tester.tcl | |
| 41 | |
| 42 ifcapable !subquery||!memorydb { | |
| 43 finish_test | |
| 44 return | |
| 45 } | |
| 46 | |
| 47 # Construct the sample database. | |
| 48 # | |
| 49 do_test tkt1443-1.0 { | |
| 50 sqlite3 db :memory: | |
| 51 execsql { | |
| 52 CREATE TABLE Items( | |
| 53 itemId integer primary key, | |
| 54 item str unique | |
| 55 ); | |
| 56 INSERT INTO "Items" VALUES(0, 'ALL'); | |
| 57 INSERT INTO "Items" VALUES(1, 'double:source'); | |
| 58 INSERT INTO "Items" VALUES(2, 'double'); | |
| 59 INSERT INTO "Items" VALUES(3, 'double:runtime'); | |
| 60 INSERT INTO "Items" VALUES(4, '.*:runtime'); | |
| 61 | |
| 62 CREATE TABLE Labels( | |
| 63 labelId INTEGER PRIMARY KEY, | |
| 64 label STR UNIQUE | |
| 65 ); | |
| 66 INSERT INTO "Labels" VALUES(0, 'ALL'); | |
| 67 INSERT INTO "Labels" VALUES(1, 'localhost@rpl:linux'); | |
| 68 INSERT INTO "Labels" VALUES(2, 'localhost@rpl:branch'); | |
| 69 | |
| 70 CREATE TABLE LabelMap( | |
| 71 itemId INTEGER, | |
| 72 labelId INTEGER, | |
| 73 branchId integer | |
| 74 ); | |
| 75 INSERT INTO "LabelMap" VALUES(1, 1, 1); | |
| 76 INSERT INTO "LabelMap" VALUES(2, 1, 1); | |
| 77 INSERT INTO "LabelMap" VALUES(3, 1, 1); | |
| 78 INSERT INTO "LabelMap" VALUES(1, 2, 2); | |
| 79 INSERT INTO "LabelMap" VALUES(2, 2, 3); | |
| 80 INSERT INTO "LabelMap" VALUES(3, 2, 3); | |
| 81 | |
| 82 CREATE TABLE Users ( | |
| 83 userId INTEGER PRIMARY KEY, | |
| 84 user STRING UNIQUE, | |
| 85 salt BINARY, | |
| 86 password STRING | |
| 87 ); | |
| 88 INSERT INTO "Users" VALUES(1, 'test', 'æ$d', | |
| 89 '43ba0f45014306bd6df529551ffdb3df'); | |
| 90 INSERT INTO "Users" VALUES(2, 'limited', 'ª>S', | |
| 91 'cf07c8348fdf675cc1f7696b7d45191b'); | |
| 92 CREATE TABLE UserGroups ( | |
| 93 userGroupId INTEGER PRIMARY KEY, | |
| 94 userGroup STRING UNIQUE | |
| 95 ); | |
| 96 INSERT INTO "UserGroups" VALUES(1, 'test'); | |
| 97 INSERT INTO "UserGroups" VALUES(2, 'limited'); | |
| 98 | |
| 99 CREATE TABLE UserGroupMembers ( | |
| 100 userGroupId INTEGER, | |
| 101 userId INTEGER | |
| 102 ); | |
| 103 INSERT INTO "UserGroupMembers" VALUES(1, 1); | |
| 104 INSERT INTO "UserGroupMembers" VALUES(2, 2); | |
| 105 | |
| 106 CREATE TABLE Permissions ( | |
| 107 userGroupId INTEGER, | |
| 108 labelId INTEGER NOT NULL, | |
| 109 itemId INTEGER NOT NULL, | |
| 110 write INTEGER, | |
| 111 capped INTEGER, | |
| 112 admin INTEGER | |
| 113 ); | |
| 114 INSERT INTO "Permissions" VALUES(1, 0, 0, 1, 0, 1); | |
| 115 INSERT INTO "Permissions" VALUES(2, 2, 4, 0, 0, 0); | |
| 116 } | |
| 117 } {} | |
| 118 | |
| 119 # Run the query with an index | |
| 120 # | |
| 121 do_test tkt1443-1.1 { | |
| 122 execsql { | |
| 123 select distinct | |
| 124 Items.Item as trove, UP.pattern as pattern | |
| 125 from | |
| 126 ( select | |
| 127 Permissions.labelId as labelId, | |
| 128 PerItems.item as pattern | |
| 129 from | |
| 130 Users, UserGroupMembers, Permissions | |
| 131 left outer join Items as PerItems | |
| 132 on Permissions.itemId = PerItems.itemId | |
| 133 where | |
| 134 Users.user = 'limited' | |
| 135 and Users.userId = UserGroupMembers.userId | |
| 136 and UserGroupMembers.userGroupId = Permissions.userGroupId | |
| 137 ) as UP join LabelMap on ( UP.labelId = 0 or | |
| 138 UP.labelId = LabelMap.labelId ), | |
| 139 Labels, Items | |
| 140 where | |
| 141 Labels.label = 'localhost@rpl:branch' | |
| 142 and Labels.labelId = LabelMap.labelId | |
| 143 and LabelMap.itemId = Items.itemId | |
| 144 ORDER BY +trove, +pattern | |
| 145 } | |
| 146 } {double .*:runtime double:runtime .*:runtime double:source .*:runtime} | |
| 147 | |
| 148 # Create an index and rerun the query. | |
| 149 # Verify that the results are the same | |
| 150 # | |
| 151 do_test tkt1443-1.2 { | |
| 152 execsql { | |
| 153 CREATE UNIQUE INDEX PermissionsIdx | |
| 154 ON Permissions(userGroupId, labelId, itemId); | |
| 155 select distinct | |
| 156 Items.Item as trove, UP.pattern as pattern | |
| 157 from | |
| 158 ( select | |
| 159 Permissions.labelId as labelId, | |
| 160 PerItems.item as pattern | |
| 161 from | |
| 162 Users, UserGroupMembers, Permissions | |
| 163 left outer join Items as PerItems | |
| 164 on Permissions.itemId = PerItems.itemId | |
| 165 where | |
| 166 Users.user = 'limited' | |
| 167 and Users.userId = UserGroupMembers.userId | |
| 168 and UserGroupMembers.userGroupId = Permissions.userGroupId | |
| 169 ) as UP join LabelMap on ( UP.labelId = 0 or | |
| 170 UP.labelId = LabelMap.labelId ), | |
| 171 Labels, Items | |
| 172 where | |
| 173 Labels.label = 'localhost@rpl:branch' | |
| 174 and Labels.labelId = LabelMap.labelId | |
| 175 and LabelMap.itemId = Items.itemId | |
| 176 ORDER BY +trove, +pattern | |
| 177 } | |
| 178 } {double .*:runtime double:runtime .*:runtime double:source .*:runtime} | |
| 179 | |
| 180 finish_test | |
| OLD | NEW |