public void FixedSizeItemsPage()
{
int pageSize = 32768;
var dummyPageManager = new FileSystemPageManager(pageSize);
var p = new Page(dummyPageManager, 0, new byte[pageSize]);
var header = new FixedSizeItemsPageHeader();
var r = new Random();
foreach (var sizeRange in EnumHelper.FixedSizeItemsSizeRanges())
{
header.SizeRange = sizeRange;
PageFormatter.InitPage(p, header);
var item = new DbItem(new byte[DbItem.GetMaxSize(header.SizeRange)]);
r.NextBytes(item.RawData);
// fill the page with the items
short count = 0;
bool spaceRemains = true;
while (PageFormatter.HasFreeSpaceForFixedSizeItem(p))
{
Assert.IsTrue(spaceRemains);
PageFormatter.AddFixedSizeItem(p, item, out spaceRemains);
count++;
Assert.AreEqual(count, PageFormatter.ReadFixedSizeItemsCount(p));
}
Assert.IsFalse(spaceRemains);
// check if fetched objects are equal to originals
for (short j = 0; j < PageFormatter.ReadFixedSizeItemsCount(p); j++)
{
DbItem readItem = PageFormatter.ReadFixedSizeItem(p, j);
Assert.IsTrue(AreEqualByteArrays(item.RawData, readItem.RawData));
}
// delete all added items
short itemindex = 0;
while (PageFormatter.ReadFixedSizeItemsCount(p) > 0)
{
PageFormatter.DeleteFixedSizeItem(p, itemindex);
count--;
itemindex++;
Assert.AreEqual(count, PageFormatter.ReadFixedSizeItemsCount(p));
}
}
}
private DbItemReference AllocateSinglePage(DbItem item)
{
DbItemReference result;
IPage page;
var fsmValue = EnumHelper.FsmValueFromSizeRange(item.SizeRange);
var index = _fsm.GetFreePageIndex(fsmValue);
bool spaceRemains;
if (index != -1)
{
// place object to existing page
page = _pageManager.FetchPage(index);
result = PageFormatter.AddFixedSizeItem(page, item, out spaceRemains);
if (!spaceRemains)
{
_fsm.Set(index, FsmValue.Full);
}
}
else
{
// allocate on a new page
page = _pageManager.CreatePage();
var header = new FixedSizeItemsPageHeader {
SizeRange = item.SizeRange
};
PageFormatter.InitPage(page, header);
result = PageFormatter.AddFixedSizeItem(page, item, out spaceRemains);
_fsm.Set(result.PageIndex, spaceRemains ? fsmValue : FsmValue.Full);
}
_pageManager.UpdatePage(page);
return(result);
}
public void CorrectWriteAndReadAllHeaders()
{
int pageSize = 4096;
var dummyPageManager = new FileSystemPageManager(pageSize);
var p = new Page(dummyPageManager, 0, new byte[pageSize]);
var hph = new HeadingPageHeader();
PageFormatter.InitPage(p, hph);
PageHeaderBase phb = PageFormatter.GetPageHeader(p);
Assert.IsInstanceOf <HeadingPageHeader>(phb);
Assert.AreEqual(hph.Length, phb.Length);
Assert.AreEqual(hph.PageType, phb.PageType);
Assert.AreEqual(hph.SizeRange, phb.SizeRange);
var fsiph = new FixedSizeItemsPageHeader();
PageFormatter.InitPage(p, fsiph);
phb = PageFormatter.GetPageHeader(p);
Assert.IsInstanceOf <FixedSizeItemsPageHeader>(phb);
Assert.AreEqual(fsiph.Length, phb.Length);
Assert.AreEqual(fsiph.PageType, phb.PageType);
Assert.AreEqual(fsiph.SizeRange, phb.SizeRange);
var mpph = new MultipageItemPageHeader();
PageFormatter.InitPage(p, mpph);
phb = PageFormatter.GetPageHeader(p);
Assert.IsInstanceOf <MultipageItemPageHeader>(phb);
Assert.AreEqual(mpph.Length, phb.Length);
Assert.AreEqual(mpph.PageType, phb.PageType);
Assert.AreEqual(mpph.SizeRange, phb.SizeRange);
Assert.AreEqual(mpph.StartPageIndex, ((MultipageItemPageHeader)phb).StartPageIndex);
Assert.AreEqual(mpph.PreviousPageIndex, ((MultipageItemPageHeader)phb).PreviousPageIndex);
Assert.AreEqual(mpph.NextPageIndex, ((MultipageItemPageHeader)phb).NextPageIndex);
var fsmph = new FreeSpaceMapPageHeader();
PageFormatter.InitPage(p, fsmph);
phb = PageFormatter.GetPageHeader(p);
Assert.IsInstanceOf <FreeSpaceMapPageHeader>(phb);
Assert.AreEqual(fsmph.Length, phb.Length);
Assert.AreEqual(fsmph.PageType, phb.PageType);
Assert.AreEqual(fsmph.SizeRange, phb.SizeRange);
Assert.AreEqual(fsmph.BasePageIndex, ((FreeSpaceMapPageHeader)phb).BasePageIndex);
var tnph = new BPlusTreeNodePageHeader();
PageFormatter.InitPage(p, tnph);
phb = PageFormatter.GetPageHeader(p);
Assert.IsInstanceOf <BPlusTreeNodePageHeader>(phb);
Assert.AreEqual(tnph.Length, phb.Length);
Assert.AreEqual(tnph.PageType, phb.PageType);
Assert.AreEqual(tnph.SizeRange, phb.SizeRange);
Assert.AreEqual(tnph.ParentPageIndex, ((BPlusTreeNodePageHeader)phb).ParentPageIndex);
Assert.AreEqual(tnph.PreviousPageIndex, ((BPlusTreeNodePageHeader)phb).PreviousPageIndex);
Assert.AreEqual(tnph.NextPageIndex, ((BPlusTreeNodePageHeader)phb).NextPageIndex);
var rtnph = new RadixTreeNodesPageHeader();
PageFormatter.InitPage(p, rtnph);
phb = PageFormatter.GetPageHeader(p);
Assert.IsInstanceOf <RadixTreeNodesPageHeader>(phb);
Assert.AreEqual(rtnph.Length, phb.Length);
Assert.AreEqual(rtnph.PageType, phb.PageType);
Assert.AreEqual(rtnph.SizeRange, phb.SizeRange);
Assert.AreEqual(rtnph.FreeSpace, ((RadixTreeNodesPageHeader)phb).FreeSpace);
}
