View Javadoc

1   /*
2    *  Licensed to the Apache Software Foundation (ASF) under one
3    *  or more contributor license agreements.  See the NOTICE file
4    *  distributed with this work for additional information
5    *  regarding copyright ownership.  The ASF licenses this file
6    *  to you under the Apache License, Version 2.0 (the
7    *  "License"); you may not use this file except in compliance
8    *  with the License.  You may obtain a copy of the License at
9    *
10   *    http://www.apache.org/licenses/LICENSE-2.0
11   *
12   *  Unless required by applicable law or agreed to in writing,
13   *  software distributed under the License is distributed on an
14   *  "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
15   *  KIND, either express or implied.  See the License for the
16   *  specific language governing permissions and limitations
17   *  under the License.
18   *
19   */
20  package org.apache.directory.mavibot.btree;
21  
22  
23  /**
24   * This class is used to store the parent page and the position in it during
25   * a browse operation. We have as many ParentPos instance than the depth of the tree.
26   * 
27   * @author <a href="mailto:labs@labs.apache.org">Mavibot labs Project</a>
28   *
29   * @param <K> The type for the Key
30   * @param <V> The type for the stored value
31   */
32  /* No qualifier*/class ParentPos<K, V>
33  {
34      /** The page we are browsing */
35      /* No qualifier*/Page<K, V> page;
36  
37      /** The current position in the page */
38      /* No qualifier*/int pos;
39  
40      /** The current position of the duplicate container in the page */
41      /* No qualifier*/int dupPos;
42  
43      /** the container of duplicate key's values. The tuples will be stored as <V,null>*/
44      /* No qualifier*/BTree<V, V> dupsContainer;
45      
46      /**
47       * Creates a new instance of ParentPos
48       * @param page The current Page
49       * @param pos The current position in the page
50       */
51      /* No qualifier*/ParentPos( Page<K, V> page, int pos )
52      {
53          this.page = page;
54          this.pos = pos;
55      }
56  
57  
58      /**
59       * @see Object#toString()
60       */
61      public String toString()
62      {
63          return "<" + pos + "," + page + ">";
64      }
65  }