2. 程式人生 > 實用技巧 >二叉樹的中序遍歷

二叉樹的中序遍歷

阿新 • • 發佈：2020-08-09

目錄

一、日誌的作用及型別

MySQL日誌的作用

  • 排錯
  • 瞭解MySQL執行情況

MySQL日誌的型別

  • 錯誤日誌
  • 慢日誌
  • 查詢日誌
  • 二進位制日誌

二、錯誤日誌

記錄使用者登入和服務出錯相關的資訊，預設是開啟的。

可以在配置檔案中指定錯誤日誌的存放位置，確保啟動MySQL服務的使用者對這個目錄有寫許可權。

在配置檔案中配置錯誤日誌位置，使用log-error或log_error都可以

log-error=/var/log/mysql/mysql.log

如果沒有指定錯誤日誌，預設存放在MySQL的資料目錄下，以主機名.err作為檔名。

檢視錯誤日誌的詳細位置：

Charramma@(none) 11:51  mysql>show variables like 'log_error';
+---------------+--------------------------+
| Variable_name | Value                    |
+---------------+--------------------------+
| log_error     | /var/log/mysql/mysql.log |
+---------------+--------------------------+
1 row in set (0.00 sec)

Charramma@(none) 11:54  mysql>

什麼時候會寫錯誤日誌到日誌檔案中？

  • 登入失敗
  • 啟動過程出錯
  • 配置檔案出錯

三、慢日誌

作用：記錄了執行時間超過long_query_time引數值的sql語句，可以有效的幫助我們發現實際應用中sql的效能問題，找出執行效率低下的sql語句，為資料庫效能提升提供了線索。

慢日誌存放在資料目錄下，名字是主機名+slow.log。

慢日誌預設是關閉的。

Charramma@(none) 15:21  mysql>show variables like 'slow_query_log';
+----------------+-------+
| Variable_name  | Value |
+----------------+-------+
| slow_query_log | OFF   |
+----------------+-------+
1 row in set (0.00 sec)

Charramma@(none) 15:22  mysql>

檢視long_query_time的值，預設為10秒

Charramma@(none) 16:10  mysql>show variables like 'long%';
+-----------------+-----------+
| Variable_name   | Value     |
+-----------------+-----------+
| long_query_time | 10.000000 |
+-----------------+-----------+
1 row in set (0.01 sec)

Charramma@(none) 16:10  mysql>

通過修改配置檔案開啟慢日誌。

vim /etc/my.cof

[mysqld]
# 開啟慢日誌
show_query_log = 1
# 設定超過1秒為慢日誌
log_query_time = 1
# 指定慢日誌的存放目錄
show_query_log_file=/data/mysql/mysql_slow.log

四、查詢日誌

查詢日誌記錄客戶端操作的所有sql語句，包括select查詢語句在內。預設關閉。

Charramma@(none) 21:53  mysql>show variables like 'general_log';
+---------------+-------+
| Variable_name | Value |
+---------------+-------+
| general_log   | OFF   |
+---------------+-------+
1 row in set (0.00 sec)

Charramma@(none) 21:53  mysql>

在配置檔案中開啟查詢日誌。

[mysqld]
general_log
general_log_file=/data/mysql/mysql_ge.log

預設存放在資料目錄下，名字是主機名+log。

由於查詢日誌紀錄了所有資料庫的操作，因此對於訪問頻繁的應用，該日誌會對系統性能造成一定影響，通常建議關閉此日誌。

缺點

  • 消耗大量磁碟空間

  • 消耗CPU、記憶體、磁碟資源

優點

  • 審計：會記錄所有的SQL操作

五、二進位制日誌（Binary Log）

1、什麼是二進位制日誌

MySQL二進位制日誌是一個二進位制檔案，主要記錄了資料庫的改動，如建表、資料改動等，並且記錄了語句發生的時間、執行市場、操作資料等其他額外資訊。

作用：

  • 資料恢復
  • 主從複製

二進位制日誌預設不開啟。

Charramma@(none) 19:35  mysql>show variables like 'log_bin';
+---------------+-------+
| Variable_name | Value |
+---------------+-------+
| log_bin       | OFF   |
+---------------+-------+
1 row in set (0.00 sec)

Charramma@(none) 19:36  mysql>

可以在配置檔案中開啟二進位制日誌。

[mysqld]
# 開啟二進位制日誌
# 指定日誌檔案位置log_bin=/mysql/bin_log/mysql_binlog
log_bin
# 伺服器的標識id
server_id = 1

現在可以檢視二進位制日誌檔名了，如果沒有開啟二進位制日誌是查不到的。二進位制日誌檔案存放在資料目錄下，以主機名-bin.00000*為名

Charramma@(none) 19:36  mysql>show binary logs;
ERROR 1381 (HY000): You are not using binary logging

# ****** 開啟二進位制日誌後 *****

Charramma@(none) 19:41  mysql>show variables like 'log_bin';
+---------------+-------+
| Variable_name | Value |
+---------------+-------+
| log_bin       | ON    |
+---------------+-------+
1 row in set (0.00 sec)

Charramma@(none) 19:41  mysql>


Charramma@(none) 19:41  mysql>show binary logs;
+----------------------+-----------+
| Log_name             | File_size |
+----------------------+-----------+
| localhost-bin.000001 |      5755 |
+----------------------+-----------+
1 row in set (0.00 sec)

Charramma@(none) 19:41  mysql>

檢視二進位制日誌大小限制

Charramma@(none) 20:02  mysql>show variables like 'max_binlog_size';
+-----------------+------------+
| Variable_name   | Value      |
+-----------------+------------+
| max_binlog_size | 1073741824 |
+-----------------+------------+
1 row in set (0.00 sec)

Charramma@(none) 20:13  mysql>

2、二進位制日誌操作

  • 檢視當前伺服器所有的二進位制檔案

    Charramma@(none) 19:51  mysql>show binary logs;
+----------------------+-----------+
| Log_name             | File_size |
+----------------------+-----------+
| localhost-bin.000001 |    217592 |
+----------------------+-----------+
1 row in set (0.00 sec)

Charramma@(none) 19:52  mysql>show master logs;
+----------------------+-----------+
| Log_name             | File_size |
+----------------------+-----------+
| localhost-bin.000001 |    218475 |
+----------------------+-----------+
1 row in set (0.00 sec)

Charramma@(none) 19:52  mysql>

  • 檢視當前二進位制日誌檔案狀態

    最後(最新)一個binlog日誌的編號名稱，及其最後一個操作事件pos結束點(Position)值。

    Charramma@(none) 19:52  mysql>show master status;
+----------------------+----------+--------------+------------------+-------------------+
| File                 | Position | Binlog_Do_DB | Binlog_Ignore_DB | Executed_Gtid_Set |
+----------------------+----------+--------------+------------------+-------------------+
| localhost-bin.000001 |   241741 |              |                  |                   |
+----------------------+----------+--------------+------------------+-------------------+
1 row in set (0.00 sec)

Charramma@(none) 19:53  mysql>

  • 重新整理日誌，產生一個新編號的二進位制日誌檔案

    Charramma@(none) 19:53  mysql>flush logs;
Query OK, 0 rows affected (0.00 sec)

Charramma@(none) 20:01  mysql>show master logs;
+----------------------+-----------+
| Log_name             | File_size |
+----------------------+-----------+
| localhost-bin.000001 |    411106 |
| localhost-bin.000002 |      2214 |
+----------------------+-----------+
2 rows in set (0.00 sec)

Charramma@(none) 20:01  mysql>

  • 重置所有二進位制日誌檔案

    Charramma@(none) 20:01  mysql>reset master;
Query OK, 0 rows affected (0.06 sec)

Charramma@(none) 20:02  mysql>show master logs;
+----------------------+-----------+
| Log_name             | File_size |
+----------------------+-----------+
| localhost-bin.000001 |       730 |
+----------------------+-----------+
1 row in set (0.00 sec)

Charramma@(none) 20:02  mysql>

3、二進位制日誌的內容

檢視二進位制日誌的內容

# 檢視第一個binlog檔案的內容
Charramma@(none) 20:21  mysql>show binlog events;

# 檢視某個特定的binlog檔案的內容
Charramma@(none) 20:21  mysql>show binlog events in 'localhost-bin.000001' limit 3;
+----------------------+-----+----------------+-----------+-------------+---------------------------------------+
| Log_name             | Pos | Event_type     | Server_id | End_log_pos | Info                                  |
+----------------------+-----+----------------+-----------+-------------+---------------------------------------+
| localhost-bin.000001 |   4 | Format_desc    |         1 |         123 | Server ver: 5.7.29-log, Binlog ver: 4 |
| localhost-bin.000001 | 123 | Previous_gtids |         1 |         154 |                                       |
| localhost-bin.000001 | 154 | Anonymous_Gtid |         1 |         219 | SET @@SESSION.GTID_NEXT= 'ANONYMOUS'  |
+----------------------+-----+----------------+-----------+-------------+---------------------------------------+
3 rows in set (0.00 sec)

Charramma@(none) 20:21  mysql>
  • pos pos起始點
  • Event_type事件型別
  • server id 1 資料庫主機的服務號；
  • end_log_pos pos結束點
  • SET 執行的sql語句

3、二進位制日誌格式

二進位制日誌有三種格式：

  1. Stetament格式

    基於語句的，記錄操作的SQL語句。

    優點：

    • 日誌檔案較小
    • 便於閱讀與理解
    • 包含原始SQL，方便統計和審計

    缺點：

    • 可能導致主從不一致，存在安全隱患
    • 不能複製部分系統函式
    • 不支援不確定的SQL語句

    mysql5.7以前Statement是預設的格式

  2. Row格式

    記錄操作的每一行資料。

    優點：

    • 相對於Statement有更加安全的複製格式
    • 系統的特殊函式也可以複製
    • 更少的鎖
    • 資料一致性高

    缺點：

    • 日誌檔案比較大
    • 無法看見使用者執行的SQL

    mysql5.7之後，預設的格式為Row格式

  3. MIXED格式

    一種混合格式，混合使用Row和Statement格式，對DDL記錄會使用Statement，對於table裡的行操作會記錄Row格式。如果是Innodb表，事務級別為Read committed 或者 read uncommitted日誌級別只能使用Row格式。

相關推薦

LeetCode94二叉樹中序遍歷

題目連結 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 題解一：遞迴 // Problem: LeetCode 94

二叉樹中序遍歷線索化

#include<iostream> using namespace std; struct BinaryTreeNode{ int ltag,rtag; char data; BinaryTreeNode* leftChild;

LeetCode 94 二叉樹中序遍歷

LeetCode 94 二叉樹中序遍歷 題目描述:給定一個二叉樹，返回它的中序遍歷。 執行用時：0 ms, 在所有 Java 提交中擊敗了100.00%的使用者

二叉樹中序遍歷的三種方式

leetcode(94 Binary Tree Inorder Traversal) 題目： Given a binary tree, return the inorder traversal of its nodes\' values.

LeetCode筆記整理3 二叉樹中序遍歷 Morris中序遍歷

二叉樹的中序遍歷 使用棧模擬遞迴 var inorderTraversal = function(root) { var stack = [] var res = []

【C語言】二叉樹中序遍歷（遞迴和非遞迴）演算法

二叉樹中序遍歷的實現思想是： 訪問當前節點的左子樹； 訪問根節點； 訪問當前節點的右子樹；

【大話資料結構C語言】30 二叉樹中序遍歷演算法

技術標籤：資料結構與演算法二叉樹資料結構演算法 我的首發平臺是公眾號【CodeAllen】，學習交流QQ群：736386324

94.二叉樹中序遍歷

技術標籤：leetcode二叉樹二叉樹演算法leetcode資料結構 94. 二叉樹的中序遍歷 Difficulty: 中等

二叉樹中序遍歷Joseph M. Morris演算法

二叉樹中序遍歷，一種方法是遞迴，leetcode上的非遞迴方法有一種是用棧實現的，想來也沒多大優化，手動遞迴比自動遞迴也快不了多少。還有一種不用棧的非遞迴方法，是Joseph M. Morris發明的，這位元老就是KMP演算法

0094-leetcode演算法實現之二叉樹中序遍歷-binary-tree-inorder-traversal-python&golang實現

給定一個二叉樹的根節點 root ，返回它的 中序遍歷。 示例 1： 輸入：root = [1,null,2,3]

leetcode二叉樹-中序遍歷

package binarytree.inordertraversal; import binarytree.untils.GenerateTreeNode; import binarytree.untils.TreeNode;

二叉樹中序遍歷-非遞迴方法

給定一個二叉樹的根節點root，返回它的中序遍歷結果。   資料範圍：樹上節點數滿足 0 \\le n \\le 10000≤n≤1000，樹上每個節點的值滿足 0 \\le val \\le 10000≤val≤1000進階：空間複雜度 O(n)O(n)，時間複

二叉樹——前序遍歷、中序遍歷、後序遍歷、層序遍歷詳解(遞迴非遞迴)

前言 前面介紹了二叉排序樹的構造和基本方法的實現。但是排序遍歷也是比較重要的一環。所以筆者將前中後序.和層序遍歷梳理一遍。

二叉樹之前序遍歷、中序遍歷、後續遍歷

技術標籤：leetcode演算法leetcode樹遍歷 刷leetcode的時候，看到三道題：145. 二叉樹的後序遍歷、94. 二叉樹的中序遍歷、144. 二叉樹的前序遍歷。正好趁著這三道題，回顧一下二叉樹的遍歷演算法。

binary-tree-postorder-traversa 迭代求解二叉樹後序遍歷

題目： 求給定的二叉樹的後序遍歷。 例如： 給定的二叉樹為{1,#,2,3}, 返回[3,2,1].

binary-tree-preorder-traversal 迭代法求解二叉樹前序遍歷

題目： 求給定的二叉樹的前序遍歷。 例如： 給定的二叉樹為{1,#,2,3}, 1　　2　　/　　3

110. 平衡二叉樹-前序遍歷-簡單

問題描述 給定一個二叉樹，判斷它是否是高度平衡的二叉樹。 本題中，一棵高度平衡二叉樹定義為：

LeetCode 145 二叉樹後序遍歷

題目連結：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 思路描述：演示通過迭代的方式進行後序遍歷。由於後序遍歷過程中要保證先訪問左右子樹，在訪問根節點，根節點的最後訪問導致後序迭代

二叉樹前序遍歷遞迴和非遞迴解法

二叉樹的前序遍歷（遞迴版本和迭代版本） 遞迴實現 1.王道408c語言（答題）邏輯版本：

劍指 Offer 32 - I. 從上到下列印二叉樹(層序遍歷BFS)

題目描述 從上到下打印出二叉樹的每個節點，同一層的節點按照從左到右的順序列印。