public void FreeSlot_Insert()
{
using (var e = new LiteEngine())
{
e.BeginTrans();
// get transaction/snapshot "col1"
var t = e.GetMonitor().GetTransaction(false, out var isNew);
var s = t.CreateSnapshot(LockMode.Write, "col1", true);
e.Insert("col1", new BsonDocument[] { new BsonDocument {
["n"] = new byte[200]
} }, BsonAutoId.Int32);
// get pages
var colPage = s.CollectionPage;
var dataPage = s.LocalPages.FirstOrDefault(x => x.PageType == PageType.Data);
var indexPage = s.LocalPages.FirstOrDefault(x => x.PageType == PageType.Index);
// test dataPage free space
dataPage.FreeBytes.Should().Be(7928);
// page should be in Slot #0 (7344 - 8160 free bytes)
colPage.FreeDataPageList.Should().Equal(dataPage.PageID, uint.MaxValue, uint.MaxValue, uint.MaxValue, uint.MaxValue);
// adding 1 more document into same page
e.Insert("col1", new BsonDocument[] { new BsonDocument {
["n"] = new byte[600]
} }, BsonAutoId.Int32);
dataPage.FreeBytes.Should().Be(7296);
// page should me moved into Slot #1 (6120 - 7343 free bytes)
colPage.FreeDataPageList.Should().Equal(uint.MaxValue, dataPage.PageID, uint.MaxValue, uint.MaxValue, uint.MaxValue);
// adding 1 big document to move this page into last page
e.Insert("col1", new BsonDocument[] { new BsonDocument {
["n"] = new byte[6000]
} }, BsonAutoId.Int32);
dataPage.FreeBytes.Should().Be(1264);
// now this page should me moved into last Slot (#4) - next document will use another data page (even a very small document)
colPage.FreeDataPageList.Should().Equal(uint.MaxValue, uint.MaxValue, uint.MaxValue, uint.MaxValue, dataPage.PageID);
// adding a very small document to test adding new page
e.Insert("col1", new BsonDocument[] { new BsonDocument {
["n"] = new byte[10]
} }, BsonAutoId.Int32);
// no changes in dataPage... but new page as created
dataPage.FreeBytes.Should().Be(1264);
var dataPage2 = s.LocalPages.FirstOrDefault(x => x.PageType == PageType.Data && x.PageID != dataPage.PageID);
dataPage2.FreeBytes.Should().Be(8118);
// test slots (#0 for dataPage2 and #4 for dataPage1)
colPage.FreeDataPageList.Should().Equal(dataPage2.PageID, uint.MaxValue, uint.MaxValue, uint.MaxValue, dataPage.PageID);
// add another big document into dataPage2 do put both pages in same free Slot (#4)
e.Insert("col1", new BsonDocument[] { new BsonDocument {
["n"] = new byte[7000]
} }, BsonAutoId.Int32);
// now, both pages are linked in same slot #4 (starts with new dataPage2)
colPage.FreeDataPageList.Should().Equal(uint.MaxValue, uint.MaxValue, uint.MaxValue, uint.MaxValue, dataPage2.PageID);
// dataPage2 link into dataPage1
dataPage2.NextPageID.Should().Be(dataPage.PageID);
dataPage.PrevPageID.Should().Be(dataPage2.PageID);
// and both start/end points to null
dataPage2.PrevPageID.Should().Be(uint.MaxValue);
dataPage.NextPageID.Should().Be(uint.MaxValue);
// do ColID tests
dataPage.ColID.Should().Be(colPage.PageID);
dataPage2.ColID.Should().Be(colPage.PageID);
indexPage.ColID.Should().Be(colPage.PageID);
}
}
public void FreeSlot_Delete()
{
using (var e = new LiteEngine())
{
e.BeginTrans();
// get transaction/snapshot "col1"
var t = e.GetMonitor().GetTransaction(false, out var isNew);
var s = t.CreateSnapshot(LockMode.Write, "col1", true);
// first page
e.Insert("col1", new BsonDocument[] { new BsonDocument {
["_id"] = 1, ["n"] = new byte[2000]
} }, BsonAutoId.Int32);
e.Insert("col1", new BsonDocument[] { new BsonDocument {
["_id"] = 2, ["n"] = new byte[2000]
} }, BsonAutoId.Int32);
e.Insert("col1", new BsonDocument[] { new BsonDocument {
["_id"] = 3, ["n"] = new byte[2000]
} }, BsonAutoId.Int32);
// second page
e.Insert("col1", new BsonDocument[] { new BsonDocument {
["_id"] = 4, ["n"] = new byte[2000]
} }, BsonAutoId.Int32);
e.Insert("col1", new BsonDocument[] { new BsonDocument {
["_id"] = 5, ["n"] = new byte[2000]
} }, BsonAutoId.Int32);
e.Insert("col1", new BsonDocument[] { new BsonDocument {
["_id"] = 6, ["n"] = new byte[2000]
} }, BsonAutoId.Int32);
// get pages
var colPage = s.CollectionPage;
var indexPage = s.LocalPages.FirstOrDefault(x => x.PageType == PageType.Index);
var dataPage1 = s.LocalPages.FirstOrDefault(x => x.PageType == PageType.Data);
var dataPage2 = s.LocalPages.FirstOrDefault(x => x.PageType == PageType.Data && x.PageID != dataPage1.PageID);
// test dataPage free space
dataPage1.FreeBytes.Should().Be(2064);
dataPage2.FreeBytes.Should().Be(2064);
colPage.FreeDataPageList.Should().Equal(uint.MaxValue, uint.MaxValue, uint.MaxValue, uint.MaxValue, dataPage2.PageID);
// delete some data
e.Delete("col1", new BsonValue[] { 2 });
// test again dataPage
dataPage1.FreeBytes.Should().Be(4092);
colPage.FreeDataPageList.Should().Equal(uint.MaxValue, uint.MaxValue, uint.MaxValue, dataPage1.PageID, dataPage2.PageID);
// clear first page
e.Delete("col1", new BsonValue[] { 1, 3 });
// page1 must be now a clean page
var emptyPage = s.LocalPages.FirstOrDefault(x => x.PageID == dataPage1.PageID);
emptyPage.PageType.Should().Be(PageType.Empty);
emptyPage.ItemsCount.Should().Be(0);
emptyPage.FreeBytes.Should().Be(8160);
t.Pages.DeletedPages.Should().Be(1);
t.Pages.FirstDeletedPageID.Should().Be(emptyPage.PageID);
t.Pages.LastDeletedPageID.Should().Be(emptyPage.PageID);
}
}
