public virtual void TestSplit() { NeoDatis.Btree.IBTree tree = GetBTree(2); tree.Insert(10, "Key 10"); tree.Insert(100, "Key 100"); NeoDatis.Btree.IBTreeNodeOneValuePerKey c1 = GetBTreeNode(tree, "child 1"); NeoDatis.Btree.IBTreeNodeOneValuePerKey c2 = GetBTreeNode(tree, "child 2"); NeoDatis.Btree.IBTreeNodeOneValuePerKey node1 = (NeoDatis.Btree.IBTreeNodeOneValuePerKey )tree.GetRoot(); node1.SetChildAt(c1, 0); node1.SetChildAt(c2, 1); node1.SetNbKeys(2); node1.SetNbChildren(2); c1.SetKeyAndValueAt(1, "Key 1", 0); c1.SetKeyAndValueAt(2, "Key 2", 1); c1.SetKeyAndValueAt(3, "Key 3", 2); c1.SetNbKeys(3); AssertEquals(0, c1.GetNbChildren()); tree.Split(node1, c1, 0); AssertEquals(3, node1.GetNbKeys()); AssertEquals(3, node1.GetNbChildren()); AssertEquals(2, node1.GetKeyAndValueAt(0).GetKey()); AssertEquals(10, node1.GetKeyAndValueAt(1).GetKey()); AssertEquals(100, node1.GetKeyAndValueAt(2).GetKey()); NeoDatis.Btree.IBTreeNodeOneValuePerKey c1New = (NeoDatis.Btree.IBTreeNodeOneValuePerKey )node1.GetChildAt(0, false); AssertEquals(1, c1New.GetNbKeys()); AssertEquals(0, c1New.GetNbChildren()); AssertEquals(1, c1New.GetKeyAt(0)); AssertEquals(null, c1New.GetKeyAt(1)); AssertEquals(null, c1New.GetKeyAt(2)); AssertEquals(node1, c1New.GetParent()); NeoDatis.Btree.IBTreeNodeOneValuePerKey c1bis = (NeoDatis.Btree.IBTreeNodeOneValuePerKey )node1.GetChildAt(1, false); AssertEquals(1, c1bis.GetNbKeys()); AssertEquals(0, c1bis.GetNbChildren()); AssertEquals(3, c1bis.GetKeyAt(0)); AssertEquals(node1, c1bis.GetParent()); AssertEquals(null, c1bis.GetKeyAt(1)); AssertEquals(null, c1bis.GetKeyAt(2)); NeoDatis.Btree.IBTreeNodeOneValuePerKey c2New = (NeoDatis.Btree.IBTreeNodeOneValuePerKey )node1.GetChildAt(2, false); AssertEquals(c2, c2New); }
public virtual void TestDelete27() { NeoDatis.Btree.IBTree tree = GetBTree(3); tree.Insert("P", "P"); NeoDatis.Btree.IBTreeNodeOneValuePerKey PNode = (NeoDatis.Btree.IBTreeNodeOneValuePerKey )tree.GetRoot(); NeoDatis.Btree.IBTreeNodeOneValuePerKey CGMNode = GetBTreeNode(tree, "cgm"); CGMNode.InsertKeyAndValue("C", "C"); CGMNode.InsertKeyAndValue("G", "G"); CGMNode.InsertKeyAndValue("M", "M"); NeoDatis.Btree.IBTreeNodeOneValuePerKey TXNode = GetBTreeNode(tree, "tx"); TXNode.InsertKeyAndValue("T", "T"); TXNode.InsertKeyAndValue("X", "X"); PNode.SetChildAt(CGMNode, 0); PNode.SetChildAt(TXNode, 1); PNode.SetNbChildren(2); NeoDatis.Btree.IBTreeNodeOneValuePerKey ABNode = GetBTreeNode(tree, "ab"); ABNode.InsertKeyAndValue("A", "A"); ABNode.InsertKeyAndValue("B", "B"); NeoDatis.Btree.IBTreeNodeOneValuePerKey DEFode = GetBTreeNode(tree, "def"); DEFode.InsertKeyAndValue("D", "D"); DEFode.InsertKeyAndValue("E", "E"); DEFode.InsertKeyAndValue("F", "F"); NeoDatis.Btree.IBTreeNodeOneValuePerKey JKLNode = GetBTreeNode(tree, "jkl"); JKLNode.InsertKeyAndValue("J", "J"); JKLNode.InsertKeyAndValue("K", "K"); JKLNode.InsertKeyAndValue("L", "L"); NeoDatis.Btree.IBTreeNodeOneValuePerKey NONode = GetBTreeNode(tree, "no"); NONode.InsertKeyAndValue("N", "N"); NONode.InsertKeyAndValue("O", "O"); CGMNode.SetChildAt(ABNode, 0); CGMNode.SetChildAt(DEFode, 1); CGMNode.SetChildAt(JKLNode, 2); CGMNode.SetChildAt(NONode, 3); CGMNode.SetNbChildren(4); NeoDatis.Btree.IBTreeNodeOneValuePerKey QRSNode = GetBTreeNode(tree, "qrs"); QRSNode.InsertKeyAndValue("Q", "Q"); QRSNode.InsertKeyAndValue("R", "R"); QRSNode.InsertKeyAndValue("S", "S"); NeoDatis.Btree.IBTreeNodeOneValuePerKey UVNode = GetBTreeNode(tree, "uv"); UVNode.InsertKeyAndValue("U", "U"); UVNode.InsertKeyAndValue("V", "V"); NeoDatis.Btree.IBTreeNodeOneValuePerKey YZNode = GetBTreeNode(tree, "yz"); YZNode.InsertKeyAndValue("Y", "Y"); YZNode.InsertKeyAndValue("Z", "Z"); TXNode.SetChildAt(QRSNode, 0); TXNode.SetChildAt(UVNode, 1); TXNode.SetChildAt(YZNode, 2); TXNode.SetNbChildren(3); string s1 = "h=1:[P]" + "h=2:[C,G,M][T,X]" + "h=3:[A,B][D,E,F][J,K,L][N,O][Q,R,S][U,V][Y,Z]"; // case 1 string s2AfterDeleteingF = "h=1:[P]" + "h=2:[C,G,M][T,X]" + "h=3:[A,B][D,E][J,K,L][N,O][Q,R,S][U,V][Y,Z]"; object F = tree.Delete("F", "F"); AssertEquals("F", F); string s = new NeoDatis.Btree.Tool.BTreeDisplay().Build(tree.GetRoot(), 3, false) .ToString(); s = NeoDatis.Tool.Wrappers.OdbString.ReplaceToken(s, " ", string.Empty); s = NeoDatis.Tool.Wrappers.OdbString.ReplaceToken(s, "\n", string.Empty); AssertEquals(s2AfterDeleteingF, s); // case 2a string s2AfterDeleteingM = "h=1:[P]" + "h=2:[C,G,L][T,X]" + "h=3:[A,B][D,E][J,K][N,O][Q,R,S][U,V][Y,Z]"; object M = tree.Delete("M", "M"); AssertEquals("M", M); s = new NeoDatis.Btree.Tool.BTreeDisplay().Build(tree.GetRoot(), 3, false).ToString (); s = NeoDatis.Tool.Wrappers.OdbString.ReplaceToken(s, " ", string.Empty); s = NeoDatis.Tool.Wrappers.OdbString.ReplaceToken(s, "\n", string.Empty); AssertEquals(s2AfterDeleteingM, s); // case 2c string s2AfterDeleteingG = "h=1:[P]" + "h=2:[C,L][T,X]" + "h=3:[A,B][D,E,J,K][N,O][Q,R,S][U,V][Y,Z]"; object G = tree.Delete("G", "G"); AssertEquals("G", G); s = new NeoDatis.Btree.Tool.BTreeDisplay().Build(tree.GetRoot(), 3, false).ToString (); s = NeoDatis.Tool.Wrappers.OdbString.ReplaceToken(s, " ", string.Empty); s = NeoDatis.Tool.Wrappers.OdbString.ReplaceToken(s, "\n", string.Empty); AssertEquals(s2AfterDeleteingG, s); // case 3b string s2AfterDeleteingD = "h=1:[C,L,P,T,X]" + "h=2:[A,B][E,J,K][N,O][Q,R,S][U,V][Y,Z]"; object D = tree.Delete("D", "D"); // assertEquals(2, tree.getHeight()); AssertEquals("D", D); s = new NeoDatis.Btree.Tool.BTreeDisplay().Build(tree.GetRoot(), 3, false).ToString (); s = NeoDatis.Tool.Wrappers.OdbString.ReplaceToken(s, " ", string.Empty); s = NeoDatis.Tool.Wrappers.OdbString.ReplaceToken(s, "\n", string.Empty); s = NeoDatis.Tool.Wrappers.OdbString.ReplaceToken(s, "h=3:", string.Empty); AssertEquals(s2AfterDeleteingD, s); // case 3a string s2AfterDeleteingB = "h=1:[E,L,P,T,X]" + "h=2:[A,C][J,K][N,O][Q,R,S][U,V][Y,Z]"; object B = tree.Delete("B", "B"); AssertEquals("B", B); s = new NeoDatis.Btree.Tool.BTreeDisplay().Build(tree.GetRoot(), 3, false).ToString (); s = NeoDatis.Tool.Wrappers.OdbString.ReplaceToken(s, " ", string.Empty); s = NeoDatis.Tool.Wrappers.OdbString.ReplaceToken(s, "\n", string.Empty); s = NeoDatis.Tool.Wrappers.OdbString.ReplaceToken(s, "h=3:", string.Empty); AssertEquals(s2AfterDeleteingB, s); }