办公电脑上网监控软件的PHP红黑树日志处理算法

<?php
/**
 * 办公电脑上网监控软件日志节点类
 * 存储日志核心信息与红黑树节点属性
 */
class MonitorLogNode {
    public $key; // 组合键：时间戳_终端IP
    public $timestamp; // 日志时间戳
    public $ip; // 终端IP
    public $url; // 访问URL
    public $traffic; // 数据流量(KB)
    public $actionType; // 操作类型：1-网页访问 2-文件传输
    public $color; // 节点颜色：red/black
    public $left; // 左子节点
    public $right; // 右子节点
    public $parent; // 父节点
    public function __construct($timestamp, $ip, $url, $traffic, $actionType) {
        $this->timestamp = $timestamp;
        $this->ip = $ip;
        $this->key = $timestamp . '_' . $ip; // 构建组合键
        $this->url = $url;
        $this->traffic = $traffic;
        $this->actionType = $actionType;
        $this->color = 'red'; // 新节点默认红色
        $this->left = null;
        $this->right = null;
        $this->parent = null;
    }
}
/**
 * 办公电脑上网监控软件红黑树类
 * 实现日志的高效存储与查询
 */
class MonitorRedBlackTree {
    private $root;
    private $nil; // 哨兵节点，简化边界判断
    public function __construct() {
        // 初始化哨兵节点，默认为黑色
        $this->nil = new MonitorLogNode(0, '0.0.0.0', '', 0, 0);
        $this->nil->color = 'black';
        $this->root = $this->nil;
    }
    /**
     * 左旋操作：维持红黑树平衡
     */
    private function leftRotate($x) {
        $y = $x->right;
        $x->right = $y->left;
        if ($y->left !== $this->nil) {
            $y->left->parent = $x;
        }
        $y->parent = $x->parent;
        if ($x->parent === $this->nil) {
            $this->root = $y;
        } elseif ($x === $x->parent->left) {
            $x->parent->left = $y;
        } else {
            $x->parent->right = $y;
        }
        $y->left = $x;
        $x->parent = $y;
    }
    /**
     * 右旋操作：维持红黑树平衡
     */
    private function rightRotate($y) {
        $x = $y->left;
        $y->left = $x->right;
        if ($x->right !== $this->nil) {
            $x->right->parent = $y;
        }
        $x->parent = $y->parent;
        if ($y->parent === $this->nil) {
            $this->root = $x;
        } elseif ($y === $y->parent->right) {
            $y->parent->right = $x;
        } else {
            $y->parent->left = $x;
        }
        $x->right = $y;
        $y->parent = $x;
    }
    /**
     * 插入后平衡调整
     */
    private function insertFixup($z) {
        while ($z->parent->color === 'red') {
            if ($z->parent === $z->parent->parent->left) {
                $y = $z->parent->parent->right;
                if ($y->color === 'red') {
                    $z->parent->color = 'black';
                    $y->color = 'black';
                    $z->parent->parent->color = 'red';
                    $z = $z->parent->parent;
                } else {
                    if ($z === $z->parent->right) {
                        $z = $z->parent;
                        $this->leftRotate($z);
                    }
                    $z->parent->color = 'black';
                    $z->parent->parent->color = 'red';
                    $this->rightRotate($z->parent->parent);
                }
            } else {
                $y = $z->parent->parent->left;
                if ($y->color === 'red') {
                    $z->parent->color = 'black';
                    $y->color = 'black';
                    $z->parent->parent->color = 'red';
                    $z = $z->parent->parent;
                } else {
                    if ($z === $z->parent->left) {
                        $z = $z->parent;
                        $this->rightRotate($z);
                    }
                    $z->parent->color = 'black';
                    $z->parent->parent->color = 'red';
                    $this->leftRotate($z->parent->parent);
                }
            }
        }
        $this->root->color = 'black';
    }
    /**
     * 插入日志节点
     */
    public function insertLog($timestamp, $ip, $url, $traffic, $actionType) {
        $z = new MonitorLogNode($timestamp, $ip, $url, $traffic, $actionType);
        $y = $this->nil;
        $x = $this->root;
        // 定位插入位置
        while ($x !== $this->nil) {
            $y = $x;
            if ($z->key < $x->key) {
                $x = $x->left;
            } else {
                $x = $x->right;
            }
        }
        $z->parent = $y;
        if ($y === $this->nil) {
            $this->root = $z;
        } elseif ($z->key < $y->key) {
            $y->left = $z;
        } else {
            $y->right = $z;
        }
        $z->left = $this->nil;
        $z->right = $this->nil;
        $this->insertFixup($z);
    }
    /**
     * 按终端IP和时间范围查询日志
     */
    public function queryLogs($ip, $startTimestamp, $endTimestamp) {
        $result = [];
        $this->inorderTraversal($this->root, $ip, $startTimestamp, $endTimestamp, $result);
        return $result;
    }
    /**
     * 中序遍历实现范围查询
     */
    private function inorderTraversal($node, $ip, $start, $end, &$result) {
        if ($node === $this->nil) {
            return;
        }
        // 左子树可能存在符合条件的节点，优先遍历
        if ($node->timestamp > $start) {
            $this->inorderTraversal($node->left, $ip, $start, $end, $result);
        }
        // 判断当前节点是否符合条件
        if ($node->ip === $ip && $node->timestamp >= $start && $node->timestamp <= $end) {
            $result[] = [
                'ip' => $node->ip,
                'timestamp' => $node->timestamp,
                'url' => $node->url,
                'traffic' => $node->traffic,
                'actionType' => $node->actionType
            ];
        }
        // 右子树可能存在符合条件的节点
        if ($node->timestamp < $end) {
            $this->inorderTraversal($node->right, $ip, $start, $end, $result);
        }
    }
}
// 办公电脑上网监控软件集成示例
if (!empty($_POST['log_data'])) {
    // 初始化红黑树实例
    $logTree = new MonitorRedBlackTree();
    
    // 模拟接收前端上报的日志数据（实际场景从终端采集）
    $reportLogs = json_decode($_POST['log_data'], true);
    foreach ($reportLogs as $log) {
        $logTree->insertLog(
            $log['timestamp'],
            $log['ip'],
            $log['url'],
            $log['traffic'],
            $log['actionType']
        );
    }
    
    // 业务场景：查询192.168.3.105终端在9:00-10:00的上网日志
    $targetIp = '192.168.3.105';
    $startTime = strtotime('2025-11-21 09:00:00');
    $endTime = strtotime('2025-11-21 10:00:00');
    $targetLogs = $logTree->queryLogs($targetIp, $startTime, $endTime);
    
    // 返回查询结果给监控平台前端
    echo json_encode([
        'code' => 200,
        'message' => '查询成功',
        'data' => $targetLogs
    ]);
}
?>