办公室电脑监控背后的高效引擎：C#跳表语言算法

using System;
using System.Collections.Generic;
// 办公室电脑监控日志实体类
public class MonitorLog
{
    // 时间戳（作为跳表排序的主键）
    public long TimeStamp { get; set; }
    // 操作类型（如文件访问、程序启动等）
    public string OperationType { get; set; }
    // 操作内容（如具体文件路径、程序名称）
    public string Content { get; set; }
    public MonitorLog(long timeStamp, string operationType, string content)
    {
        TimeStamp = timeStamp;
        OperationType = operationType;
        Content = content;
    }
}
// 跳表节点类
public class SkipListNode
{
    // 节点存储的日志数据
    public MonitorLog Log { get; set; }
    // 各层级的后继节点
    public SkipListNode[] Forward { get; set; }
    public SkipListNode(MonitorLog log, int level)
    {
        Log = log;
        Forward = new SkipListNode[level + 1]; // 层级从0开始
    }
}
// 办公室电脑监控日志跳表实现
public class MonitorLogSkipList
{
    // 跳表的最大层级
    private const int MAX_LEVEL = 16;
    // 节点晋升概率（1/2）
    private const double P = 0.5;
    // 当前跳表的最高层级
    private int _currentLevel;
    // 跳表的头节点（哨兵节点）
    private SkipListNode _header;
    public MonitorLogSkipList()
    {
        _currentLevel = 0;
        // 初始化头节点，存储空日志
        _header = new SkipListNode(null, MAX_LEVEL);
    }
    // 随机生成节点的层级
    private int RandomLevel()
    {
        int level = 0;
        // 满足概率条件且未达到最大层级则晋升
        while (new Random().NextDouble() < P && level < MAX_LEVEL)
        {
            level++;
        }
        return level;
    }
    // 插入监控日志
    public void Insert(MonitorLog log)
    {
        // 记录各层级插入位置的前驱节点
        SkipListNode[] update = new SkipListNode[MAX_LEVEL + 1];
        SkipListNode current = _header;
        // 从最高层向下查找插入位置
        for (int i = _currentLevel; i >= 0; i--)
        {
            while (current.Forward[i] != null && current.Forward[i].Log.TimeStamp < log.TimeStamp)
            {
                current = current.Forward[i];
            }
            update[i] = current;
        }
        // 生成新节点的层级
        int newLevel = RandomLevel();
        // 如果新节点层级高于当前最高层级，更新前驱节点数组
        if (newLevel > _currentLevel)
        {
            for (int i = _currentLevel + 1; i <= newLevel; i++)
            {
                update[i] = _header;
            }
            _currentLevel = newLevel;
        }
        // 创建新节点并插入跳表
        SkipListNode newNode = new SkipListNode(log, newLevel);
        for (int i = 0; i <= newLevel; i++)
        {
            newNode.Forward[i] = update[i].Forward[i];
            update[i].Forward[i] = newNode;
        }
    }
    // 查询指定时间戳的监控日志
    public MonitorLog Search(long timeStamp)
    {
        SkipListNode current = _header;
        // 从最高层向下查找
        for (int i = _currentLevel; i >= 0; i--)
        {
            while (current.Forward[i] != null && current.Forward[i].Log.TimeStamp < timeStamp)
            {
                current = current.Forward[i];
            }
        }
        // 定位到下一个节点，判断是否匹配
        current = current.Forward[0];
        if (current != null && current.Log.TimeStamp == timeStamp)
        {
            return current.Log;
        }
        return null;
    }
    // 查询指定时间范围内的监控日志
    public List<MonitorLog> RangeSearch(long startTs, long endTs)
    {
        List<MonitorLog> result = new List<MonitorLog>();
        SkipListNode current = _header;
        // 先定位到起始时间戳的前驱节点
        for (int i = _currentLevel; i >= 0; i--)
        {
            while (current.Forward[i] != null && current.Forward[i].Log.TimeStamp < startTs)
            {
                current = current.Forward[i];
            }
        }
        // 遍历获取范围内的所有日志
        current = current.Forward[0];
        while (current != null && current.Log.TimeStamp <= endTs)
        {
            result.Add(current.Log);
            current = current.Forward[0];
        }
        return result;
    }
}
// 测试示例
class Program
{
    static void Main(string[] args)
    {
        // 初始化办公室电脑监控日志跳表
        MonitorLogSkipList skipList = new MonitorLogSkipList();
        // 插入测试日志
        skipList.Insert(new MonitorLog(1731800000000, "文件访问", @"D:\工作文档\项目计划.docx"));
        skipList.Insert(new MonitorLog(1731800120000, "程序启动", "Microsoft Visual Studio 2022"));
        skipList.Insert(new MonitorLog(1731800240000, "网络连接", "https://company.internal/system"));
        // 查询指定时间戳日志
        MonitorLog targetLog = skipList.Search(1731800120000);
        Console.WriteLine($"指定时间戳日志：{targetLog.OperationType} - {targetLog.Content}");
        // 查询时间范围日志
        List<MonitorLog> rangeLogs = skipList.RangeSearch(1731800000000, 1731800240000);
        Console.WriteLine("\n时间范围内日志：");
        foreach (var log in rangeLogs)
        {
            Console.WriteLine($"{log.TimeStamp}: {log.OperationType} - {log.Content}");
        }
    }
}