Examples of org.apache.directory.server.xdbm.Index

Package org.apache.directory.server.xdbm

Examples of org.apache.directory.server.xdbm.Index

org.apache.directory.server.xdbm.Index
An index used to retrieve elements into the master table. Each stored element that is indexed has a unique identifier (ID). We may have more than one element associated with a value (K). We may cache the retrieved element (O).
Cursors over indices can also be gotten to traverse the values of the index. @author Apache Directory Project @param < K> The Indexed value type, used to retrieve an element @param < ID> The unique identifier type in the master table




    @Test
    public void testSubLevelIndex() throws Exception
    {
        Index idx = store.getSubLevelIndex();


        assertEquals( 19, idx.count() );


        Cursor<IndexEntry<Long, Attributes, Long>> cursor = idx.forwardCursor( 2L );


        assertTrue( cursor.next() );
        assertEquals( 2, ( long ) cursor.get().getId() );


        assertTrue( cursor.next() );
        assertEquals( 5, ( long ) cursor.get().getId() );


        assertTrue( cursor.next() );
        assertEquals( 6, ( long ) cursor.get().getId() );


        assertFalse( cursor.next() );


        idx.drop( 5L );


        cursor = idx.forwardCursor( 2L );


        assertTrue( cursor.next() );
        assertEquals( 2, ( long ) cursor.get().getId() );


        assertTrue( cursor.next() );
        assertEquals( 6, ( long ) cursor.get().getId() );


        assertFalse( cursor.next() );


        // dn id 12
        DN martinDn = new DN( "cn=Marting King,ou=Sales,o=Good Times Co." );
        martinDn.normalize( schemaManager.getNormalizerMapping() );
        DefaultServerEntry entry = new DefaultServerEntry( schemaManager, martinDn );
        entry.add( "objectClass", "top", "person", "organizationalPerson" );
        entry.add( "ou", "Sales" );
        entry.add( "cn", "Martin King" );
        entry.add( "entryCSN", new CsnFactory( 1 ).newInstance().toString() );
        entry.add( "entryUUID", UUID.randomUUID().toString() );
        store.add( entry );


        cursor = idx.forwardCursor( 2L );
        cursor.afterLast();
        assertTrue( cursor.previous() );
        assertEquals( 12, ( long ) cursor.get().getId() );


        DN newParentDn = new DN( "ou=Board of Directors,o=Good Times Co." );
        newParentDn.normalize( schemaManager.getNormalizerMapping() );


        store.move( martinDn, newParentDn );
        cursor = idx.forwardCursor( 3L );
        cursor.afterLast();
        assertTrue( cursor.previous() );
        assertEquals( 12, ( long ) cursor.get().getId() );


        // dn id 13
        DN marketingDn = new DN( "ou=Marketing,ou=Sales,o=Good Times Co." );
        marketingDn.normalize( schemaManager.getNormalizerMapping() );
        entry = new DefaultServerEntry( schemaManager, marketingDn );
        entry.add( "objectClass", "top", "organizationalUnit" );
        entry.add( "ou", "Marketing" );
        entry.add( "entryCSN", new CsnFactory( 1 ).newInstance().toString() );
        entry.add( "entryUUID", UUID.randomUUID().toString() );
        store.add( entry );


        // dn id 14
        DN jimmyDn = new DN( "cn=Jimmy Wales,ou=Marketing, ou=Sales,o=Good Times Co." );
        jimmyDn.normalize( schemaManager.getNormalizerMapping() );
        entry = new DefaultServerEntry( schemaManager, jimmyDn );
        entry.add( "objectClass", "top", "person", "organizationalPerson" );
        entry.add( "ou", "Marketing" );
        entry.add( "cn", "Jimmy Wales" );
        entry.add( "entryCSN", new CsnFactory( 1 ).newInstance().toString() );
        entry.add( "entryUUID", UUID.randomUUID().toString() );
        store.add( entry );


        store.move( marketingDn, newParentDn );


        cursor = idx.forwardCursor( 3L );
        cursor.afterLast();


        assertTrue( cursor.previous() );
        assertEquals( 14, ( long ) cursor.get().getId() );

View Full Code Here




    @Test
    public void testConvertIndex() throws Exception
    {
        Index nonJdbmIndex = new Index<Object, Object, Long>()
        {


            public void add( Object attrVal, Long id ) throws Exception
            {
            }

View Full Code Here

    @SuppressWarnings("unchecked")
    private long getFullScan( LeafNode node ) throws Exception
    {
        if ( db.hasIndexOn( node.getAttribute() ) )
        {
            Index idx = db.getIndex( node.getAttribute() );
            return idx.count();
        }


        return Long.MAX_VALUE;
    }

View Full Code Here




    @Test
    public void testSubLevelIndex() throws Exception
    {
        Index idx = store.getSubLevelIndex();


        assertEquals( 19, idx.count() );


        Cursor<IndexEntry<Long, Attributes, Long>> cursor = idx.forwardCursor( 2L );


        assertTrue( cursor.next() );
        assertEquals( 2, ( long ) cursor.get().getId() );


        assertTrue( cursor.next() );
        assertEquals( 5, ( long ) cursor.get().getId() );


        assertTrue( cursor.next() );
        assertEquals( 6, ( long ) cursor.get().getId() );


        assertFalse( cursor.next() );


        idx.drop( 5L );


        cursor = idx.forwardCursor( 2L );


        assertTrue( cursor.next() );
        assertEquals( 2, ( long ) cursor.get().getId() );


        assertTrue( cursor.next() );
        assertEquals( 6, ( long ) cursor.get().getId() );


        assertFalse( cursor.next() );


        // dn id 12
        DN martinDn = new DN( "cn=Marting King,ou=Sales,o=Good Times Co." );
        martinDn.normalize( schemaManager.getNormalizerMapping() );
        DefaultServerEntry entry = new DefaultServerEntry( schemaManager, martinDn );
        entry.add( "objectClass", "top", "person", "organizationalPerson" );
        entry.add( "ou", "Sales" );
        entry.add( "cn", "Martin King" );
        entry.add( "entryCSN", new CsnFactory( 1 ).newInstance().toString() );
        entry.add( "entryUUID", UUID.randomUUID().toString() );
        store.add( entry );


        cursor = idx.forwardCursor( 2L );
        cursor.afterLast();
        assertTrue( cursor.previous() );
        assertEquals( 12, ( long ) cursor.get().getId() );


        DN newParentDn = new DN( "ou=Board of Directors,o=Good Times Co." );
        newParentDn.normalize( schemaManager.getNormalizerMapping() );


        store.move( martinDn, newParentDn );
        cursor = idx.forwardCursor( 3L );
        cursor.afterLast();
        assertTrue( cursor.previous() );
        assertEquals( 12, ( long ) cursor.get().getId() );


        // dn id 13
        DN marketingDn = new DN( "ou=Marketing,ou=Sales,o=Good Times Co." );
        marketingDn.normalize( schemaManager.getNormalizerMapping() );
        entry = new DefaultServerEntry( schemaManager, marketingDn );
        entry.add( "objectClass", "top", "organizationalUnit" );
        entry.add( "ou", "Marketing" );
        entry.add( "entryCSN", new CsnFactory( 1 ).newInstance().toString() );
        entry.add( "entryUUID", UUID.randomUUID().toString() );
        store.add( entry );


        // dn id 14
        DN jimmyDn = new DN( "cn=Jimmy Wales,ou=Marketing, ou=Sales,o=Good Times Co." );
        jimmyDn.normalize( schemaManager.getNormalizerMapping() );
        entry = new DefaultServerEntry( schemaManager, jimmyDn );
        entry.add( "objectClass", "top", "person", "organizationalPerson" );
        entry.add( "ou", "Marketing" );
        entry.add( "cn", "Jimmy Wales" );
        entry.add( "entryCSN", new CsnFactory( 1 ).newInstance().toString() );
        entry.add( "entryUUID", UUID.randomUUID().toString() );
        store.add( entry );


        store.move( marketingDn, newParentDn );


        cursor = idx.forwardCursor( 3L );
        cursor.afterLast();


        assertTrue( cursor.previous() );
        assertEquals( 14, ( long ) cursor.get().getId() );

View Full Code Here




    @Test
    public void testConvertIndex() throws Exception
    {
        Index nonAvlIndex = new Index<Object, ServerEntry, Long>()
        {


            public void add( Object attrVal, Long id ) throws Exception
            {
            }

View Full Code Here

     * @param idxAttr the name of the index or its attribute
     * @throws Exception if the indices cannot be accessed
     */
    public void showIndexDialog( String idxAttr ) throws Exception
    {
        Index index;
        boolean isSystem = partition.hasSystemIndexOn( idxAttr );


        if ( isSystem )
        {
            index = partition.getSystemIndex( idxAttr );

View Full Code Here

     */
    public void showIndexDialog( String idxAttr ) throws Exception
    {
        AttributeType attributeType = schemaManager.lookupAttributeTypeRegistry( idxAttr );
        
        Index index;
        boolean isSystem = partition.hasSystemIndexOn( attributeType );


        if ( isSystem )
        {
            index = partition.getSystemIndex( attributeType );

View Full Code Here




    @Test
    public void testSubLevelIndex() throws Exception
    {
        Index idx = partition.getSubLevelIndex();


        assertEquals( 19, idx.count() );


        Cursor<IndexEntry<Long, Attributes, Long>> cursor = idx.forwardCursor( 2L );


        assertTrue( cursor.next() );
        assertEquals( 2, ( long ) cursor.get().getId() );


        assertTrue( cursor.next() );
        assertEquals( 5, ( long ) cursor.get().getId() );


        assertTrue( cursor.next() );
        assertEquals( 6, ( long ) cursor.get().getId() );


        assertFalse( cursor.next() );


        idx.drop( 5L );


        cursor = idx.forwardCursor( 2L );


        assertTrue( cursor.next() );
        assertEquals( 2, ( long ) cursor.get().getId() );


        assertTrue( cursor.next() );
        assertEquals( 6, ( long ) cursor.get().getId() );


        assertFalse( cursor.next() );


        // dn id 12
        Dn martinDn = new Dn( schemaManager, "cn=Marting King,ou=Sales,o=Good Times Co." );
        DefaultEntry entry = new DefaultEntry( schemaManager, martinDn );
        entry.add( "objectClass", "top", "person", "organizationalPerson" );
        entry.add( "ou", "Sales" );
        entry.add( "cn", "Martin King" );
        entry.add( "entryCSN", new CsnFactory( 1 ).newInstance().toString() );
        entry.add( "entryUUID", UUID.randomUUID().toString() );


        AddOperationContext addContext = new AddOperationContext( null, entry );
        partition.add( addContext );


        cursor = idx.forwardCursor( 2L );
        cursor.afterLast();
        assertTrue( cursor.previous() );
        assertEquals( 12, ( long ) cursor.get().getId() );


        Dn newParentDn = new Dn( schemaManager, "ou=Board of Directors,o=Good Times Co." );


        Dn newDn = newParentDn.add( martinDn.getRdn() );
        partition.move( martinDn, newParentDn, newDn, new ClonedServerEntry( entry ) );


        cursor = idx.forwardCursor( 3L );
        cursor.afterLast();
        assertTrue( cursor.previous() );
        assertEquals( 12, ( long ) cursor.get().getId() );


        // dn id 13
        Dn marketingDn = new Dn( schemaManager, "ou=Marketing,ou=Sales,o=Good Times Co." );
        entry = new DefaultEntry( schemaManager, marketingDn );
        entry.add( "objectClass", "top", "organizationalUnit" );
        entry.add( "ou", "Marketing" );
        entry.add( "entryCSN", new CsnFactory( 1 ).newInstance().toString() );
        entry.add( "entryUUID", UUID.randomUUID().toString() );


        addContext = new AddOperationContext( null, entry );
        partition.add( addContext );


        // dn id 14
        Dn jimmyDn = new Dn( schemaManager, "cn=Jimmy Wales,ou=Marketing, ou=Sales,o=Good Times Co." );
        entry = new DefaultEntry( schemaManager, jimmyDn );
        entry.add( "objectClass", "top", "person", "organizationalPerson" );
        entry.add( "ou", "Marketing" );
        entry.add( "cn", "Jimmy Wales" );
        entry.add( "entryCSN", new CsnFactory( 1 ).newInstance().toString() );
        entry.add( "entryUUID", UUID.randomUUID().toString() );


        addContext = new AddOperationContext( null, entry );
        partition.add( addContext );


        newDn = newParentDn.add( marketingDn.getRdn() );
        partition.move( marketingDn, newParentDn, newDn, new ClonedServerEntry( entry ) );


        cursor = idx.forwardCursor( 3L );
        cursor.afterLast();


        assertTrue( cursor.previous() );
        assertEquals( 14, ( long ) cursor.get().getId() );

View Full Code Here




    @Test
    public void testConvertIndex() throws Exception
    {
        Index nonAvlIndex = new GenericIndex( "ou", 10, new File( "." ).toURI() );


        Method convertIndex = partition.getClass().getDeclaredMethod( "convertAndInit", Index.class );
        convertIndex.setAccessible( true );
        Object obj = convertIndex.invoke( partition, nonAvlIndex );

View Full Code Here




    @Test
    public void testSubLevelIndex() throws Exception
    {
        Index idx = store.getSubLevelIndex();


        assertEquals( 19, idx.count() );


        Cursor<IndexEntry<Long, Attributes, Long>> cursor = idx.forwardCursor( 2L );


        assertTrue( cursor.next() );
        assertEquals( 2, ( long ) cursor.get().getId() );


        assertTrue( cursor.next() );
        assertEquals( 5, ( long ) cursor.get().getId() );


        assertTrue( cursor.next() );
        assertEquals( 6, ( long ) cursor.get().getId() );


        assertFalse( cursor.next() );


        idx.drop( 5L );


        cursor = idx.forwardCursor( 2L );


        assertTrue( cursor.next() );
        assertEquals( 2, ( long ) cursor.get().getId() );


        assertTrue( cursor.next() );
        assertEquals( 6, ( long ) cursor.get().getId() );


        assertFalse( cursor.next() );


        // dn id 12
        DN martinDn = new DN( "cn=Marting King,ou=Sales,o=Good Times Co." );
        martinDn.normalize( schemaManager.getNormalizerMapping() );
        DefaultServerEntry entry = new DefaultServerEntry( schemaManager, martinDn );
        entry.add( "objectClass", "top", "person", "organizationalPerson" );
        entry.add( "ou", "Sales" );
        entry.add( "cn", "Martin King" );
        entry.add( "entryCSN", new CsnFactory( 1 ).newInstance().toString() );
        entry.add( "entryUUID", UUID.randomUUID().toString() );
        store.add( entry );


        cursor = idx.forwardCursor( 2L );
        cursor.afterLast();
        assertTrue( cursor.previous() );
        assertEquals( 12, ( long ) cursor.get().getId() );


        DN newParentDn = new DN( "ou=Board of Directors,o=Good Times Co." );
        newParentDn.normalize( schemaManager.getNormalizerMapping() );


        store.move( martinDn, newParentDn );
        cursor = idx.forwardCursor( 3L );
        cursor.afterLast();
        assertTrue( cursor.previous() );
        assertEquals( 12, ( long ) cursor.get().getId() );


        // dn id 13
        DN marketingDn = new DN( "ou=Marketing,ou=Sales,o=Good Times Co." );
        marketingDn.normalize( schemaManager.getNormalizerMapping() );
        entry = new DefaultServerEntry( schemaManager, marketingDn );
        entry.add( "objectClass", "top", "organizationalUnit" );
        entry.add( "ou", "Marketing" );
        entry.add( "entryCSN", new CsnFactory( 1 ).newInstance().toString() );
        entry.add( "entryUUID", UUID.randomUUID().toString() );
        store.add( entry );


        // dn id 14
        DN jimmyDn = new DN( "cn=Jimmy Wales,ou=Marketing, ou=Sales,o=Good Times Co." );
        jimmyDn.normalize( schemaManager.getNormalizerMapping() );
        entry = new DefaultServerEntry( schemaManager, jimmyDn );
        entry.add( "objectClass", "top", "person", "organizationalPerson" );
        entry.add( "ou", "Marketing" );
        entry.add( "cn", "Jimmy Wales" );
        entry.add( "entryCSN", new CsnFactory( 1 ).newInstance().toString() );
        entry.add( "entryUUID", UUID.randomUUID().toString() );
        store.add( entry );


        store.move( marketingDn, newParentDn );


        cursor = idx.forwardCursor( 3L );
        cursor.afterLast();


        assertTrue( cursor.previous() );
        assertEquals( 14, ( long ) cursor.get().getId() );

View Full Code Here

0 1 2

TOP

Related Classes of org.apache.directory.server.xdbm.Index

org.apache.directory.server.core.factory.DSAnnotationProcessor

org.apache.directory.server.core.partition.avl.AvlStoreTest

org.apache.directory.server.core.partition.impl.btree.gui.PartitionFrame

org.apache.directory.server.core.partition.impl.btree.jdbm.JdbmStoreTest

org.apache.directory.server.xdbm.impl.avl.AvlPartitionTest

org.apache.directory.server.xdbm.impl.avl.AvlStoreTest

org.apache.directory.server.xdbm.search.impl.DefaultOptimizer

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.