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 |