// use database
public void ChangeContext(string newDatabaseName)
{
if (IsUsingDatabase)
{
_pager.Close();
}
// init
this.IsUsingDatabase = true;
this._nameOfDatabaseInUse = newDatabaseName;
(_database, _pager) = _builder.UseDatabase(newDatabaseName);
}
static void TestPager()
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath, 4096, 4);
Assert.Equal(pager.PageCount, 1);
pager.ExtendNumberOfPages();
Assert.Equal(pager.PageCount, 2);
MemoryPage page = pager.ReadPage(1);
page.Data[2] = 114;
page.Data[3] = 5;
page.Data[4] = 14;
pager.WritePage(page);
MemoryPage page1 = pager.ReadPage(1);
Assert.Equal(page.Data[2], page1.Data[2]);
Assert.Equal(page.Data[3], page1.Data[3]);
Assert.Equal(page.Data[4], page1.Data[4]);
// it will save all dirty pages and remove all pages from recording
// after that, any MemoryPage returned from this `pager` will no longer legal to use
pager.Close();
pager.Open(dbPath);
// another page also with page number 1
page1 = pager.ReadPage(1);
// test if preventing buffer duplication
Assert.Equal(page.Data[2], page1.Data[2]);
Assert.Equal(page.Data[3], page1.Data[3]);
Assert.Equal(page.Data[4], page1.Data[4]);
// test if the two page pointing to the same buffer
Assert.Equal(page1.Data[100], 0);
page.Data[100] = 1;
Assert.Equal(page1.Data[100], 1);
pager.Close();
}
public static void TestLeafTableNode()
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath);
MemoryPage page = pager.GetNewPage();
BTreeNode node = new BTreeNode(page, PageTypes.LeafTablePage);
// init record
DBRecord keyRecord = null;
DBRecord record = null;
LeafTableCell leafTableCell = null;
keyRecord = GetTestBRecord(1);
record = GetTestBRecord(175.1, 1, "Person1", "000001", 18);
// build cell + insert to node
leafTableCell = new LeafTableCell(keyRecord, record);
node.InsertBTreeCell(leafTableCell);
keyRecord = GetTestBRecord(2);
record = GetTestBRecord(165.1, 2, "Person2", "000002", 19);
// build cell + insert to node
leafTableCell = new LeafTableCell(keyRecord, record);
node.InsertBTreeCell(leafTableCell);
keyRecord = GetTestBRecord(3);
record = GetTestBRecord(165.3, 3, "Person3", "000003", 20);
// build cell + insert to node
leafTableCell = new LeafTableCell(keyRecord, record);
node.InsertBTreeCell(leafTableCell);
keyRecord = GetTestBRecord(4);
record = GetTestBRecord(175.9, 4, "Person4", "000004", 21);
// build cell + insert to node
leafTableCell = new LeafTableCell(keyRecord, record);
node.InsertBTreeCell(leafTableCell);
keyRecord = GetTestBRecord(5);
record = GetTestBRecord(175.0, 5, "Person5", "000005", 22);
// build cell + insert to node
leafTableCell = new LeafTableCell(keyRecord, record);
node.InsertBTreeCell(leafTableCell);
// visualize
BTreeNodeHelper.VisualizeIntegerTree(pager, node);
keyRecord = GetTestBRecord(6);
record = GetTestBRecord(172.1, 6, "Person6", "000006", 23);
// build cell + insert to node
leafTableCell = new LeafTableCell(keyRecord, record);
node.InsertBTreeCell(leafTableCell);
// visualize
BTreeNodeHelper.VisualizeIntegerTree(pager, node);
pager.Close();
}
static void TestExpressionDelete()
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath);
FreeList freeList = new FreeList(pager);
BTreeController controller = new BTreeController(pager, freeList);
BTreeNode root = null;
Expression expression = GetAndsExpression();
for (int i = 1; i < 30; i++)
{
DBRecord record = GetTestRecord_expression(i, "str", (float)3.3);
DBRecord key = GetTestKey_expression(i);
if (i == 17 || i == 19)
{
record = GetTestRecord_expression(i, "str", (float)10.5);
}
else if (i == 20 || i == 23)
{
record = GetTestRecord_expression(i, "www", (float)1.3);
}
root = controller.InsertCell(root, key, record);
}
List <AttributeDeclaration> attributeNames = new List <AttributeDeclaration>();
AttributeDeclaration attribute_1 = new AttributeDeclaration();
attribute_1.AttributeName = "a";
attribute_1.IsUnique = true;
attributeNames.Add(attribute_1);
AttributeDeclaration attribute_2 = new AttributeDeclaration();
attribute_2.AttributeName = "b";
attribute_2.IsUnique = false;
attributeNames.Add(attribute_2);
AttributeDeclaration attribute_3 = new AttributeDeclaration();
attribute_3.AttributeName = "c";
attribute_3.IsUnique = false;
attributeNames.Add(attribute_3);
root = controller.DeleteCells(root, expression, "a", attributeNames);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
pager.Close();
}
static void TestFreeList()
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath, 4096, 100);
List <MemoryPage> pageList = new List <MemoryPage>();
pageList.Add(pager.GetNewPage()); // page #2
pageList.Add(pager.GetNewPage()); // page #3
pageList.Add(pager.GetNewPage()); // page #4
pageList.Add(pager.GetNewPage()); // page #5
FreeList freeList = new FreeList(pager);
// test initialization
MemoryPage newPage = null;
newPage = freeList.AllocatePage(); // freeList is now empty
Assert.Null(newPage);
// recycle pages
// MemoryPage tempPage = pager.ReadPage(3);
freeList.RecyclePage(pageList[2]); // freeList->4
freeList.RecyclePage(pageList[1]); // freeList->3->4
freeList.RecyclePage(pageList[3]); // freeList->5->3->4
// fetch page from free list
newPage = freeList.AllocatePage(); // freeList->3->4
Assert.Equal(5, newPage.PageNumber);
newPage = freeList.AllocatePage(); // freeList->4
Assert.Equal(3, newPage.PageNumber);
// recycle a page
freeList.RecyclePage(pageList[3]); // freeList->5->4
// fetch remaining pages
newPage = freeList.AllocatePage(); // freeList->4
Assert.Equal(5, newPage.PageNumber);
newPage = freeList.AllocatePage(); // freeList->null
Assert.Equal(4, newPage.PageNumber);
newPage = freeList.AllocatePage(); // freeList->null
Assert.Null(newPage);
pager.Close();
}
private static void TestInsertRandomRecord(int maxCell)
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath);
FreeList freeList = new FreeList(pager);
BTreeController controller = new BTreeController(pager, freeList);
RecordContext recordManager = new RecordContext(pager, controller);
// create new table
CreateStatement createStatement = GetCreateStatement();
int newRoot = recordManager.CreateTable();
// insert
BTreeNode node;
InsertStatement insertStatement;
int key;
int newRootAfterInsert = newRoot;
int i;
for (i = 0; i < maxCell; i++)
{
(insertStatement, key) = GetInsertStatement(1);
AtomValue atomValue = GetAtomValue(key);
newRootAfterInsert = recordManager.InsertRecord(insertStatement.Values, atomValue, newRootAfterInsert);
Console.WriteLine(key);
Debug.Assert(newRoot == newRootAfterInsert);
}
node = BTreeNodeHelper.GetBTreeNode(pager, newRootAfterInsert);
BTreeNodeHelper.VisualizeIntegerTree(pager, node);
Console.WriteLine();
for (i = 0; i < maxCell; i++)
{
(insertStatement, key) = GetInsertStatement(1);
AtomValue atomValue = GetAtomValue(key);
newRootAfterInsert = recordManager.InsertRecord(insertStatement.Values, atomValue, newRootAfterInsert);
Console.WriteLine(key);
}
node = BTreeNodeHelper.GetBTreeNode(pager, newRootAfterInsert);
BTreeNodeHelper.VisualizeIntegerTree(pager, node);
pager.Close();
}
static void TestMaxHeightBTree()
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath);
FreeList freeList = new FreeList(pager);
BTreeController controller = new BTreeController(pager, freeList);
BTreeNode root = null;
root = controller.OccupyNewTableNode();
// init record
DBRecord keyRecord = null;
DBRecord record = null;
// insert
keyRecord = GetTestBRecord(1);
record = GetTestBRecord(175.1, 1, "Person1", "000001", 18);
// insert to tree
root = controller.InsertCell(root, keyRecord, record);
// visualize
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
keyRecord = GetTestBRecord(2);
record = GetTestBRecord(165.1, 2, "Person2", "000002", 19);
// insert to tree
root = controller.InsertCell(root, keyRecord, record);
// visualize
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
keyRecord = GetTestBRecord(3);
record = GetTestBRecord(165.3, 3, "Person3", "000003", 20);
// insert to tree
root = controller.InsertCell(root, keyRecord, record);
// visualize
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
keyRecord = GetTestBRecord(4);
record = GetTestBRecord(175.9, 4, "Person4", "000004", 21);
// insert to tree
root = controller.InsertCell(root, keyRecord, record);
// visualize
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
keyRecord = GetTestBRecord(5);
record = GetTestBRecord(175.0, 5, "Person5", "000005", 22);
// insert to tree
root = controller.InsertCell(root, keyRecord, record);
// visualize
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
keyRecord = GetTestBRecord(6);
record = GetTestBRecord(172.1, 6, "Person6", "000006", 23);
// insert to tree
root = controller.InsertCell(root, keyRecord, record);
// visualize
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
Console.WriteLine();
pager.Close();
}
static void TestInsertIntoAndDeletionInsideBTreeNode()
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath);
pager.ExtendNumberOfPages();
pager.ExtendNumberOfPages();
MemoryPage page = pager.ReadPage(1);
BTreeNode node = new BTreeNode(page, PageTypes.InternalIndexPage);
// `keys` := (1, 6, 2, 5, 3, 4)
List <DBRecord> keys = new List <DBRecord>();
keys.Add(GetTestBRecord(1));
keys.Add(GetTestBRecord(6));
keys.Add(GetTestBRecord(2));
keys.Add(GetTestBRecord(5));
keys.Add(GetTestBRecord(3));
keys.Add(GetTestBRecord(4));
// `cells` := ((1, 0), (6, 1), (2, 2), (5, 3), (3, 4), (4, 5))
List <InternalIndexCell> cells = new List <InternalIndexCell>();
cells.Add(new InternalIndexCell(keys[0], 114, GetTestBRecord(0)));
cells.Add(new InternalIndexCell(keys[1], 114, GetTestBRecord(1)));
cells.Add(new InternalIndexCell(keys[2], 114, GetTestBRecord(2)));
cells.Add(new InternalIndexCell(keys[3], 114, GetTestBRecord(3)));
cells.Add(new InternalIndexCell(keys[4], 114, GetTestBRecord(4)));
cells.Add(new InternalIndexCell(keys[5], 114, GetTestBRecord(5)));
byte[] raw = cells[0].Pack();
InternalIndexCell cellClone = new InternalIndexCell(raw, 0);
node.InsertBTreeCell(cells[0]);
node.InsertBTreeCell(cells[1]);
node.InsertBTreeCell(cells[2]);
node.InsertBTreeCell(cells[3]);
node.InsertBTreeCell(cells[4]);
node.InsertBTreeCell(cells[5]);
List <ushort> offsets = node.CellOffsetArray;
List <InternalIndexCell> clonecells = new List <InternalIndexCell>();
clonecells.Add((InternalIndexCell)node.GetBTreeCell(offsets[0]));
clonecells.Add((InternalIndexCell)node.GetBTreeCell(offsets[1]));
clonecells.Add((InternalIndexCell)node.GetBTreeCell(offsets[2]));
clonecells.Add((InternalIndexCell)node.GetBTreeCell(offsets[3]));
clonecells.Add((InternalIndexCell)node.GetBTreeCell(offsets[4]));
clonecells.Add((InternalIndexCell)node.GetBTreeCell(offsets[5]));
List <AtomValue> cloneCellKey = clonecells[0].Key.GetValues();
// all cells (not the list `cells`) inside `node`:
// ((1, 0), (2, 2), (3, 4), (4, 5), (5, 3), (6, 1))
// they are all pointing to page #114
// check if the keys are stored in ascending order
Assert.Equal(1, node.GetBTreeCell(offsets[0]).Key.GetValues()[0].IntegerValue);
Assert.Equal(2, node.GetBTreeCell(offsets[1]).Key.GetValues()[0].IntegerValue);
Assert.Equal(3, node.GetBTreeCell(offsets[2]).Key.GetValues()[0].IntegerValue);
Assert.Equal(4, node.GetBTreeCell(offsets[3]).Key.GetValues()[0].IntegerValue);
Assert.Equal(5, node.GetBTreeCell(offsets[4]).Key.GetValues()[0].IntegerValue);
Assert.Equal(6, node.GetBTreeCell(offsets[5]).Key.GetValues()[0].IntegerValue);
List <AtomValue> tmpAtomList = null;
// check if `node` could be iterated by "foreach" statement
int i = 1;
foreach (var iteratedCell in node)
{
tmpAtomList = iteratedCell.Key.GetValues();
Assert.Equal(tmpAtomList[0].IntegerValue, i);
i++;
}
// check node indexing
AssertCell(node[0], cells[0]);
AssertCell(node[1], cells[2]);
BTreeCell cell;
ushort offset;
int indexInOffsetArray;
// find by the keys below and check if it returns currect cells
// key 6: value 1
(cell, offset, indexInOffsetArray) = node.FindBTreeCell(keys[1]);
tmpAtomList = ((InternalIndexCell)cell).Key.GetValues();
Assert.Equal(6, tmpAtomList[0].IntegerValue);
tmpAtomList = ((InternalIndexCell)cell).PrimaryKey.GetValues();
Assert.Equal(1, tmpAtomList[0].IntegerValue);
// key 5: value 3
(cell, offset, indexInOffsetArray) = node.FindBTreeCell(keys[3]);
tmpAtomList = ((InternalIndexCell)cell).Key.GetValues();
Assert.Equal(5, tmpAtomList[0].IntegerValue);
tmpAtomList = ((InternalIndexCell)cell).PrimaryKey.GetValues();
Assert.Equal(3, tmpAtomList[0].IntegerValue);
// key 2: value 2
(cell, offset, indexInOffsetArray) = node.FindBTreeCell(keys[2]);
tmpAtomList = cell.Key.GetValues();
Assert.Equal(2, tmpAtomList[0].IntegerValue);
tmpAtomList = ((InternalIndexCell)cell).PrimaryKey.GetValues();
Assert.Equal(2, tmpAtomList[0].IntegerValue);
// delete cell with key == 2
node.DeleteBTreeCell(offset);
// check deletion
offsets = node.CellOffsetArray;
tmpAtomList = node.GetBTreeCell(offsets[0]).Key.GetValues();
Assert.Equal(1, tmpAtomList[0].IntegerValue);
tmpAtomList = node.GetBTreeCell(offsets[1]).Key.GetValues();
Assert.Equal(3, tmpAtomList[0].IntegerValue);
tmpAtomList = node.GetBTreeCell(offsets[2]).Key.GetValues();
Assert.Equal(4, tmpAtomList[0].IntegerValue);
tmpAtomList = node.GetBTreeCell(offsets[3]).Key.GetValues();
Assert.Equal(5, tmpAtomList[0].IntegerValue);
tmpAtomList = node.GetBTreeCell(offsets[4]).Key.GetValues();
Assert.Equal(6, tmpAtomList[0].IntegerValue);
// delete cell with key == 4
node.DeleteBTreeCell(offsets[2]);
// check deletion
offsets = node.CellOffsetArray;
tmpAtomList = node.GetBTreeCell(offsets[0]).Key.GetValues();
Assert.Equal(1, tmpAtomList[0].IntegerValue);
tmpAtomList = node.GetBTreeCell(offsets[1]).Key.GetValues();
Assert.Equal(3, tmpAtomList[0].IntegerValue);
tmpAtomList = node.GetBTreeCell(offsets[2]).Key.GetValues();
Assert.Equal(5, tmpAtomList[0].IntegerValue);
tmpAtomList = node.GetBTreeCell(offsets[3]).Key.GetValues();
Assert.Equal(6, tmpAtomList[0].IntegerValue);
// delete by index 0 (cell with key == 1)
node.DeleteBTreeCell(node[0]);
tmpAtomList = node[0].Key.GetValues();
Assert.Equal(3, tmpAtomList[0].IntegerValue);
tmpAtomList = node[1].Key.GetValues();
Assert.Equal(5, tmpAtomList[0].IntegerValue);
tmpAtomList = node[2].Key.GetValues();
Assert.Equal(6, tmpAtomList[0].IntegerValue);
// delete remaining cells
node.DeleteBTreeCell(offsets[0]);
offsets = node.CellOffsetArray;
node.DeleteBTreeCell(offsets[0]);
offsets = node.CellOffsetArray;
node.DeleteBTreeCell(offsets[0]);
offsets = node.CellOffsetArray;
pager.Close();
}
static void TestBTreeInsert()
{
LeafTableCell result = null;
// init record
DBRecord record_0 = GetTestBRecord(100);
DBRecord record_1 = GetTestBRecord(101);
DBRecord record_2 = GetTestBRecord(102);
DBRecord record_3 = GetTestBRecord(103);
DBRecord record_4 = GetTestBRecord(104);
DBRecord record_5 = GetTestBRecord(105);
DBRecord record_6 = GetTestBRecord(106);
DBRecord record_7 = GetTestBRecord(107);
DBRecord keyRecord_0 = GetTestBRecord(1);
DBRecord keyRecord_1 = GetTestBRecord(2);
DBRecord keyRecord_2 = GetTestBRecord(3);
DBRecord keyRecord_3 = GetTestBRecord(4);
DBRecord keyRecord_4 = GetTestBRecord(5);
DBRecord keyRecord_5 = GetTestBRecord(6);
DBRecord keyRecord_6 = GetTestBRecord(7);
// init key
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath);
FreeList freeList = new FreeList(pager);
BTreeController controller = new BTreeController(pager, freeList);
BTreeNode root = null;
root = controller.InsertCell(root, keyRecord_0, record_0);
result = (LeafTableCell)controller.FindCell(keyRecord_0, root);
Assert.NotNull(result);
Assert.Equal(1, result.Key.GetValues()[0].IntegerValue);
//1
root = controller.InsertCell(root, keyRecord_1, record_1);
result = (LeafTableCell)controller.FindCell(keyRecord_1, root);
Assert.NotNull(result);
Assert.Equal(2, result.Key.GetValues()[0].IntegerValue);
//2
root = controller.InsertCell(root, keyRecord_2, record_2);
result = (LeafTableCell)controller.FindCell(keyRecord_2, root);
Assert.NotNull(result);
Assert.Equal(3, result.Key.GetValues()[0].IntegerValue);
//3
root = controller.InsertCell(root, keyRecord_3, record_3);
result = (LeafTableCell)controller.FindCell(keyRecord_3, root);
Assert.NotNull(result);
Assert.Equal(4, result.Key.GetValues()[0].IntegerValue);
//4
root = controller.InsertCell(root, keyRecord_4, record_4);
result = (LeafTableCell)controller.FindCell(keyRecord_4, root);
Assert.NotNull(result);
Assert.Equal(5, result.Key.GetValues()[0].IntegerValue);
//5
root = controller.InsertCell(root, keyRecord_5, record_5);
result = (LeafTableCell)controller.FindCell(keyRecord_5, root);
Assert.NotNull(result);
Assert.Equal(6, result.Key.GetValues()[0].IntegerValue);
//6
root = controller.InsertCell(root, keyRecord_6, record_6);
result = (LeafTableCell)controller.FindCell(keyRecord_6, root);
Assert.NotNull(result);
Assert.Equal(7, result.Key.GetValues()[0].IntegerValue);
//Find
result = (LeafTableCell)controller.FindCell(keyRecord_0, root);
Assert.NotNull(result);
Assert.Equal(1, result.Key.GetValues()[0].IntegerValue);
result = (LeafTableCell)controller.FindCell(keyRecord_1, root);
Assert.NotNull(result);
Assert.Equal(2, result.Key.GetValues()[0].IntegerValue);
result = (LeafTableCell)controller.FindCell(keyRecord_2, root);
Assert.NotNull(result);
Assert.Equal(3, result.Key.GetValues()[0].IntegerValue);
result = (LeafTableCell)controller.FindCell(keyRecord_3, root);
Assert.NotNull(result);
Assert.Equal(4, result.Key.GetValues()[0].IntegerValue);
result = (LeafTableCell)controller.FindCell(keyRecord_4, root);
Assert.NotNull(result);
Assert.Equal(5, result.Key.GetValues()[0].IntegerValue);
result = (LeafTableCell)controller.FindCell(keyRecord_5, root);
Assert.NotNull(result);
Assert.Equal(6, result.Key.GetValues()[0].IntegerValue);
result = (LeafTableCell)controller.FindCell(keyRecord_6, root);
Assert.NotNull(result);
Assert.Equal(7, result.Key.GetValues()[0].IntegerValue);
pager.Close();
}
static void HardTestForBTree()
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath);
FreeList freeList = new FreeList(pager);
BTreeController controller = new BTreeController(pager, freeList, 4);
BTreeNode root = null;
LeafTableCell result = null;
//Construct BTree
for (int i = 1; i < 20; i++)
{
DBRecord record = GetTestBRecord(i + 100);
DBRecord keyRecord = GetTestBRecord(i);
root = controller.InsertCell(root, keyRecord, record);
result = (LeafTableCell)controller.FindCell(keyRecord, root);
Assert.NotNull(result);
Assert.Equal(i, result.Key.GetValues()[0].IntegerValue);
}
// test inserting records with repeated primary keys
DBRecord record_D = GetTestBRecord(103);
DBRecord keyRecord_D = GetTestBRecord(3);
bool isError = false;
try
{
root = controller.InsertCell(root, keyRecord_D, record_D);
}
catch (RepeatedKeyException)
{
isError = true;
}
Assert.True(isError);
isError = false;
record_D = GetTestBRecord(105);
keyRecord_D = GetTestBRecord(5);
try
{
root = controller.InsertCell(root, keyRecord_D, record_D);
}
catch (RepeatedKeyException)
{
isError = true;
}
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
//find all
for (int i = 1; i < 20; i++)
{
DBRecord keyRecord = GetTestBRecord(i);
result = (LeafTableCell)controller.FindCell(keyRecord, root);
Assert.NotNull(result);
Assert.Equal(i, result.Key.GetValues()[0].IntegerValue);
}
//delete
for (int i = 10; i < 20; i++)
{
DBRecord keyRecord = GetTestBRecord(i);
root = controller.Delete(keyRecord, root);
result = (LeafTableCell)controller.FindCell(keyRecord, root);
Assert.Null(result);
for (int m = 1; m < 10; m++)
{
DBRecord keyRecord_check = GetTestBRecord(m);
result = (LeafTableCell)controller.FindCell(keyRecord_check, root);
Assert.NotNull(result);
Assert.Equal(m, result.Key.GetValues()[0].IntegerValue);
}
}
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
//find others
for (int i = 1; i < 10; i++)
{
DBRecord keyRecord = GetTestBRecord(i);
result = (LeafTableCell)controller.FindCell(keyRecord, root);
Assert.NotNull(result);
Assert.Equal(i, result.Key.GetValues()[0].IntegerValue);
}
//insert after delete
for (int i = 10; i < 20; i++)
{
DBRecord record = GetTestBRecord(i + 100);
DBRecord keyRecord = GetTestBRecord(i);
root = controller.InsertCell(root, keyRecord, record);
result = (LeafTableCell)controller.FindCell(keyRecord, root);
Assert.NotNull(result);
Assert.Equal(i, result.Key.GetValues()[0].IntegerValue);
}
//find all
for (int i = 1; i < 20; i++)
{
DBRecord keyRecord = GetTestBRecord(i);
result = (LeafTableCell)controller.FindCell(keyRecord, root);
Assert.NotNull(result);
Assert.Equal(i, result.Key.GetValues()[0].IntegerValue);
}
pager.Close();
}
static void TestExpressionFind()
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath);
FreeList freeList = new FreeList(pager);
BTreeController controller = new BTreeController(pager, freeList);
BTreeNode root = null;
List <BTreeCell> result = null;
Expression expression = GetAndsExpression();
for (int i = 1; i < 30; i++)
{
DBRecord record = GetTestRecord_expression(i, "str", (float)3.3);
DBRecord key = GetTestKey_expression(i);
if (i == 17 || i == 19)
{
record = GetTestRecord_expression(i, "str", (float)10.5);
}
else if (i == 20 || i == 23)
{
record = GetTestRecord_expression(i, "www", (float)1.3);
}
root = controller.InsertCell(root, key, record);
}
List <AttributeDeclaration> attributeNames = new List <AttributeDeclaration>();
AttributeDeclaration attribute_1 = new AttributeDeclaration();
attribute_1.AttributeName = "a";
attribute_1.IsUnique = true;
attributeNames.Add(attribute_1);
AttributeDeclaration attribute_2 = new AttributeDeclaration();
attribute_2.AttributeName = "b";
attribute_2.IsUnique = false;
attributeNames.Add(attribute_2);
AttributeDeclaration attribute_3 = new AttributeDeclaration();
attribute_3.AttributeName = "c";
attribute_3.IsUnique = false;
attributeNames.Add(attribute_3);
result = controller.FindCells(root, expression, "a", attributeNames);
foreach (var cell in result)
{
LeafTableCell leafTableCell = (LeafTableCell)cell;
Console.Write(leafTableCell.DBRecord.GetValues()[0].IntegerValue);
Console.Write("|");
Console.Write(leafTableCell.DBRecord.GetValues()[1].StringValue);
Console.Write("|");
Console.Write(leafTableCell.DBRecord.GetValues()[2].FloatValue);
Console.WriteLine();
}
pager.Close();
}
static void BugTest3()
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath);
FreeList freeList = new FreeList(pager);
BTreeController controller = new BTreeController(pager, freeList);
BTreeNode root = null;
LeafTableCell result = null;
// 1
// DBRecord record = GetTestBRecord(74396264);
// DBRecord keyRecord = GetTestBRecord(74396264);
DBRecord record = GetTestBRecord(1);
DBRecord keyRecord = GetTestBRecord(1);
root = controller.InsertCell(root, keyRecord, record);
// 2
// record = GetTestBRecord(1766307441);
// keyRecord = GetTestBRecord(1766307441);
record = GetTestBRecord(7);
keyRecord = GetTestBRecord(7);
root = controller.InsertCell(root, keyRecord, record);
// 3
// record = GetTestBRecord(2025306881);
// keyRecord = GetTestBRecord(2025306881);
record = GetTestBRecord(8);
keyRecord = GetTestBRecord(8);
root = controller.InsertCell(root, keyRecord, record);
// 4
// record = GetTestBRecord(147488698);
// keyRecord = GetTestBRecord(147488698);
record = GetTestBRecord(2);
keyRecord = GetTestBRecord(2);
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
// 5
// record = GetTestBRecord(1109110087);
// keyRecord = GetTestBRecord(1109110087);
record = GetTestBRecord(4);
keyRecord = GetTestBRecord(4);
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
// test 5
// keyRecord = GetTestBRecord(1109110087);
keyRecord = GetTestBRecord(4);
result = (LeafTableCell)controller.FindCell(keyRecord, root);
Assert.NotNull(result);
// Assert.Equal(==, result.Key.GetValues()[0].IntegerValue 1109110087);
Assert.Equal(4, result.Key.GetValues()[0].IntegerValue);
// 6
// record = GetTestBRecord(1163206015);
// keyRecord = GetTestBRecord(1163206015);
record = GetTestBRecord(5);
keyRecord = GetTestBRecord(5);
// ISSUE HERE
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
// 7
// record = GetTestBRecord(1485715653);
// keyRecord = GetTestBRecord(1485715653);
record = GetTestBRecord(6);
keyRecord = GetTestBRecord(6);
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
// 8
// record = GetTestBRecord(1087082570);
// keyRecord = GetTestBRecord(1087082570);
record = GetTestBRecord(3);
keyRecord = GetTestBRecord(3);
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
pager.Close();
}
static void Bugtest2()
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath);
FreeList freeList = new FreeList(pager);
BTreeController controller = new BTreeController(pager, freeList);
BTreeNode root = null;
LeafTableCell result = null;
DBRecord record = GetTestBRecord(660132168);
DBRecord keyRecord = GetTestBRecord(660132168);
root = controller.InsertCell(root, keyRecord, record);
record = GetTestBRecord(2007593075);
keyRecord = GetTestBRecord(2007593075);
root = controller.InsertCell(root, keyRecord, record);
record = GetTestBRecord(356456016);
keyRecord = GetTestBRecord(356456016);
root = controller.InsertCell(root, keyRecord, record);
record = GetTestBRecord(32731844);
keyRecord = GetTestBRecord(32731844);
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
record = GetTestBRecord(159431057);
keyRecord = GetTestBRecord(159431057);
root = controller.InsertCell(root, keyRecord, record);
keyRecord = GetTestBRecord(660132168);
result = (LeafTableCell)controller.FindCell(keyRecord, root);
Assert.NotNull(result);
Assert.Equal(660132168, result.Key.GetValues()[0].IntegerValue);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
record = GetTestBRecord(991596943);
keyRecord = GetTestBRecord(991596943);
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
record = GetTestBRecord(794643883);
keyRecord = GetTestBRecord(794643883);
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
record = GetTestBRecord(1158712065);
keyRecord = GetTestBRecord(1158712065);
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
pager.Close();
}
static void BugTest1()
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath);
FreeList freeList = new FreeList(pager);
BTreeController controller = new BTreeController(pager, freeList);
BTreeNode root = null;
LeafTableCell result = null;
DBRecord record = GetTestBRecord(76767785);
DBRecord keyRecord = GetTestBRecord(76767785);
root = controller.InsertCell(root, keyRecord, record);
record = GetTestBRecord(1922063022);
keyRecord = GetTestBRecord(1922063022);
root = controller.InsertCell(root, keyRecord, record);
record = GetTestBRecord(514874720);
keyRecord = GetTestBRecord(514874720);
root = controller.InsertCell(root, keyRecord, record);
record = GetTestBRecord(724803552);
keyRecord = GetTestBRecord(724803552);
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
record = GetTestBRecord(1219882375);
keyRecord = GetTestBRecord(1219882375);
root = controller.InsertCell(root, keyRecord, record);
keyRecord = GetTestBRecord(724803552);
result = (LeafTableCell)controller.FindCell(keyRecord, root);
Assert.NotNull(result);
Assert.Equal(724803552, result.Key.GetValues()[0].IntegerValue);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
record = GetTestBRecord(681446986);
keyRecord = GetTestBRecord(681446986);
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
record = GetTestBRecord(1427789753);
keyRecord = GetTestBRecord(1427789753);
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
record = GetTestBRecord(1066176166);
keyRecord = GetTestBRecord(1066176166);
root = controller.InsertCell(root, keyRecord, record);
BTreeNodeHelper.VisualizeIntegerTree(pager, root);
pager.Close();
}
static void TestPagerSwapping()
{
string dbPath = "./testdbfile.minidb";
File.Delete(dbPath);
Pager pager = new Pager(dbPath, 4096, 4);
pager.ExtendNumberOfPages();
pager.ExtendNumberOfPages();
pager.ExtendNumberOfPages();
pager.ExtendNumberOfPages();
pager.ExtendNumberOfPages();
pager.ExtendNumberOfPages();
// pager.ExtendNumberOfPages();
MemoryPage page1 = pager.ReadPage(1);
page1.IsPinned = true;
MemoryPage page2 = pager.ReadPage(2);
page2.Data[0] = 2;
MemoryPage page3 = pager.ReadPage(3);
MemoryPage page4 = pager.ReadPage(4);
MemoryPage page5 = pager.ReadPage(5);
Assert.False(page1.IsSwappedOut);
Assert.True(page2.IsSwappedOut);
Assert.False(page3.IsSwappedOut);
Assert.False(page4.IsSwappedOut);
Assert.False(page5.IsSwappedOut);
MemoryPage page6 = pager.ReadPage(6);
Assert.False(page1.IsSwappedOut);
Assert.True(page2.IsSwappedOut);
Assert.True(page3.IsSwappedOut);
Assert.False(page4.IsSwappedOut);
Assert.False(page5.IsSwappedOut);
Assert.False(page6.IsSwappedOut);
page4.Data[0] = 4;
page4[1] = 44;
MemoryPage page7 = pager.ReadPage(7);
Assert.False(page1.IsSwappedOut);
Assert.True(page2.IsSwappedOut);
Assert.True(page3.IsSwappedOut);
Assert.False(page4.IsSwappedOut);
Assert.True(page5.IsSwappedOut);
Assert.False(page6.IsSwappedOut);
Assert.False(page7.IsSwappedOut);
// not enough pages
bool error = false;
try
{
MemoryPage page8 = pager.ReadPage(8);
}
catch (Exception)
{
error = true;
}
Assert.True(error);
Assert.False(page1.IsSwappedOut);
Assert.Equal(page2.Data[0], 2);
Assert.Equal(page4.Data[0], 4);
Assert.Equal(page4[1], 44);
pager.Close();
}
