是否有内置方法可以通过 .NET EventLog.Entries 集合中的条目进行二分搜索？

Question

我正在开发一个日志解析服务，用于捕获 Windows 事件日志中的特定安全事件。 我最初的想法是使用微软的 LogParser，但除了选择预先已知的特定实例/事件 ID 之外，我并不寻找任何功能。

经过一些基准测试后，我发现迭代整个 .NET EventLog.Entries 集合提取数据的速度比查询 Microsoft LogParser 的速度快 3 倍以上。

最终，要拉取的数据将保存在 SQL Server 数据库中。 由于该服务每天都会执行此职责，因此我希望避免重复条目，并且我需要一种方法来查找 EventLog.Entries 集合中尚未存在于数据库中的下一个条目。 一旦找到初始条目，我就可以开始插入数据库。

我正准备使用数据库中最新的 DATETIME 时间戳字段编写二分搜索来查找此条目，并将其与 TimeWritten 中的项目的属性进行比较code>EventLog.Entries 集合。 我可以做到这一点，但我想知道是否已经有一个内置方法来执行此搜索？

Answer 1

由于找不到内置实现，我最终编写了自己的实现：

/// <summary>
/// Performs a binary search on a specified EventLogEntryCollection's
/// TimeWritten property
/// </summary>
/// <param name="entries">The collection to search</param>
/// <param name="value">The timestamp value being searched</param>
/// <param name="low">The lower-bound search index</param>
/// <param name="high">The upper-bound search index</param>
/// <returns>The index of a matching timestamp, or -1 if not found</returns>
private int BinarySearch(EventLogEntryCollection entries, DateTime value, int low, int high)
{
    if (high < low)
        return -1;
    int mid = low + ((high - low) / 2);
    if (entries[mid].TimeWritten > value)
        return BinarySearch(entries, value, low, mid - 1);
    else if (entries[mid].TimeWritten < value)
        return BinarySearch(entries, value, mid + 1, high);
    else
        return mid;
}

Answer 2

我不知道 EventLogEntryCollection，但如果您需要通用的二分搜索算法，您可以使用 PowerCollections 库。