/*
* Licensed to the Apache Software Foundation (ASF) under one
* or more contributor license agreements. See the NOTICE file
* distributed with this work for additional information
* regarding copyright ownership. The ASF licenses this file
* to you under the Apache License, Version 2.0 (the
* "License"); you may not use this file except in compliance
* with the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing,
* software distributed under the License is distributed on an
* "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
* KIND, either express or implied. See the License for the
* specific language governing permissions and limitations
* under the License.
*
*/
package org.apache.directory.server.xdbm.search.impl;
import static org.junit.Assert.assertEquals;
import static org.junit.Assert.assertFalse;
import static org.junit.Assert.assertTrue;
import static org.junit.Assert.fail;
import java.io.File;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
import org.apache.commons.io.FileUtils;
import org.apache.directory.server.core.api.partition.Partition;
import org.apache.directory.server.core.partition.impl.avl.AvlPartition;
import org.apache.directory.server.xdbm.IndexEntry;
import org.apache.directory.server.xdbm.Store;
import org.apache.directory.server.xdbm.StoreUtils;
import org.apache.directory.server.xdbm.impl.avl.AvlIndex;
import org.apache.directory.server.xdbm.search.cursor.EqualityCursor;
import org.apache.directory.server.xdbm.search.cursor.PresenceCursor;
import org.apache.directory.server.xdbm.search.evaluator.EqualityEvaluator;
import org.apache.directory.server.xdbm.search.evaluator.PresenceEvaluator;
import org.apache.directory.shared.ldap.model.constants.SchemaConstants;
import org.apache.directory.shared.ldap.model.cursor.InvalidCursorPositionException;
import org.apache.directory.shared.ldap.model.entry.StringValue;
import org.apache.directory.shared.ldap.model.filter.EqualityNode;
import org.apache.directory.shared.ldap.model.filter.PresenceNode;
import org.apache.directory.shared.ldap.model.name.Dn;
import org.apache.directory.shared.ldap.model.schema.SchemaManager;
import org.apache.directory.shared.ldap.schemaextractor.SchemaLdifExtractor;
import org.apache.directory.shared.ldap.schemaextractor.impl.DefaultSchemaLdifExtractor;
import org.apache.directory.shared.ldap.schemaloader.LdifSchemaLoader;
import org.apache.directory.shared.ldap.schemamanager.impl.DefaultSchemaManager;
import org.apache.directory.shared.util.Strings;
import org.apache.directory.shared.util.exception.Exceptions;
import org.junit.After;
import org.junit.Before;
import org.junit.BeforeClass;
import org.junit.Test;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
/**
* Tests EqualityCursor functionality.
*
* @author <a href="mailto:dev@directory.apache.org">Apache Directory Project</a>
*/
public class EqualityTest
{
private static final Logger LOG = LoggerFactory.getLogger( EqualityTest.class.getSimpleName() );
File wkdir;
Store store;
static SchemaManager schemaManager = null;
@BeforeClass
public static void setup() throws Exception
{
String workingDirectory = System.getProperty( "workingDirectory" );
if ( workingDirectory == null )
{
String path = EqualityTest.class.getResource( "" ).getPath();
int targetPos = path.indexOf( "target" );
workingDirectory = path.substring( 0, targetPos + 6 );
}
File schemaRepository = new File( workingDirectory, "schema" );
SchemaLdifExtractor extractor = new DefaultSchemaLdifExtractor( new File( workingDirectory ) );
extractor.extractOrCopy( true );
LdifSchemaLoader loader = new LdifSchemaLoader( schemaRepository );
schemaManager = new DefaultSchemaManager( loader );
boolean loaded = schemaManager.loadAllEnabled();
if ( !loaded )
{
fail( "Schema load failed : " + Exceptions.printErrors( schemaManager.getErrors() ) );
}
loaded = schemaManager.loadWithDeps( loader.getSchema( "collective" ) );
if ( !loaded )
{
fail( "Schema load failed : " + Exceptions.printErrors( schemaManager.getErrors() ) );
}
}
@Before
public void createStore() throws Exception
{
// setup the working directory for the store
wkdir = File.createTempFile( getClass().getSimpleName(), "db" );
wkdir.delete();
wkdir = new File( wkdir.getParentFile(), getClass().getSimpleName() );
wkdir.mkdirs();
// initialize the store
store = new AvlPartition( schemaManager );
( ( Partition ) store ).setId( "example" );
store.setCacheSize( 10 );
store.setPartitionPath( wkdir.toURI() );
store.setSyncOnWrite( false );
store.addIndex( new AvlIndex( SchemaConstants.OU_AT_OID ) );
store.addIndex( new AvlIndex( SchemaConstants.CN_AT_OID ) );
( ( Partition ) store ).setSuffixDn( new Dn( schemaManager, "o=Good Times Co." ) );
( ( Partition ) store ).initialize();
( ( Partition ) store ).initialize();
StoreUtils.loadExampleData( store, schemaManager );
LOG.debug( "Created new store" );
}
@After
public void destroyStore() throws Exception
{
if ( store != null )
{
( ( Partition ) store ).destroy();
}
store = null;
if ( wkdir != null )
{
FileUtils.deleteDirectory( wkdir );
}
wkdir = null;
}
@Test
public void testIndexedServerEntry() throws Exception
{
EqualityNode<String> node = new EqualityNode<String>( schemaManager.getAttributeType( "cn" ), new StringValue(
"JOhnny WAlkeR" ) );
EqualityEvaluator<String> evaluator = new EqualityEvaluator<String>( node, store, schemaManager );
EqualityCursor<String> cursor = new EqualityCursor<String>( store, evaluator );
assertEquals( node, evaluator.getExpression() );
// We should find two candidates :
// cn=JOhnny WAlkeR,ou=Sales,o=Good Times Co.
// cn=Johnny Walker,ou=Engineering,o=Good Times Co.
cursor.beforeFirst();
assertTrue( cursor.next() );
assertTrue( cursor.available() );
assertEquals( Strings.getUUID( 5 ), cursor.get().getId() );
assertTrue( cursor.next() );
assertTrue( cursor.available() );
assertEquals( Strings.getUUID( 11 ), cursor.get().getId() );
assertFalse( cursor.next() );
assertFalse( cursor.available() );
// test first()
cursor.first();
assertTrue( cursor.available() );
assertEquals( "JOhnny WAlkeR", cursor.get().getKey() );
// test last()
cursor.last();
assertTrue( cursor.available() );
assertEquals( "JOhnny WAlkeR", cursor.get().getKey() );
// test beforeFirst()
cursor.beforeFirst();
assertFalse( cursor.available() );
assertTrue( cursor.next() );
assertTrue( cursor.available() );
assertEquals( "JOhnny WAlkeR", cursor.get().getKey() );
// test afterLast()
cursor.afterLast();
assertFalse( cursor.available() );
assertTrue( cursor.previous() );
assertTrue( cursor.available() );
assertEquals( "JOhnny WAlkeR", cursor.get().getKey() );
// test before()
IndexEntry<String, String> entry = new IndexEntry<String, String>();
entry.setKey( "JOhnny WAlkeR" );
cursor.before( entry );
assertTrue( cursor.next() );
assertTrue( cursor.available() );
assertEquals( "JOhnny WAlkeR", cursor.get().getKey() );
// test after()
entry = new IndexEntry<String, String>();
cursor.after( entry );
assertTrue( cursor.previous() );
assertTrue( cursor.available() );
assertEquals( "JOhnny WAlkeR", cursor.get().getKey() );
cursor.close();
assertTrue( cursor.isClosed() );
}
@Test
public void testEntryUUID() throws Exception
{
EqualityNode<String> node = new EqualityNode<String>( schemaManager.getAttributeType( "entryUuid" ),
new StringValue( "00000000-0000-0000-0000-000000000005" ) );
EqualityEvaluator<String> evaluator = new EqualityEvaluator<String>( node, store, schemaManager );
EqualityCursor<String> cursor = new EqualityCursor<String>( store, evaluator );
assertEquals( node, evaluator.getExpression() );
// We should find one candidate :
// cn=JOhnny WAlkeR,ou=Sales,o=Good Times Co.
cursor.beforeFirst();
assertTrue( cursor.next() );
assertTrue( cursor.available() );
assertEquals( Strings.getUUID( 5 ), cursor.get().getId() );
assertFalse( cursor.next() );
assertFalse( cursor.available() );
// test first()
cursor.first();
assertTrue( cursor.available() );
assertEquals( "00000000-0000-0000-0000-000000000005", cursor.get().getKey() );
cursor.close();
assertTrue( cursor.isClosed() );
}
@Test
public void testSystemIndexedServerEntry() throws Exception
{
testSystemIndexedServerEntry( SchemaConstants.OBJECT_CLASS_AT_OID );
testSystemIndexedServerEntry( SchemaConstants.ENTRY_UUID_AT_OID );
testSystemIndexedServerEntry( SchemaConstants.ENTRY_CSN_AT_OID );
}
public void testSystemIndexedServerEntry( String oid ) throws Exception
{
PresenceNode node = new PresenceNode( schemaManager.getAttributeType( oid ) );
PresenceEvaluator evaluator = new PresenceEvaluator( node, store, schemaManager );
PresenceCursor cursor = new PresenceCursor( store, evaluator );
assertEquals( node, evaluator.getExpression() );
cursor.beforeFirst();
List<String> ids = new ArrayList<String>();
while ( cursor.next() && cursor.available() )
{
ids.add( cursor.get().getId() );
}
assertEquals( 11, ids.size() );
assertFalse( cursor.next() );
assertFalse( cursor.available() );
cursor.close();
}
@Test
public void testNonIndexedServerEntry() throws Exception
{
PresenceNode node = new PresenceNode( schemaManager.getAttributeType( "sn" ) );
PresenceEvaluator evaluator = new PresenceEvaluator( node, store, schemaManager );
PresenceCursor cursor = new PresenceCursor( store, evaluator );
assertEquals( node, evaluator.getExpression() );
cursor.beforeFirst();
Set<String> set = new HashSet<String>();
while ( cursor.next() )
{
assertTrue( cursor.available() );
assertEquals( SchemaConstants.SN_AT_OID, cursor.get().getKey() );
set.add( cursor.get().getId() );
}
assertEquals( 3, set.size() );
assertTrue( set.contains( Strings.getUUID( 5L ) ) );
assertTrue( set.contains( Strings.getUUID( 6L ) ) );
assertTrue( set.contains( Strings.getUUID( 8L ) ) );
assertFalse( cursor.next() );
assertFalse( cursor.available() );
// test first()
cursor.first();
assertTrue( cursor.available() );
assertEquals( SchemaConstants.SN_AT_OID, cursor.get().getKey() );
// test last()
cursor.last();
assertTrue( cursor.available() );
assertEquals( SchemaConstants.SN_AT_OID, cursor.get().getKey() );
// test beforeFirst()
cursor.beforeFirst();
assertFalse( cursor.available() );
assertTrue( cursor.next() );
assertTrue( cursor.available() );
assertEquals( SchemaConstants.SN_AT_OID, cursor.get().getKey() );
// test afterLast()
set.clear();
cursor.afterLast();
assertFalse( cursor.available() );
while ( cursor.previous() )
{
assertTrue( cursor.available() );
assertEquals( SchemaConstants.SN_AT_OID, cursor.get().getKey() );
set.add( cursor.get().getId() );
}
assertEquals( 3, set.size() );
assertTrue( set.contains( Strings.getUUID( 5L ) ) );
assertTrue( set.contains( Strings.getUUID( 6L ) ) );
assertTrue( set.contains( Strings.getUUID( 8L ) ) );
assertFalse( cursor.previous() );
assertFalse( cursor.available() );
cursor.close();
// ----------- organizationName attribute
node = new PresenceNode( schemaManager.getAttributeType( "o" ) );
evaluator = new PresenceEvaluator( node, store, schemaManager );
cursor = new PresenceCursor( store, evaluator );
cursor.beforeFirst();
assertTrue( cursor.next() );
assertTrue( cursor.available() );
assertEquals( Strings.getUUID( 1 ), cursor.get().getId() );
assertFalse( cursor.next() );
assertFalse( cursor.available() );
assertFalse( cursor.isClosed() );
cursor.close();
assertTrue( cursor.isClosed() );
}
@Test
public void testEvaluatorIndexed() throws Exception
{
PresenceNode node = new PresenceNode( schemaManager.getAttributeType( "cn" ) );
PresenceEvaluator evaluator = new PresenceEvaluator( node, store, schemaManager );
IndexEntry<String, String> entry = new IndexEntry<String, String>();
entry.setKey( SchemaConstants.CN_AT_OID );
entry.setId( Strings.getUUID( 3L ) );
assertFalse( evaluator.evaluate( entry ) );
entry = new IndexEntry<String, String>();
entry.setKey( SchemaConstants.CN_AT_OID );
entry.setId( Strings.getUUID( 5 ) );
assertTrue( evaluator.evaluate( entry ) );
}
@Test
public void testEvaluatorSystemIndexed() throws Exception
{
testEvaluatorSystemIndexed( SchemaConstants.OBJECT_CLASS_AT_OID );
testEvaluatorSystemIndexed( SchemaConstants.ENTRY_UUID_AT_OID );
testEvaluatorSystemIndexed( SchemaConstants.ENTRY_CSN_AT_OID );
}
private void testEvaluatorSystemIndexed( String oid ) throws Exception
{
PresenceNode node = new PresenceNode( schemaManager.getAttributeType( oid ) );
PresenceEvaluator evaluator = new PresenceEvaluator( node, store, schemaManager );
IndexEntry<String, String> entry = new IndexEntry<String, String>();
// no need to set a value or id, because the evaluator must always evaluate to true
// as each entry contains an objectClass, entryUUID, and entryCSN attribute
assertFalse( evaluator.evaluate( entry ) );
entry = new IndexEntry<String, String>();
entry.setKey( oid );
entry.setId( Strings.getUUID( 5 ) );
assertTrue( evaluator.evaluate( entry ) );
}
@Test
public void testEvaluatorNotIndexed() throws Exception
{
PresenceNode node = new PresenceNode( schemaManager.getAttributeType( "name" ) );
PresenceEvaluator evaluator = new PresenceEvaluator( node, store, schemaManager );
IndexEntry<String, String> entry = new IndexEntry<String, String>();
entry.setKey( SchemaConstants.NAME_AT_OID );
entry.setId( Strings.getUUID( 3 ) );
assertTrue( evaluator.evaluate( entry ) );
entry = new IndexEntry<String, String>();
entry.setKey( SchemaConstants.NAME_AT_OID );
entry.setId( Strings.getUUID( 5 ) );
assertTrue( evaluator.evaluate( entry ) );
node = new PresenceNode( schemaManager.getAttributeType( "searchGuide" ) );
evaluator = new PresenceEvaluator( node, store, schemaManager );
entry = new IndexEntry<String, String>();
entry.setKey( SchemaConstants.SEARCHGUIDE_AT_OID );
entry.setId( Strings.getUUID( 3 ) );
assertFalse( evaluator.evaluate( entry ) );
entry = new IndexEntry<String, String>();
entry.setKey( SchemaConstants.SEARCHGUIDE_AT_OID );
entry.setId( Strings.getUUID( 5 ) );
entry.setEntry( store.lookup( Strings.getUUID( 5 ) ) );
assertFalse( evaluator.evaluate( entry ) );
node = new PresenceNode( schemaManager.getAttributeType( "st" ) );
evaluator = new PresenceEvaluator( node, store, schemaManager );
entry = new IndexEntry<String, String>();
entry.setKey( SchemaConstants.ST_AT_OID );
entry.setId( Strings.getUUID( 3 ) );
assertFalse( evaluator.evaluate( entry ) );
entry = new IndexEntry<String, String>();
entry.setKey( SchemaConstants.ST_AT_OID );
entry.setId( Strings.getUUID( 5 ) );
entry.setEntry( store.lookup( Strings.getUUID( 5 ) ) );
assertFalse( evaluator.evaluate( entry ) );
}
@Test(expected = InvalidCursorPositionException.class)
public void testInvalidCursorPositionException() throws Exception
{
PresenceCursor cursor = null;
try
{
PresenceNode node = new PresenceNode( schemaManager.getAttributeType( "sn" ) );
PresenceEvaluator evaluator = new PresenceEvaluator( node, store, schemaManager );
cursor = new PresenceCursor( store, evaluator );
cursor.get();
}
finally
{
cursor.close();
}
}
@Test(expected = InvalidCursorPositionException.class)
public void testInvalidCursorPositionException2() throws Exception
{
PresenceCursor cursor = null;
try
{
PresenceNode node = new PresenceNode( schemaManager.getAttributeType( "cn" ) );
PresenceEvaluator evaluator = new PresenceEvaluator( node, store, schemaManager );
cursor = new PresenceCursor( store, evaluator );
cursor.get();
}
finally
{
cursor.close();
}
}
@Test(expected = UnsupportedOperationException.class)
public void testUnsupportBeforeWithoutIndex() throws Exception
{
PresenceCursor cursor = null;
try
{
PresenceNode node = new PresenceNode( schemaManager.getAttributeType( "sn" ) );
PresenceEvaluator evaluator = new PresenceEvaluator( node, store, schemaManager );
cursor = new PresenceCursor( store, evaluator );
// test before()
IndexEntry<String, String> entry = new IndexEntry<String, String>();
entry.setKey( SchemaConstants.SN_AT_OID );
cursor.before( entry );
}
finally
{
cursor.close();
}
}
@Test(expected = UnsupportedOperationException.class)
public void testUnsupportAfterWithoutIndex() throws Exception
{
PresenceCursor cursor = null;
try
{
PresenceNode node = new PresenceNode( schemaManager.getAttributeType( "sn" ) );
PresenceEvaluator evaluator = new PresenceEvaluator( node, store, schemaManager );
cursor = new PresenceCursor( store, evaluator );
// test before()
IndexEntry<String, String> entry = new IndexEntry<String, String>();
entry.setKey( SchemaConstants.SN_AT_OID );
cursor.after( entry );
}
finally
{
cursor.close();
}
}
}