← Back to team overview

maria-developers team mailing list archive

Updated (by Alexi): Add a mysqlbinlog option to filter updates to certain tables (40)

 

-----------------------------------------------------------------------
                              WORKLOG TASK
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
TASK...........: Add a mysqlbinlog option to filter updates to certain tables
CREATION DATE..: Mon, 10 Aug 2009, 13:25
SUPERVISOR.....: Monty
IMPLEMENTOR....: 
COPIES TO......: Psergey
CATEGORY.......: Server-RawIdeaBin
TASK ID........: 40 (http://askmonty.org/worklog/?tid=40)
VERSION........: Server-9.x
STATUS.........: Un-Assigned
PRIORITY.......: 60
WORKED HOURS...: 2
ESTIMATE.......: 48 (hours remain)
ORIG. ESTIMATE.: 48

PROGRESS NOTES:

-=-=(Alexi - Tue, 03 Nov 2009, 11:19)=-=-
Low Level Design modified.
--- /tmp/wklog.40.old.7187      2009-11-03 11:19:22.000000000 +0200
+++ /tmp/wklog.40.new.7187      2009-11-03 11:19:22.000000000 +0200
@@ -1 +1,132 @@
+OPTION: 2.5 Extend Query Events With Tables Info
+================================================
 
+1. Query_log_event Binary Format
+********************************
+Changes to be done:
+
+  Query_log_event binary format
+  ---------------------------------
+  Name              Size (bytes)
+  ---------------------------------
+  COMMON HEADER:
+  timestamp         4
+  type              1
+  server_id         4
+  total_size        4
+  master_position   4
+  flags             2
+  ---------------------------------
+  POST HEADER:
+  slave_proxy_id    4
+  exec_time         4
+  db_len            1
++ query_len         2  (see Note 1)
+  error_code        2
+  status_vars_len   2
++ tables_info_len   2  (see Note 2)
+  ---------------------------------
+  BODY:
+  status_vars       status_vars_len
+- db                db_len + 1
++ db                db_len  (see Note 3)
+  query             query_len
++ tables_info
+
+  tables_info binary format
+  ---------------------------------
+  Name              Size (bytes)
+  ---------------------------------
+  db_len            1  (see Note 4)
+  db                db_len
+  table_name_len    1
+  table_name        table_name_len
+  ...
+  db_len            1
+  db                db_len
+  table_name_len    1
+  table_name        table_name_len
+
+NOTES
+1. Currently Query_log_event format doesn't include 'query_len' because
+   it considers the query to extent to the end of the event.
+2. If tables_info is not included in the event (--binlog-with-tables-info
+   option), tables_info_len = 0.
+3. The trailing zero is redundant since the length is already known.
+4. In case of db = current db, db_len = 0 and db = empty, because
+   current db is already included in the current event format.
+
+2. Where to get tables info from?
+*********************************
+
+2.1. Case  study: CREATE TABLE
+******************************
+
+*** CREATE TABLE table [SELECT ...]
+
+    bool mysql_create_table_no_lock(
+      THD *thd,
+      const char *db,
+      const char *table_name, ...)
+    {
+      ...
+      // -------------------------------------
+      // WL40: To be included in tables_info:
+      // * db, table_name
+      // * thd->lex->query_tables (tables refered to in
+      //   the select-part; empty if no select-part)
+      // -------------------------------------
+      write_bin_log(thd, TRUE, thd->query, thd->query_length);
+    }
+
+*** CREATE TABLE table LIKE src-table
+
+    bool mysql_create_like_table(
+      ...
+      TABLE_LIST *table,
+      TABLE_LIST *src_table,
+      ...)
+    {
+      ...
+      if (thd->current_stmt_binlog_row_based)
+      { //  RBR: In this case we don't replicate temp tables
+        if (!(create_info->options & HA_LEX_CREATE_TMP_TABLE))
+        {
+          if (src_table->table->s->tmp_table)
+          { // CREATE normal-table LIKE temp-table:
+
+            // Generate new query without LIKE-part
+            store_create_info(thd, table, &query, create_info, FALSE);
+
+            // -------------------------------------
+            // WL40: To include to tables_info:
+            // * table (src_table is not included)
+            // -------------------------------------
+            write_bin_log(thd, TRUE, query.ptr(), query.length());
+          }
+          else
+          { // CREATE normal-table LIKE normal-table
+
+            // -------------------------------------
+            // WL40: To include to log_tables_info:
+            // * table
+            // * src_table 
+            // -------------------------------------
+            write_bin_log(thd, TRUE, thd->query, thd->query_length);
+          }
+        }
+        //  CREATE temp-table LIKE ...
+        //  This case is not replicated
+      }
+      else
+      { //  SBR:
+        // -------------------------------------
+        // WL40: To include to tables_info:
+        // * table
+        // * src_table 
+        // -------------------------------------
+        write_bin_log(thd, TRUE, thd->query, thd->query_length);
+      }
+    } 
+
+To be continued

-=-=(Alexi - Mon, 02 Nov 2009, 11:34)=-=-
Worked 2 hours on option 2.5

Worked 2 hours and estimate 48 hours remain (original estimate increased by 50 hours).

-=-=(Alexi - Mon, 02 Nov 2009, 11:20)=-=-
High-Level Specification modified.
--- /tmp/wklog.40.old.4848      2009-11-02 11:20:24.000000000 +0200
+++ /tmp/wklog.40.new.4848      2009-11-02 11:20:24.000000000 +0200
@@ -90,3 +90,25 @@
 It might be useful to integrate this with the code that already handles
 --replicate-ignore-db and similar slave options.
 
+2.5 Extend Query Events With Tables Info
+----------------------------------------
+
+We could extend query events structure with a tables info - a list of tables
+which the query refers to:
+
+    <current query event structure>
+    tables_info_len
+    dbase_len dbase
+    table_len table
+    ...
+    dbase_len dbase
+    table_len table
+
+Note. In case of <dbase> = current data base, we can set dbase_len = 0
+      and dbase = empty because current query event structure already
+      includes current data base name.
+
+Note. Possibly it is reasonable also to add a --binlog-with-tables-info
+      option which defines whether tables info must be included to the
+      query events.
+

-=-=(Knielsen - Fri, 14 Aug 2009, 15:47)=-=-
High-Level Specification modified.
--- /tmp/wklog.40.old.10896     2009-08-14 15:47:39.000000000 +0300
+++ /tmp/wklog.40.new.10896     2009-08-14 15:47:39.000000000 +0300
@@ -72,3 +72,21 @@
   /* !mysqlbinlog: updates t1,db3.t2 */ UPDATE t1 LEFT JOIN ... 
 
 and further processing in mysqlbinlog will be trivial.
+
+2.4 Implement server functionality to ignore certain tables
+-----------------------------------------------------------
+
+We could add a general facility in the server to ignore certain tables:
+
+  SET SESSION ignored_tables = "db1.t1,db2.t2";
+
+This would work similar to --replicate-ignore-table, but in a general way not
+restricted to the slave SQL thread.
+
+It would then be trivial for mysqlbinlog to add such statements at the start
+of the output, or probably the user could just do it manually with no need for
+additional options for mysqlbinlog.
+
+It might be useful to integrate this with the code that already handles
+--replicate-ignore-db and similar slave options.
+

-=-=(Psergey - Mon, 10 Aug 2009, 15:41)=-=-
High-Level Specification modified.
--- /tmp/wklog.40.old.12989     2009-08-10 15:41:23.000000000 +0300
+++ /tmp/wklog.40.new.12989     2009-08-10 15:41:23.000000000 +0300
@@ -1,6 +1,7 @@
-
 1. Context
 ----------
+(See http://askmonty.org/wiki/index.php/Scratch/ReplicationOptions for global
+overview)
 At the moment, the server has these replication slave options:
 
   --replicate-do-table=db.tbl

-=-=(Guest - Mon, 10 Aug 2009, 14:52)=-=-
Dependency created: 39 now depends on 40

-=-=(Guest - Mon, 10 Aug 2009, 14:51)=-=-
High Level Description modified.
--- /tmp/wklog.40.old.16985     2009-08-10 14:51:59.000000000 +0300
+++ /tmp/wklog.40.new.16985     2009-08-10 14:51:59.000000000 +0300
@@ -1,3 +1,4 @@
 Replication slave can be set to filter updates to certain tables with
---replicate-[wild-]{do,ignore}-table options. This task is about adding similar
-functionality to mysqlbinlog.
+--replicate-[wild-]{do,ignore}-table options.
+
+This task is about adding similar functionality to mysqlbinlog.

-=-=(Guest - Mon, 10 Aug 2009, 14:51)=-=-
High-Level Specification modified.
--- /tmp/wklog.40.old.16949     2009-08-10 14:51:33.000000000 +0300
+++ /tmp/wklog.40.new.16949     2009-08-10 14:51:33.000000000 +0300
@@ -1 +1,73 @@
 
+1. Context
+----------
+At the moment, the server has these replication slave options:
+
+  --replicate-do-table=db.tbl
+  --replicate-ignore-table=db.tbl
+  --replicate-wild-do-table=pattern.pattern
+  --replicate-wild-ignore-table=pattern.pattern
+
+They affect both RBR and SBR events. SBR events are checked after the
+statement has been parsed, the server iterates over list of used tables and
+checks them againist --replicate instructions.
+
+What is interesting is that this scheme still allows to update the ignored
+table through a VIEW.
+
+2. Table filtering in mysqlbinlog
+---------------------------------
+
+Per-table filtering of RBR events is easy (as it is relatively easy to extract
+the name of the table that the event applies to).
+
+Per-table filtering of SBR events is hard, as generally it is not apparent
+which tables the statement refers to.
+
+This opens possible options:
+
+2.1 Put the parser into mysqlbinlog
+-----------------------------------
+Once we have a full parser in mysqlbinlog, we'll be able to check which tables
+are used by a statement, and will allow to show behaviour identical to those
+that one obtains when using  --replicate-* slave options.
+
+(It is not clear how much effort is needed to put the parser into mysqlbinlog. 
+Any guesses?)
+
+
+2.2 Use dumb regexp match
+-------------------------
+Use a really dumb approach. A query is considered to be modifying table X if
+it matches an expression
+
+CREATE TABLE $tablename
+DROP $tablename
+UPDATE ...$tablename ... SET        // here '...' can't contain the word 'SET'
+DELETE ...$tablename ... WHERE      // same as above
+ALTER TABLE $tablename
+.. etc (go get from the grammar) ..
+
+The advantage over doing the same in awk is that mysqlbinlog will also process
+RBR statements, and together with that will provide a working solution for
+those who are careful with their table names not mixing with string constants
+and such.
+
+(TODO: string constants are of particular concern as they come from
+[potentially hostile] users, unlike e.g. table aliases which come from 
+[not hostile] developers. Remove also all string constants before attempting
+to do match?)
+
+2.3 Have the master put annotations
+-----------------------------------
+We could add a master option so that it injects into query a mark that tells
+which tables the query will affect, e.g. for the query
+
+  UPDATE t1 LEFT JOIN db3.t2 ON ... WHERE ...
+
+
+the binlog will have
+
+  /* !mysqlbinlog: updates t1,db3.t2 */ UPDATE t1 LEFT JOIN ... 
+
+and further processing in mysqlbinlog will be trivial.



DESCRIPTION:

Replication slave can be set to filter updates to certain tables with
--replicate-[wild-]{do,ignore}-table options.

This task is about adding similar functionality to mysqlbinlog.


HIGH-LEVEL SPECIFICATION:



1. Context
----------
(See http://askmonty.org/wiki/index.php/Scratch/ReplicationOptions for global
overview)
At the moment, the server has these replication slave options:

  --replicate-do-table=db.tbl
  --replicate-ignore-table=db.tbl
  --replicate-wild-do-table=pattern.pattern
  --replicate-wild-ignore-table=pattern.pattern

They affect both RBR and SBR events. SBR events are checked after the
statement has been parsed, the server iterates over list of used tables and
checks them againist --replicate instructions.

What is interesting is that this scheme still allows to update the ignored
table through a VIEW.

2. Table filtering in mysqlbinlog
---------------------------------

Per-table filtering of RBR events is easy (as it is relatively easy to extract
the name of the table that the event applies to).

Per-table filtering of SBR events is hard, as generally it is not apparent
which tables the statement refers to.

This opens possible options:

2.1 Put the parser into mysqlbinlog
-----------------------------------
Once we have a full parser in mysqlbinlog, we'll be able to check which tables
are used by a statement, and will allow to show behaviour identical to those
that one obtains when using  --replicate-* slave options.

(It is not clear how much effort is needed to put the parser into mysqlbinlog. 
Any guesses?)


2.2 Use dumb regexp match
-------------------------
Use a really dumb approach. A query is considered to be modifying table X if
it matches an expression

CREATE TABLE $tablename
DROP $tablename
UPDATE ...$tablename ... SET        // here '...' can't contain the word 'SET'
DELETE ...$tablename ... WHERE      // same as above
ALTER TABLE $tablename
.. etc (go get from the grammar) ..

The advantage over doing the same in awk is that mysqlbinlog will also process
RBR statements, and together with that will provide a working solution for
those who are careful with their table names not mixing with string constants
and such.

(TODO: string constants are of particular concern as they come from
[potentially hostile] users, unlike e.g. table aliases which come from 
[not hostile] developers. Remove also all string constants before attempting
to do match?)

2.3 Have the master put annotations
-----------------------------------
We could add a master option so that it injects into query a mark that tells
which tables the query will affect, e.g. for the query

  UPDATE t1 LEFT JOIN db3.t2 ON ... WHERE ...


the binlog will have

  /* !mysqlbinlog: updates t1,db3.t2 */ UPDATE t1 LEFT JOIN ... 

and further processing in mysqlbinlog will be trivial.

2.4 Implement server functionality to ignore certain tables
-----------------------------------------------------------

We could add a general facility in the server to ignore certain tables:

  SET SESSION ignored_tables = "db1.t1,db2.t2";

This would work similar to --replicate-ignore-table, but in a general way not
restricted to the slave SQL thread.

It would then be trivial for mysqlbinlog to add such statements at the start
of the output, or probably the user could just do it manually with no need for
additional options for mysqlbinlog.

It might be useful to integrate this with the code that already handles
--replicate-ignore-db and similar slave options.

2.5 Extend Query Events With Tables Info
----------------------------------------

We could extend query events structure with a tables info - a list of tables
which the query refers to:

    <current query event structure>
    tables_info_len
    dbase_len dbase
    table_len table
    ...
    dbase_len dbase
    table_len table

Note. In case of <dbase> = current data base, we can set dbase_len = 0
      and dbase = empty because current query event structure already
      includes current data base name.

Note. Possibly it is reasonable also to add a --binlog-with-tables-info
      option which defines whether tables info must be included to the
      query events.


LOW-LEVEL DESIGN:



OPTION: 2.5 Extend Query Events With Tables Info
================================================

1. Query_log_event Binary Format
********************************
Changes to be done:

  Query_log_event binary format
  ---------------------------------
  Name              Size (bytes)
  ---------------------------------
  COMMON HEADER:
  timestamp         4
  type              1
  server_id         4
  total_size        4
  master_position   4
  flags             2
  ---------------------------------
  POST HEADER:
  slave_proxy_id    4
  exec_time         4
  db_len            1
+ query_len         2  (see Note 1)
  error_code        2
  status_vars_len   2
+ tables_info_len   2  (see Note 2)
  ---------------------------------
  BODY:
  status_vars       status_vars_len
- db                db_len + 1
+ db                db_len  (see Note 3)
  query             query_len
+ tables_info

  tables_info binary format
  ---------------------------------
  Name              Size (bytes)
  ---------------------------------
  db_len            1  (see Note 4)
  db                db_len
  table_name_len    1
  table_name        table_name_len
  ...
  db_len            1
  db                db_len
  table_name_len    1
  table_name        table_name_len

NOTES
1. Currently Query_log_event format doesn't include 'query_len' because
   it considers the query to extent to the end of the event.
2. If tables_info is not included in the event (--binlog-with-tables-info
   option), tables_info_len = 0.
3. The trailing zero is redundant since the length is already known.
4. In case of db = current db, db_len = 0 and db = empty, because
   current db is already included in the current event format.

2. Where to get tables info from?
*********************************

2.1. Case  study: CREATE TABLE
******************************

*** CREATE TABLE table [SELECT ...]

    bool mysql_create_table_no_lock(
      THD *thd,
      const char *db,
      const char *table_name, ...)
    {
      ...
      // -------------------------------------
      // WL40: To be included in tables_info:
      // * db, table_name
      // * thd->lex->query_tables (tables refered to in
      //   the select-part; empty if no select-part)
      // -------------------------------------
      write_bin_log(thd, TRUE, thd->query, thd->query_length);
    }

*** CREATE TABLE table LIKE src-table

    bool mysql_create_like_table(
      ...
      TABLE_LIST *table,
      TABLE_LIST *src_table,
      ...)
    {
      ...
      if (thd->current_stmt_binlog_row_based)
      { //  RBR: In this case we don't replicate temp tables
        if (!(create_info->options & HA_LEX_CREATE_TMP_TABLE))
        {
          if (src_table->table->s->tmp_table)
          { // CREATE normal-table LIKE temp-table:

            // Generate new query without LIKE-part
            store_create_info(thd, table, &query, create_info, FALSE);

            // -------------------------------------
            // WL40: To include to tables_info:
            // * table (src_table is not included)
            // -------------------------------------
            write_bin_log(thd, TRUE, query.ptr(), query.length());
          }
          else
          { // CREATE normal-table LIKE normal-table

            // -------------------------------------
            // WL40: To include to log_tables_info:
            // * table
            // * src_table 
            // -------------------------------------
            write_bin_log(thd, TRUE, thd->query, thd->query_length);
          }
        }
        //  CREATE temp-table LIKE ...
        //  This case is not replicated
      }
      else
      { //  SBR:
        // -------------------------------------
        // WL40: To include to tables_info:
        // * table
        // * src_table 
        // -------------------------------------
        write_bin_log(thd, TRUE, thd->query, thd->query_length);
      }
    } 

To be continued


ESTIMATED WORK TIME

ESTIMATED COMPLETION DATE
-----------------------------------------------------------------------
WorkLog (v3.5.9)