//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); }