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

权利要求书

1.一种日志数据存储方法，其特征在于，包括：

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

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

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

所述步骤S11包括：

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

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

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

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

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

2.根据权利要求1所述的日志数据存储方法，其特征在于，所述判断所述第一平衡二叉树是否已写满包括：

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

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

3.根据权利要求1所述的日志数据存储方法，其特征在于，所述步骤S13还包括：判断以日期作为文件名的所述日志数据文件是否存在；如果是，则按照中序遍历规则将所述第二平衡二叉树中的所述日志数据输出到所述日志数据文件；如果否，则新建以当前日期作为文件名的所述日志数据文件，并按照中序遍历规则将所述第二平衡二叉树中的所述日志数据输出到所述日志数据文件。

4.根据权利要求1所述的日志数据存储方法，其特征在于，判断所述第一平衡二叉树已到所述设定的输出日志数据的时刻的时间长度为24小时。

5.一种日志数据存储系统，其特征在于，包括：

获取模块，用于获取采集的日志数据；

写入模块，用于将所述日志数据按照二叉排序树规则写入内存中，写入内存中的所述日志数据形成第一平衡二叉树；

第一判断模块，用于判断所述第一平衡二叉树是否已写满或已到设定的输出日志数据的时刻；

输出模块，用于在所述第一判断模块的判断结果为是时，将所述第一平衡二叉树与第二平衡二叉树交换，将所述第一平衡二叉树中的日志数据全部导入至所述第二平衡二叉树中，然后按照中序遍历规则将所述第二平衡二叉树中的所述日志数据输出到日志数据文件；

所述写入模块包括：

第二判断单元，用于判断所述第一平衡二叉树是否有根节点，并根据判断结果确定是否需创建根节点；

第三判断单元，用于判断以时间为关键字的关键字值是否等于所述根节点的关键字值，并根据判断结果确定是否需改变要插入的节点的关键字值；

第四判断单元，用于判断以时间为关键字的关键字值是否小于所述根节点的关键字值，并根据判断结果判断所述根节点的左节点或右节点是否为空；然后根据该判断结果确定所述根节点或调整所述第一平衡二叉树。

6.根据权利要求5所述的日志数据存储系统，其特征在于，所述第一判断模块包括第一判断单元，用于判断所述第一平衡二叉树的节点数是否小于最大节点数，以确定所述第一平衡二叉树是否已写满。

7.根据权利要求5所述的日志数据存储系统，其特征在于，还包括第二判断模块，用于判断以日期作为文件名的所述日志数据文件是否存在，并根据判断结果确定是否需新建以当前日期作为文件名的所述日志数据文件。

8.根据权利要求5所述的日志数据存储系统，其特征在于，判断所述第一平衡二叉树已到所述设定的输出日志数据的时刻的时间长度为24小时。