01: /* Copyright (C) 2004 - 2007 db4objects Inc. http://www.db4o.com
02:
03: This file is part of the db4o open source object database.
04:
05: db4o is free software; you can redistribute it and/or modify it under
06: the terms of version 2 of the GNU General Public License as published
07: by the Free Software Foundation and as clarified by db4objects' GPL
08: interpretation policy, available at
09: http://www.db4o.com/about/company/legalpolicies/gplinterpretation/
10: Alternatively you can write to db4objects, Inc., 1900 S Norfolk Street,
11: Suite 350, San Mateo, CA 94403, USA.
12:
13: db4o is distributed in the hope that it will be useful, but WITHOUT ANY
14: WARRANTY; without even the implied warranty of MERCHANTABILITY or
15: FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
16: for more details.
17:
18: You should have received a copy of the GNU General Public License along
19: with this program; if not, write to the Free Software Foundation, Inc.,
20: 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
21: package com.db4o.defragment;
22:
23: import com.db4o.foundation.*;
24: import com.db4o.internal.*;
25:
26: /**
27: * In-memory mapping for IDs during a defragmentation run.
28: *
29: * @see Defragment
30: */
31: public class TreeIDMapping extends AbstractContextIDMapping {
32:
33: private Tree _tree;
34:
35: public int mappedID(int oldID, boolean lenient) {
36: int classID = mappedClassID(oldID);
37: if (classID != 0) {
38: return classID;
39: }
40: TreeIntObject res = (TreeIntObject) TreeInt.find(_tree, oldID);
41: if (res != null) {
42: return ((Integer) res._object).intValue();
43: }
44: if (lenient) {
45: TreeIntObject nextSmaller = (TreeIntObject) Tree
46: .findSmaller(_tree, new TreeInt(oldID));
47: if (nextSmaller != null) {
48: int baseOldID = nextSmaller._key;
49: int baseNewID = ((Integer) nextSmaller._object)
50: .intValue();
51: return baseNewID + oldID - baseOldID;
52: }
53: }
54: return 0;
55: }
56:
57: public void open() {
58: }
59:
60: public void close() {
61: }
62:
63: protected void mapNonClassIDs(int origID, int mappedID) {
64: _tree = Tree.add(_tree, new TreeIntObject(origID, new Integer(
65: mappedID)));
66: }
67: }
|