//todo
public void Reorganize()
{
Console.WriteLine("###REORGANIZATION###");
var NewMainReader = new MainReader("newmain", MainPageSize, Mode.New);
var NewMainWriter = new MainWriter("newmain", MainPageSize, Mode.New);
TempLong = OverflowAddress;
ResetVariables();
AllocateEmptyPageAtTheEnd(ref NewMainWriter);
MainPages++;
FilePage newPage = NewMainReader.ReadNextPage();
Tuple <Record, long> entry;
MainReader.Reader.Position = 0;
//MainReader._count = false;
while ((entry = MainReader.ReadNextEntryWithChaining()) != null)
{
if (entry.Item1.Key == long.MaxValue)
{
continue;
}
if (entry.Item1.Deleted)
{
continue;
}
if (newPage.Count >= Alpha * MainPageSize)
{
// insert new element to index
// allocate new page
NewMainWriter.WritePage(newPage);
AllocateEmptyPageAtTheEnd(ref NewMainWriter);
newPage = NewMainReader.ReadNextPage();
MainPages++;
if (entry.Item1.Key != long.MaxValue)
{
IndexUnit.Entries.Add(new Tuple <long, long>(entry.Item1.Key, MainPages - 1));
}
}
newPage.Entries[(int)newPage.Count++] = new Tuple <Record, long>(entry.Item1, -1);
MainRecordCount++;
}
NewMainWriter.WritePage(newPage);
OverflowAddress = NewMainWriter.Writer.Position;
AllocateEmptyPageAtTheEnd(ref NewMainWriter); // allocate overflow
OverflowPages++;
IndexUnit.Sort();
IndexUnit.WriteIndex();
MetaData.Save();
MainReader.Dispose();
MainWriter.Dispose();
NewMainReader.Dispose();
NewMainWriter.Dispose();
File.Delete(_filePath);
File.Move("newmain", _filePath);
MainReader = new MainReader(_filePath, MainPageSize, Mode.Read);
MainWriter = new MainWriter(_filePath, MainPageSize, Mode.Read);
}
public Index(string fileName, string indexName, int mainPageSize = 0, Mode mode = Mode.Read)
{
MainPageSize = mainPageSize;
_indexPath = indexName;
_filePath = fileName;
IndexUnit.Path = indexName;
MainReader = new MainReader(fileName, MainPageSize, mode);
MainWriter = new MainWriter(fileName, MainPageSize, mode);
FilePage.PageSize = mainPageSize;
if (mode == Mode.New)
{
Initialize();
}
if (mode == Mode.Read)
{
MetaData.Read();
IndexUnit.Init(false);
IndexUnit.ReadIndex();
FilePage.PageSize = MainPageSize;
MainReader = new MainReader(fileName, MainPageSize, mode);
MainWriter = new MainWriter(fileName, MainPageSize, mode);
IndexUnit.WriteIndex();
}
MetaData.Save();
}
private void AllocateEmptyPageAtTheEnd(ref MainWriter mw)
{
mw.Writer.Position = mw.Writer.Length;
var page = new FilePage {
Address = MainReader.PageNumberFromAddress(mw.Writer.Position)
};
mw.WritePage(page);
}
