Java Doc for ObjectBTree.java in  » Database-DBMS » axion » org » axiondb » util » Java Source Code / Java DocumentationJava Source Code and Java Documentation

Java Source Code / Java Documentation
1. 6.0 JDK Core
2. 6.0 JDK Modules
3. 6.0 JDK Modules com.sun
4. 6.0 JDK Modules com.sun.java
5. 6.0 JDK Modules sun
6. 6.0 JDK Platform
7. Ajax
8. Apache Harmony Java SE
9. Aspect oriented
10. Authentication Authorization
11. Blogger System
12. Build
13. Byte Code
14. Cache
15. Chart
16. Chat
17. Code Analyzer
18. Collaboration
19. Content Management System
20. Database Client
21. Database DBMS
22. Database JDBC Connection Pool
23. Database ORM
24. Development
25. EJB Server geronimo
26. EJB Server GlassFish
27. EJB Server JBoss 4.2.1
28. EJB Server resin 3.1.5
29. ERP CRM Financial
30. ESB
31. Forum
32. GIS
33. Graphic Library
34. Groupware
35. HTML Parser
36. IDE
37. IDE Eclipse
38. IDE Netbeans
39. Installer
40. Internationalization Localization
41. Inversion of Control
42. Issue Tracking
43. J2EE
44. JBoss
45. JMS
46. JMX
47. Library
48. Mail Clients
49. Net
50. Parser
51. PDF
52. Portal
53. Profiler
54. Project Management
55. Report
56. RSS RDF
57. Rule Engine
58. Science
59. Scripting
60. Search Engine
61. Security
62. Sevlet Container
63. Source Control
64. Swing Library
65. Template Engine
66. Test Coverage
67. Testing
68. UML
69. Web Crawler
70. Web Framework
71. Web Mail
72. Web Server
73. Web Services
74. Web Services apache cxf 2.0.1
75. Web Services AXIS2
76. Wiki Engine
77. Workflow Engines
78. XML
79. XML UI
Java
Java Tutorial
Java Open Source
Jar File Download
Java Articles
Java Products
Java by API
Photoshop Tutorials
Maya Tutorials
Flash Tutorials
3ds-Max Tutorials
Illustrator Tutorials
GIMP Tutorials
C# / C Sharp
C# / CSharp Tutorial
C# / CSharp Open Source
ASP.Net
ASP.NET Tutorial
JavaScript DHTML
JavaScript Tutorial
JavaScript Reference
HTML / CSS
HTML CSS Reference
C / ANSI-C
C Tutorial
C++
C++ Tutorial
Ruby
PHP
Python
Python Tutorial
Python Open Source
SQL Server / T-SQL
SQL Server / T-SQL Tutorial
Oracle PL / SQL
Oracle PL/SQL Tutorial
PostgreSQL
SQL / MySQL
MySQL Tutorial
VB.Net
VB.Net Tutorial
Flash / Flex / ActionScript
VBA / Excel / Access / Word
XML
XML Tutorial
Microsoft Office PowerPoint 2007 Tutorial
Microsoft Office Excel 2007 Tutorial
Microsoft Office Word 2007 Tutorial
Java Source Code / Java Documentation » Database DBMS » axion » org.axiondb.util 
Source Cross Reference  Class Diagram Java Document (Java Doc) 


java.lang.Object
   org.axiondb.util.BaseBTree
      org.axiondb.util.ObjectBTree

All known Subclasses:   org.axiondb.util.StringBTree,
ObjectBTree
public class ObjectBTree extends BaseBTree (Code)
A B-Tree for Objects, based on the implementation described in "Introduction to Algorithms" by Cormen, Leiserson and Rivest (CLR).
version:
   $Revision: 1.53 $ $Date: 2005/12/20 18:32:42 $
author:
   Chuck Burdick
author:
   Dave Pekarek Krohn
author:
   Rodney Waldhoff
author:
   Charles Ye
author:
   Ahimanikya Satapathy



Constructor Summary
public  ObjectBTree(File idxDir, String idxName, int minimizationFactor, Comparator comp)
     Create or load a new root node.
protected  ObjectBTree(BTreeMetaData meta, Comparator comp)
     Create a new, non-root node.
protected  ObjectBTree(BTreeMetaData meta, Comparator comp, int fileId)
     Create a non-root node by reading it from disk.

Method Summary
final protected  voidaddKeyValuePair(Object key, int value, boolean setDirty)
    
final public  voidclearData()
     Clear my keys, values, and file ids.
protected  ObjectBTreecreateNode(BTreeMetaData meta, Comparator comp)
     Create a new node.
final public  voiddelete(Object key, int rowid)
    
final public  Integerget(Object key)
     Find some occurance of the given key.
final public  IntListIteratorgetAll(Object key)
     Obtain an iterator over all values associated with the given key.
final public  IntListIteratorgetAllExcludingNull()
    
protected  voidgetAllExcludingNull(IntListIteratorChain chain)
    
final public  IntListIteratorgetAllFrom(Object key)
     Obtain an iterator over all values greater than or equal to the given key.
final public  IntListIteratorgetAllTo(Object key)
     Obtain an iterator over all values strictly less than the given key.
final  ObjectBTreegetChild(int index)
     Return the child node at the given index, or throw an exception if no such row exists.
final protected  ObjectgetKey(int index)
     Obtain the key stored at the specified index.
protected  ObjectgetNullKey()
    
public  IntListIteratorChaininorderIterator()
    
final public  voidinsert(Object key, int value)
     Insert the given key/value pair.
final  booleanisValid()
    
protected  ObjectBTreeloadNode(BTreeMetaData meta, Comparator comp, int fileId)
     Read the node with the specified fileId from disk.
protected  voidread()
     Reads in the node.
final public  voidreplaceId(Object key, int oldRowId, int newRowId)
     Replace any occurance of oldRowId associated with the given key with newRowId.
final public  voidsave()
     Save this tree and all of its children.
final public  intsize()
     Returns the number of keys I currently contain.
final public  StringtoString()
     Obtain a String representation of this node, suitable for debugging.
public  voidtruncate()
    
protected  voidwrite()
     Writes the node file out.


Constructor Detail
ObjectBTree
public ObjectBTree(File idxDir, String idxName, int minimizationFactor, Comparator comp) throws IOException, ClassNotFoundException(Code)
Create or load a new root node.



ObjectBTree
protected ObjectBTree(BTreeMetaData meta, Comparator comp) throws IOException, ClassNotFoundException(Code)
Create a new, non-root node.



ObjectBTree
protected ObjectBTree(BTreeMetaData meta, Comparator comp, int fileId) throws IOException, ClassNotFoundException(Code)
Create a non-root node by reading it from disk.




Method Detail
addKeyValuePair
final protected void addKeyValuePair(Object key, int value, boolean setDirty)(Code)



clearData
final public void clearData()(Code)
Clear my keys, values, and file ids. Flags me as dirty.



createNode
protected ObjectBTree createNode(BTreeMetaData meta, Comparator comp) throws IOException, ClassNotFoundException(Code)
Create a new node.



delete
final public void delete(Object key, int rowid) throws IOException, ClassNotFoundException(Code)
Optimized: Delete an arbitrary instance of the specified key and the specifiied rowid



get
final public Integer get(Object key) throws IOException, ClassNotFoundException(Code)
Find some occurance of the given key.



getAll
final public IntListIterator getAll(Object key) throws IOException, ClassNotFoundException(Code)
Obtain an iterator over all values associated with the given key.



getAllExcludingNull
final public IntListIterator getAllExcludingNull() throws IOException, ClassNotFoundException(Code)
Obtain an iterator over all values excluding null key values



getAllExcludingNull
protected void getAllExcludingNull(IntListIteratorChain chain) throws IOException, ClassNotFoundException(Code)



getAllFrom
final public IntListIterator getAllFrom(Object key) throws IOException, ClassNotFoundException(Code)
Obtain an iterator over all values greater than or equal to the given key.



getAllTo
final public IntListIterator getAllTo(Object key) throws IOException, ClassNotFoundException(Code)
Obtain an iterator over all values strictly less than the given key.



getChild
final ObjectBTree getChild(int index) throws IOException, ClassNotFoundException(Code)
Return the child node at the given index, or throw an exception if no such row exists.



getKey
final protected Object getKey(int index)(Code)
Obtain the key stored at the specified index.



getNullKey
protected Object getNullKey()(Code)



inorderIterator
public IntListIteratorChain inorderIterator() throws IOException, ClassNotFoundException(Code)



insert
final public void insert(Object key, int value) throws IOException, ClassNotFoundException(Code)
Insert the given key/value pair.



isValid
final boolean isValid() throws IOException, ClassNotFoundException(Code)



loadNode
protected ObjectBTree loadNode(BTreeMetaData meta, Comparator comp, int fileId) throws IOException, ClassNotFoundException(Code)
Read the node with the specified fileId from disk.



read
protected void read() throws IOException, ClassNotFoundException(Code)
Reads in the node. This doesn't read in the entire subtree, which happens incrementally as files are needed.



replaceId
final public void replaceId(Object key, int oldRowId, int newRowId) throws ClassNotFoundException, IOException(Code)
Replace any occurance of oldRowId associated with the given key with newRowId. It is assumed oldId occurs at most once in the tree.



save
final public void save() throws IOException, ClassNotFoundException(Code)
Save this tree and all of its children. ObjectBTree.save(File)



size
final public int size()(Code)
Returns the number of keys I currently contain. Note that by construction, this will be at least ObjectBTree.getMinimizationFactor minimizationFactor -1 and at most 2* ObjectBTree.getMinimizationFactor minimizationFactor -1 for all nodes except the root (which may have fewer than ObjectBTree.getMinimizationFactor minimizationFactor -1 keys).



toString
final public String toString()(Code)
Obtain a String representation of this node, suitable for debugging.



truncate
public void truncate()(Code)



write
protected void write() throws IOException(Code)
Writes the node file out. This is differentiated from save in that it doesn't save the entire tree or the counter file.



Methods inherited from org.axiondb.util.BaseBTree
final protected void addFileId(int fileId)(Code)(Java Doc)
final protected void addFileId(int index, int fileid)(Code)(Java Doc)
final protected void addFileIds(IntList fileIds)(Code)(Java Doc)
protected void clearData()(Code)(Java Doc)
final protected BTreeMetaData getBTreeMetaData()(Code)(Java Doc)
final protected IntList getChildIds()(Code)(Java Doc)
final protected int getFileId()(Code)(Java Doc)
final protected int getFileIdForIndex(int index)(Code)(Java Doc)
final protected int getKeyCapacity()(Code)(Java Doc)
final protected int getMinimizationFactor()(Code)(Java Doc)
final protected int getValue(int index)(Code)(Java Doc)
final protected IntList getValues()(Code)(Java Doc)
final protected boolean isFull()(Code)(Java Doc)
final protected boolean isLeaf()(Code)(Java Doc)
final protected boolean isRoot()(Code)(Java Doc)
abstract protected void read() throws IOException, ClassNotFoundException(Code)(Java Doc)
abstract public void save() throws IOException, ClassNotFoundException(Code)(Java Doc)
public void save(File dataDirectory) throws IOException, ClassNotFoundException(Code)(Java Doc)
public void saveAfterTruncate() throws IOException, ClassNotFoundException(Code)(Java Doc)
final protected void saveCounterIfRoot() throws IOException(Code)(Java Doc)
final protected void setChildIds(IntList childIds)(Code)(Java Doc)
final protected void setFileId(int fileId)(Code)(Java Doc)
final protected void setValue(int index, int val)(Code)(Java Doc)
final protected void setValues(IntList vals)(Code)(Java Doc)
abstract public int size()(Code)(Java Doc)
final protected String space(int n)(Code)(Java Doc)
public void truncate()(Code)(Java Doc)
abstract protected void write() throws IOException, ClassNotFoundException(Code)(Java Doc)

Methods inherited from java.lang.Object
native protected Object clone() throws CloneNotSupportedException(Code)(Java Doc)
public boolean equals(Object obj)(Code)(Java Doc)
protected void finalize() throws Throwable(Code)(Java Doc)
final native public Class getClass()(Code)(Java Doc)
native public int hashCode()(Code)(Java Doc)
final native public void notify()(Code)(Java Doc)
final native public void notifyAll()(Code)(Java Doc)
public String toString()(Code)(Java Doc)
final native public void wait(long timeout) throws InterruptedException(Code)(Java Doc)
final public void wait(long timeout, int nanos) throws InterruptedException(Code)(Java Doc)
final public void wait() throws InterruptedException(Code)(Java Doc)

www.java2java.com | Contact Us
Copyright 2009 - 12 Demo Source and Support. All rights reserved.
All other trademarks are property of their respective owners.