你可以实现可增长的内存映射文件！
这是我的一个可增长的内存映射文件的实现：
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.IO;
using System.IO.MemoryMappedFiles;
namespace MmbpTree
{
public unsafe sealed class GrowableMemoryMappedFile : IDisposable
{
private const int AllocationGranularity = 64 * 1024;
private class MemoryMappedArea
{
public MemoryMappedFile Mmf;
public byte* Address;
public long Size;
}
private FileStream fs;
private List<MemoryMappedArea> areas = new List<MemoryMappedArea>();
private long[] offsets;
private byte*[] addresses;
public long Length
{
get {
CheckDisposed();
return fs.Length;
}
}
public GrowableMemoryMappedFile(string filePath, long initialFileSize)
{
if (initialFileSize <= 0 || initialFileSize % AllocationGranularity != 0)
{
throw new ArgumentException("The initial file size must be a multiple of 64Kb and grater than zero");
}
bool existingFile = File.Exists(filePath);
fs = new FileStream(filePath, FileMode.OpenOrCreate, FileAccess.ReadWrite, FileShare.None);
if (existingFile)
{
if (fs.Length <= 0 || fs.Length % AllocationGranularity != 0)
{
throw new ArgumentException("Invalid file. Its lenght must be a multiple of 64Kb and greater than zero");
}
}
else
{
fs.SetLength(initialFileSize);
}
CreateFirstArea();
}
private void CreateFirstArea()
{
var mmf = MemoryMappedFile.CreateFromFile(fs, null, fs.Length, MemoryMappedFileAccess.ReadWrite, null, HandleInheritability.None, true);
var address = Win32FileMapping.MapViewOfFileEx(mmf.SafeMemoryMappedFileHandle.DangerousGetHandle(),
Win32FileMapping.FileMapAccess.Read | Win32FileMapping.FileMapAccess.Write,
0, 0, new UIntPtr((ulong) fs.Length), null);
if (address == null) throw new Win32Exception();
var area = new MemoryMappedArea
{
Address = address,
Mmf = mmf,
Size = fs.Length
};
areas.Add(area);
addresses = new byte*[] { address };
offsets = new long[] { 0 };
}
public void Grow(long bytesToGrow)
{
CheckDisposed();
if (bytesToGrow <= 0 || bytesToGrow % AllocationGranularity != 0) {
throw new ArgumentException("The growth must be a multiple of 64Kb and greater than zero");
}
long offset = fs.Length;
fs.SetLength(fs.Length + bytesToGrow);
var mmf = MemoryMappedFile.CreateFromFile(fs, null, fs.Length, MemoryMappedFileAccess.ReadWrite, null, HandleInheritability.None, true);
uint* offsetPointer = (uint*)&offset;
var lastArea = areas[areas.Count - 1];
byte* desiredAddress = lastArea.Address + lastArea.Size;
var address = Win32FileMapping.MapViewOfFileEx(mmf.SafeMemoryMappedFileHandle.DangerousGetHandle(),
Win32FileMapping.FileMapAccess.Read | Win32FileMapping.FileMapAccess.Write,
offsetPointer[1], offsetPointer[0], new UIntPtr((ulong)bytesToGrow), desiredAddress);
if (address == null) {
address = Win32FileMapping.MapViewOfFileEx(mmf.SafeMemoryMappedFileHandle.DangerousGetHandle(),
Win32FileMapping.FileMapAccess.Read | Win32FileMapping.FileMapAccess.Write,
offsetPointer[1], offsetPointer[0], new UIntPtr((ulong)bytesToGrow), null);
}
if (address == null) throw new Win32Exception();
var area = new MemoryMappedArea {
Address = address,
Mmf = mmf,
Size = bytesToGrow
};
areas.Add(area);
if (desiredAddress != address) {
offsets = offsets.Add(offset);
addresses = addresses.Add(address);
}
}
public byte* GetPointer(long offset)
{
CheckDisposed();
int i = offsets.Length;
if (i <= 128)
{
while (--i > 0 && offsets[i] > offset);
}
else
{
i = Array.BinarySearch<long>(offsets, offset);
if (i < 0) i = ~i - 1;
}
return addresses[i] + offset - offsets[i];
}
private bool isDisposed;
public void Dispose()
{
if (isDisposed) return;
isDisposed = true;
foreach (var a in this.areas)
{
Win32FileMapping.UnmapViewOfFile(a.Address);
a.Mmf.Dispose();
}
fs.Dispose();
areas.Clear();
}
private void CheckDisposed()
{
if (isDisposed) throw new ObjectDisposedException(this.GetType().Name);
}
public void Flush()
{
CheckDisposed();
foreach (var area in areas)
{
if (!Win32FileMapping.FlushViewOfFile(area.Address, new IntPtr(area.Size))) {
throw new Win32Exception();
}
}
fs.Flush(true);
}
}
}
这里是 Win32FileMapping 类:
using System;
using System.Runtime.InteropServices;
namespace MmbpTree
{
public static unsafe class Win32FileMapping
{
[Flags]
public enum FileMapAccess : uint
{
Copy = 0x01,
Write = 0x02,
Read = 0x04,
AllAccess = 0x08,
Execute = 0x20,
}
[DllImport("kernel32.dll", SetLastError = true)]
public static extern byte* MapViewOfFileEx(IntPtr mappingHandle,
FileMapAccess access,
uint offsetHigh,
uint offsetLow,
UIntPtr bytesToMap,
byte* desiredAddress);
[DllImport("kernel32.dll", SetLastError = true)]
public static extern bool UnmapViewOfFile(byte* address);
[DllImport("kernel32.dll", SetLastError = true)]
[return: MarshalAs(UnmanagedType.Bool)]
public static extern bool FlushViewOfFile(byte* address, IntPtr bytesToFlush);
}
}
这里有一个名为 Extensions 的类：
using System;
namespace MmbpTree
{
public static class Extensions
{
public static T[] Add<T>(this T[] array, T element)
{
var result = new T[array.Length + 1];
Array.Copy(array, result, array.Length);
result[array.Length] = element;
return result;
}
public static unsafe byte*[] Add(this byte*[] array, byte* element)
{
var result = new byte*[array.Length + 1];
Array.Copy(array, result, array.Length);
result[array.Length] = element;
return result;
}
}
}
正如您所见，我采用的是不安全的方法。这是获得内存映射文件性能优势的唯一途径。
要使用此功能，您需要考虑以下概念：
- 块或页面。这是您工作的最小连续内存地址和存储空间区域。块或页面的大小必须是基础系统页大小（4Kb）的倍数。
- 初始文件大小。它必须是块或页面大小的倍数，并且必须是系统分配粒度（64Kb）的倍数。
- 文件增长。它必须是块或页面大小的倍数，并且必须是系统分配粒度（64Kb）的倍数。
例如，您可能希望使用1Mb的页面大小、64Mb的文件增长和1Gb的初始大小进行工作。您可以通过调用GetPointer获取页面指针，使用Grow增加文件大小，并使用Flush刷新文件：
const int InitialSize = 1024 * 1024 * 1024;
const int FileGrowth = 64 * 1024 * 1024;
const int PageSize = 1024 * 1024;
using (var gmmf = new GrowableMemoryMappedFile("mmf.bin", InitialSize))
{
var pageNumber = 32;
var pointer = gmmf.GetPointer(pageNumber * PageSize);
byte firstPageByte = pointer[0];
byte lastPageByte = pointer[PageSize - 1];
pointer[0] = 3;
pointer[PageSize -1] = 43;
gmmf.Grow(FileGrowth);
gmmf.Flush();
}
