Java Doc for INode.java in  » Search-Engine » Jofti » com » jofti » btree » 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 » Search Engine » Jofti » com.jofti.btree 
Source Cross Reference  Class Diagram Java Document (Java Doc) 


com.jofti.btree.INode

All known Subclasses:   com.jofti.btree.Node,  com.jofti.btree.ResultNode,
INode
public interface INode (Code)
The interface for Nodes (both internal and leaf) in the BTree.


author:
   Steve Woodcock

version:
   1.8





Method Summary
abstract public  booleancontains(Comparable value)
    
abstract public  booleandeleteEntry(NodeEntry entry)
     Removes an entry from the list of entries in the Node.

If the deleted node is the current right value, then the right value is updated with the next lowest value in the node.


Parameters:
  entry - - the entry to remove.

abstract public  Object[]getEntries()
     Retrieves the entries in the node as an array.
abstract public  intgetEntryNumber()
    
abstract public  NodeLinkgetLinkNode()
     Returns the sibling righthand node for this node.
abstract public  ReadWriteLockgetNodeLock()
    
abstract public  ComparablegetRightValue()
     Gets the rightmost value for the node.
abstract public  Object[]insertEntry(NodeEntry entry)
     Inserts the entry into the correct position in the node.
abstract public  booleanisDeleted()
     Checks whether a node has been marked as deleted as a result of a remove.
abstract public  booleanisEmpty()
    
abstract public  booleanisLeaf()
    
abstract public  booleanisUnderFull()
     Used to check if the node has exceeded or equaled the maximum number of allowed entries.
abstract public  voidsetDeleted(boolean deleted)
     Sets a node to be deleted.
abstract public  voidsetEntries(Object[] entries)
     Replaces the current entries with a new list of entries.
abstract public  voidsetLinkNode(NodeLink node)
    
abstract public  voidsetRightValue(Comparable value)
     Sets the right value for the node.
abstract public  NodesplitNode(Object[] entries)
     Splits the current node into two new nodes.



Method Detail
contains
abstract public boolean contains(Comparable value)(Code)



deleteEntry
abstract public boolean deleteEntry(NodeEntry entry)(Code)
Removes an entry from the list of entries in the Node.

If the deleted node is the current right value, then the right value is updated with the next lowest value in the node.


Parameters:
  entry - - the entry to remove. if a matching entry was found to remove.




getEntries
abstract public Object[] getEntries()(Code)
Retrieves the entries in the node as an array. the object array for the entries.



getEntryNumber
abstract public int getEntryNumber()(Code)
Retrieves the number of entries in the node.
entry number.



getLinkNode
abstract public NodeLink getLinkNode()(Code)
Returns the sibling righthand node for this node. This is part of the linking mechanism used to provide concurrency in the tree.

A nodelink containing the sibling node.




getNodeLock
abstract public ReadWriteLock getNodeLock()(Code)
Returns the nodeLock.



getRightValue
abstract public Comparable getRightValue()(Code)
Gets the rightmost value for the node. This represents the largest value that this node (or its children) know about. The right value.



insertEntry
abstract public Object[] insertEntry(NodeEntry entry) throws JoftiException(Code)
Inserts the entry into the correct position in the node. The position is ordered by the Comparableness of its value. If the value in the entry already exists then a new Entry is not created, it will be added to a leaf node as a member of an existing entry.

If the value is larger than the current right value for the node then the right value is updated.


Parameters:
  entry - - the entry to set. - true if the new Entry required a new entry to be added to the list.
throws:
  JoftiException -




isDeleted
abstract public boolean isDeleted()(Code)
Checks whether a node has been marked as deleted as a result of a remove. A node is only marked as deleted if it become empty. At some time later it will then be removed from the tree as other threads traverse it.

true if marked as deleted.




isEmpty
abstract public boolean isEmpty()(Code)
Checks if the node has any entries.

true if the node has no entries.




isLeaf
abstract public boolean isLeaf()(Code)



isUnderFull
abstract public boolean isUnderFull()(Code)
Used to check if the node has exceeded or equaled the maximum number of allowed entries. This is used to decide whether to spilt the node as part of the insert node functions. If the number of entries is >= maximum allowed entries.



setDeleted
abstract public void setDeleted(boolean deleted)(Code)
Sets a node to be deleted. The node is not removed from the tree instead the other threads in the tree will remove a deleted node as part of their normal traversal process.


Parameters:
  deleted -




setEntries
abstract public void setEntries(Object[] entries)(Code)
Replaces the current entries with a new list of entries. The list passed in is shallow copied so changes to the originla list do not affect the list in the Node.


Parameters:
  entries -




setLinkNode
abstract public void setLinkNode(NodeLink node)(Code)
Sets a new right hand link for this node.


Parameters:
  node - - the nodelink to set as the right hand sibling.




setRightValue
abstract public void setRightValue(Comparable value)(Code)
Sets the right value for the node.
Parameters:
  value - - the value to use.



splitNode
abstract public Node splitNode(Object[] entries) throws JoftiException(Code)
Splits the current node into two new nodes. The two nodes have a 50/50 split of the entries distributed among them. The higher set are contained in the new node. In addition, the right values of each node are reset and the next node links are updated. The existing node's next node link is pointing the the new node and the new node is pointing to the previous right neighbour of the existing node.

the new Node containing half of the existing node's values.




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