[发明专利]一种日志数据存储方法和日志数据存储系统

说明书

本发明提供一种日志数据存储方法和日志数据存储系统。该日志数据存储方法包括：步骤S10：获取采集的日志数据；步骤S11：将日志数据按照二叉排序树规则写入内存中，写入内存中的日志数据形成第一平衡二叉树；步骤S12：判断第一平衡二叉树是否已写满或已到设定的输出日志数据的时刻；如果是，则执行步骤S13：将第一平衡二叉树与第二平衡二叉树交换，然后按照中序遍历规则将第二平衡二叉树中的日志数据输出到日志数据文件。该日志数据存储方法能够避免频繁打开日志数据文件进行写操作，不仅极大地节省了日志数据的存储时间，而且极大地减少了磁盘活动，从而极大地提高了服务器性能。

技术领域

本发明涉及通信技术领域，具体地，涉及一种日志数据存储方法和日志数据存储系统。

背景技术

互联网等一些大型公司的服务器每天需要存储海量日志数据信息，需要频繁地打开日志数据文件进行日志信息的写入，这样许多时间都消耗在日志数据文件的打开操作上。

随着日志数据文件频繁地打开操作，服务器的磁盘活动也随之频繁，导致服务器的性能严重降低。

发明内容

本发明针对现有技术中存在的上述技术问题，提供一种日志数据存储方法和日志数据存储系统。该日志数据存储方法能够避免频繁打开日志数据文件进行写操作，不仅极大地节省了日志数据的存储时间，而且极大地减少了磁盘活动，从而极大地提高了服务器性能。

本发明提供一种日志数据存储方法，包括：

步骤S10：获取采集的日志数据；

步骤S11：将所述日志数据按照二叉排序树规则写入内存中，写入内存中的所述日志数据形成第一平衡二叉树；

步骤S12：判断所述第一平衡二叉树是否已写满或已到设定的输出日志数据的时刻；如果是，则执行步骤S13：将所述第一平衡二叉树与第二平衡二叉树交换，然后按照中序遍历规则将所述第二平衡二叉树中的所述日志数据输出到日志数据文件。

优选地，所述判断所述第一平衡二叉树是否已写满包括：

判断所述第一平衡二叉树的节点数是否小于最大节点数；

如果是，则所述第一平衡二叉树未写满；如果否，则所述第一平衡二叉树已写满。

优选地，所述步骤S13还包括：判断以日期作为文件名的所述日志数据文件是否存在；如果是，则按照中序遍历规则将所述第二平衡二叉树中的所述日志数据输出到所述日志数据文件；如果否，则新建以当前日期作为文件名的所述日志数据文件，并按照中序遍历规则将所述第二平衡二叉树中的所述日志数据输出到所述日志数据文件。

优选地，所述步骤S11包括：

步骤S110：判断所述第一平衡二叉树是否有根节点；如果否，则执行步骤S111：创建根节点；

如果是，则执行步骤S112：判断以时间为关键字的关键字值是否等于所述根节点的关键字值；如果是，则执行步骤S113：改变要插入的节点的关键字值，然后执行步骤S114；

如果否，则执行所述步骤S114：判断以时间为关键字的关键字值是否小于所述根节点的关键字值；

所述步骤S114如果是，则执行步骤S115：判断所述根节点的左节点是否为空；如果否，则所述左节点为所述根节点，然后执行所述步骤S110；如果是，则调整所述第一平衡二叉树；

所述步骤S114如果否，则执行步骤S116：判断所述根节点的右节点是否为空；如果否，则所述右节点为所述根节点，然后执行所述步骤S110；如果是，则调整所述第一平衡二叉树。

优选地，在所述判断所述第一平衡二叉树是否已到所述设定的输出日志数据的时刻中，所述第一平衡二叉树已到所述设定的输出日志数据的时刻的时间长度为24小时。