181 lines
5.7 KiB
Plaintext
181 lines
5.7 KiB
Plaintext
|
# 2005 September 17
|
||
|
#
|
||
|
# The author disclaims copyright to this source code. In place of
|
||
|
# a legal notice, here is a blessing:
|
||
|
#
|
||
|
# May you do good and not evil.
|
||
|
# May you find forgiveness for yourself and forgive others.
|
||
|
# May you share freely, never taking more than you give.
|
||
|
#
|
||
|
#***********************************************************************
|
||
|
# This file implements regression tests for SQLite library.
|
||
|
#
|
||
|
# This file implements tests to verify that ticket #1433 has been
|
||
|
# fixed.
|
||
|
#
|
||
|
# The problem in ticket #1433 was that the dependencies on the right-hand
|
||
|
# side of an IN operator were not being checked correctly. So in an
|
||
|
# expression of the form:
|
||
|
#
|
||
|
# t1.x IN (1,t2.b,3)
|
||
|
#
|
||
|
# the optimizer was missing the fact that the right-hand side of the IN
|
||
|
# depended on table t2. It was checking dependencies based on the
|
||
|
# Expr.pRight field rather than Expr.pList and Expr.pSelect.
|
||
|
#
|
||
|
# Such a bug could be verifed using a less elaborate test case. But
|
||
|
# this test case (from the original bug poster) exercises so many different
|
||
|
# parts of the system all at once, that it seemed like a good one to
|
||
|
# include in the test suite.
|
||
|
#
|
||
|
# NOTE: Yes, in spite of the name of this file (tkt1443.test) this
|
||
|
# test is for ticket #1433 not #1443. I mistyped the name when I was
|
||
|
# creating the file and I had already checked in the file by the wrong
|
||
|
# name be the time I noticed the error. With CVS it is a really hassle
|
||
|
# to change filenames, so I'll just leave it as is. No harm done.
|
||
|
#
|
||
|
# $Id: tkt1443.test,v 1.4 2006/01/17 09:35:02 danielk1977 Exp $
|
||
|
|
||
|
set testdir [file dirname $argv0]
|
||
|
source $testdir/tester.tcl
|
||
|
|
||
|
ifcapable !subquery||!memorydb {
|
||
|
finish_test
|
||
|
return
|
||
|
}
|
||
|
|
||
|
# Construct the sample database.
|
||
|
#
|
||
|
do_test tkt1443-1.0 {
|
||
|
sqlite3 db :memory:
|
||
|
execsql {
|
||
|
CREATE TABLE Items(
|
||
|
itemId integer primary key,
|
||
|
item str unique
|
||
|
);
|
||
|
INSERT INTO "Items" VALUES(0, 'ALL');
|
||
|
INSERT INTO "Items" VALUES(1, 'double:source');
|
||
|
INSERT INTO "Items" VALUES(2, 'double');
|
||
|
INSERT INTO "Items" VALUES(3, 'double:runtime');
|
||
|
INSERT INTO "Items" VALUES(4, '.*:runtime');
|
||
|
|
||
|
CREATE TABLE Labels(
|
||
|
labelId INTEGER PRIMARY KEY,
|
||
|
label STR UNIQUE
|
||
|
);
|
||
|
INSERT INTO "Labels" VALUES(0, 'ALL');
|
||
|
INSERT INTO "Labels" VALUES(1, 'localhost@rpl:linux');
|
||
|
INSERT INTO "Labels" VALUES(2, 'localhost@rpl:branch');
|
||
|
|
||
|
CREATE TABLE LabelMap(
|
||
|
itemId INTEGER,
|
||
|
labelId INTEGER,
|
||
|
branchId integer
|
||
|
);
|
||
|
INSERT INTO "LabelMap" VALUES(1, 1, 1);
|
||
|
INSERT INTO "LabelMap" VALUES(2, 1, 1);
|
||
|
INSERT INTO "LabelMap" VALUES(3, 1, 1);
|
||
|
INSERT INTO "LabelMap" VALUES(1, 2, 2);
|
||
|
INSERT INTO "LabelMap" VALUES(2, 2, 3);
|
||
|
INSERT INTO "LabelMap" VALUES(3, 2, 3);
|
||
|
|
||
|
CREATE TABLE Users (
|
||
|
userId INTEGER PRIMARY KEY,
|
||
|
user STRING UNIQUE,
|
||
|
salt BINARY,
|
||
|
password STRING
|
||
|
);
|
||
|
INSERT INTO "Users" VALUES(1, 'test', 'æ$d',
|
||
|
'43ba0f45014306bd6df529551ffdb3df');
|
||
|
INSERT INTO "Users" VALUES(2, 'limited', 'ª>S',
|
||
|
'cf07c8348fdf675cc1f7696b7d45191b');
|
||
|
CREATE TABLE UserGroups (
|
||
|
userGroupId INTEGER PRIMARY KEY,
|
||
|
userGroup STRING UNIQUE
|
||
|
);
|
||
|
INSERT INTO "UserGroups" VALUES(1, 'test');
|
||
|
INSERT INTO "UserGroups" VALUES(2, 'limited');
|
||
|
|
||
|
CREATE TABLE UserGroupMembers (
|
||
|
userGroupId INTEGER,
|
||
|
userId INTEGER
|
||
|
);
|
||
|
INSERT INTO "UserGroupMembers" VALUES(1, 1);
|
||
|
INSERT INTO "UserGroupMembers" VALUES(2, 2);
|
||
|
|
||
|
CREATE TABLE Permissions (
|
||
|
userGroupId INTEGER,
|
||
|
labelId INTEGER NOT NULL,
|
||
|
itemId INTEGER NOT NULL,
|
||
|
write INTEGER,
|
||
|
capped INTEGER,
|
||
|
admin INTEGER
|
||
|
);
|
||
|
INSERT INTO "Permissions" VALUES(1, 0, 0, 1, 0, 1);
|
||
|
INSERT INTO "Permissions" VALUES(2, 2, 4, 0, 0, 0);
|
||
|
}
|
||
|
} {}
|
||
|
|
||
|
# Run the query with an index
|
||
|
#
|
||
|
do_test tkt1443-1.1 {
|
||
|
execsql {
|
||
|
select distinct
|
||
|
Items.Item as trove, UP.pattern as pattern
|
||
|
from
|
||
|
( select
|
||
|
Permissions.labelId as labelId,
|
||
|
PerItems.item as pattern
|
||
|
from
|
||
|
Users, UserGroupMembers, Permissions
|
||
|
left outer join Items as PerItems
|
||
|
on Permissions.itemId = PerItems.itemId
|
||
|
where
|
||
|
Users.user = 'limited'
|
||
|
and Users.userId = UserGroupMembers.userId
|
||
|
and UserGroupMembers.userGroupId = Permissions.userGroupId
|
||
|
) as UP join LabelMap on ( UP.labelId = 0 or
|
||
|
UP.labelId = LabelMap.labelId ),
|
||
|
Labels, Items
|
||
|
where
|
||
|
Labels.label = 'localhost@rpl:branch'
|
||
|
and Labels.labelId = LabelMap.labelId
|
||
|
and LabelMap.itemId = Items.itemId
|
||
|
ORDER BY +trove, +pattern
|
||
|
}
|
||
|
} {double .*:runtime double:runtime .*:runtime double:source .*:runtime}
|
||
|
|
||
|
# Create an index and rerun the query.
|
||
|
# Verify that the results are the same
|
||
|
#
|
||
|
do_test tkt1443-1.2 {
|
||
|
execsql {
|
||
|
CREATE UNIQUE INDEX PermissionsIdx
|
||
|
ON Permissions(userGroupId, labelId, itemId);
|
||
|
select distinct
|
||
|
Items.Item as trove, UP.pattern as pattern
|
||
|
from
|
||
|
( select
|
||
|
Permissions.labelId as labelId,
|
||
|
PerItems.item as pattern
|
||
|
from
|
||
|
Users, UserGroupMembers, Permissions
|
||
|
left outer join Items as PerItems
|
||
|
on Permissions.itemId = PerItems.itemId
|
||
|
where
|
||
|
Users.user = 'limited'
|
||
|
and Users.userId = UserGroupMembers.userId
|
||
|
and UserGroupMembers.userGroupId = Permissions.userGroupId
|
||
|
) as UP join LabelMap on ( UP.labelId = 0 or
|
||
|
UP.labelId = LabelMap.labelId ),
|
||
|
Labels, Items
|
||
|
where
|
||
|
Labels.label = 'localhost@rpl:branch'
|
||
|
and Labels.labelId = LabelMap.labelId
|
||
|
and LabelMap.itemId = Items.itemId
|
||
|
ORDER BY +trove, +pattern
|
||
|
}
|
||
|
} {double .*:runtime double:runtime .*:runtime double:source .*:runtime}
|
||
|
|
||
|
finish_test
|