[發明專利]一種日志數據存儲方法和日志數據存儲系統

有效

• 申請號: 201710994179.0
• 申請日: 2017-10-23
• 公開（公告）號: CN107766512B
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 陳明;王志軍;王蓉
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: G06F16/13
• 分類號: G06F16/13;G06F16/172;G06F16/18;G06F16/901
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;羅瑞芝

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小時。