/* Copyright (C) 2007 MySQL AB & Sanja Belkin This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; version 2 of the License. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA */ #include "maria_def.h" #include "ma_blockrec.h" #include "trnman.h" /** @file @brief Module which writes and reads to a transaction log @todo LOG: in functions where the log's lock is required, a translog_assert_owner() could be added. */ /* number of opened log files in the pagecache (should be at least 2) */ #define OPENED_FILES_NUM 3 /* records buffer size (should be LOG_PAGE_SIZE * n) */ #define TRANSLOG_WRITE_BUFFER (1024*1024) /* min chunk length */ #define TRANSLOG_MIN_CHUNK 3 /* Number of buffers used by loghandler Should be at least 4, because one thread can block up to 2 buffers in normal circumstances (less then half of one and full other, or just switched one and other), But if we met end of the file in the middle and have to switch buffer it will be 3. + 1 buffer for flushing/writing. We have a bigger number here for higher concurrency. */ #define TRANSLOG_BUFFERS_NO 5 /* number of bytes (+ header) which can be unused on first page in sequence */ #define TRANSLOG_MINCHUNK_CONTENT 1 /* version of log file */ #define TRANSLOG_VERSION_ID 10000 /* 1.00.00 */ #define TRANSLOG_PAGE_FLAGS 6 /* transaction log page flags offset */ /* QQ: For temporary debugging */ #define UNRECOVERABLE_ERROR(E) \ do { \ DBUG_PRINT("error", E); \ printf E; \ putchar('\n'); \ } while(0); /* Maximum length of compressed LSNs (the worst case of whole LSN storing) */ #define COMPRESSED_LSN_MAX_STORE_SIZE (2 + LSN_STORE_SIZE) #define MAX_NUMBER_OF_LSNS_PER_RECORD 2 /* log write buffer descriptor */ struct st_translog_buffer { LSN last_lsn; /* This buffer offset in the file */ TRANSLOG_ADDRESS offset; /* Next buffer offset in the file (it is not always offset + size, in case of flush by LSN it can be offset + size - TRANSLOG_PAGE_SIZE) */ TRANSLOG_ADDRESS next_buffer_offset; /* How much written (or will be written when copy_to_buffer_in_progress become 0) to this buffer */ translog_size_t size; /* File handler for this buffer */ File file; /* Threads which are waiting for buffer filling/freeing */ WQUEUE waiting_filling_buffer; /* Number of record which are in copy progress */ uint copy_to_buffer_in_progress; /* list of waiting buffer ready threads */ struct st_my_thread_var *waiting_flush; struct st_translog_buffer *overlay; #ifndef DBUG_OFF uint buffer_no; #endif /* lock for the buffer. Current buffer also lock the handler */ pthread_mutex_t mutex; /* IO cache for current log */ uchar buffer[TRANSLOG_WRITE_BUFFER]; }; struct st_buffer_cursor { /* pointer on the buffer */ uchar *ptr; /* current buffer */ struct st_translog_buffer *buffer; /* current page fill */ uint16 current_page_fill; /* how many times we finish this page to write it */ uint16 write_counter; /* previous write offset */ uint16 previous_offset; /* Number of current buffer */ uint8 buffer_no; my_bool chaser, protected; }; struct st_translog_descriptor { /* *** Parameters of the log handler *** */ /* Page cache for the log reads */ PAGECACHE *pagecache; /* Flags */ uint flags; /* max size of one log size (for new logs creation) */ uint32 log_file_max_size; /* server version */ uint32 server_version; /* server ID */ uint32 server_id; /* Loghandler's buffer capacity in case of chunk 2 filling */ uint32 buffer_capacity_chunk_2; /* Half of the buffer capacity in case of chunk 2 filling */ uint32 half_buffer_capacity_chunk_2; /* Page overhead calculated by flags */ uint16 page_overhead; /* Page capacity calculated by flags (TRANSLOG_PAGE_SIZE-page_overhead-1) */ uint16 page_capacity_chunk_2; /* Directory to store files */ char directory[FN_REFLEN]; /* *** Current state of the log handler *** */ /* Current and (OPENED_FILES_NUM-1) last logs number in page cache */ File log_file_num[OPENED_FILES_NUM]; File directory_fd; /* buffers for log writing */ struct st_translog_buffer buffers[TRANSLOG_BUFFERS_NO]; /* horizon - visible end of the log (here is absolute end of the log: position where next chunk can start */ TRANSLOG_ADDRESS horizon; /* horizon buffer cursor */ struct st_buffer_cursor bc; /* maximum LSN of the current (not finished) file */ LSN max_lsn; /* Last flushed LSN */ LSN flushed; /* Last LSN sent to the disk (but maybe not written yet) */ LSN sent_to_file; /* All what is after this address is not sent to disk yet */ TRANSLOG_ADDRESS in_buffers_only; pthread_mutex_t sent_to_file_lock; pthread_mutex_t log_flush_lock; /* Protects changing of headers of finished files (max_lsn) */ pthread_mutex_t file_header_lock; /* Sorted array (with protection) of files where we started writing process and so we can't give last LSN yet */ pthread_mutex_t unfinished_files_lock; DYNAMIC_ARRAY unfinished_files; /* Purger data: minimum file in the log (or 0 if unknown) */ uint32 min_file_number; /* Protect purger from many calls and it's data */ pthread_mutex_t purger_lock; /* last low water mark checked */ LSN last_lsn_checked; }; static struct st_translog_descriptor log_descriptor; /* Marker for end of log */ static uchar end_of_log= 0; my_bool translog_inited= 0; /* chunk types */ #define TRANSLOG_CHUNK_LSN 0x00 /* 0 chunk refer as LSN (head or tail */ #define TRANSLOG_CHUNK_FIXED (1 << 6) /* 1 (pseudo)fixed record (also LSN) */ #define TRANSLOG_CHUNK_NOHDR (2 << 6) /* 2 no head chunk (till page end) */ #define TRANSLOG_CHUNK_LNGTH (3 << 6) /* 3 chunk with chunk length */ #define TRANSLOG_CHUNK_TYPE (3 << 6) /* Mask to get chunk type */ #define TRANSLOG_REC_TYPE 0x3F /* Mask to get record type */ /* compressed (relative) LSN constants */ #define TRANSLOG_CLSN_LEN_BITS 0xC0 /* Mask to get compressed LSN length */ #include /* an array that maps id of a MARIA_SHARE to this MARIA_SHARE */ static MARIA_SHARE **id_to_share= NULL; /* lock for id_to_share */ static my_atomic_rwlock_t LOCK_id_to_share; static my_bool write_hook_for_redo(enum translog_record_type type, TRN *trn, MARIA_HA *tbl_info, LSN *lsn, struct st_translog_parts *parts); static my_bool write_hook_for_undo(enum translog_record_type type, TRN *trn, MARIA_HA *tbl_info, LSN *lsn, struct st_translog_parts *parts); static my_bool write_hook_for_redo_delete_all(enum translog_record_type type, TRN *trn, MARIA_HA *tbl_info, LSN *lsn, struct st_translog_parts *parts); static my_bool write_hook_for_undo_row_insert(enum translog_record_type type, TRN *trn, MARIA_HA *tbl_info, LSN *lsn, struct st_translog_parts *parts); static my_bool write_hook_for_undo_row_delete(enum translog_record_type type, TRN *trn, MARIA_HA *tbl_info, LSN *lsn, struct st_translog_parts *parts); static my_bool write_hook_for_clr_end(enum translog_record_type type, TRN *trn, MARIA_HA *tbl_info, LSN *lsn, struct st_translog_parts *parts); static my_bool write_hook_for_file_id(enum translog_record_type type, TRN *trn, MARIA_HA *tbl_info, LSN *lsn, struct st_translog_parts *parts); static my_bool translog_page_validator(uchar *page_addr, uchar* data_ptr); /* Initialize log_record_type_descriptors NOTE that after first public Maria release, these can NOT be changed */ LOG_DESC log_record_type_descriptor[LOGREC_NUMBER_OF_TYPES]; #ifndef DBUG_OFF /** @brief check the description table validity @param num how many records should be filled */ static void check_translog_description_table(int num) { int i; DBUG_ENTER("check_translog_description_table"); DBUG_PRINT("enter", ("last record: %d", num)); DBUG_ASSERT(num > 0); /* last is reserved for extending the table */ DBUG_ASSERT(num < LOGREC_NUMBER_OF_TYPES - 1); DBUG_PRINT("info", ("records number: OK")); DBUG_PRINT("info", ("record type: %d class: %d fixed: %u header: %u LSNs: %u " "name: %s", 0, log_record_type_descriptor[0].class, (uint)log_record_type_descriptor[0].fixed_length, (uint)log_record_type_descriptor[0].read_header_len, (uint)log_record_type_descriptor[0].compressed_LSN, log_record_type_descriptor[0].name)); DBUG_ASSERT(log_record_type_descriptor[0].class == LOGRECTYPE_NOT_ALLOWED); DBUG_PRINT("info", ("record type 0: OK")); for (i= 1; i <= num; i++) { DBUG_PRINT("info", ("record type: %d class: %d fixed: %u header: %u LSNs: %u " "name: %s", i, log_record_type_descriptor[i].class, (uint)log_record_type_descriptor[i].fixed_length, (uint)log_record_type_descriptor[i].read_header_len, (uint)log_record_type_descriptor[i].compressed_LSN, log_record_type_descriptor[i].name)); switch (log_record_type_descriptor[i].class) { case LOGRECTYPE_NOT_ALLOWED: DBUG_ASSERT(0); break; case LOGRECTYPE_VARIABLE_LENGTH: DBUG_ASSERT(log_record_type_descriptor[i].fixed_length == 0); DBUG_ASSERT((log_record_type_descriptor[i].compressed_LSN == 0) || ((log_record_type_descriptor[i].compressed_LSN == 1) && (log_record_type_descriptor[i].read_header_len >= LSN_STORE_SIZE)) || ((log_record_type_descriptor[i].compressed_LSN == 2) && (log_record_type_descriptor[i].read_header_len >= LSN_STORE_SIZE * 2))); break; case LOGRECTYPE_PSEUDOFIXEDLENGTH: DBUG_ASSERT(log_record_type_descriptor[i].fixed_length == log_record_type_descriptor[i].read_header_len); DBUG_ASSERT(log_record_type_descriptor[i].compressed_LSN > 0); DBUG_ASSERT(log_record_type_descriptor[i].compressed_LSN <= 2); break; case LOGRECTYPE_FIXEDLENGTH: DBUG_ASSERT(log_record_type_descriptor[i].fixed_length == log_record_type_descriptor[i].read_header_len); DBUG_ASSERT(log_record_type_descriptor[i].compressed_LSN == 0); break; default: DBUG_ASSERT(0); } DBUG_PRINT("info", ("record type %d: OK", i)); } DBUG_PRINT("info", ("All filled records are OK")); for (i= num + 1; i < LOGREC_NUMBER_OF_TYPES; i++) { DBUG_ASSERT(log_record_type_descriptor[i].class == LOGRECTYPE_NOT_ALLOWED); DBUG_PRINT("info", ("record type %d: OK", i)); } DBUG_VOID_RETURN; } #endif static LOG_DESC INIT_LOGREC_FIXED_RECORD_0LSN_EXAMPLE= {LOGRECTYPE_FIXEDLENGTH, 6, 6, NULL, NULL, NULL, 0, "fixed0example", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_VARIABLE_RECORD_0LSN_EXAMPLE= {LOGRECTYPE_VARIABLE_LENGTH, 0, 9, NULL, NULL, NULL, 0, "variable0example", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_FIXED_RECORD_1LSN_EXAMPLE= {LOGRECTYPE_PSEUDOFIXEDLENGTH, 7, 7, NULL, NULL, NULL, 1, "fixed1example", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_VARIABLE_RECORD_1LSN_EXAMPLE= {LOGRECTYPE_VARIABLE_LENGTH, 0, 12, NULL, NULL, NULL, 1, "variable1example", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_FIXED_RECORD_2LSN_EXAMPLE= {LOGRECTYPE_PSEUDOFIXEDLENGTH, 23, 23, NULL, NULL, NULL, 2, "fixed2example", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_VARIABLE_RECORD_2LSN_EXAMPLE= {LOGRECTYPE_VARIABLE_LENGTH, 0, 19, NULL, NULL, NULL, 2, "variable2example", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; void example_loghandler_init() { int i; log_record_type_descriptor[LOGREC_FIXED_RECORD_0LSN_EXAMPLE]= INIT_LOGREC_FIXED_RECORD_0LSN_EXAMPLE; log_record_type_descriptor[LOGREC_VARIABLE_RECORD_0LSN_EXAMPLE]= INIT_LOGREC_VARIABLE_RECORD_0LSN_EXAMPLE; log_record_type_descriptor[LOGREC_FIXED_RECORD_1LSN_EXAMPLE]= INIT_LOGREC_FIXED_RECORD_1LSN_EXAMPLE; log_record_type_descriptor[LOGREC_VARIABLE_RECORD_1LSN_EXAMPLE]= INIT_LOGREC_VARIABLE_RECORD_1LSN_EXAMPLE; log_record_type_descriptor[LOGREC_FIXED_RECORD_2LSN_EXAMPLE]= INIT_LOGREC_FIXED_RECORD_2LSN_EXAMPLE; log_record_type_descriptor[LOGREC_VARIABLE_RECORD_2LSN_EXAMPLE]= INIT_LOGREC_VARIABLE_RECORD_2LSN_EXAMPLE; for (i= LOGREC_VARIABLE_RECORD_2LSN_EXAMPLE + 1; i < LOGREC_NUMBER_OF_TYPES; i++) log_record_type_descriptor[i].class= LOGRECTYPE_NOT_ALLOWED; DBUG_EXECUTE("info", check_translog_description_table(LOGREC_VARIABLE_RECORD_2LSN_EXAMPLE);); } static LOG_DESC INIT_LOGREC_RESERVED_FOR_CHUNKS23= {LOGRECTYPE_NOT_ALLOWED, 0, 0, NULL, NULL, NULL, 0, "reserved", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL }; static LOG_DESC INIT_LOGREC_REDO_INSERT_ROW_HEAD= {LOGRECTYPE_VARIABLE_LENGTH, 0, FILEID_STORE_SIZE + PAGE_STORE_SIZE + DIRPOS_STORE_SIZE, NULL, write_hook_for_redo, NULL, 0, "redo_insert_row_head", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_REDO_INSERT_ROW_TAIL= {LOGRECTYPE_VARIABLE_LENGTH, 0, FILEID_STORE_SIZE + PAGE_STORE_SIZE + DIRPOS_STORE_SIZE, NULL, write_hook_for_redo, NULL, 0, "redo_insert_row_tail", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; /** @todo RECOVERY BUG unused, remove? */ static LOG_DESC INIT_LOGREC_REDO_INSERT_ROW_BLOB= {LOGRECTYPE_VARIABLE_LENGTH, 0, 8, NULL, write_hook_for_redo, NULL, 0, "redo_insert_row_blob", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; /** @todo RECOVERY BUG handle it in recovery */ /*QQQ:TODO:header???*/ static LOG_DESC INIT_LOGREC_REDO_INSERT_ROW_BLOBS= {LOGRECTYPE_VARIABLE_LENGTH, 0, FILEID_STORE_SIZE, NULL, write_hook_for_redo, NULL, 0, "redo_insert_row_blobs", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_REDO_PURGE_ROW_HEAD= {LOGRECTYPE_FIXEDLENGTH, FILEID_STORE_SIZE + PAGE_STORE_SIZE + DIRPOS_STORE_SIZE, FILEID_STORE_SIZE + PAGE_STORE_SIZE + DIRPOS_STORE_SIZE, NULL, write_hook_for_redo, NULL, 0, "redo_purge_row_head", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_REDO_PURGE_ROW_TAIL= {LOGRECTYPE_FIXEDLENGTH, FILEID_STORE_SIZE + PAGE_STORE_SIZE + DIRPOS_STORE_SIZE, FILEID_STORE_SIZE + PAGE_STORE_SIZE + DIRPOS_STORE_SIZE, NULL, write_hook_for_redo, NULL, 0, "redo_purge_row_tail", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_REDO_PURGE_BLOCKS= {LOGRECTYPE_VARIABLE_LENGTH, 0, FILEID_STORE_SIZE + PAGERANGE_STORE_SIZE, NULL, write_hook_for_redo, NULL, 0, "redo_purge_blocks", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; /* not yet used; for when we have versioning */ static LOG_DESC INIT_LOGREC_REDO_DELETE_ROW= {LOGRECTYPE_FIXEDLENGTH, 16, 16, NULL, write_hook_for_redo, NULL, 0, "redo_delete_row", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; /** @todo RECOVERY BUG unused, remove? */ static LOG_DESC INIT_LOGREC_REDO_UPDATE_ROW_HEAD= {LOGRECTYPE_VARIABLE_LENGTH, 0, 9, NULL, write_hook_for_redo, NULL, 0, "redo_update_row_head", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_REDO_INDEX= {LOGRECTYPE_VARIABLE_LENGTH, 0, 9, NULL, write_hook_for_redo, NULL, 0, "redo_index", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_REDO_UNDELETE_ROW= {LOGRECTYPE_FIXEDLENGTH, 16, 16, NULL, write_hook_for_redo, NULL, 0, "redo_undelete_row", LOGREC_NOT_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_CLR_END= {LOGRECTYPE_PSEUDOFIXEDLENGTH, LSN_STORE_SIZE + FILEID_STORE_SIZE + 1, LSN_STORE_SIZE + FILEID_STORE_SIZE + 1, NULL, write_hook_for_clr_end, NULL, 1, "clr_end", LOGREC_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_PURGE_END= {LOGRECTYPE_PSEUDOFIXEDLENGTH, 5, 5, NULL, NULL, NULL, 1, "purge_end", LOGREC_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_UNDO_ROW_INSERT= {LOGRECTYPE_PSEUDOFIXEDLENGTH, LSN_STORE_SIZE + FILEID_STORE_SIZE + PAGE_STORE_SIZE + DIRPOS_STORE_SIZE, LSN_STORE_SIZE + FILEID_STORE_SIZE + PAGE_STORE_SIZE + DIRPOS_STORE_SIZE, NULL, write_hook_for_undo_row_insert, NULL, 1, "undo_row_insert", LOGREC_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_UNDO_ROW_DELETE= {LOGRECTYPE_VARIABLE_LENGTH, 0, LSN_STORE_SIZE + FILEID_STORE_SIZE + PAGE_STORE_SIZE + DIRPOS_STORE_SIZE, NULL, write_hook_for_undo_row_delete, NULL, 1, "undo_row_delete", LOGREC_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_UNDO_ROW_UPDATE= {LOGRECTYPE_VARIABLE_LENGTH, 0, LSN_STORE_SIZE + FILEID_STORE_SIZE + PAGE_STORE_SIZE + DIRPOS_STORE_SIZE, NULL, write_hook_for_undo, NULL, 1, "undo_row_update", LOGREC_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_UNDO_KEY_INSERT= {LOGRECTYPE_VARIABLE_LENGTH, 0, 10, NULL, write_hook_for_undo, NULL, 1, "undo_key_insert", LOGREC_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_UNDO_KEY_DELETE= {LOGRECTYPE_VARIABLE_LENGTH, 0, 15, NULL, write_hook_for_undo, NULL, 1, "undo_key_delete", LOGREC_LAST_IN_GROUP, NULL, NULL}; static LOG_DESC INIT_LOGREC_PREPARE= {LOGRECTYPE_VARIABLE_LENGTH, 0, 0, NULL, NULL, NULL, 0, "prepare", LOGREC_IS_GROUP_ITSELF, NULL, NULL}; static LOG_DESC INIT_LOGREC_PREPARE_WITH_UNDO_PURGE= {LOGRECTYPE_VARIABLE_LENGTH, 0, LSN_STORE_SIZE, NULL, NULL, NULL, 1, "prepare_with_undo_purge", LOGREC_IS_GROUP_ITSELF, NULL, NULL}; static LOG_DESC INIT_LOGREC_COMMIT= {LOGRECTYPE_FIXEDLENGTH, 0, 0, NULL, NULL, NULL, 0, "commit", LOGREC_IS_GROUP_ITSELF, NULL, NULL}; static LOG_DESC INIT_LOGREC_COMMIT_WITH_UNDO_PURGE= {LOGRECTYPE_PSEUDOFIXEDLENGTH, 5, 5, NULL, NULL, NULL, 1, "commit_with_undo_purge", LOGREC_IS_GROUP_ITSELF, NULL, NULL}; static LOG_DESC INIT_LOGREC_CHECKPOINT= {LOGRECTYPE_VARIABLE_LENGTH, 0, 0, NULL, NULL, NULL, 0, "checkpoint", LOGREC_IS_GROUP_ITSELF, NULL, NULL}; static LOG_DESC INIT_LOGREC_REDO_CREATE_TABLE= {LOGRECTYPE_VARIABLE_LENGTH, 0, 1 + 2, NULL, NULL, NULL, 0, "redo_create_table", LOGREC_IS_GROUP_ITSELF, NULL, NULL}; static LOG_DESC INIT_LOGREC_REDO_RENAME_TABLE= {LOGRECTYPE_VARIABLE_LENGTH, 0, 0, NULL, NULL, NULL, 0, "redo_rename_table", LOGREC_IS_GROUP_ITSELF, NULL, NULL}; static LOG_DESC INIT_LOGREC_REDO_DROP_TABLE= {LOGRECTYPE_VARIABLE_LENGTH, 0, 0, NULL, NULL, NULL, 0, "redo_drop_table", LOGREC_IS_GROUP_ITSELF, NULL, NULL}; static LOG_DESC INIT_LOGREC_REDO_DELETE_ALL= {LOGRECTYPE_FIXEDLENGTH, FILEID_STORE_SIZE, FILEID_STORE_SIZE, NULL, write_hook_for_redo_delete_all, NULL, 0, "redo_delete_all", LOGREC_IS_GROUP_ITSELF, NULL, NULL}; static LOG_DESC INIT_LOGREC_REDO_REPAIR_TABLE= {LOGRECTYPE_FIXEDLENGTH, FILEID_STORE_SIZE + 4, FILEID_STORE_SIZE + 4, NULL, NULL, NULL, 0, "redo_repair_table", LOGREC_IS_GROUP_ITSELF, NULL, NULL}; static LOG_DESC INIT_LOGREC_FILE_ID= {LOGRECTYPE_VARIABLE_LENGTH, 0, 2, NULL, write_hook_for_file_id, NULL, 0, "file_id", LOGREC_IS_GROUP_ITSELF, NULL, NULL}; static LOG_DESC INIT_LOGREC_LONG_TRANSACTION_ID= {LOGRECTYPE_FIXEDLENGTH, 6, 6, NULL, NULL, NULL, 0, "long_transaction_id", LOGREC_IS_GROUP_ITSELF, NULL, NULL}; const myf log_write_flags= MY_WME | MY_NABP | MY_WAIT_IF_FULL; static void loghandler_init() { int i; log_record_type_descriptor[LOGREC_RESERVED_FOR_CHUNKS23]= INIT_LOGREC_RESERVED_FOR_CHUNKS23; log_record_type_descriptor[LOGREC_REDO_INSERT_ROW_HEAD]= INIT_LOGREC_REDO_INSERT_ROW_HEAD; log_record_type_descriptor[LOGREC_REDO_INSERT_ROW_TAIL]= INIT_LOGREC_REDO_INSERT_ROW_TAIL; log_record_type_descriptor[LOGREC_REDO_INSERT_ROW_BLOB]= INIT_LOGREC_REDO_INSERT_ROW_BLOB; log_record_type_descriptor[LOGREC_REDO_INSERT_ROW_BLOBS]= INIT_LOGREC_REDO_INSERT_ROW_BLOBS; log_record_type_descriptor[LOGREC_REDO_PURGE_ROW_HEAD]= INIT_LOGREC_REDO_PURGE_ROW_HEAD; log_record_type_descriptor[LOGREC_REDO_PURGE_ROW_TAIL]= INIT_LOGREC_REDO_PURGE_ROW_TAIL; log_record_type_descriptor[LOGREC_REDO_PURGE_BLOCKS]= INIT_LOGREC_REDO_PURGE_BLOCKS; log_record_type_descriptor[LOGREC_REDO_DELETE_ROW]= INIT_LOGREC_REDO_DELETE_ROW; log_record_type_descriptor[LOGREC_REDO_UPDATE_ROW_HEAD]= INIT_LOGREC_REDO_UPDATE_ROW_HEAD; log_record_type_descriptor[LOGREC_REDO_INDEX]= INIT_LOGREC_REDO_INDEX; log_record_type_descriptor[LOGREC_REDO_UNDELETE_ROW]= INIT_LOGREC_REDO_UNDELETE_ROW; log_record_type_descriptor[LOGREC_CLR_END]= INIT_LOGREC_CLR_END; log_record_type_descriptor[LOGREC_PURGE_END]= INIT_LOGREC_PURGE_END; log_record_type_descriptor[LOGREC_UNDO_ROW_INSERT]= INIT_LOGREC_UNDO_ROW_INSERT; log_record_type_descriptor[LOGREC_UNDO_ROW_DELETE]= INIT_LOGREC_UNDO_ROW_DELETE; log_record_type_descriptor[LOGREC_UNDO_ROW_UPDATE]= INIT_LOGREC_UNDO_ROW_UPDATE; log_record_type_descriptor[LOGREC_UNDO_KEY_INSERT]= INIT_LOGREC_UNDO_KEY_INSERT; log_record_type_descriptor[LOGREC_UNDO_KEY_DELETE]= INIT_LOGREC_UNDO_KEY_DELETE; log_record_type_descriptor[LOGREC_PREPARE]= INIT_LOGREC_PREPARE; log_record_type_descriptor[LOGREC_PREPARE_WITH_UNDO_PURGE]= INIT_LOGREC_PREPARE_WITH_UNDO_PURGE; log_record_type_descriptor[LOGREC_COMMIT]= INIT_LOGREC_COMMIT; log_record_type_descriptor[LOGREC_COMMIT_WITH_UNDO_PURGE]= INIT_LOGREC_COMMIT_WITH_UNDO_PURGE; log_record_type_descriptor[LOGREC_CHECKPOINT]= INIT_LOGREC_CHECKPOINT; log_record_type_descriptor[LOGREC_REDO_CREATE_TABLE]= INIT_LOGREC_REDO_CREATE_TABLE; log_record_type_descriptor[LOGREC_REDO_RENAME_TABLE]= INIT_LOGREC_REDO_RENAME_TABLE; log_record_type_descriptor[LOGREC_REDO_DROP_TABLE]= INIT_LOGREC_REDO_DROP_TABLE; log_record_type_descriptor[LOGREC_REDO_DELETE_ALL]= INIT_LOGREC_REDO_DELETE_ALL; log_record_type_descriptor[LOGREC_REDO_REPAIR_TABLE]= INIT_LOGREC_REDO_REPAIR_TABLE; log_record_type_descriptor[LOGREC_FILE_ID]= INIT_LOGREC_FILE_ID; log_record_type_descriptor[LOGREC_LONG_TRANSACTION_ID]= INIT_LOGREC_LONG_TRANSACTION_ID; for (i= LOGREC_LONG_TRANSACTION_ID + 1; i < LOGREC_NUMBER_OF_TYPES; i++) log_record_type_descriptor[i].class= LOGRECTYPE_NOT_ALLOWED; DBUG_EXECUTE("info", check_translog_description_table(LOGREC_LONG_TRANSACTION_ID);); }; /* all possible flags page overheads */ static uint page_overhead[TRANSLOG_FLAGS_NUM]; typedef struct st_translog_validator_data { TRANSLOG_ADDRESS *addr; my_bool was_recovered; } TRANSLOG_VALIDATOR_DATA; const char *maria_data_root; /* Check cursor/buffer consistence SYNOPSIS translog_check_cursor cursor cursor which will be checked */ #ifndef DBUG_OFF static void translog_check_cursor(struct st_buffer_cursor *cursor) { DBUG_ASSERT(cursor->chaser || ((ulong) (cursor->ptr - cursor->buffer->buffer) == cursor->buffer->size)); DBUG_ASSERT(cursor->buffer->buffer_no == cursor->buffer_no); DBUG_ASSERT((cursor->ptr -cursor->buffer->buffer) %TRANSLOG_PAGE_SIZE == cursor->current_page_fill % TRANSLOG_PAGE_SIZE); DBUG_ASSERT(cursor->current_page_fill <= TRANSLOG_PAGE_SIZE); } #endif /* Get file name of the log by log number SYNOPSIS translog_filename_by_fileno() file_no Number of the log we want to open path Pointer to buffer where file name will be stored (must be FN_REFLEN bytes at least RETURN pointer to path */ static char *translog_filename_by_fileno(uint32 file_no, char *path) { char file_name[10 + 8 + 1]; /* See fallowing my_sprintf() call */ char *res; DBUG_ENTER("translog_filename_by_fileno"); DBUG_ASSERT(file_no <= 0xfffffff); my_sprintf(file_name, (file_name, "maria_log.%08u", file_no)); res= fn_format(path, file_name, log_descriptor.directory, "", MYF(MY_WME)); DBUG_PRINT("info", ("Path: '%s' path: 0x%lx res: 0x%lx", res, (ulong) path, (ulong) res)); DBUG_RETURN(res); } /* Open log file with given number without cache SYNOPSIS open_logfile_by_number_no_cache() file_no Number of the log we want to open RETURN -1 error # file descriptor number */ static File open_logfile_by_number_no_cache(uint32 file_no) { File file; char path[FN_REFLEN]; DBUG_ENTER("open_logfile_by_number_no_cache"); /* TODO: add O_DIRECT to open flags (when buffer is aligned) */ /* TODO: use my_create() */ if ((file= my_open(translog_filename_by_fileno(file_no, path), O_CREAT | O_BINARY | O_RDWR, MYF(MY_WME))) < 0) { UNRECOVERABLE_ERROR(("Error %d during opening file '%s'", errno, path)); DBUG_RETURN(-1); } DBUG_PRINT("info", ("File: '%s' handler: %d", path, file)); DBUG_RETURN(file); } /* Write log file page header in the just opened new log file SYNOPSIS translog_write_file_header(); NOTES First page is just a marker page; We don't store any real log data in it. RETURN 0 OK 1 ERROR */ uchar NEAR maria_trans_file_magic[]= { (uchar) 254, (uchar) 254, (uchar) 11, '\001', 'M', 'A', 'R', 'I', 'A', 'L', 'O', 'G' }; static my_bool translog_write_file_header() { ulonglong timestamp; uchar page_buff[TRANSLOG_PAGE_SIZE], *page= page_buff; DBUG_ENTER("translog_write_file_header"); /* file tag */ memcpy(page, maria_trans_file_magic, sizeof(maria_trans_file_magic)); page+= sizeof(maria_trans_file_magic); /* timestamp */ timestamp= my_getsystime(); int8store(page, timestamp); page+= 8; /* maria version */ int4store(page, TRANSLOG_VERSION_ID); page+= 4; /* mysql version (MYSQL_VERSION_ID) */ int4store(page, log_descriptor.server_version); page+= 4; /* server ID */ int4store(page, log_descriptor.server_id); page+= 4; /* loghandler page_size/DISK_DRIVE_SECTOR_SIZE */ int2store(page, TRANSLOG_PAGE_SIZE / DISK_DRIVE_SECTOR_SIZE); page+= 2; /* file number */ int3store(page, LSN_FILE_NO(log_descriptor.horizon)); page+= 3; /* Here should be max lsn storing for current file (which is LSN_IPOSSIBLE): lsn_store(page, LSN_IPOSSIBLE); page+= LSN_STORE_SIZE; But it is zeros so we can rely on bzero() in this case */ bzero(page, sizeof(page_buff) - (page- page_buff)); DBUG_RETURN(my_pwrite(log_descriptor.log_file_num[0], page_buff, sizeof(page_buff), 0, log_write_flags) != 0); } /* @brief write the new LSN on the given file header @param file The file descriptor @param lsn That LSN which should be written @retval 0 OK @retval 1 Error */ static my_bool translog_max_lsn_to_header(File file, LSN lsn) { uchar lsn_buff[LSN_STORE_SIZE]; DBUG_ENTER("translog_max_lsn_to_header"); DBUG_PRINT("enter", ("File descriptor: %ld " "lsn: (%lu,0x%lx)", (long) file, LSN_IN_PARTS(lsn))); lsn_store(lsn_buff, lsn); DBUG_RETURN(my_pwrite(file, lsn_buff, LSN_STORE_SIZE, (sizeof(maria_trans_file_magic) + 8 + 4 + 4 + 4 + 2 + 3), log_write_flags) != 0 || my_sync(file, MYF(MY_WME)) != 0); } /* Information from transaction log file header */ typedef struct st_loghandler_file_info { /* LSN_IMPOSSIBLE for current file and max LSN which parts stored in the file for all other (finished) files. */ LSN max_lsn; ulonglong timestamp; /* Time stamp */ ulong maria_version; /* Version of maria loghandler */ ulong mysql_versiob; /* Version of mysql server */ ulong server_id; /* Server ID */ uint page_size; /* Loghandler page size */ uint file_number; /* Number of the file (from the file header) */ } LOGHANDLER_FILE_INFO; /* @brief Read hander file information from loghandler file @param desc header information descriptor to be filled with information @param file file descriptor to read @retval 0 OK @retval 1 Error */ #define LOG_HEADER_DATA_SIZE (sizeof(maria_trans_file_magic) + \ 8 + 4 + 4 + 4 + 2 + 3 + \ LSN_STORE_SIZE) my_bool translog_read_file_header(LOGHANDLER_FILE_INFO *desc, File file) { uchar page_buff[LOG_HEADER_DATA_SIZE], *ptr; DBUG_ENTER("translog_read_file_header"); if (my_pread(file, page_buff, sizeof(page_buff), 0, MYF(MY_FNABP | MY_WME))) { DBUG_PRINT("info", ("log read fail error: %d", my_errno)); DBUG_RETURN(1); } ptr= page_buff + sizeof(maria_trans_file_magic); desc->timestamp= uint8korr(ptr); ptr+= 8; desc->maria_version= uint4korr(ptr); ptr+= 4; desc->mysql_versiob= uint4korr(ptr); ptr+= 4; desc->server_id= uint4korr(ptr); ptr+= 4; desc->page_size= uint2korr(ptr); ptr+= 2; desc->file_number= uint3korr(ptr); ptr+=3; desc->max_lsn= lsn_korr(ptr); DBUG_RETURN(0); } /* @brief set the lsn to the files from_file - to_file if it is greater then written in the file @param from_file first file number (min) @param to_file last file number (max) @param lsn the lsn for writing @param is_locked true if current thread locked the log handler @retval 0 OK @retval 1 Error */ static my_bool translog_set_lsn_for_files(uint32 from_file, uint32 to_file, LSN lsn, my_bool is_locked) { uint32 file; DBUG_ENTER("translog_set_lsn_for_files"); DBUG_PRINT("enter", ("From: %lu to: %lu lsn: (%lu,0x%lx) locked: %d", (ulong) from_file, (ulong) to_file, LSN_IN_PARTS(lsn), is_locked)); DBUG_ASSERT(from_file <= to_file); DBUG_ASSERT(from_file > 0); /* we have not file 0 */ /* Checks the current file (not finished yet file) */ if (!is_locked) translog_lock(); if (to_file == (uint32) LSN_FILE_NO(log_descriptor.horizon)) { if (likely(cmp_translog_addr(lsn, log_descriptor.max_lsn) > 0)) log_descriptor.max_lsn= lsn; to_file--; } if (!is_locked) translog_unlock(); /* Checks finished files if they are */ pthread_mutex_lock(&log_descriptor.file_header_lock); for (file= from_file; file <= to_file; file++) { LOGHANDLER_FILE_INFO info; File fd= open_logfile_by_number_no_cache(file); if (fd < 0 || translog_read_file_header(&info, fd) || (cmp_translog_addr(lsn, info.max_lsn) > 0 && translog_max_lsn_to_header(fd, lsn))) DBUG_RETURN(1); } pthread_mutex_unlock(&log_descriptor.file_header_lock); DBUG_RETURN(0); } /* descriptor of file in unfinished_files */ struct st_file_counter { uint32 file; /* file number */ uint32 counter; /* counter for started writes */ }; /* @brief mark file "in progress" (for multi-group records) @param file log file number */ static void translog_mark_file_unfinished(uint32 file) { int place, i; struct st_file_counter fc, *fc_ptr; fc.file= file; fc.counter= 1; DBUG_ENTER("translog_mark_file_unfinished"); DBUG_PRINT("enter", ("file: %lu", (ulong) file)); pthread_mutex_lock(&log_descriptor.unfinished_files_lock); if (log_descriptor.unfinished_files.elements == 0) { insert_dynamic(&log_descriptor.unfinished_files, (uchar*) &fc); DBUG_PRINT("info", ("The first element inserted")); goto end; } for (place= log_descriptor.unfinished_files.elements - 1; place >= 0; place--) { fc_ptr= dynamic_element(&log_descriptor.unfinished_files, place, struct st_file_counter *); if (fc_ptr->file <= file) break; } if (place >= 0 && fc_ptr->file == file) { fc_ptr->counter++; DBUG_PRINT("info", ("counter increased")); goto end; } if (place == (int)log_descriptor.unfinished_files.elements) { insert_dynamic(&log_descriptor.unfinished_files, (uchar*) &fc); DBUG_PRINT("info", ("The last element inserted")); goto end; } /* shift and assign new element */ insert_dynamic(&log_descriptor.unfinished_files, (uchar*) dynamic_element(&log_descriptor.unfinished_files, log_descriptor.unfinished_files.elements- 1, struct st_file_counter *)); for(i= log_descriptor.unfinished_files.elements - 1; i > place; i--) { /* we do not use set_dynamic() to avoid unneeded checks */ memcpy(dynamic_element(&log_descriptor.unfinished_files, i, struct st_file_counter *), dynamic_element(&log_descriptor.unfinished_files, i + 1, struct st_file_counter *), sizeof(struct st_file_counter)); } memcpy(dynamic_element(&log_descriptor.unfinished_files, place + 1, struct st_file_counter *), &fc, sizeof(struct st_file_counter)); end: pthread_mutex_unlock(&log_descriptor.unfinished_files_lock); DBUG_VOID_RETURN; } /* @brief remove file mark "in progress" (for multi-group records) @param file log file number */ static void translog_mark_file_finished(uint32 file) { int i; struct st_file_counter *fc_ptr; DBUG_ENTER("translog_mark_file_finished"); DBUG_PRINT("enter", ("file: %lu", (ulong) file)); pthread_mutex_lock(&log_descriptor.unfinished_files_lock); DBUG_ASSERT(log_descriptor.unfinished_files.elements > 0); for (i= 0; i < (int) log_descriptor.unfinished_files.elements; i++) { fc_ptr= dynamic_element(&log_descriptor.unfinished_files, i, struct st_file_counter *); if (fc_ptr->file == file) { break; } } DBUG_ASSERT(i < (int) log_descriptor.unfinished_files.elements); if (! --fc_ptr->counter) delete_dynamic_element(&log_descriptor.unfinished_files, i); pthread_mutex_unlock(&log_descriptor.unfinished_files_lock); DBUG_VOID_RETURN; } /* @brief get max LSN of the record which parts stored in this file @param file file number @return requested LSN or LSN_IMPOSSIBLE/LSN_ERROR @retval LSN_IMPOSSIBLE File is still not finished @retval LSN_ERROR Error opening file @retval # LSN of the record which parts stored in this file */ LSN translog_get_file_max_lsn_stored(uint32 file) { uint32 limit= FILENO_IMPOSSIBLE; DBUG_ENTER("translog_get_file_max_lsn_stored"); DBUG_PRINT("enter", ("file: %lu", (ulong)file)); DBUG_ASSERT(translog_inited == 1); pthread_mutex_lock(&log_descriptor.unfinished_files_lock); /* find file with minimum file number "in progress" */ if (log_descriptor.unfinished_files.elements > 0) { struct st_file_counter *fc_ptr; fc_ptr= dynamic_element(&log_descriptor.unfinished_files, 0, struct st_file_counter *); limit= fc_ptr->file; /* minimal file number "in progress" */ } pthread_mutex_unlock(&log_descriptor.unfinished_files_lock); /* if there is no "in progress file" then unfinished file is in progress for sure */ if (limit == FILENO_IMPOSSIBLE) { TRANSLOG_ADDRESS horizon= translog_get_horizon(); limit= LSN_FILE_NO(horizon); } if (file >= limit) { DBUG_PRINT("info", ("The file in in progress")); DBUG_RETURN(LSN_IMPOSSIBLE); } { LOGHANDLER_FILE_INFO info; File fd= open_logfile_by_number_no_cache(file); if (fd < 0 || translog_read_file_header(&info, fd)) { DBUG_PRINT("error", ("Can't read file header")); DBUG_RETURN(LSN_ERROR); } DBUG_PRINT("error", ("Max lsn: (%lu,0x%lx)", LSN_IN_PARTS(info.max_lsn))); DBUG_RETURN(info.max_lsn); } } /* Initialize transaction log file buffer SYNOPSIS translog_buffer_init() buffer The buffer to initialize RETURN 0 OK 1 Error */ static my_bool translog_buffer_init(struct st_translog_buffer *buffer) { DBUG_ENTER("translog_buffer_init"); buffer->last_lsn= LSN_IMPOSSIBLE; /* This Buffer File */ buffer->file= -1; buffer->overlay= 0; /* IO cache for current log */ bzero(buffer->buffer, TRANSLOG_WRITE_BUFFER); /* Buffer size */ buffer->size= 0; /* cond of thread which is waiting for buffer filling */ buffer->waiting_filling_buffer.last_thread= 0; /* Number of record which are in copy progress */ buffer->copy_to_buffer_in_progress= 0; /* list of waiting buffer ready threads */ buffer->waiting_flush= 0; /* lock for the buffer. Current buffer also lock the handler */ if (pthread_mutex_init(&buffer->mutex, MY_MUTEX_INIT_FAST)) DBUG_RETURN(1); DBUG_RETURN(0); } /* Close transaction log file by descriptor SYNOPSIS translog_close_log_file() file file descriptor RETURN 0 OK 1 Error */ static my_bool translog_close_log_file(File file) { int rc; PAGECACHE_FILE fl; fl.file= file; flush_pagecache_blocks(log_descriptor.pagecache, &fl, FLUSH_RELEASE); /* Sync file when we close it TODO: sync only we have changed the log */ rc= my_sync(file, MYF(MY_WME)); rc|= my_close(file, MYF(MY_WME)); return test(rc); } /* Create and fill header of new file SYNOPSIS translog_create_new_file() RETURN 0 OK 1 Error */ static my_bool translog_create_new_file() { int i; uint32 file_no= LSN_FILE_NO(log_descriptor.horizon); DBUG_ENTER("translog_create_new_file"); /* Writes max_lsn to the file header before finishing it (it is no need to lock file header buffer because it is still unfinished file) */ translog_max_lsn_to_header(log_descriptor.log_file_num[0], log_descriptor.max_lsn); log_descriptor.max_lsn= LSN_IMPOSSIBLE; if (log_descriptor.log_file_num[OPENED_FILES_NUM - 1] != -1 && translog_close_log_file(log_descriptor.log_file_num[OPENED_FILES_NUM - 1])) DBUG_RETURN(1); for (i= OPENED_FILES_NUM - 1; i > 0; i--) log_descriptor.log_file_num[i]= log_descriptor.log_file_num[i - 1]; if ((log_descriptor.log_file_num[0]= open_logfile_by_number_no_cache(file_no)) == -1 || translog_write_file_header()) DBUG_RETURN(1); if (ma_control_file_write_and_force(LSN_IMPOSSIBLE, file_no, CONTROL_FILE_UPDATE_ONLY_LOGNO)) DBUG_RETURN(1); DBUG_RETURN(0); } /* Lock the loghandler buffer SYNOPSIS translog_buffer_lock() buffer This buffer which should be locked RETURN 0 OK 1 Error */ #ifndef DBUG_OFF static my_bool translog_buffer_lock(struct st_translog_buffer *buffer) { int res; DBUG_ENTER("translog_buffer_lock"); DBUG_PRINT("enter", ("Lock buffer #%u: (0x%lx) mutex: 0x%lx", (uint) buffer->buffer_no, (ulong) buffer, (ulong) &buffer->mutex)); res= (pthread_mutex_lock(&buffer->mutex) != 0); DBUG_RETURN(res); } #else #define translog_buffer_lock(B) \ pthread_mutex_lock(&B->mutex) #endif /* Unlock the loghandler buffer SYNOPSIS translog_buffer_unlock() buffer This buffer which should be unlocked RETURN 0 OK 1 Error */ #ifndef DBUG_OFF static my_bool translog_buffer_unlock(struct st_translog_buffer *buffer) { int res; DBUG_ENTER("translog_buffer_unlock"); DBUG_PRINT("enter", ("Unlock buffer... #%u (0x%lx) " "mutex: 0x%lx", (uint) buffer->buffer_no, (ulong) buffer, (ulong) &buffer->mutex)); res= (pthread_mutex_unlock(&buffer->mutex) != 0); DBUG_PRINT("enter", ("Unlocked buffer... #%u: 0x%lx mutex: 0x%lx", (uint) buffer->buffer_no, (ulong) buffer, (ulong) &buffer->mutex)); DBUG_RETURN(res); } #else #define translog_buffer_unlock(B) \ pthread_mutex_unlock(&B->mutex) #endif /* Write a header on the page SYNOPSIS translog_new_page_header() horizon Where to write the page cursor Where to write the page NOTE - space for page header should be checked before */ static void translog_new_page_header(TRANSLOG_ADDRESS *horizon, struct st_buffer_cursor *cursor) { uchar *ptr; DBUG_ENTER("translog_new_page_header"); DBUG_ASSERT(cursor->ptr); cursor->protected= 0; ptr= cursor->ptr; /* Page number */ int3store(ptr, LSN_OFFSET(*horizon) / TRANSLOG_PAGE_SIZE); ptr+= 3; /* File number */ int3store(ptr, LSN_FILE_NO(*horizon)); ptr+= 3; *(ptr++)= (uchar) log_descriptor.flags; if (log_descriptor.flags & TRANSLOG_PAGE_CRC) { #ifndef DBUG_OFF DBUG_PRINT("info", ("write 0x11223344 CRC to (%lu,0x%lx)", LSN_IN_PARTS(*horizon))); /* This will be overwritten by real CRC; This is just for debugging */ int4store(ptr, 0x11223344); #endif /* CRC will be put when page is finished */ ptr+= CRC_LENGTH; } if (log_descriptor.flags & TRANSLOG_SECTOR_PROTECTION) { time_t tm; uint16 tmp_time= time(&tm); int2store(ptr, tmp_time); ptr+= (TRANSLOG_PAGE_SIZE / DISK_DRIVE_SECTOR_SIZE) * 2; } { uint len= (ptr - cursor->ptr); (*horizon)+= len; /* it is increasing of offset part of the address */ cursor->current_page_fill= len; if (!cursor->chaser) cursor->buffer->size+= len; } cursor->ptr= ptr; DBUG_PRINT("info", ("NewP buffer #%u: 0x%lx chaser: %d Size: %lu (%lu)", (uint) cursor->buffer->buffer_no, (ulong) cursor->buffer, cursor->chaser, (ulong) cursor->buffer->size, (ulong) (cursor->ptr - cursor->buffer->buffer))); DBUG_EXECUTE("info", translog_check_cursor(cursor);); DBUG_VOID_RETURN; } /* Put sector protection on the page image SYNOPSIS translog_put_sector_protection() page reference on the page content cursor cursor of the buffer NOTES We put a sector protection on all following sectors on the page, except the first sector that is protected by page header. */ static void translog_put_sector_protection(uchar *page, struct st_buffer_cursor *cursor) { uchar *table= page + log_descriptor.page_overhead - (TRANSLOG_PAGE_SIZE / DISK_DRIVE_SECTOR_SIZE) * 2; uint16 value= uint2korr(table) + cursor->write_counter; uint16 last_protected_sector= ((cursor->previous_offset - 1) / DISK_DRIVE_SECTOR_SIZE); uint16 start_sector= cursor->previous_offset / DISK_DRIVE_SECTOR_SIZE; uint i, offset; DBUG_ENTER("translog_put_sector_protection"); if (start_sector == 0) start_sector= 1; /* First sector is protected */ DBUG_PRINT("enter", ("Write counter:%u value:%u offset:%u, " "last protected:%u start sector:%u", (uint) cursor->write_counter, (uint) value, (uint) cursor->previous_offset, (uint) last_protected_sector, (uint) start_sector)); if (last_protected_sector == start_sector) { i= last_protected_sector * 2; offset= last_protected_sector * DISK_DRIVE_SECTOR_SIZE; /* restore data, because we modified sector which was protected */ if (offset < cursor->previous_offset) page[offset]= table[i]; offset++; if (offset < cursor->previous_offset) page[offset]= table[i + 1]; } for (i= start_sector * 2, offset= start_sector * DISK_DRIVE_SECTOR_SIZE; i < (TRANSLOG_PAGE_SIZE / DISK_DRIVE_SECTOR_SIZE) * 2; (i+= 2), (offset+= DISK_DRIVE_SECTOR_SIZE)) { DBUG_PRINT("info", ("sector:%u offset:%u data 0x%x%x", i / 2, offset, (uint) page[offset], (uint) page[offset + 1])); table[i]= page[offset]; table[i + 1]= page[offset + 1]; int2store(page + offset, value); DBUG_PRINT("info", ("sector:%u offset:%u data 0x%x%x", i / 2, offset, (uint) page[offset], (uint) page[offset + 1])); } DBUG_VOID_RETURN; } /* Calculate CRC32 of given area SYNOPSIS translog_crc() area Pointer of the area beginning length The Area length RETURN CRC32 */ static uint32 translog_crc(uchar *area, uint length) { DBUG_ENTER("translog_crc"); DBUG_RETURN(crc32(0L, (unsigned char*) area, length)); } /* Finish current page with zeros SYNOPSIS translog_finish_page() horizon \ horizon & buffer pointers cursor / */ static void translog_finish_page(TRANSLOG_ADDRESS *horizon, struct st_buffer_cursor *cursor) { uint16 left= TRANSLOG_PAGE_SIZE - cursor->current_page_fill; uchar *page= cursor->ptr -cursor->current_page_fill; DBUG_ENTER("translog_finish_page"); DBUG_PRINT("enter", ("Buffer: #%u 0x%lx " "Buffer addr: (%lu,0x%lx) " "Page addr: (%lu,0x%lx) " "size:%lu (%lu) Pg:%u left:%u", (uint) cursor->buffer_no, (ulong) cursor->buffer, LSN_IN_PARTS(cursor->buffer->offset), (ulong) LSN_FILE_NO(*horizon), (ulong) (LSN_OFFSET(*horizon) - cursor->current_page_fill), (ulong) cursor->buffer->size, (ulong) (cursor->ptr -cursor->buffer->buffer), (uint) cursor->current_page_fill, (uint) left)); DBUG_ASSERT(LSN_FILE_NO(*horizon) == LSN_FILE_NO(cursor->buffer->offset)); DBUG_EXECUTE("info", translog_check_cursor(cursor);); if (cursor->protected) { DBUG_PRINT("info", ("Already protected and finished")); DBUG_VOID_RETURN; } cursor->protected= 1; DBUG_ASSERT(left < TRANSLOG_PAGE_SIZE); if (left != 0) { DBUG_PRINT("info", ("left: %u", (uint) left)); bzero(cursor->ptr, left); cursor->ptr +=left; (*horizon)+= left; /* offset increasing */ if (!cursor->chaser) cursor->buffer->size+= left; cursor->current_page_fill= 0; DBUG_PRINT("info", ("Finish Page buffer #%u: 0x%lx " "chaser: %d Size: %lu (%lu)", (uint) cursor->buffer->buffer_no, (ulong) cursor->buffer, cursor->chaser, (ulong) cursor->buffer->size, (ulong) (cursor->ptr - cursor->buffer->buffer))); DBUG_EXECUTE("info", translog_check_cursor(cursor);); } if (page[TRANSLOG_PAGE_FLAGS] & TRANSLOG_SECTOR_PROTECTION) { translog_put_sector_protection(page, cursor); DBUG_PRINT("info", ("drop write_counter")); cursor->write_counter= 0; cursor->previous_offset= 0; } if (page[TRANSLOG_PAGE_FLAGS] & TRANSLOG_PAGE_CRC) { uint32 crc= translog_crc(page + log_descriptor.page_overhead, TRANSLOG_PAGE_SIZE - log_descriptor.page_overhead); DBUG_PRINT("info", ("CRC: %lx", (ulong) crc)); /* We have page number, file number and flag before crc */ int4store(page + 3 + 3 + 1, crc); } DBUG_VOID_RETURN; } /* Wait until all thread finish filling this buffer SYNOPSIS translog_wait_for_writers() buffer This buffer should be check NOTE This buffer should be locked */ static void translog_wait_for_writers(struct st_translog_buffer *buffer) { struct st_my_thread_var *thread= my_thread_var; DBUG_ENTER("translog_wait_for_writers"); DBUG_PRINT("enter", ("Buffer #%u 0x%lx copies in progress: %u", (uint) buffer->buffer_no, (ulong) buffer, (int) buffer->copy_to_buffer_in_progress)); while (buffer->copy_to_buffer_in_progress) { DBUG_PRINT("info", ("wait for writers... " "buffer: #%u 0x%lx " "mutex: 0x%lx", (uint) buffer->buffer_no, (ulong) buffer, (ulong) &buffer->mutex)); DBUG_ASSERT(buffer->file != -1); wqueue_add_and_wait(&buffer->waiting_filling_buffer, thread, &buffer->mutex); DBUG_PRINT("info", ("wait for writers done " "buffer: #%u 0x%lx " "mutex: 0x%lx", (uint) buffer->buffer_no, (ulong) buffer, (ulong) &buffer->mutex)); } DBUG_VOID_RETURN; } /* Wait for buffer to become free SYNOPSIS translog_wait_for_buffer_free() buffer The buffer we are waiting for NOTE - this buffer should be locked */ static void translog_wait_for_buffer_free(struct st_translog_buffer *buffer) { struct st_my_thread_var *thread= my_thread_var; DBUG_ENTER("translog_wait_for_buffer_free"); DBUG_PRINT("enter", ("Buffer: #%u 0x%lx copies in progress: %u " "File: %d size: 0x%lu", (uint) buffer->buffer_no, (ulong) buffer, (int) buffer->copy_to_buffer_in_progress, buffer->file, (ulong) buffer->size)); translog_wait_for_writers(buffer); while (buffer->file != -1) { DBUG_PRINT("info", ("wait for writers... " "buffer: #%u 0x%lx " "mutex: 0x%lx", (uint) buffer->buffer_no, (ulong) buffer, (ulong) &buffer->mutex)); wqueue_add_and_wait(&buffer->waiting_filling_buffer, thread, &buffer->mutex); DBUG_PRINT("info", ("wait for writers done. " "buffer: #%u 0x%lx " "mutex: 0x%lx", (uint) buffer->buffer_no, (ulong) buffer, (ulong) &buffer->mutex)); } DBUG_ASSERT(buffer->copy_to_buffer_in_progress == 0); DBUG_VOID_RETURN; } /* Initialize the cursor for a buffer SYNOPSIS translog_cursor_init() buffer The buffer cursor It's cursor buffer_no Number of buffer */ static void translog_cursor_init(struct st_buffer_cursor *cursor, struct st_translog_buffer *buffer, uint8 buffer_no) { DBUG_ENTER("translog_cursor_init"); cursor->ptr= buffer->buffer; cursor->buffer= buffer; cursor->buffer_no= buffer_no; cursor->current_page_fill= 0; cursor->chaser= (cursor != &log_descriptor.bc); cursor->write_counter= 0; cursor->previous_offset= 0; cursor->protected= 0; DBUG_VOID_RETURN; } /* Initialize buffer for current file SYNOPSIS translog_start_buffer() buffer The buffer cursor It's cursor buffer_no Number of buffer */ static void translog_start_buffer(struct st_translog_buffer *buffer, struct st_buffer_cursor *cursor, uint buffer_no) { DBUG_ENTER("translog_start_buffer"); DBUG_PRINT("enter", ("Assign buffer: #%u (0x%lx) to file: %d offset: 0x%lx(%lu)", (uint) buffer->buffer_no, (ulong) buffer, log_descriptor.log_file_num[0], (ulong) LSN_OFFSET(log_descriptor.horizon), (ulong) LSN_OFFSET(log_descriptor.horizon))); DBUG_ASSERT(buffer_no == buffer->buffer_no); buffer->last_lsn= LSN_IMPOSSIBLE; buffer->offset= log_descriptor.horizon; buffer->next_buffer_offset= LSN_IMPOSSIBLE; buffer->file= log_descriptor.log_file_num[0]; buffer->overlay= 0; buffer->size= 0; translog_cursor_init(cursor, buffer, buffer_no); DBUG_PRINT("info", ("init cursor #%u: 0x%lx chaser: %d Size: %lu (%lu)", (uint) cursor->buffer->buffer_no, (ulong) cursor->buffer, cursor->chaser, (ulong) cursor->buffer->size, (ulong) (cursor->ptr - cursor->buffer->buffer))); DBUG_EXECUTE("info", translog_check_cursor(cursor);); DBUG_VOID_RETURN; } /* Switch to the next buffer in a chain SYNOPSIS translog_buffer_next() horizon \ Pointers on current position in file and buffer cursor / next_file Also start new file NOTE: - loghandler should be locked - after return new and old buffer still are locked RETURN 0 OK 1 Error */ static my_bool translog_buffer_next(TRANSLOG_ADDRESS *horizon, struct st_buffer_cursor *cursor, my_bool new_file) { uint old_buffer_no= cursor->buffer_no; uint new_buffer_no= (old_buffer_no + 1) % TRANSLOG_BUFFERS_NO; struct st_translog_buffer *new_buffer= log_descriptor.buffers + new_buffer_no; my_bool chasing= cursor->chaser; DBUG_ENTER("translog_buffer_next"); DBUG_PRINT("info", ("horizon: (%lu,0x%lx) chasing: %d", LSN_IN_PARTS(log_descriptor.horizon), chasing)); DBUG_ASSERT(cmp_translog_addr(log_descriptor.horizon, *horizon) >= 0); translog_finish_page(horizon, cursor); if (!chasing) { translog_buffer_lock(new_buffer); translog_wait_for_buffer_free(new_buffer); } #ifndef DBUG_OFF else DBUG_ASSERT(new_buffer->file != 0); #endif if (new_file) { /* move the horizon to the next file and its header page */ (*horizon)+= LSN_ONE_FILE; (*horizon)= LSN_REPLACE_OFFSET(*horizon, TRANSLOG_PAGE_SIZE); if (!chasing && translog_create_new_file()) { DBUG_RETURN(1); } } /* prepare next page */ if (chasing) translog_cursor_init(cursor, new_buffer, new_buffer_no); else translog_start_buffer(new_buffer, cursor, new_buffer_no); log_descriptor.buffers[old_buffer_no].next_buffer_offset= new_buffer->offset; translog_new_page_header(horizon, cursor); DBUG_RETURN(0); } /* Sets max LSN sent to file, and address from which data is only in the buffer SYNOPSIS translog_set_sent_to_file() lsn LSN to assign in_buffers to assign to in_buffers_only TODO: use atomic operations if possible (64bit architectures?) */ static void translog_set_sent_to_file(LSN lsn, TRANSLOG_ADDRESS in_buffers) { DBUG_ENTER("translog_set_sent_to_file"); pthread_mutex_lock(&log_descriptor.sent_to_file_lock); DBUG_PRINT("enter", ("lsn: (%lu,0x%lx) in_buffers: (%lu,0x%lx) " "in_buffers_only: (%lu,0x%lx)", LSN_IN_PARTS(lsn), LSN_IN_PARTS(in_buffers), LSN_IN_PARTS(log_descriptor.in_buffers_only))); DBUG_ASSERT(cmp_translog_addr(lsn, log_descriptor.sent_to_file) >= 0); log_descriptor.sent_to_file= lsn; /* LSN_IMPOSSIBLE == 0 => it will work for very first time */ if (cmp_translog_addr(in_buffers, log_descriptor.in_buffers_only) > 0) { log_descriptor.in_buffers_only= in_buffers; DBUG_PRINT("info", ("set new in_buffers_only")); } pthread_mutex_unlock(&log_descriptor.sent_to_file_lock); DBUG_VOID_RETURN; } /* Sets address from which data is only in the buffer SYNOPSIS translog_set_only_in_buffers() lsn LSN to assign in_buffers to assign to in_buffers_only */ static void translog_set_only_in_buffers(TRANSLOG_ADDRESS in_buffers) { DBUG_ENTER("translog_set_only_in_buffers"); pthread_mutex_lock(&log_descriptor.sent_to_file_lock); DBUG_PRINT("enter", ("in_buffers: (%lu,0x%lx) " "in_buffers_only: (%lu,0x%lx)", LSN_IN_PARTS(in_buffers), LSN_IN_PARTS(log_descriptor.in_buffers_only))); /* LSN_IMPOSSIBLE == 0 => it will work for very first time */ if (cmp_translog_addr(in_buffers, log_descriptor.in_buffers_only) > 0) { log_descriptor.in_buffers_only= in_buffers; DBUG_PRINT("info", ("set new in_buffers_only")); } pthread_mutex_unlock(&log_descriptor.sent_to_file_lock); DBUG_VOID_RETURN; } /* Gets address from which data is only in the buffer SYNOPSIS translog_only_in_buffers() RETURN address from which data is only in the buffer */ static TRANSLOG_ADDRESS translog_only_in_buffers() { register TRANSLOG_ADDRESS addr; DBUG_ENTER("translog_only_in_buffers"); pthread_mutex_lock(&log_descriptor.sent_to_file_lock); addr= log_descriptor.in_buffers_only; pthread_mutex_unlock(&log_descriptor.sent_to_file_lock); DBUG_RETURN(addr); } /* Get max LSN sent to file SYNOPSIS translog_get_sent_to_file() RETURN max LSN send to file */ static LSN translog_get_sent_to_file() { register LSN lsn; DBUG_ENTER("translog_get_sent_to_file"); pthread_mutex_lock(&log_descriptor.sent_to_file_lock); lsn= log_descriptor.sent_to_file; pthread_mutex_unlock(&log_descriptor.sent_to_file_lock); DBUG_RETURN(lsn); } /* Get first chunk address on the given page SYNOPSIS translog_get_first_chunk_offset() page The page where to find first chunk RETURN first chunk offset */ static my_bool translog_get_first_chunk_offset(uchar *page) { uint16 page_header= 7; DBUG_ENTER("translog_get_first_chunk_offset"); if (page[TRANSLOG_PAGE_FLAGS] & TRANSLOG_PAGE_CRC) page_header+= 4; if (page[TRANSLOG_PAGE_FLAGS] & TRANSLOG_SECTOR_PROTECTION) page_header+= (TRANSLOG_PAGE_SIZE / DISK_DRIVE_SECTOR_SIZE) * 2; DBUG_RETURN(page_header); } /* Write coded length of record SYNOPSIS translog_write_variable_record_1group_code_len dst Destination buffer pointer length Length which should be coded header_len Calculated total header length */ static void translog_write_variable_record_1group_code_len(uchar *dst, translog_size_t length, uint16 header_len) { switch (header_len) { case 6: /* (5 + 1) */ DBUG_ASSERT(length <= 250); *dst= (uint8) length; return; case 8: /* (5 + 3) */ DBUG_ASSERT(length <= 0xFFFF); *dst= 251; int2store(dst + 1, length); return; case 9: /* (5 + 4) */ DBUG_ASSERT(length <= (ulong) 0xFFFFFF); *dst= 252; int3store(dst + 1, length); return; case 10: /* (5 + 5) */ *dst= 253; int4store(dst + 1, length); return; default: DBUG_ASSERT(0); } return; } /* Decode record data length and advance given pointer to the next field SYNOPSIS translog_variable_record_1group_decode_len() src The pointer to the pointer to the length beginning RETURN decoded length */ static translog_size_t translog_variable_record_1group_decode_len(uchar **src) { uint8 first= (uint8) (**src); switch (first) { case 251: (*src)+= 3; return (uint2korr((*src) - 2)); case 252: (*src)+= 4; return (uint3korr((*src) - 3)); case 253: (*src)+= 5; return (uint4korr((*src) - 4)); case 254: case 255: DBUG_ASSERT(0); /* reserved for future use */ return (0); default: (*src)++; return (first); } } /* Get total length of this chunk (not only body) SYNOPSIS translog_get_total_chunk_length() page The page where chunk placed offset Offset of the chunk on this place RETURN total length of the chunk */ static uint16 translog_get_total_chunk_length(uchar *page, uint16 offset) { DBUG_ENTER("translog_get_total_chunk_length"); switch (page[offset] & TRANSLOG_CHUNK_TYPE) { case TRANSLOG_CHUNK_LSN: { /* 0 chunk referred as LSN (head or tail) */ translog_size_t rec_len; uchar *start= page + offset; uchar *ptr= start + 1 + 2; uint16 chunk_len, header_len, page_rest; DBUG_PRINT("info", ("TRANSLOG_CHUNK_LSN")); rec_len= translog_variable_record_1group_decode_len(&ptr); chunk_len= uint2korr(ptr); header_len= (ptr -start) + 2; DBUG_PRINT("info", ("rec len: %lu chunk len: %u header len: %u", (ulong) rec_len, (uint) chunk_len, (uint) header_len)); if (chunk_len) { DBUG_PRINT("info", ("chunk len: %u + %u = %u", (uint) header_len, (uint) chunk_len, (uint) (chunk_len + header_len))); DBUG_RETURN(chunk_len + header_len); } page_rest= TRANSLOG_PAGE_SIZE - offset; DBUG_PRINT("info", ("page_rest %u", (uint) page_rest)); if (rec_len + header_len < page_rest) DBUG_RETURN(rec_len + header_len); DBUG_RETURN(page_rest); } case TRANSLOG_CHUNK_FIXED: { uchar *ptr; uint type= page[offset] & TRANSLOG_REC_TYPE; uint length; int i; /* 1 (pseudo)fixed record (also LSN) */ DBUG_PRINT("info", ("TRANSLOG_CHUNK_FIXED")); DBUG_ASSERT(log_record_type_descriptor[type].class == LOGRECTYPE_FIXEDLENGTH || log_record_type_descriptor[type].class == LOGRECTYPE_PSEUDOFIXEDLENGTH); if (log_record_type_descriptor[type].class == LOGRECTYPE_FIXEDLENGTH) { DBUG_PRINT("info", ("Fixed length: %u", (uint) (log_record_type_descriptor[type].fixed_length + 3))); DBUG_RETURN(log_record_type_descriptor[type].fixed_length + 3); } ptr= page + offset + 3; /* first compressed LSN */ length= log_record_type_descriptor[type].fixed_length + 3; for (i= 0; i < log_record_type_descriptor[type].compressed_LSN; i++) { /* first 2 bits is length - 2 */ uint len= ((((uint8) (*ptr)) & TRANSLOG_CLSN_LEN_BITS) >> 6) + 2; if (ptr[0] == 0 && ((uint8) ptr[1]) == 1) len+= LSN_STORE_SIZE; /* case of full LSN storing */ ptr+= len; /* subtract economized bytes */ length-= (LSN_STORE_SIZE - len); } DBUG_PRINT("info", ("Pseudo-fixed length: %u", length)); DBUG_RETURN(length); } case TRANSLOG_CHUNK_NOHDR: /* 2 no header chunk (till page end) */ DBUG_PRINT("info", ("TRANSLOG_CHUNK_NOHDR length: %u", (uint) (TRANSLOG_PAGE_SIZE - offset))); DBUG_RETURN(TRANSLOG_PAGE_SIZE - offset); case TRANSLOG_CHUNK_LNGTH: /* 3 chunk with chunk length */ DBUG_PRINT("info", ("TRANSLOG_CHUNK_LNGTH")); DBUG_ASSERT(TRANSLOG_PAGE_SIZE - offset >= 3); DBUG_PRINT("info", ("length: %u", uint2korr(page + offset + 1) + 3)); DBUG_RETURN(uint2korr(page + offset + 1) + 3); default: DBUG_ASSERT(0); DBUG_RETURN(0); } } /* Flush given buffer SYNOPSIS translog_buffer_flush() buffer This buffer should be flushed RETURN 0 OK 1 Error */ static my_bool translog_buffer_flush(struct st_translog_buffer *buffer) { uint32 i; PAGECACHE_FILE file; DBUG_ENTER("translog_buffer_flush"); DBUG_PRINT("enter", ("Buffer: #%u 0x%lx: " "file: %d offset: (%lu,0x%lx) size: %lu", (uint) buffer->buffer_no, (ulong) buffer, buffer->file, LSN_IN_PARTS(buffer->offset), (ulong) buffer->size)); DBUG_ASSERT(buffer->file != -1); translog_wait_for_writers(buffer); if (buffer->overlay && buffer->overlay->file != -1) { struct st_translog_buffer *overlay= buffer->overlay; translog_buffer_unlock(buffer); translog_buffer_lock(overlay); translog_wait_for_buffer_free(overlay); translog_buffer_unlock(overlay); translog_buffer_lock(buffer); } file.file= buffer->file; for (i= 0; i < buffer->size; i+= TRANSLOG_PAGE_SIZE) { TRANSLOG_ADDRESS addr= (buffer->offset + i); TRANSLOG_VALIDATOR_DATA data; data.addr= &addr; DBUG_ASSERT(log_descriptor.pagecache->block_size == TRANSLOG_PAGE_SIZE); DBUG_ASSERT(i + TRANSLOG_PAGE_SIZE <= buffer->size); if (pagecache_inject(log_descriptor.pagecache, &file, (LSN_OFFSET(buffer->offset) + i) / TRANSLOG_PAGE_SIZE, 3, buffer->buffer + i, PAGECACHE_PLAIN_PAGE, PAGECACHE_LOCK_LEFT_UNLOCKED, PAGECACHE_PIN_LEFT_UNPINNED, 0, &translog_page_validator, (uchar*) &data)) { UNRECOVERABLE_ERROR(("Can't write page (%lu,0x%lx) to pagecache", (ulong) buffer->file, (ulong) (LSN_OFFSET(buffer->offset)+ i))); } } if (my_pwrite(buffer->file, (char*) buffer->buffer, buffer->size, LSN_OFFSET(buffer->offset), log_write_flags)) { UNRECOVERABLE_ERROR(("Can't write buffer (%lu,0x%lx) size %lu " "to the disk (%d)", (ulong) buffer->file, (ulong) LSN_OFFSET(buffer->offset), (ulong) buffer->size, errno)); DBUG_RETURN(1); } if (LSN_OFFSET(buffer->last_lsn) != 0) /* if buffer->last_lsn is set */ translog_set_sent_to_file(buffer->last_lsn, buffer->next_buffer_offset); else translog_set_only_in_buffers(buffer->next_buffer_offset); /* Free buffer */ buffer->file= -1; buffer->overlay= 0; if (buffer->waiting_filling_buffer.last_thread) { wqueue_release_queue(&buffer->waiting_filling_buffer); } DBUG_RETURN(0); } /* Recover page with sector protection (wipe out failed chunks) SYNOPSYS translog_recover_page_up_to_sector() page reference on the page offset offset of failed sector RETURN 0 OK 1 Error */ static my_bool translog_recover_page_up_to_sector(uchar *page, uint16 offset) { uint16 chunk_offset= translog_get_first_chunk_offset(page), valid_chunk_end; DBUG_ENTER("translog_recover_page_up_to_sector"); DBUG_PRINT("enter", ("offset: %u first chunk: %u", (uint) offset, (uint) chunk_offset)); while (page[chunk_offset] != '\0' && chunk_offset < offset) { uint16 chunk_length; if ((chunk_length= translog_get_total_chunk_length(page, chunk_offset)) == 0) { UNRECOVERABLE_ERROR(("cant get chunk length (offset %u)", (uint) chunk_offset)); DBUG_RETURN(1); } DBUG_PRINT("info", ("chunk: offset: %u length %u", (uint) chunk_offset, (uint) chunk_length)); if (((ulong) chunk_offset) + ((ulong) chunk_length) > TRANSLOG_PAGE_SIZE) { UNRECOVERABLE_ERROR(("damaged chunk (offset %u) in trusted area", (uint) chunk_offset)); DBUG_RETURN(1); } chunk_offset+= chunk_length; } valid_chunk_end= chunk_offset; /* end of trusted area - sector parsing */ while (page[chunk_offset] != '\0') { uint16 chunk_length; if ((chunk_length= translog_get_total_chunk_length(page, chunk_offset)) == 0) break; DBUG_PRINT("info", ("chunk: offset: %u length %u", (uint) chunk_offset, (uint) chunk_length)); if (((ulong) chunk_offset) + ((ulong) chunk_length) > (uint) (offset + DISK_DRIVE_SECTOR_SIZE)) break; chunk_offset+= chunk_length; valid_chunk_end= chunk_offset; } DBUG_PRINT("info", ("valid chunk end offset: %u", (uint) valid_chunk_end)); bzero(page + valid_chunk_end, TRANSLOG_PAGE_SIZE - valid_chunk_end); DBUG_RETURN(0); } /* Log page validator SYNOPSIS translog_page_validator() page_addr The page to check data data, need for validation (address in this case) RETURN 0 OK 1 Error */ static my_bool translog_page_validator(uchar *page_addr, uchar* data_ptr) { uint this_page_page_overhead; uint flags; uchar *page= (uchar*) page_addr, *page_pos; TRANSLOG_VALIDATOR_DATA *data= (TRANSLOG_VALIDATOR_DATA *) data_ptr; TRANSLOG_ADDRESS addr= *(data->addr); DBUG_ENTER("translog_page_validator"); data->was_recovered= 0; if (uint3korr(page) != LSN_OFFSET(addr) / TRANSLOG_PAGE_SIZE || uint3korr(page + 3) != LSN_FILE_NO(addr)) { UNRECOVERABLE_ERROR(("Page (%lu,0x%lx): " "page address written in the page is incorrect: " "File %lu instead of %lu or page %lu instead of %lu", LSN_IN_PARTS(addr), (ulong) uint3korr(page + 3), (ulong) LSN_FILE_NO(addr), (ulong) uint3korr(page), (ulong) LSN_OFFSET(addr) / TRANSLOG_PAGE_SIZE)); DBUG_RETURN(1); } flags= (uint)(page[TRANSLOG_PAGE_FLAGS]); this_page_page_overhead= page_overhead[flags]; if (flags & ~(TRANSLOG_PAGE_CRC | TRANSLOG_SECTOR_PROTECTION | TRANSLOG_RECORD_CRC)) { UNRECOVERABLE_ERROR(("Page (%lu,0x%lx): " "Garbage in the page flags field detected : %x", LSN_IN_PARTS(addr), (uint) flags)); DBUG_RETURN(1); } page_pos= page + (3 + 3 + 1); if (flags & TRANSLOG_PAGE_CRC) { uint32 crc= translog_crc(page + this_page_page_overhead, TRANSLOG_PAGE_SIZE - this_page_page_overhead); if (crc != uint4korr(page_pos)) { UNRECOVERABLE_ERROR(("Page (%lu,0x%lx): " "CRC mismatch: calculated: %lx on the page %lx", LSN_IN_PARTS(addr), (ulong) crc, (ulong) uint4korr(page_pos))); DBUG_RETURN(1); } page_pos+= CRC_LENGTH; /* Skip crc */ } if (flags & TRANSLOG_SECTOR_PROTECTION) { uint i, offset; uchar *table= page_pos; uint16 current= uint2korr(table); for (i= 2, offset= DISK_DRIVE_SECTOR_SIZE; i < (TRANSLOG_PAGE_SIZE / DISK_DRIVE_SECTOR_SIZE) * 2; i+= 2, offset+= DISK_DRIVE_SECTOR_SIZE) { /* TODO: add chunk counting for "suspecting" sectors (difference is more than 1-2) */ uint16 test= uint2korr(page + offset); DBUG_PRINT("info", ("sector: #%u offset: %u current: %lx " "read: 0x%x stored: 0x%x%x", i / 2, offset, (ulong) current, (uint) uint2korr(page + offset), (uint) table[i], (uint) table[i + 1])); if (((test < current) && (LL(0xFFFF) - current + test > DISK_DRIVE_SECTOR_SIZE / 3)) || ((test >= current) && (test - current > DISK_DRIVE_SECTOR_SIZE / 3))) { if (translog_recover_page_up_to_sector(page, offset)) DBUG_RETURN(1); data->was_recovered= 1; DBUG_RETURN(0); } /* Return value on the page */ page[offset]= table[i]; page[offset + 1]= table[i + 1]; current= test; DBUG_PRINT("info", ("sector: #%u offset: %u current: %lx " "read: 0x%x stored: 0x%x%x", i / 2, offset, (ulong) current, (uint) uint2korr(page + offset), (uint) table[i], (uint) table[i + 1])); } } DBUG_RETURN(0); } /* Lock the loghandler SYNOPSIS translog_lock() RETURN 0 OK 1 Error */ my_bool translog_lock() { struct st_translog_buffer *current_buffer; DBUG_ENTER("translog_lock"); /* Locking the loghandler mean locking current buffer, but it can change during locking, so we should check it */ for (;;) { current_buffer= log_descriptor.bc.buffer; if (translog_buffer_lock(current_buffer)) DBUG_RETURN(1); if (log_descriptor.bc.buffer == current_buffer) break; translog_buffer_unlock(current_buffer); } DBUG_RETURN(0); } /* Unlock the loghandler SYNOPSIS translog_unlock() RETURN 0 OK 1 Error */ my_bool translog_unlock() { DBUG_ENTER("translog_unlock"); translog_buffer_unlock(log_descriptor.bc.buffer); DBUG_RETURN(0); } /* Get log page by file number and offset of the beginning of the page SYNOPSIS translog_get_page() data validator data, which contains the page address buffer buffer for page placing (might not be used in some cache implementations) RETURN NULL - Error # pointer to the page cache which should be used to read this page */ static uchar *translog_get_page(TRANSLOG_VALIDATOR_DATA *data, uchar *buffer) { TRANSLOG_ADDRESS addr= *(data->addr), in_buffers; uint cache_index; uint32 file_no= LSN_FILE_NO(addr); DBUG_ENTER("translog_get_page"); DBUG_PRINT("enter", ("File: %lu Offset: %lu(0x%lx)", (ulong) file_no, (ulong) LSN_OFFSET(addr), (ulong) LSN_OFFSET(addr))); /* it is really page address */ DBUG_ASSERT(LSN_OFFSET(addr) % TRANSLOG_PAGE_SIZE == 0); in_buffers= translog_only_in_buffers(); DBUG_PRINT("info", ("in_buffers: (%lu,0x%lx)", LSN_IN_PARTS(in_buffers))); if (in_buffers != LSN_IMPOSSIBLE && cmp_translog_addr(addr, in_buffers) >= 0) { translog_lock(); /* recheck with locked loghandler */ in_buffers= translog_only_in_buffers(); if (cmp_translog_addr(addr, in_buffers) >= 0) { uint16 buffer_no= log_descriptor.bc.buffer_no; uint16 buffer_start= buffer_no; struct st_translog_buffer *buffer_unlock= log_descriptor.bc.buffer; struct st_translog_buffer *curr_buffer= log_descriptor.bc.buffer; for (;;) { /* if the page is in the buffer and it is the last version of the page (in case of devision the page bu buffer flush */ if (curr_buffer->file != -1 && cmp_translog_addr(addr, curr_buffer->offset) >= 0 && cmp_translog_addr(addr, (curr_buffer->next_buffer_offset ? curr_buffer->next_buffer_offset: curr_buffer->offset + curr_buffer->size)) < 0) { int is_last_unfinished_page; uint last_protected_sector= 0; uchar *from, *table= NULL; translog_wait_for_writers(curr_buffer); DBUG_ASSERT(LSN_FILE_NO(addr) == LSN_FILE_NO(curr_buffer->offset)); from= curr_buffer->buffer + (addr - curr_buffer->offset); memcpy(buffer, from, TRANSLOG_PAGE_SIZE); is_last_unfinished_page= ((log_descriptor.bc.buffer == curr_buffer) && (log_descriptor.bc.ptr >= from) && (log_descriptor.bc.ptr < from + TRANSLOG_PAGE_SIZE)); if (is_last_unfinished_page && (buffer[TRANSLOG_PAGE_FLAGS] & TRANSLOG_SECTOR_PROTECTION)) { last_protected_sector= ((log_descriptor.bc.previous_offset - 1) / DISK_DRIVE_SECTOR_SIZE); table= buffer + log_descriptor.page_overhead - (TRANSLOG_PAGE_SIZE / DISK_DRIVE_SECTOR_SIZE) * 2; } DBUG_ASSERT(buffer_unlock == curr_buffer); translog_buffer_unlock(buffer_unlock); if (is_last_unfinished_page) { uint i; /* This is last unfinished page => we should not check CRC and remove only that protection which already installed (no need to check it) We do not check the flag of sector protection, because if (buffer[TRANSLOG_PAGE_FLAGS] & TRANSLOG_SECTOR_PROTECTION) is not set then last_protected_sector will be 0 so following loop will be never executed */ DBUG_PRINT("info", ("This is last unfinished page, " "last protected sector %u", last_protected_sector)); for (i= 1; i <= last_protected_sector; i++) { uint index= i * 2; uint offset= i * DISK_DRIVE_SECTOR_SIZE; DBUG_PRINT("info", ("Sector %u: 0x%02x%02x <- 0x%02x%02x", i, buffer[offset], buffer[offset + 1], table[index], table[index + 1])); buffer[offset]= table[index]; buffer[offset + 1]= table[index + 1]; } } else { /* This IF should be true because we use in-memory data which supposed to be correct. */ if (translog_page_validator((uchar*) buffer, (uchar*) data)) buffer= NULL; } DBUG_RETURN(buffer); } buffer_no= (buffer_no + 1) % TRANSLOG_BUFFERS_NO; curr_buffer= log_descriptor.buffers + buffer_no; translog_buffer_lock(curr_buffer); translog_buffer_unlock(buffer_unlock); buffer_unlock= curr_buffer; /* we can't make full circle */ DBUG_ASSERT(buffer_start != buffer_no); } } translog_unlock(); } if ((cache_index= LSN_FILE_NO(log_descriptor.horizon) - file_no) < OPENED_FILES_NUM) { PAGECACHE_FILE file; /* file in the cache */ if (log_descriptor.log_file_num[cache_index] == -1) { if ((log_descriptor.log_file_num[cache_index]= open_logfile_by_number_no_cache(file_no)) == -1) DBUG_RETURN(NULL); } file.file= log_descriptor.log_file_num[cache_index]; buffer= (uchar*) pagecache_valid_read(log_descriptor.pagecache, &file, LSN_OFFSET(addr) / TRANSLOG_PAGE_SIZE, 3, (char*) buffer, PAGECACHE_PLAIN_PAGE, PAGECACHE_LOCK_LEFT_UNLOCKED, 0, &translog_page_validator, (uchar*) data); } else { /* TODO: WE KEEP THE LAST OPENED_FILES_NUM FILES IN THE LOG CACHE, NOT THE LAST USED FILES. THIS WILL BE A NOTABLE PROBLEM IF WE ARE FOLLOWING AN UNDO CHAIN THAT GOES OVER MANY OLD LOG FILES. WE WILL PROBABLY NEED SPECIAL HANDLING OF THIS OR HAVE A FILO FOR THE LOG FILES. */ File file= open_logfile_by_number_no_cache(file_no); if (file == -1) DBUG_RETURN(NULL); if (my_pread(file, (char*) buffer, TRANSLOG_PAGE_SIZE, LSN_OFFSET(addr), MYF(MY_FNABP | MY_WME))) buffer= NULL; else if (translog_page_validator((uchar*) buffer, (uchar*) data)) buffer= NULL; my_close(file, MYF(MY_WME)); } DBUG_RETURN(buffer); } /* Finds last page of the given log file SYNOPSIS translog_get_last_page_addr() addr address structure to fill with data, which contain file number of the log file last_page_ok assigned 1 if last page was OK RETURN 0 OK 1 Error */ static my_bool translog_get_last_page_addr(TRANSLOG_ADDRESS *addr, my_bool *last_page_ok) { MY_STAT stat_buff, *stat; char path[FN_REFLEN]; uint32 rec_offset; uint32 file_no= LSN_FILE_NO(*addr); DBUG_ENTER("translog_get_last_page_addr"); if (!(stat= my_stat(translog_filename_by_fileno(file_no, path), &stat_buff, MYF(MY_WME)))) DBUG_RETURN(1); DBUG_PRINT("info", ("File size: %lu", (ulong) stat->st_size)); if (stat->st_size > TRANSLOG_PAGE_SIZE) { rec_offset= (((stat->st_size / TRANSLOG_PAGE_SIZE) - 1) * TRANSLOG_PAGE_SIZE); *last_page_ok= (stat->st_size == rec_offset + TRANSLOG_PAGE_SIZE); } else { *last_page_ok= 0; rec_offset= 0; } *addr= MAKE_LSN(file_no, rec_offset); DBUG_PRINT("info", ("Last page: 0x%lx ok: %d", (ulong) rec_offset, *last_page_ok)); DBUG_RETURN(0); } /* Get number bytes for record length storing SYNOPSIS translog_variable_record_length_bytes() length Record length wich will be codded RETURN 1,3,4,5 - number of bytes to store given length */ static uint translog_variable_record_length_bytes(translog_size_t length) { if (length < 250) return 1; if (length < 0xFFFF) return 3; if (length < (ulong) 0xFFFFFF) return 4; return 5; } /* Get header of this chunk SYNOPSIS translog_get_chunk_header_length() page The page where chunk placed offset Offset of the chunk on this place RETURN # total length of the chunk 0 Error */ static uint16 translog_get_chunk_header_length(uchar *page, uint16 offset) { DBUG_ENTER("translog_get_chunk_header_length"); page+= offset; switch (*page & TRANSLOG_CHUNK_TYPE) { case TRANSLOG_CHUNK_LSN: { /* 0 chunk referred as LSN (head or tail) */ translog_size_t rec_len; uchar *start= page; uchar *ptr= start + 1 + 2; uint16 chunk_len, header_len; DBUG_PRINT("info", ("TRANSLOG_CHUNK_LSN")); rec_len= translog_variable_record_1group_decode_len(&ptr); chunk_len= uint2korr(ptr); header_len= (ptr - start) +2; DBUG_PRINT("info", ("rec len: %lu chunk len: %u header len: %u", (ulong) rec_len, (uint) chunk_len, (uint) header_len)); if (chunk_len) { /* TODO: fine header end */ DBUG_ASSERT(0); DBUG_RETURN(0); /* Keep compiler happy */ } DBUG_RETURN(header_len); } case TRANSLOG_CHUNK_FIXED: { /* 1 (pseudo)fixed record (also LSN) */ DBUG_PRINT("info", ("TRANSLOG_CHUNK_FIXED = 3")); DBUG_RETURN(3); } case TRANSLOG_CHUNK_NOHDR: /* 2 no header chunk (till page end) */ DBUG_PRINT("info", ("TRANSLOG_CHUNK_NOHDR = 1")); DBUG_RETURN(1); break; case TRANSLOG_CHUNK_LNGTH: /* 3 chunk with chunk length */ DBUG_PRINT("info", ("TRANSLOG_CHUNK_LNGTH = 3")); DBUG_RETURN(3); break; default: DBUG_ASSERT(0); DBUG_RETURN(0); /* Keep compiler happy */ } } /* Initialize transaction log SYNOPSIS translog_init() directory Directory where log files are put log_file_max_size max size of one log size (for new logs creation) server_version version of MySQL server (MYSQL_VERSION_ID) server_id server ID (replication & Co) pagecache Page cache for the log reads flags flags (TRANSLOG_PAGE_CRC, TRANSLOG_SECTOR_PROTECTION TRANSLOG_RECORD_CRC) TODO Free used resources in case of error. RETURN 0 OK 1 Error */ my_bool translog_init(const char *directory, uint32 log_file_max_size, uint32 server_version, uint32 server_id, PAGECACHE *pagecache, uint flags) { int i; int old_log_was_recovered= 0, logs_found= 0; uint old_flags= flags; TRANSLOG_ADDRESS sure_page, last_page, last_valid_page; my_bool version_changed= 0; DBUG_ENTER("translog_init"); DBUG_ASSERT(translog_inited == 0); loghandler_init(); /* Safe to do many times */ if (pthread_mutex_init(&log_descriptor.sent_to_file_lock, MY_MUTEX_INIT_FAST) || pthread_mutex_init(&log_descriptor.file_header_lock, MY_MUTEX_INIT_FAST) || pthread_mutex_init(&log_descriptor.unfinished_files_lock, MY_MUTEX_INIT_FAST) || pthread_mutex_init(&log_descriptor.purger_lock, MY_MUTEX_INIT_FAST) || pthread_mutex_init(&log_descriptor.log_flush_lock, MY_MUTEX_INIT_FAST) || init_dynamic_array(&log_descriptor.unfinished_files, sizeof(struct st_file_counter), 10, 10 CALLER_INFO)) DBUG_RETURN(1); log_descriptor.min_file_number= 0; log_descriptor.last_lsn_checked= LSN_IMPOSSIBLE; /* Directory to store files */ unpack_dirname(log_descriptor.directory, directory); if ((log_descriptor.directory_fd= my_open(log_descriptor.directory, O_RDONLY, MYF(MY_WME))) < 0) { UNRECOVERABLE_ERROR(("Error %d during opening directory '%s'", errno, log_descriptor.directory)); DBUG_RETURN(1); } log_descriptor.in_buffers_only= LSN_IMPOSSIBLE; /* max size of one log size (for new logs creation) */ log_descriptor.log_file_max_size= log_file_max_size - (log_file_max_size % TRANSLOG_PAGE_SIZE); /* server version */ log_descriptor.server_version= server_version; /* server ID */ log_descriptor.server_id= server_id; /* Page cache for the log reads */ log_descriptor.pagecache= pagecache; /* Flags */ DBUG_ASSERT((flags & ~(TRANSLOG_PAGE_CRC | TRANSLOG_SECTOR_PROTECTION | TRANSLOG_RECORD_CRC)) == 0); log_descriptor.flags= flags; for (i= 0; i < TRANSLOG_FLAGS_NUM; i++) { page_overhead[i]= 7; if (i & TRANSLOG_PAGE_CRC) page_overhead[i]+= CRC_LENGTH; if (i & TRANSLOG_SECTOR_PROTECTION) page_overhead[i]+= (TRANSLOG_PAGE_SIZE / DISK_DRIVE_SECTOR_SIZE) * 2; } log_descriptor.page_overhead= page_overhead[flags]; log_descriptor.page_capacity_chunk_2= TRANSLOG_PAGE_SIZE - log_descriptor.page_overhead - 1; DBUG_ASSERT(TRANSLOG_WRITE_BUFFER % TRANSLOG_PAGE_SIZE == 0); log_descriptor.buffer_capacity_chunk_2= (TRANSLOG_WRITE_BUFFER / TRANSLOG_PAGE_SIZE) * log_descriptor.page_capacity_chunk_2; log_descriptor.half_buffer_capacity_chunk_2= log_descriptor.buffer_capacity_chunk_2 / 2; DBUG_PRINT("info", ("Overhead: %u pc2: %u bc2: %u, bc2/2: %u", log_descriptor.page_overhead, log_descriptor.page_capacity_chunk_2, log_descriptor.buffer_capacity_chunk_2, log_descriptor.half_buffer_capacity_chunk_2)); /* *** Current state of the log handler *** */ /* Init log handler file handlers cache */ for (i= 0; i < OPENED_FILES_NUM; i++) log_descriptor.log_file_num[i]= -1; /* just to init it somehow */ translog_start_buffer(log_descriptor.buffers, &log_descriptor.bc, 0); /* Buffers for log writing */ for (i= 0; i < TRANSLOG_BUFFERS_NO; i++) { if (translog_buffer_init(log_descriptor.buffers + i)) DBUG_RETURN(1); #ifndef DBUG_OFF log_descriptor.buffers[i].buffer_no= (uint8) i; #endif DBUG_PRINT("info", ("translog_buffer buffer #%u: 0x%lx", i, (ulong) log_descriptor.buffers + i)); } logs_found= (last_logno != FILENO_IMPOSSIBLE); if (logs_found) { my_bool pageok; /* TODO: scan directory for maria_log.XXXXXXXX files and find highest XXXXXXXX & set logs_found TODO: check that last checkpoint within present log addresses space find the log end */ if (LSN_FILE_NO(last_checkpoint_lsn) == FILENO_IMPOSSIBLE) { DBUG_ASSERT(LSN_OFFSET(last_checkpoint_lsn) == 0); /* there was no checkpoints we will read from the beginning */ sure_page= (LSN_ONE_FILE | TRANSLOG_PAGE_SIZE); } else { sure_page= last_checkpoint_lsn; DBUG_ASSERT(LSN_OFFSET(sure_page) % TRANSLOG_PAGE_SIZE != 0); sure_page-= LSN_OFFSET(sure_page) % TRANSLOG_PAGE_SIZE; } log_descriptor.horizon= last_page= MAKE_LSN(last_logno,0); if (translog_get_last_page_addr(&last_page, &pageok)) DBUG_RETURN(1); if (LSN_OFFSET(last_page) == 0) { if (LSN_FILE_NO(last_page) == 1) { logs_found= 0; /* file #1 has no pages */ } else { last_page-= LSN_ONE_FILE; if (translog_get_last_page_addr(&last_page, &pageok)) DBUG_RETURN(1); } } } if (logs_found) { TRANSLOG_ADDRESS current_page= sure_page; my_bool pageok; DBUG_ASSERT(sure_page <= last_page); /* TODO: check page size */ last_valid_page= LSN_IMPOSSIBLE; /* scan and validate pages */ do { TRANSLOG_ADDRESS current_file_last_page; current_file_last_page= current_page; if (translog_get_last_page_addr(¤t_file_last_page, &pageok)) DBUG_RETURN(1); if (!pageok) { DBUG_PRINT("error", ("File %lu have no complete last page", (ulong) LSN_FILE_NO(current_file_last_page))); old_log_was_recovered= 1; /* This file is not written till the end so it should be last */ last_page= current_file_last_page; /* TODO: issue warning */ } do { TRANSLOG_VALIDATOR_DATA data; uchar buffer[TRANSLOG_PAGE_SIZE], *page; data.addr= ¤t_page; if ((page= translog_get_page(&data, buffer)) == NULL) DBUG_RETURN(1); if (data.was_recovered) { DBUG_PRINT("error", ("file no: %lu (%d) " "rec_offset: 0x%lx (%lu) (%d)", (ulong) LSN_FILE_NO(current_page), (uint3korr(page + 3) != LSN_FILE_NO(current_page)), (ulong) LSN_OFFSET(current_page), (ulong) (LSN_OFFSET(current_page) / TRANSLOG_PAGE_SIZE), (uint3korr(page) != LSN_OFFSET(current_page) / TRANSLOG_PAGE_SIZE))); old_log_was_recovered= 1; break; } old_flags= page[TRANSLOG_PAGE_FLAGS]; last_valid_page= current_page; current_page+= TRANSLOG_PAGE_SIZE; /* increase offset */ } while (current_page <= current_file_last_page); current_page+= LSN_ONE_FILE; current_page= LSN_REPLACE_OFFSET(current_page, TRANSLOG_PAGE_SIZE); } while (LSN_FILE_NO(current_page) <= LSN_FILE_NO(last_page) && !old_log_was_recovered); if (last_valid_page == LSN_IMPOSSIBLE) { /* Panic!!! Even page which should be valid is invalid */ /* TODO: issue error */ DBUG_RETURN(1); } DBUG_PRINT("info", ("Last valid page is in file: %lu " "offset: %lu (0x%lx) " "Logs found: %d was recovered: %d " "flags match: %d", (ulong) LSN_FILE_NO(last_valid_page), (ulong) LSN_OFFSET(last_valid_page), (ulong) LSN_OFFSET(last_valid_page), logs_found, old_log_was_recovered, (old_flags == flags))); /* TODO: check server ID */ if (logs_found && !old_log_was_recovered && old_flags == flags) { TRANSLOG_VALIDATOR_DATA data; uchar buffer[TRANSLOG_PAGE_SIZE], *page; uint16 chunk_offset; data.addr= &last_valid_page; /* continue old log */ DBUG_ASSERT(LSN_FILE_NO(last_valid_page)== LSN_FILE_NO(log_descriptor.horizon)); if ((page= translog_get_page(&data, buffer)) == NULL || (chunk_offset= translog_get_first_chunk_offset(page)) == 0) DBUG_RETURN(1); /* Puts filled part of old page in the buffer */ log_descriptor.horizon= last_valid_page; translog_start_buffer(log_descriptor.buffers, &log_descriptor.bc, 0); /* Free space if filled with 0 and first uchar of real chunk can't be 0 */ while (chunk_offset < TRANSLOG_PAGE_SIZE && page[chunk_offset] != '\0') { uint16 chunk_length; if ((chunk_length= translog_get_total_chunk_length(page, chunk_offset)) == 0) DBUG_RETURN(1); DBUG_PRINT("info", ("chunk: offset: %u length: %u", (uint) chunk_offset, (uint) chunk_length)); chunk_offset+= chunk_length; /* chunk can't cross the page border */ DBUG_ASSERT(chunk_offset <= TRANSLOG_PAGE_SIZE); } memcpy(log_descriptor.buffers->buffer, page, chunk_offset); log_descriptor.bc.buffer->size+= chunk_offset; log_descriptor.bc.ptr+= chunk_offset; log_descriptor.bc.current_page_fill= chunk_offset; log_descriptor.horizon= LSN_REPLACE_OFFSET(log_descriptor.horizon, (chunk_offset + LSN_OFFSET(last_valid_page))); DBUG_PRINT("info", ("Move Page #%u: 0x%lx chaser: %d Size: %lu (%lu)", (uint) log_descriptor.bc.buffer_no, (ulong) log_descriptor.bc.buffer, log_descriptor.bc.chaser, (ulong) log_descriptor.bc.buffer->size, (ulong) (log_descriptor.bc.ptr - log_descriptor.bc. buffer->buffer))); DBUG_EXECUTE("info", translog_check_cursor(&log_descriptor.bc);); } if (!old_log_was_recovered && old_flags == flags) { LOGHANDLER_FILE_INFO info; if (translog_read_file_header(&info, log_descriptor.log_file_num[0])) DBUG_RETURN(1); version_changed= (info.maria_version != TRANSLOG_VERSION_ID); } } DBUG_PRINT("info", ("Logs found: %d was recovered: %d", logs_found, old_log_was_recovered)); if (!logs_found) { /* Start new log system from scratch */ /* Used space */ log_descriptor.horizon= MAKE_LSN(1, TRANSLOG_PAGE_SIZE); /* header page */ /* Current logs file number in page cache */ if ((log_descriptor.log_file_num[0]= open_logfile_by_number_no_cache(1)) == -1 || translog_write_file_header()) DBUG_RETURN(1); if (ma_control_file_write_and_force(LSN_IMPOSSIBLE, 1, CONTROL_FILE_UPDATE_ONLY_LOGNO)) DBUG_RETURN(1); /* assign buffer 0 */ translog_start_buffer(log_descriptor.buffers, &log_descriptor.bc, 0); translog_new_page_header(&log_descriptor.horizon, &log_descriptor.bc); } else if (old_log_was_recovered || old_flags != flags || version_changed) { /* leave the damaged file untouched */ log_descriptor.horizon+= LSN_ONE_FILE; /* header page */ log_descriptor.horizon= LSN_REPLACE_OFFSET(log_descriptor.horizon, TRANSLOG_PAGE_SIZE); if (translog_create_new_file()) DBUG_RETURN(1); /* Buffer system left untouched after recovery => we should init it (starting from buffer 0) */ translog_start_buffer(log_descriptor.buffers, &log_descriptor.bc, 0); translog_new_page_header(&log_descriptor.horizon, &log_descriptor.bc); } /* all LSNs that are on disk are flushed */ log_descriptor.sent_to_file= log_descriptor.flushed= log_descriptor.horizon; log_descriptor.in_buffers_only= log_descriptor.bc.buffer->offset; log_descriptor.max_lsn= LSN_IMPOSSIBLE; /* set to 0 */ /* horizon is (potentially) address of the next LSN we need decrease it to signal that all LSNs before it are flushed */ log_descriptor.flushed--; /* offset decreased */ log_descriptor.sent_to_file--; /* offset decreased */ /* Log records will refer to a MARIA_SHARE by a unique 2-byte id; set up structures for generating 2-byte ids: */ my_atomic_rwlock_init(&LOCK_id_to_share); id_to_share= (MARIA_SHARE **) my_malloc(SHARE_ID_MAX * sizeof(MARIA_SHARE*), MYF(MY_WME | MY_ZEROFILL)); if (unlikely(!id_to_share)) DBUG_RETURN(1); id_to_share--; /* min id is 1 */ translog_inited= 1; DBUG_RETURN(0); } /* Free transaction log file buffer SYNOPSIS translog_buffer_destroy() buffer_no The buffer to free NOTE This buffer should be locked */ static void translog_buffer_destroy(struct st_translog_buffer *buffer) { DBUG_ENTER("translog_buffer_destroy"); DBUG_PRINT("enter", ("Buffer #%u: 0x%lx file: %d offset: (%lu,0x%lx) size: %lu", (uint) buffer->buffer_no, (ulong) buffer, buffer->file, LSN_IN_PARTS(buffer->offset), (ulong) buffer->size)); DBUG_ASSERT(buffer->waiting_filling_buffer.last_thread == 0); if (buffer->file != -1) { /* We ignore errors here, because we can't do something about it (it is shutting down) */ translog_buffer_flush(buffer); } DBUG_PRINT("info", ("Destroy mutex: 0x%lx", (ulong) &buffer->mutex)); pthread_mutex_destroy(&buffer->mutex); DBUG_VOID_RETURN; } /* Free log handler resources SYNOPSIS translog_destroy() */ void translog_destroy() { uint i; DBUG_ENTER("translog_destroy"); if (translog_inited) { if (log_descriptor.bc.buffer->file != -1) translog_finish_page(&log_descriptor.horizon, &log_descriptor.bc); for (i= 0; i < TRANSLOG_BUFFERS_NO; i++) { struct st_translog_buffer *buffer= log_descriptor.buffers + i; translog_buffer_destroy(buffer); } /* close files */ for (i= 0; i < OPENED_FILES_NUM; i++) { if (log_descriptor.log_file_num[i] != -1) translog_close_log_file(log_descriptor.log_file_num[i]); } pthread_mutex_destroy(&log_descriptor.sent_to_file_lock); pthread_mutex_destroy(&log_descriptor.file_header_lock); pthread_mutex_destroy(&log_descriptor.unfinished_files_lock); pthread_mutex_destroy(&log_descriptor.purger_lock); pthread_mutex_destroy(&log_descriptor.log_flush_lock); delete_dynamic(&log_descriptor.unfinished_files); my_close(log_descriptor.directory_fd, MYF(MY_WME)); my_atomic_rwlock_destroy(&LOCK_id_to_share); my_free((uchar*)(id_to_share + 1), MYF(MY_ALLOW_ZERO_PTR)); translog_inited= 0; } DBUG_VOID_RETURN; } #define translog_buffer_lock_assert_owner(B) \ safe_mutex_assert_owner(&B->mutex); void translog_lock_assert_owner() { translog_buffer_lock_assert_owner(log_descriptor.bc.buffer); } /* Start new page SYNOPSIS translog_page_next() horizon \ Position in file and buffer where we are cursor / prev_buffer Buffer which should be flushed will be assigned here if it is need. This is always set. NOTE handler should be locked RETURN 0 OK 1 Error */ static my_bool translog_page_next(TRANSLOG_ADDRESS *horizon, struct st_buffer_cursor *cursor, struct st_translog_buffer **prev_buffer) { struct st_translog_buffer *buffer= cursor->buffer; DBUG_ENTER("translog_page_next"); if ((cursor->ptr +TRANSLOG_PAGE_SIZE > cursor->buffer->buffer + TRANSLOG_WRITE_BUFFER) || (LSN_OFFSET(*horizon) > log_descriptor.log_file_max_size - TRANSLOG_PAGE_SIZE)) { DBUG_PRINT("info", ("Switch to next buffer Buffer Size: %lu (%lu) => %d " "File size: %lu max: %lu => %d", (ulong) cursor->buffer->size, (ulong) (cursor->ptr - cursor->buffer->buffer), (cursor->ptr + TRANSLOG_PAGE_SIZE > cursor->buffer->buffer + TRANSLOG_WRITE_BUFFER), (ulong) LSN_OFFSET(*horizon), (ulong) log_descriptor.log_file_max_size, (LSN_OFFSET(*horizon) > (log_descriptor.log_file_max_size - TRANSLOG_PAGE_SIZE)))); if (translog_buffer_next(horizon, cursor, LSN_OFFSET(*horizon) > (log_descriptor.log_file_max_size - TRANSLOG_PAGE_SIZE))) DBUG_RETURN(1); *prev_buffer= buffer; DBUG_PRINT("info", ("Buffer #%u (0x%lu): have to be flushed", (uint) buffer->buffer_no, (ulong) buffer)); } else { DBUG_PRINT("info", ("Use the same buffer #%u (0x%lu): " "Buffer Size: %lu (%lu)", (uint) buffer->buffer_no, (ulong) buffer, (ulong) cursor->buffer->size, (ulong) (cursor->ptr - cursor->buffer->buffer))); translog_finish_page(horizon, cursor); translog_new_page_header(horizon, cursor); *prev_buffer= NULL; } DBUG_RETURN(0); } /* Write data of given length to the current page SYNOPSIS translog_write_data_on_page() horizon \ Pointers on file and buffer cursor / length IN length of the chunk buffer buffer with data RETURN 0 OK 1 Error */ static my_bool translog_write_data_on_page(TRANSLOG_ADDRESS *horizon, struct st_buffer_cursor *cursor, translog_size_t length, uchar *buffer) { DBUG_ENTER("translog_write_data_on_page"); DBUG_PRINT("enter", ("Chunk length: %lu Page size %u", (ulong) length, (uint) cursor->current_page_fill)); DBUG_ASSERT(length > 0); DBUG_ASSERT(length + cursor->current_page_fill <= TRANSLOG_PAGE_SIZE); DBUG_ASSERT(length + cursor->ptr <=cursor->buffer->buffer + TRANSLOG_WRITE_BUFFER); memcpy(cursor->ptr, buffer, length); cursor->ptr+= length; (*horizon)+= length; /* adds offset */ cursor->current_page_fill+= length; if (!cursor->chaser) cursor->buffer->size+= length; DBUG_PRINT("info", ("Write data buffer #%u: 0x%lx " "chaser: %d Size: %lu (%lu)", (uint) cursor->buffer->buffer_no, (ulong) cursor->buffer, cursor->chaser, (ulong) cursor->buffer->size, (ulong) (cursor->ptr - cursor->buffer->buffer))); DBUG_EXECUTE("info", translog_check_cursor(cursor);); DBUG_RETURN(0); } /* Write data from parts of given length to the current page SYNOPSIS translog_write_parts_on_page() horizon \ Pointers on file and buffer cursor / length IN length of the chunk parts IN/OUT chunk source RETURN 0 OK 1 Error */ static my_bool translog_write_parts_on_page(TRANSLOG_ADDRESS *horizon, struct st_buffer_cursor *cursor, translog_size_t length, struct st_translog_parts *parts) { translog_size_t left= length; uint cur= (uint) parts->current; DBUG_ENTER("translog_write_parts_on_page"); DBUG_PRINT("enter", ("Chunk length: %lu parts: %u of %u. Page size: %u " "Buffer size: %lu (%lu)", (ulong) length, (uint) (cur + 1), (uint) parts->elements, (uint) cursor->current_page_fill, (ulong) cursor->buffer->size, (ulong) (cursor->ptr - cursor->buffer->buffer))); DBUG_ASSERT(length > 0); DBUG_ASSERT(length + cursor->current_page_fill <= TRANSLOG_PAGE_SIZE); DBUG_ASSERT(length + cursor->ptr <=cursor->buffer->buffer + TRANSLOG_WRITE_BUFFER); do { translog_size_t len; LEX_STRING *part; uchar *buff; DBUG_ASSERT(cur < parts->elements); part= parts->parts + cur; buff= (uchar*) part->str; DBUG_PRINT("info", ("Part: %u Length: %lu left: %lu buff: 0x%lx", (uint) (cur + 1), (ulong) part->length, (ulong) left, (ulong) buff)); if (part->length > left) { /* we should write less then the current part */ len= left; part->length-= len; part->str+= len; DBUG_PRINT("info", ("Set new part: %u Length: %lu", (uint) (cur + 1), (ulong) part->length)); } else { len= part->length; cur++; DBUG_PRINT("info", ("moved to next part (len: %lu)", (ulong) len)); } DBUG_PRINT("info", ("copy: 0x%lx <- 0x%lx %u", (ulong) cursor->ptr, (ulong)buff, (uint)len)); if (likely(len)) { memcpy(cursor->ptr, buff, len); left-= len; cursor->ptr+= len; } } while (left); DBUG_PRINT("info", ("Horizon: (%lu,0x%lx) Length %lu(0x%lx)", LSN_IN_PARTS(*horizon), (ulong) length, (ulong) length)); parts->current= cur; (*horizon)+= length; /* offset increasing */ cursor->current_page_fill+= length; if (!cursor->chaser) cursor->buffer->size+= length; DBUG_PRINT("info", ("Write parts buffer #%u: 0x%lx " "chaser: %d Size: %lu (%lu) " "Horizon: (%lu,0x%lx) buff offset: 0x%lx", (uint) cursor->buffer->buffer_no, (ulong) cursor->buffer, cursor->chaser, (ulong) cursor->buffer->size, (ulong) (cursor->ptr - cursor->buffer->buffer), LSN_IN_PARTS(*horizon), (ulong) (LSN_OFFSET(cursor->buffer->offset) + cursor->buffer->size))); DBUG_EXECUTE("info", translog_check_cursor(cursor);); DBUG_RETURN(0); } /* Put 1 group chunk type 0 header into parts array SYNOPSIS translog_write_variable_record_1group_header() parts Descriptor of record source parts type The log record type short_trid Short transaction ID or 0 if it has no sense header_length Calculated header length of chunk type 0 chunk0_header Buffer for the chunk header writing */ static void translog_write_variable_record_1group_header(struct st_translog_parts *parts, enum translog_record_type type, SHORT_TRANSACTION_ID short_trid, uint16 header_length, uchar *chunk0_header) { LEX_STRING *part; DBUG_ASSERT(parts->current != 0); /* first part is left for header */ part= parts->parts + (--parts->current); parts->total_record_length+= (part->length= header_length); part->str= (char*)chunk0_header; /* puts chunk type */ *chunk0_header= (uchar) (type | TRANSLOG_CHUNK_LSN); int2store(chunk0_header + 1, short_trid); /* puts record length */ translog_write_variable_record_1group_code_len(chunk0_header + 3, parts->record_length, header_length); /* puts 0 as chunk length which indicate 1 group record */ int2store(chunk0_header + header_length - 2, 0); } /* Increase number of writers for this buffer SYNOPSIS translog_buffer_increase_writers() buffer target buffer */ static inline void translog_buffer_increase_writers(struct st_translog_buffer *buffer) { DBUG_ENTER("translog_buffer_increase_writers"); buffer->copy_to_buffer_in_progress++; DBUG_PRINT("info", ("copy_to_buffer_in_progress. Buffer #%u 0x%lx: %d", (uint) buffer->buffer_no, (ulong) buffer, buffer->copy_to_buffer_in_progress)); DBUG_VOID_RETURN; } /* Decrease number of writers for this buffer SYNOPSIS translog_buffer_decrease_writers() buffer target buffer */ static void translog_buffer_decrease_writers(struct st_translog_buffer *buffer) { DBUG_ENTER("translog_buffer_decrease_writers"); buffer->copy_to_buffer_in_progress--; DBUG_PRINT("info", ("copy_to_buffer_in_progress. Buffer #%u 0x%lx: %d", (uint) buffer->buffer_no, (ulong) buffer, buffer->copy_to_buffer_in_progress)); if (buffer->copy_to_buffer_in_progress == 0 && buffer->waiting_filling_buffer.last_thread != NULL) wqueue_release_queue(&buffer->waiting_filling_buffer); DBUG_VOID_RETURN; } /* Put chunk 2 from new page beginning SYNOPSIS translog_write_variable_record_chunk2_page() parts Descriptor of record source parts horizon \ Pointers on file position and buffer cursor / RETURN 0 OK 1 Error */ static my_bool translog_write_variable_record_chunk2_page(struct st_translog_parts *parts, TRANSLOG_ADDRESS *horizon, struct st_buffer_cursor *cursor) { struct st_translog_buffer *buffer_to_flush; int rc; uchar chunk2_header[1]; DBUG_ENTER("translog_write_variable_record_chunk2_page"); chunk2_header[0]= TRANSLOG_CHUNK_NOHDR; LINT_INIT(buffer_to_flush); rc= translog_page_next(horizon, cursor, &buffer_to_flush); if (buffer_to_flush != NULL) { rc|= translog_buffer_lock(buffer_to_flush); translog_buffer_decrease_writers(buffer_to_flush); if (!rc) rc= translog_buffer_flush(buffer_to_flush); rc|= translog_buffer_unlock(buffer_to_flush); } if (rc) DBUG_RETURN(1); /* Puts chunk type */ translog_write_data_on_page(horizon, cursor, 1, chunk2_header); /* Puts chunk body */ translog_write_parts_on_page(horizon, cursor, log_descriptor.page_capacity_chunk_2, parts); DBUG_RETURN(0); } /* Put chunk 3 of requested length in the buffer from new page beginning SYNOPSIS translog_write_variable_record_chunk3_page() parts Descriptor of record source parts length Length of this chunk horizon \ Pointers on file position and buffer cursor / RETURN 0 OK 1 Error */ static my_bool translog_write_variable_record_chunk3_page(struct st_translog_parts *parts, uint16 length, TRANSLOG_ADDRESS *horizon, struct st_buffer_cursor *cursor) { struct st_translog_buffer *buffer_to_flush; LEX_STRING *part; int rc; uchar chunk3_header[1 + 2]; DBUG_ENTER("translog_write_variable_record_chunk3_page"); LINT_INIT(buffer_to_flush); rc= translog_page_next(horizon, cursor, &buffer_to_flush); if (buffer_to_flush != NULL) { rc|= translog_buffer_lock(buffer_to_flush); translog_buffer_decrease_writers(buffer_to_flush); if (!rc) rc= translog_buffer_flush(buffer_to_flush); rc|= translog_buffer_unlock(buffer_to_flush); } if (rc) DBUG_RETURN(1); if (length == 0) { /* It was call to write page header only (no data for chunk 3) */ DBUG_PRINT("info", ("It is a call to make page header only")); DBUG_RETURN(0); } DBUG_ASSERT(parts->current != 0); /* first part is left for header */ part= parts->parts + (--parts->current); parts->total_record_length+= (part->length= 1 + 2); part->str= (char*)chunk3_header; /* Puts chunk type */ *chunk3_header= (uchar) (TRANSLOG_CHUNK_LNGTH); /* Puts chunk length */ int2store(chunk3_header + 1, length); translog_write_parts_on_page(horizon, cursor, length + 1 + 2, parts); DBUG_RETURN(0); } /* Move log pointer (horizon) on given number pages starting from next page, and given offset on the last page SYNOPSIS translog_advance_pointer() pages Number of full pages starting from the next one last_page_data Plus this data on the last page RETURN 0 OK 1 Error */ static my_bool translog_advance_pointer(uint pages, uint16 last_page_data) { translog_size_t last_page_offset= (log_descriptor.page_overhead + last_page_data); translog_size_t offset= (TRANSLOG_PAGE_SIZE - log_descriptor.bc.current_page_fill + pages * TRANSLOG_PAGE_SIZE + last_page_offset); translog_size_t buffer_end_offset, file_end_offset, min_offset; DBUG_ENTER("translog_advance_pointer"); DBUG_PRINT("enter", ("Pointer: (%lu, 0x%lx) + %u + %u pages + %u + %u", LSN_IN_PARTS(log_descriptor.horizon), (uint) (TRANSLOG_PAGE_SIZE - log_descriptor.bc.current_page_fill), pages, (uint) log_descriptor.page_overhead, (uint) last_page_data)); for (;;) { uint8 new_buffer_no; struct st_translog_buffer *new_buffer; struct st_translog_buffer *old_buffer; buffer_end_offset= TRANSLOG_WRITE_BUFFER - log_descriptor.bc.buffer->size; file_end_offset= (log_descriptor.log_file_max_size - LSN_OFFSET(log_descriptor.horizon)); DBUG_PRINT("info", ("offset: %lu buffer_end_offs: %lu, " "file_end_offs: %lu", (ulong) offset, (ulong) buffer_end_offset, (ulong) file_end_offset)); DBUG_PRINT("info", ("Buff #%u %u (0x%lx) offset 0x%lx + size 0x%lx = " "0x%lx (0x%lx)", (uint) log_descriptor.bc.buffer->buffer_no, (uint) log_descriptor.bc.buffer_no, (ulong) log_descriptor.bc.buffer, (ulong) LSN_OFFSET(log_descriptor.bc.buffer->offset), (ulong) log_descriptor.bc.buffer->size, (ulong) (LSN_OFFSET(log_descriptor.bc.buffer->offset) + log_descriptor.bc.buffer->size), (ulong) LSN_OFFSET(log_descriptor.horizon))); DBUG_ASSERT(LSN_OFFSET(log_descriptor.bc.buffer->offset) + log_descriptor.bc.buffer->size == LSN_OFFSET(log_descriptor.horizon)); if (offset <= buffer_end_offset && offset <= file_end_offset) break; old_buffer= log_descriptor.bc.buffer; new_buffer_no= (log_descriptor.bc.buffer_no + 1) % TRANSLOG_BUFFERS_NO; new_buffer= log_descriptor.buffers + new_buffer_no; translog_buffer_lock(new_buffer); translog_wait_for_buffer_free(new_buffer); min_offset= min(buffer_end_offset, file_end_offset); /* TODO: check is it ptr or size enough */ log_descriptor.bc.buffer->size+= min_offset; log_descriptor.bc.ptr+= min_offset; DBUG_PRINT("info", ("NewP buffer #%u: 0x%lx chaser: %d Size: %lu (%lu)", (uint) log_descriptor.bc.buffer->buffer_no, (ulong) log_descriptor.bc.buffer, log_descriptor.bc.chaser, (ulong) log_descriptor.bc.buffer->size, (ulong) (log_descriptor.bc.ptr -log_descriptor.bc. buffer->buffer))); DBUG_ASSERT((ulong) (log_descriptor.bc.ptr - log_descriptor.bc.buffer->buffer) == log_descriptor.bc.buffer->size); DBUG_ASSERT(log_descriptor.bc.buffer->buffer_no == log_descriptor.bc.buffer_no); translog_buffer_increase_writers(log_descriptor.bc.buffer); if (file_end_offset <= buffer_end_offset) { log_descriptor.horizon+= LSN_ONE_FILE; log_descriptor.horizon= LSN_REPLACE_OFFSET(log_descriptor.horizon, TRANSLOG_PAGE_SIZE); DBUG_PRINT("info", ("New file: %lu", (ulong) LSN_FILE_NO(log_descriptor.horizon))); if (translog_create_new_file()) { DBUG_RETURN(1); } } else { DBUG_PRINT("info", ("The same file")); log_descriptor.horizon+= min_offset; /* offset increasing */ } translog_start_buffer(new_buffer, &log_descriptor.bc, new_buffer_no); old_buffer->next_buffer_offset= new_buffer->offset; if (translog_buffer_unlock(old_buffer)) DBUG_RETURN(1); offset-= min_offset; } log_descriptor.bc.ptr+= offset; log_descriptor.bc.buffer->size+= offset; translog_buffer_increase_writers(log_descriptor.bc.buffer); log_descriptor.horizon+= offset; /* offset increasing */ log_descriptor.bc.current_page_fill= last_page_offset; DBUG_PRINT("info", ("drop write_counter")); log_descriptor.bc.write_counter= 0; log_descriptor.bc.previous_offset= 0; DBUG_PRINT("info", ("NewP buffer #%u: 0x%lx chaser: %d Size: %lu (%lu) " "offset: %u last page: %u", (uint) log_descriptor.bc.buffer->buffer_no, (ulong) log_descriptor.bc.buffer, log_descriptor.bc.chaser, (ulong) log_descriptor.bc.buffer->size, (ulong) (log_descriptor.bc.ptr - log_descriptor.bc.buffer-> buffer), (uint) offset, (uint) last_page_offset)); DBUG_PRINT("info", ("pointer moved to: (%lu, 0x%lx)", LSN_IN_PARTS(log_descriptor.horizon))); DBUG_EXECUTE("info", translog_check_cursor(&log_descriptor.bc);); log_descriptor.bc.protected= 0; DBUG_RETURN(0); } /* Get page rest SYNOPSIS translog_get_current_page_rest() NOTE loghandler should be locked RETURN number of bytes left on the current page */ #define translog_get_current_page_rest() \ (TRANSLOG_PAGE_SIZE - log_descriptor.bc.current_page_fill) /* Get buffer rest in full pages SYNOPSIS translog_get_current_buffer_rest() NOTE loghandler should be locked RETURN number of full pages left on the current buffer */ #define translog_get_current_buffer_rest() \ ((log_descriptor.bc.buffer->buffer + TRANSLOG_WRITE_BUFFER - \ log_descriptor.bc.ptr) / \ TRANSLOG_PAGE_SIZE) /* Calculate possible group size without first (current) page SYNOPSIS translog_get_current_group_size() NOTE loghandler should be locked RETURN group size without first (current) page */ static translog_size_t translog_get_current_group_size() { /* buffer rest in full pages */ translog_size_t buffer_rest= translog_get_current_buffer_rest(); DBUG_ENTER("translog_get_current_group_size"); DBUG_PRINT("info", ("buffer_rest in pages: %u", buffer_rest)); buffer_rest*= log_descriptor.page_capacity_chunk_2; /* in case of only half of buffer free we can write this and next buffer */ if (buffer_rest < log_descriptor.half_buffer_capacity_chunk_2) { DBUG_PRINT("info", ("buffer_rest: %lu -> add %lu", (ulong) buffer_rest, (ulong) log_descriptor.buffer_capacity_chunk_2)); buffer_rest+= log_descriptor.buffer_capacity_chunk_2; } DBUG_PRINT("info", ("buffer_rest: %lu", (ulong) buffer_rest)); DBUG_RETURN(buffer_rest); } /* Write variable record in 1 group SYNOPSIS translog_write_variable_record_1group() lsn LSN of the record will be written here type the log record type short_trid Short transaction ID or 0 if it has no sense parts Descriptor of record source parts buffer_to_flush Buffer which have to be flushed if it is not 0 header_length Calculated header length of chunk type 0 trn Transaction structure pointer for hooks by record log type, for short_id RETURN 0 OK 1 Error */ static my_bool translog_write_variable_record_1group(LSN *lsn, enum translog_record_type type, MARIA_HA *tbl_info, SHORT_TRANSACTION_ID short_trid, struct st_translog_parts *parts, struct st_translog_buffer *buffer_to_flush, uint16 header_length, TRN *trn) { TRANSLOG_ADDRESS horizon; struct st_buffer_cursor cursor; int rc= 0; uint i; translog_size_t record_rest, full_pages, first_page; uint additional_chunk3_page= 0; uchar chunk0_header[1 + 2 + 5 + 2]; DBUG_ENTER("translog_write_variable_record_1group"); *lsn= horizon= log_descriptor.horizon; if (translog_set_lsn_for_files(LSN_FILE_NO(*lsn), LSN_FILE_NO(*lsn), *lsn, TRUE) || (log_record_type_descriptor[type].inwrite_hook && (*log_record_type_descriptor[type].inwrite_hook)(type, trn, tbl_info, lsn, parts))) { translog_unlock(); DBUG_RETURN(1); } cursor= log_descriptor.bc; cursor.chaser= 1; /* Advance pointer To be able unlock the loghandler */ first_page= translog_get_current_page_rest(); record_rest= parts->record_length - (first_page - header_length); full_pages= record_rest / log_descriptor.page_capacity_chunk_2; record_rest= (record_rest % log_descriptor.page_capacity_chunk_2); if (record_rest + 1 == log_descriptor.page_capacity_chunk_2) { DBUG_PRINT("info", ("2 chunks type 3 is needed")); /* We will write 2 chunks type 3 at the end of this group */ additional_chunk3_page= 1; record_rest= 1; } DBUG_PRINT("info", ("first_page: %u (%u) full_pages: %u (%lu) " "additional: %u (%u) rest %u = %u", first_page, first_page - header_length, full_pages, (ulong) full_pages * log_descriptor.page_capacity_chunk_2, additional_chunk3_page, additional_chunk3_page * (log_descriptor.page_capacity_chunk_2 - 1), record_rest, parts->record_length)); /* record_rest + 3 is chunk type 3 overhead + record_rest */ rc|= translog_advance_pointer(full_pages + additional_chunk3_page, (record_rest ? record_rest + 3 : 0)); log_descriptor.bc.buffer->last_lsn= *lsn; rc|= translog_unlock(); /* Check if we switched buffer and need process it (current buffer is unlocked already => we will not delay other threads */ if (buffer_to_flush != NULL) { if (!rc) rc= translog_buffer_flush(buffer_to_flush); rc|= translog_buffer_unlock(buffer_to_flush); } if (rc) DBUG_RETURN(1); translog_write_variable_record_1group_header(parts, type, short_trid, header_length, chunk0_header); /* fill the pages */ translog_write_parts_on_page(&horizon, &cursor, first_page, parts); DBUG_PRINT("info", ("absolute horizon: (%lu,0x%lx) local: (%lu,0x%lx)", LSN_IN_PARTS(log_descriptor.horizon), LSN_IN_PARTS(horizon))); for (i= 0; i < full_pages; i++) { if (translog_write_variable_record_chunk2_page(parts, &horizon, &cursor)) DBUG_RETURN(1); DBUG_PRINT("info", ("absolute horizon: (%lu,0x%lx) local: (%lu,0x%lx)", LSN_IN_PARTS(log_descriptor.horizon), LSN_IN_PARTS(horizon))); } if (additional_chunk3_page) { if (translog_write_variable_record_chunk3_page(parts, log_descriptor. page_capacity_chunk_2 - 2, &horizon, &cursor)) DBUG_RETURN(1); DBUG_PRINT("info", ("absolute horizon: (%lu,0x%lx) local: (%lu,0x%lx)", LSN_IN_PARTS(log_descriptor.horizon), LSN_IN_PARTS(horizon))); DBUG_ASSERT(cursor.current_page_fill == TRANSLOG_PAGE_SIZE); } if (translog_write_variable_record_chunk3_page(parts, record_rest, &horizon, &cursor)) DBUG_RETURN(1); DBUG_PRINT("info", ("absolute horizon: (%lu,0x%lx) local: (%lu,0x%lx)", (ulong) LSN_FILE_NO(log_descriptor.horizon), (ulong) LSN_OFFSET(log_descriptor.horizon), (ulong) LSN_FILE_NO(horizon), (ulong) LSN_OFFSET(horizon))); if (!(rc= translog_buffer_lock(cursor.buffer))) { /* Check if we wrote something on 1:st not full page and need to reconstruct CRC and sector protection */ translog_buffer_decrease_writers(cursor.buffer); } rc|= translog_buffer_unlock(cursor.buffer); DBUG_RETURN(rc); } /* Write variable record in 1 chunk SYNOPSIS translog_write_variable_record_1chunk() lsn LSN of the record will be written here type the log record type short_trid Short transaction ID or 0 if it has no sense parts Descriptor of record source parts buffer_to_flush Buffer which have to be flushed if it is not 0 header_length Calculated header length of chunk type 0 trn Transaction structure pointer for hooks by record log type, for short_id RETURN 0 OK 1 Error */ static my_bool translog_write_variable_record_1chunk(LSN *lsn, enum translog_record_type type, MARIA_HA *tbl_info, SHORT_TRANSACTION_ID short_trid, struct st_translog_parts *parts, struct st_translog_buffer *buffer_to_flush, uint16 header_length, TRN *trn) { int rc; uchar chunk0_header[1 + 2 + 5 + 2]; DBUG_ENTER("translog_write_variable_record_1chunk"); translog_write_variable_record_1group_header(parts, type, short_trid, header_length, chunk0_header); *lsn= log_descriptor.horizon; if (translog_set_lsn_for_files(LSN_FILE_NO(*lsn), LSN_FILE_NO(*lsn), *lsn, TRUE) || (log_record_type_descriptor[type].inwrite_hook && (*log_record_type_descriptor[type].inwrite_hook)(type, trn, tbl_info, lsn, parts))) { translog_unlock(); DBUG_RETURN(1); } rc= translog_write_parts_on_page(&log_descriptor.horizon, &log_descriptor.bc, parts->total_record_length, parts); log_descriptor.bc.buffer->last_lsn= *lsn; rc|= translog_unlock(); /* check if we switched buffer and need process it (current buffer is unlocked already => we will not delay other threads */ if (buffer_to_flush != NULL) { if (!rc) rc= translog_buffer_flush(buffer_to_flush); rc|= translog_buffer_unlock(buffer_to_flush); } DBUG_RETURN(rc); } /* Calculate and write LSN difference (compressed LSN) SYNOPSIS translog_put_LSN_diff() base_lsn LSN from which we calculate difference lsn LSN for codding dst Result will be written to dst[-pack_length] .. dst[-1] NOTE: To store an LSN in a compact way we will use the following compression: If a log record has LSN1, and it contains the lSN2 as a back reference, Instead of LSN2 we write LSN1-LSN2, encoded as: two bits the number N (see below) 14 bits N bytes That is, LSN is encoded in 2..5 bytes, and the number of bytes minus 2 is stored in the first two bits. RETURN # pointer on coded LSN NULL Error */ static uchar *translog_put_LSN_diff(LSN base_lsn, LSN lsn, uchar *dst) { DBUG_ENTER("translog_put_LSN_diff"); DBUG_PRINT("enter", ("Base: (0x%lu,0x%lx) val: (0x%lu,0x%lx) dst: 0x%lx", LSN_IN_PARTS(base_lsn), LSN_IN_PARTS(lsn), (ulong) dst)); if (LSN_FILE_NO(base_lsn) == LSN_FILE_NO(lsn)) { uint32 diff; DBUG_ASSERT(base_lsn > lsn); diff= base_lsn - lsn; DBUG_PRINT("info", ("File is the same. Diff: 0x%lx", (ulong) diff)); if (diff <= 0x3FFF) { dst-= 2; /* Note we store this high uchar first to ensure that first uchar has 0 in the 3 upper bits. */ dst[0]= diff >> 8; dst[1]= (diff & 0xFF); } else if (diff <= 0x3FFFFF) { dst-= 3; dst[0]= 0x40 | (diff >> 16); int2store(dst + 1, diff & 0xFFFF); } else if (diff <= 0x3FFFFFFF) { dst-= 4; dst[0]= 0x80 | (diff >> 24); int3store(dst + 1, diff & 0xFFFFFF); } else { dst-= 5; dst[0]= 0xC0; int4store(dst + 1, diff); } } else { uint32 diff; uint32 offset_diff; ulonglong base_offset= LSN_OFFSET(base_lsn); DBUG_ASSERT(base_lsn > lsn); diff= LSN_FILE_NO(base_lsn) - LSN_FILE_NO(lsn); DBUG_PRINT("info", ("File is different. Diff: 0x%lx", (ulong) diff)); if (base_offset < LSN_OFFSET(lsn)) { /* take 1 from file offset */ diff--; base_offset+= LL(0x100000000); } offset_diff= base_offset - LSN_OFFSET(lsn); if (diff > 0x3f) { /* It is full LSN after special 1 diff (which is impossible in real life) */ dst-= 2 + LSN_STORE_SIZE; dst[0]= 0; dst[1]= 1; lsn_store(dst + 2, lsn); } else { dst-= 5; *dst= (0xC0 | diff); int4store(dst + 1, offset_diff); } } DBUG_PRINT("info", ("new dst: 0x%lx", (ulong) dst)); DBUG_RETURN(dst); } /* Get LSN from LSN-difference (compressed LSN) SYNOPSIS translog_get_LSN_from_diff() base_lsn LSN from which we calculate difference src pointer to coded lsn dst pointer to buffer where to write 7byte LSN NOTE: To store an LSN in a compact way we will use the following compression: If a log record has LSN1, and it contains the lSN2 as a back reference, Instead of LSN2 we write LSN1-LSN2, encoded as: two bits the number N (see below) 14 bits N bytes That is, LSN is encoded in 2..5 bytes, and the number of bytes minus 2 is stored in the first two bits. RETURN pointer to buffer after decoded LSN */ static uchar *translog_get_LSN_from_diff(LSN base_lsn, uchar *src, uchar *dst) { LSN lsn; uint32 diff; uint32 first_byte; uint32 file_no, rec_offset; uint8 code; DBUG_ENTER("translog_get_LSN_from_diff"); DBUG_PRINT("enter", ("Base: (0x%lx,0x%lx) src: 0x%lx dst 0x%lx", LSN_IN_PARTS(base_lsn), (ulong) src, (ulong) dst)); first_byte= *((uint8*) src); code= first_byte >> 6; /* Length is in 2 most significant bits */ first_byte&= 0x3F; src++; /* Skip length + encode */ file_no= LSN_FILE_NO(base_lsn); /* Assume relative */ DBUG_PRINT("info", ("code: %u first byte: %lu", (uint) code, (ulong) first_byte)); switch (code) { case 0: if (first_byte == 0 && *((uint8*)src) == 1) { /* It is full LSN after special 1 diff (which is impossible in real life) */ memcpy(dst, src + 1, LSN_STORE_SIZE); DBUG_PRINT("info", ("Special case of full LSN, new src: 0x%lx", (ulong) (src + 1 + LSN_STORE_SIZE))); DBUG_RETURN(src + 1 + LSN_STORE_SIZE); } rec_offset= LSN_OFFSET(base_lsn) - ((first_byte << 8) + *((uint8*)src)); break; case 1: diff= uint2korr(src); rec_offset= LSN_OFFSET(base_lsn) - ((first_byte << 16) + diff); break; case 2: diff= uint3korr(src); rec_offset= LSN_OFFSET(base_lsn) - ((first_byte << 24) + diff); break; case 3: { ulonglong base_offset= LSN_OFFSET(base_lsn); diff= uint4korr(src); if (diff > LSN_OFFSET(base_lsn)) { /* take 1 from file offset */ first_byte++; base_offset+= LL(0x100000000); } file_no= LSN_FILE_NO(base_lsn) - first_byte; rec_offset= base_offset - diff; break; } default: DBUG_ASSERT(0); DBUG_RETURN(NULL); } lsn= MAKE_LSN(file_no, rec_offset); src+= code + 1; lsn_store(dst, lsn); DBUG_PRINT("info", ("new src: 0x%lx", (ulong) src)); DBUG_RETURN(src); } /* Encode relative LSNs listed in the parameters SYNOPSIS translog_relative_LSN_encode() parts Parts list with encoded LSN(s) base_lsn LSN which is base for encoding lsns number of LSN(s) to encode compressed_LSNs buffer which can be used for storing compressed LSN(s) RETURN 0 OK 1 Error */ static my_bool translog_relative_LSN_encode(struct st_translog_parts *parts, LSN base_lsn, uint lsns, uchar *compressed_LSNs) { LEX_STRING *part; uint lsns_len= lsns * LSN_STORE_SIZE; char buffer_src[MAX_NUMBER_OF_LSNS_PER_RECORD * LSN_STORE_SIZE]; char *buffer= buffer_src; DBUG_ENTER("translog_relative_LSN_encode"); DBUG_ASSERT(parts->current != 0); part= parts->parts + parts->current; /* collect all LSN(s) in one chunk if it (they) is (are) divided */ if (part->length < lsns_len) { uint copied= part->length; LEX_STRING *next_part; DBUG_PRINT("info", ("Using buffer: 0x%lx", (ulong) compressed_LSNs)); memcpy(buffer, (uchar*)part->str, part->length); next_part= parts->parts + parts->current + 1; do { DBUG_ASSERT(next_part < parts->parts + parts->elements); if ((next_part->length + copied) < lsns_len) { memcpy(buffer + copied, (uchar*)next_part->str, next_part->length); copied+= next_part->length; next_part->length= 0; next_part->str= 0; /* delete_dynamic_element(&parts->parts, parts->current + 1); */ next_part++; parts->current++; part= parts->parts + parts->current; } else { uint len= lsns_len - copied; memcpy(buffer + copied, (uchar*)next_part->str, len); copied= lsns_len; next_part->str+= len; next_part->length-= len; } } while (copied < lsns_len); } else { buffer= part->str; part->str+= lsns_len; part->length-= lsns_len; parts->current--; part= parts->parts + parts->current; } { /* Compress */ LSN ref; int economy; uchar *src_ptr; uchar *dst_ptr= compressed_LSNs + (MAX_NUMBER_OF_LSNS_PER_RECORD * COMPRESSED_LSN_MAX_STORE_SIZE); for (src_ptr= buffer + lsns_len - LSN_STORE_SIZE; src_ptr >= (uchar*) buffer; src_ptr-= LSN_STORE_SIZE) { ref= lsn_korr(src_ptr); if ((dst_ptr= translog_put_LSN_diff(base_lsn, ref, dst_ptr)) == NULL) DBUG_RETURN(1); } part->length= (uint)((compressed_LSNs + (MAX_NUMBER_OF_LSNS_PER_RECORD * COMPRESSED_LSN_MAX_STORE_SIZE)) - dst_ptr); parts->record_length-= (economy= lsns_len - part->length); DBUG_PRINT("info", ("new length of LSNs: %lu economy: %d", (ulong)part->length, economy)); parts->total_record_length-= economy; part->str= (char*)dst_ptr; } DBUG_RETURN(0); } /* Write multi-group variable-size record SYNOPSIS translog_write_variable_record_mgroup() lsn LSN of the record will be written here type the log record type short_trid Short transaction ID or 0 if it has no sense parts Descriptor of record source parts buffer_to_flush Buffer which have to be flushed if it is not 0 header_length Header length calculated for 1 group buffer_rest Beginning from which we plan to write in full pages trn Transaction structure pointer for hooks by record log type, for short_id RETURN 0 OK 1 Error */ static my_bool translog_write_variable_record_mgroup(LSN *lsn, enum translog_record_type type, MARIA_HA *tbl_info, SHORT_TRANSACTION_ID short_trid, struct st_translog_parts *parts, struct st_translog_buffer *buffer_to_flush, uint16 header_length, translog_size_t buffer_rest, TRN *trn) { TRANSLOG_ADDRESS horizon; struct st_buffer_cursor cursor; int rc= 0; uint i, chunk2_page, full_pages; uint curr_group= 0; translog_size_t record_rest, first_page, chunk3_pages, chunk0_pages= 1; translog_size_t done= 0; struct st_translog_group_descriptor group; DYNAMIC_ARRAY groups; uint16 chunk3_size; uint16 page_capacity= log_descriptor.page_capacity_chunk_2 + 1; uint16 last_page_capacity; my_bool new_page_before_chunk0= 1, first_chunk0= 1; uchar chunk0_header[1 + 2 + 5 + 2 + 2], group_desc[7 + 1]; uchar chunk2_header[1]; uint header_fixed_part= header_length + 2; uint groups_per_page= (page_capacity - header_fixed_part) / (7 + 1); uint file_of_the_first_group; DBUG_ENTER("translog_write_variable_record_mgroup"); chunk2_header[0]= TRANSLOG_CHUNK_NOHDR; if (init_dynamic_array(&groups, sizeof(struct st_translog_group_descriptor), 10, 10 CALLER_INFO)) { translog_unlock(); UNRECOVERABLE_ERROR(("init array failed")); DBUG_RETURN(1); } first_page= translog_get_current_page_rest(); record_rest= parts->record_length - (first_page - 1); DBUG_PRINT("info", ("Record Rest: %lu", (ulong) record_rest)); if (record_rest < buffer_rest) { DBUG_PRINT("info", ("too many free space because changing header")); buffer_rest-= log_descriptor.page_capacity_chunk_2; DBUG_ASSERT(record_rest >= buffer_rest); } file_of_the_first_group= LSN_FILE_NO(log_descriptor.horizon); translog_mark_file_unfinished(file_of_the_first_group); do { group.addr= horizon= log_descriptor.horizon; cursor= log_descriptor.bc; cursor.chaser= 1; if ((full_pages= buffer_rest / log_descriptor.page_capacity_chunk_2) > 255) { /* sizeof(uint8) == 256 is max number of chunk in multi-chunks group */ full_pages= 255; buffer_rest= full_pages * log_descriptor.page_capacity_chunk_2; } /* group chunks = full pages + first page (which actually can be full, too). But here we assign number of chunks - 1 */ group.num= full_pages; if (insert_dynamic(&groups, (uchar*) &group)) { UNRECOVERABLE_ERROR(("insert into array failed")); goto err_unlock; } DBUG_PRINT("info", ("chunk: #%u first_page: %u (%u) " "full_pages: %lu (%lu) " "Left %lu", groups.elements, first_page, first_page - 1, (ulong) full_pages, (ulong) (full_pages * log_descriptor.page_capacity_chunk_2), (ulong)(parts->record_length - (first_page - 1 + buffer_rest) - done))); rc|= translog_advance_pointer(full_pages, 0); rc|= translog_unlock(); if (buffer_to_flush != NULL) { rc|= translog_buffer_lock(buffer_to_flush); translog_buffer_decrease_writers(buffer_to_flush); if (!rc) rc= translog_buffer_flush(buffer_to_flush); rc|= translog_buffer_unlock(buffer_to_flush); buffer_to_flush= NULL; } if (rc) { UNRECOVERABLE_ERROR(("flush of unlock buffer failed")); goto err; } translog_write_data_on_page(&horizon, &cursor, 1, chunk2_header); translog_write_parts_on_page(&horizon, &cursor, first_page - 1, parts); DBUG_PRINT("info", ("absolute horizon: (%lu,0x%lx) local: (%lu,0x%lx) " "Left %lu", LSN_IN_PARTS(log_descriptor.horizon), LSN_IN_PARTS(horizon), (ulong) (parts->record_length - (first_page - 1) - done))); for (i= 0; i < full_pages; i++) { if (translog_write_variable_record_chunk2_page(parts, &horizon, &cursor)) goto err; DBUG_PRINT("info", ("absolute horizon: (%lu,0x%lx) " "local: (%lu,0x%lx) " "Left: %lu", LSN_IN_PARTS(log_descriptor.horizon), LSN_IN_PARTS(horizon), (ulong) (parts->record_length - (first_page - 1) - i * log_descriptor.page_capacity_chunk_2 - done))); } done+= (first_page - 1 + buffer_rest); /* TODO: make separate function for following */ rc= translog_page_next(&horizon, &cursor, &buffer_to_flush); if (buffer_to_flush != NULL) { rc|= translog_buffer_lock(buffer_to_flush); translog_buffer_decrease_writers(buffer_to_flush); if (!rc) rc= translog_buffer_flush(buffer_to_flush); rc|= translog_buffer_unlock(buffer_to_flush); buffer_to_flush= NULL; } if (rc) { UNRECOVERABLE_ERROR(("flush of unlock buffer failed")); goto err; } rc= translog_buffer_lock(cursor.buffer); if (!rc) translog_buffer_decrease_writers(cursor.buffer); rc|= translog_buffer_unlock(cursor.buffer); if (rc) goto err; translog_lock(); first_page= translog_get_current_page_rest(); buffer_rest= translog_get_current_group_size(); } while (first_page + buffer_rest < (uint) (parts->record_length - done)); group.addr= horizon= log_descriptor.horizon; cursor= log_descriptor.bc; cursor.chaser= 1; group.num= 0; /* 0 because it does not matter */ if (insert_dynamic(&groups, (uchar*) &group)) { UNRECOVERABLE_ERROR(("insert into array failed")); goto err_unlock; } record_rest= parts->record_length - done; DBUG_PRINT("info", ("Record rest: %lu", (ulong) record_rest)); if (first_page <= record_rest + 1) { chunk2_page= 1; record_rest-= (first_page - 1); full_pages= record_rest / log_descriptor.page_capacity_chunk_2; record_rest= (record_rest % log_descriptor.page_capacity_chunk_2); last_page_capacity= page_capacity; } else { chunk2_page= full_pages= 0; last_page_capacity= first_page; } chunk3_size= 0; chunk3_pages= 0; if (last_page_capacity > record_rest + 1 && record_rest != 0) { if (last_page_capacity > record_rest + header_fixed_part + groups.elements * (7 + 1)) { /* 1 record of type 0 */ chunk3_pages= 0; } else { chunk3_pages= 1; if (record_rest + 2 == last_page_capacity) { chunk3_size= record_rest - 1; record_rest= 1; } else { chunk3_size= record_rest; record_rest= 0; } } } /* A first non-full page will hold type 0 chunk only if it fit in it with all its headers */ while (page_capacity < record_rest + header_fixed_part + (groups.elements - groups_per_page * (chunk0_pages - 1)) * (7 + 1)) chunk0_pages++; DBUG_PRINT("info", ("chunk0_pages: %u groups %u groups per full page: %u " "Group on last page: %u", chunk0_pages, groups.elements, groups_per_page, (groups.elements - ((page_capacity - header_fixed_part) / (7 + 1)) * (chunk0_pages - 1)))); DBUG_PRINT("info", ("first_page: %u chunk2: %u full_pages: %u (%lu) " "chunk3: %u (%u) rest: %u", first_page, chunk2_page, full_pages, (ulong) full_pages * log_descriptor.page_capacity_chunk_2, chunk3_pages, (uint) chunk3_size, (uint) record_rest)); rc= translog_advance_pointer(full_pages + chunk3_pages + (chunk0_pages - 1), record_rest + header_fixed_part + (groups.elements - ((page_capacity - header_fixed_part) / (7 + 1)) * (chunk0_pages - 1)) * (7 + 1)); rc|= translog_unlock(); if (rc) goto err; if (chunk2_page) { DBUG_PRINT("info", ("chunk 2 to finish first page")); translog_write_data_on_page(&horizon, &cursor, 1, chunk2_header); translog_write_parts_on_page(&horizon, &cursor, first_page - 1, parts); DBUG_PRINT("info", ("absolute horizon: (%lu,0x%lx) local: (%lu,0x%lx) " "Left: %lu", LSN_IN_PARTS(log_descriptor.horizon), LSN_IN_PARTS(horizon), (ulong) (parts->record_length - (first_page - 1) - done))); } else if (chunk3_pages) { DBUG_PRINT("info", ("chunk 3")); DBUG_ASSERT(full_pages == 0); uchar chunk3_header[3]; chunk3_pages= 0; chunk3_header[0]= TRANSLOG_CHUNK_LNGTH; int2store(chunk3_header + 1, chunk3_size); translog_write_data_on_page(&horizon, &cursor, 3, chunk3_header); translog_write_parts_on_page(&horizon, &cursor, chunk3_size, parts); DBUG_PRINT("info", ("absolute horizon: (%lu,0x%lx) local: (%lu,0x%lx) " "Left: %lu", LSN_IN_PARTS(log_descriptor.horizon), LSN_IN_PARTS(horizon), (ulong) (parts->record_length - chunk3_size - done))); } else { DBUG_PRINT("info", ("no new_page_before_chunk0")); new_page_before_chunk0= 0; } for (i= 0; i < full_pages; i++) { DBUG_ASSERT(chunk2_page != 0); if (translog_write_variable_record_chunk2_page(parts, &horizon, &cursor)) goto err; DBUG_PRINT("info", ("absolute horizon: (%lu,0x%lx) local: (%lu,0x%lx) " "Left: %lu", LSN_IN_PARTS(log_descriptor.horizon), LSN_IN_PARTS(horizon), (ulong) (parts->record_length - (first_page - 1) - i * log_descriptor.page_capacity_chunk_2 - done))); } if (chunk3_pages && translog_write_variable_record_chunk3_page(parts, chunk3_size, &horizon, &cursor)) goto err; DBUG_PRINT("info", ("absolute horizon: (%lu,0x%lx) local: (%lu,0x%lx)", LSN_IN_PARTS(log_descriptor.horizon), LSN_IN_PARTS(horizon))); *chunk0_header= (uchar) (type |TRANSLOG_CHUNK_LSN); int2store(chunk0_header + 1, short_trid); translog_write_variable_record_1group_code_len(chunk0_header + 3, parts->record_length, header_length); do { int limit; if (new_page_before_chunk0) { rc= translog_page_next(&horizon, &cursor, &buffer_to_flush); if (buffer_to_flush != NULL) { rc|= translog_buffer_lock(buffer_to_flush); translog_buffer_decrease_writers(buffer_to_flush); if (!rc) rc= translog_buffer_flush(buffer_to_flush); rc|= translog_buffer_unlock(buffer_to_flush); buffer_to_flush= NULL; } if (rc) { UNRECOVERABLE_ERROR(("flush of unlock buffer failed")); goto err; } } new_page_before_chunk0= 1; if (first_chunk0) { first_chunk0= 0; *lsn= horizon; if (log_record_type_descriptor[type].inwrite_hook && (*log_record_type_descriptor[type].inwrite_hook) (type, trn, tbl_info, lsn, parts)) goto err; } /* A first non-full page will hold type 0 chunk only if it fit in it with all its headers => the fist page is full or number of groups less then possible number of full page. */ limit= (groups_per_page < groups.elements - curr_group ? groups_per_page : groups.elements - curr_group); DBUG_PRINT("info", ("Groups: %u curr: %u limit: %u", (uint) groups.elements, (uint) curr_group, (uint) limit)); if (chunk0_pages == 1) { DBUG_PRINT("info", ("chunk_len: 2 + %u * (7+1) + %u = %u", (uint) limit, (uint) record_rest, (uint) (2 + limit * (7 + 1) + record_rest))); int2store(chunk0_header + header_length - 2, 2 + limit * (7 + 1) + record_rest); } else { DBUG_PRINT("info", ("chunk_len: 2 + %u * (7+1) = %u", (uint) limit, (uint) (2 + limit * (7 + 1)))); int2store(chunk0_header + header_length - 2, 2 + limit * (7 + 1)); } int2store(chunk0_header + header_length, groups.elements - curr_group); translog_write_data_on_page(&horizon, &cursor, header_fixed_part, chunk0_header); for (i= curr_group; i < limit + curr_group; i++) { struct st_translog_group_descriptor *grp_ptr; grp_ptr= dynamic_element(&groups, i, struct st_translog_group_descriptor *); lsn_store(group_desc, grp_ptr->addr); group_desc[7]= grp_ptr->num; translog_write_data_on_page(&horizon, &cursor, (7 + 1), group_desc); } if (chunk0_pages == 1 && record_rest != 0) translog_write_parts_on_page(&horizon, &cursor, record_rest, parts); chunk0_pages--; curr_group+= limit; } while (chunk0_pages != 0); rc= translog_buffer_lock(cursor.buffer); if (cmp_translog_addr(cursor.buffer->last_lsn, *lsn) < 0) cursor.buffer->last_lsn= *lsn; translog_buffer_decrease_writers(cursor.buffer); rc|= translog_buffer_unlock(cursor.buffer); if (translog_set_lsn_for_files(file_of_the_first_group, LSN_FILE_NO(*lsn), *lsn, FALSE)) goto err; translog_mark_file_finished(file_of_the_first_group); delete_dynamic(&groups); DBUG_RETURN(rc); err_unlock: translog_unlock(); err: delete_dynamic(&groups); DBUG_RETURN(1); } /* Write the variable length log record SYNOPSIS translog_write_variable_record() lsn LSN of the record will be written here type the log record type short_trid Short transaction ID or 0 if it has no sense parts Descriptor of record source parts trn Transaction structure pointer for hooks by record log type, for short_id RETURN 0 OK 1 Error */ static my_bool translog_write_variable_record(LSN *lsn, enum translog_record_type type, MARIA_HA *tbl_info, SHORT_TRANSACTION_ID short_trid, struct st_translog_parts *parts, TRN *trn) { struct st_translog_buffer *buffer_to_flush= NULL; uint header_length1= 1 + 2 + 2 + translog_variable_record_length_bytes(parts->record_length); ulong buffer_rest; uint page_rest; /* Max number of such LSNs per record is 2 */ uchar compressed_LSNs[MAX_NUMBER_OF_LSNS_PER_RECORD * COMPRESSED_LSN_MAX_STORE_SIZE]; my_bool res; DBUG_ENTER("translog_write_variable_record"); translog_lock(); DBUG_PRINT("info", ("horizon: (%lu,0x%lx)", LSN_IN_PARTS(log_descriptor.horizon))); page_rest= TRANSLOG_PAGE_SIZE - log_descriptor.bc.current_page_fill; DBUG_PRINT("info", ("header length: %u page_rest: %u", header_length1, page_rest)); /* header and part which we should read have to fit in one chunk TODO: allow to divide readable header */ if (page_rest < (header_length1 + log_record_type_descriptor[type].read_header_len)) { DBUG_PRINT("info", ("Next page, size: %u header: %u + %u", log_descriptor.bc.current_page_fill, header_length1, log_record_type_descriptor[type].read_header_len)); translog_page_next(&log_descriptor.horizon, &log_descriptor.bc, &buffer_to_flush); /* Chunk 2 header is 1 byte, so full page capacity will be one uchar more */ page_rest= log_descriptor.page_capacity_chunk_2 + 1; DBUG_PRINT("info", ("page_rest: %u", page_rest)); } /* To minimize compressed size we will compress always relative to very first chunk address (log_descriptor.horizon for now) */ if (log_record_type_descriptor[type].compressed_LSN > 0) { if (translog_relative_LSN_encode(parts, log_descriptor.horizon, log_record_type_descriptor[type]. compressed_LSN, compressed_LSNs)) { translog_unlock(); if (buffer_to_flush != NULL) { /* It is just try to finish log in nice way in case of error, so we do not check result of the following functions, because we are going return error state in any case */ translog_buffer_flush(buffer_to_flush); translog_buffer_unlock(buffer_to_flush); } DBUG_RETURN(1); } /* recalculate header length after compression */ header_length1= 1 + 2 + 2 + translog_variable_record_length_bytes(parts->record_length); DBUG_PRINT("info", ("after compressing LSN(s) header length: %u " "record length: %lu", header_length1, (ulong)parts->record_length)); } /* TODO: check space on current page for header + few bytes */ if (page_rest >= parts->record_length + header_length1) { /* following function makes translog_unlock(); */ res= translog_write_variable_record_1chunk(lsn, type, tbl_info, short_trid, parts, buffer_to_flush, header_length1, trn); DBUG_RETURN(res); } buffer_rest= translog_get_current_group_size(); if (buffer_rest >= parts->record_length + header_length1 - page_rest) { /* following function makes translog_unlock(); */ res= translog_write_variable_record_1group(lsn, type, tbl_info, short_trid, parts, buffer_to_flush, header_length1, trn); DBUG_RETURN(res); } /* following function makes translog_unlock(); */ res= translog_write_variable_record_mgroup(lsn, type, tbl_info, short_trid, parts, buffer_to_flush, header_length1, buffer_rest, trn); DBUG_RETURN(res); } /* Write the fixed and pseudo-fixed log record SYNOPSIS translog_write_fixed_record() lsn LSN of the record will be written here type the log record type short_trid Short transaction ID or 0 if it has no sense parts Descriptor of record source parts trn Transaction structure pointer for hooks by record log type, for short_id RETURN 0 OK 1 Error */ static my_bool translog_write_fixed_record(LSN *lsn, enum translog_record_type type, MARIA_HA *tbl_info, SHORT_TRANSACTION_ID short_trid, struct st_translog_parts *parts, TRN *trn) { struct st_translog_buffer *buffer_to_flush= NULL; uchar chunk1_header[1 + 2]; /* Max number of such LSNs per record is 2 */ uchar compressed_LSNs[MAX_NUMBER_OF_LSNS_PER_RECORD * COMPRESSED_LSN_MAX_STORE_SIZE]; LEX_STRING *part; int rc; DBUG_ENTER("translog_write_fixed_record"); DBUG_ASSERT((log_record_type_descriptor[type].class == LOGRECTYPE_FIXEDLENGTH && parts->record_length == log_record_type_descriptor[type].fixed_length) || (log_record_type_descriptor[type].class == LOGRECTYPE_PSEUDOFIXEDLENGTH && parts->record_length == log_record_type_descriptor[type].fixed_length)); translog_lock(); DBUG_PRINT("info", ("horizon: (%lu,0x%lx)", LSN_IN_PARTS(log_descriptor.horizon))); DBUG_ASSERT(log_descriptor.bc.current_page_fill <= TRANSLOG_PAGE_SIZE); DBUG_PRINT("info", ("Page size: %u record: %u next cond: %d", log_descriptor.bc.current_page_fill, (parts->record_length + log_record_type_descriptor[type].compressed_LSN * 2 + 3), ((((uint) log_descriptor.bc.current_page_fill) + (parts->record_length + log_record_type_descriptor[type].compressed_LSN * 2 + 3)) > TRANSLOG_PAGE_SIZE))); /* check that there is enough place on current page. NOTE: compressing may increase page LSN size on two bytes for every LSN */ if ((((uint) log_descriptor.bc.current_page_fill) + (parts->record_length + log_record_type_descriptor[type].compressed_LSN * 2 + 3)) > TRANSLOG_PAGE_SIZE) { DBUG_PRINT("info", ("Next page")); translog_page_next(&log_descriptor.horizon, &log_descriptor.bc, &buffer_to_flush); } *lsn= log_descriptor.horizon; if (translog_set_lsn_for_files(LSN_FILE_NO(*lsn), LSN_FILE_NO(*lsn), *lsn, TRUE) || (log_record_type_descriptor[type].inwrite_hook && (*log_record_type_descriptor[type].inwrite_hook) (type, trn, tbl_info, lsn, parts))) { rc= 1; goto err; } /* compress LSNs */ if (log_record_type_descriptor[type].class == LOGRECTYPE_PSEUDOFIXEDLENGTH) { DBUG_ASSERT(log_record_type_descriptor[type].compressed_LSN > 0); if (translog_relative_LSN_encode(parts, *lsn, log_record_type_descriptor[type]. compressed_LSN, compressed_LSNs)) { rc= 1; goto err; } } /* Write the whole record at once (we know that there is enough place on the destination page) */ DBUG_ASSERT(parts->current != 0); /* first part is left for header */ part= parts->parts + (--parts->current); parts->total_record_length+= (part->length= 1 + 2); part->str= (char*)chunk1_header; *chunk1_header= (uchar) (type | TRANSLOG_CHUNK_FIXED); int2store(chunk1_header + 1, short_trid); rc= translog_write_parts_on_page(&log_descriptor.horizon, &log_descriptor.bc, parts->total_record_length, parts); log_descriptor.bc.buffer->last_lsn= *lsn; err: rc|= translog_unlock(); /* check if we switched buffer and need process it (current buffer is unlocked already => we will not delay other threads */ if (buffer_to_flush != NULL) { if (!rc) rc= translog_buffer_flush(buffer_to_flush); rc|= translog_buffer_unlock(buffer_to_flush); } DBUG_RETURN(rc); } /** @brief Writes the log record If share has no 2-byte-id yet, gives an id to the share and logs LOGREC_FILE_ID. If transaction has not logged LOGREC_LONG_TRANSACTION_ID yet, logs it. @param lsn LSN of the record will be written here @param type the log record type @param trn Transaction structure pointer for hooks by record log type, for short_id @param tbl_info MARIA_HA of table or NULL @param rec_len record length or 0 (count it) @param part_no number of parts or 0 (count it) @param parts_data zero ended (in case of number of parts is 0) array of LEX_STRINGs (parts), first TRANSLOG_INTERNAL_PARTS positions in the log should be unused (need for loghandler) @param store_share_id if tbl_info!=NULL then share's id will automatically be stored in the two first bytes pointed (so pointer is assumed to be !=NULL) @return Operation status @retval 0 OK @retval 1 Error */ my_bool translog_write_record(LSN *lsn, enum translog_record_type type, TRN *trn, MARIA_HA *tbl_info, translog_size_t rec_len, uint part_no, LEX_STRING *parts_data, uchar *store_share_id) { struct st_translog_parts parts; LEX_STRING *part; int rc; uint short_trid= trn->short_id; DBUG_ENTER("translog_write_record"); DBUG_PRINT("enter", ("type: %u ShortTrID: %u rec_len: %lu", (uint) type, (uint) short_trid, (ulong) rec_len)); DBUG_ASSERT(translog_inited == 1); if (tbl_info) { MARIA_SHARE *share= tbl_info->s; if (!share->now_transactional) { DBUG_PRINT("info", ("It is not transactional table")); DBUG_RETURN(0); } if (unlikely(share->id == 0)) { /* First log write for this MARIA_SHARE; give it a short id. When the lock manager is enabled and needs a short id, it should be assigned in the lock manager (because row locks will be taken before log records are written; for example SELECT FOR UPDATE takes locks but writes no log record. */ if (unlikely(translog_assign_id_to_share(tbl_info, trn))) DBUG_RETURN(1); } fileid_store(store_share_id, share->id); } if (unlikely(!(trn->first_undo_lsn & TRANSACTION_LOGGED_LONG_ID))) { LSN dummy_lsn; LEX_STRING log_array[TRANSLOG_INTERNAL_PARTS + 1]; uchar log_data[6]; int6store(log_data, trn->trid); log_array[TRANSLOG_INTERNAL_PARTS + 0].str= (char*) log_data; log_array[TRANSLOG_INTERNAL_PARTS + 0].length= sizeof(log_data); trn->first_undo_lsn|= TRANSACTION_LOGGED_LONG_ID; /* no recursion */ if (unlikely(translog_write_record(&dummy_lsn, LOGREC_LONG_TRANSACTION_ID, trn, NULL, sizeof(log_data), sizeof(log_array)/sizeof(log_array[0]), log_array, NULL))) DBUG_RETURN(1); } parts.parts= parts_data; /* count parts if they are not counted by upper level */ if (part_no == 0) { for (part_no= TRANSLOG_INTERNAL_PARTS; parts_data[part_no].length != 0; part_no++); } parts.elements= part_no; parts.current= TRANSLOG_INTERNAL_PARTS; /* clear TRANSLOG_INTERNAL_PARTS */ DBUG_ASSERT(TRANSLOG_INTERNAL_PARTS != 0); parts_data[0].str= 0; parts_data[0].length= 0; /* count length of the record */ if (rec_len == 0) { for(part= parts_data + TRANSLOG_INTERNAL_PARTS;\ part < parts_data + part_no; part++) { rec_len+= part->length; } } parts.record_length= rec_len; #ifndef DBUG_OFF { uint i; uint len= 0; #ifdef HAVE_purify ha_checksum checksum= 0; #endif for (i= TRANSLOG_INTERNAL_PARTS; i < part_no; i++) { #ifdef HAVE_purify /* Find unitialized bytes early */ checksum+= my_checksum(checksum, parts_data[i].str, parts_data[i].length); #endif len+= parts_data[i].length; } DBUG_ASSERT(len == rec_len); } #endif /* Start total_record_length from record_length then overhead will be add */ parts.total_record_length= parts.record_length; DBUG_PRINT("info", ("record length: %lu", (ulong) parts.record_length)); /* process this parts */ if (!(rc= (log_record_type_descriptor[type].prewrite_hook && (*log_record_type_descriptor[type].prewrite_hook) (type, trn, tbl_info, &parts)))) { switch (log_record_type_descriptor[type].class) { case LOGRECTYPE_VARIABLE_LENGTH: rc= translog_write_variable_record(lsn, type, tbl_info, short_trid, &parts, trn); break; case LOGRECTYPE_PSEUDOFIXEDLENGTH: case LOGRECTYPE_FIXEDLENGTH: rc= translog_write_fixed_record(lsn, type, tbl_info, short_trid, &parts, trn); break; case LOGRECTYPE_NOT_ALLOWED: default: DBUG_ASSERT(0); rc= 1; } } DBUG_PRINT("info", ("LSN: (%lu,0x%lx)", LSN_IN_PARTS(*lsn))); DBUG_RETURN(rc); } /* Decode compressed (relative) LSN(s) SYNOPSIS translog_relative_lsn_decode() base_lsn LSN for encoding src Decode LSN(s) from here dst Put decoded LSNs here lsns number of LSN(s) RETURN position in sources after decoded LSN(s) */ static uchar *translog_relative_LSN_decode(LSN base_lsn, uchar *src, uchar *dst, uint lsns) { uint i; for (i= 0; i < lsns; i++, dst+= LSN_STORE_SIZE) { src= translog_get_LSN_from_diff(base_lsn, src, dst); } return src; } /** @brief Get header of fixed/pseudo length record and call hook for it processing @param page Pointer to the buffer with page where LSN chunk is placed @param page_offset Offset of the first chunk in the page @param buff Buffer to be filled with header data @return Length of header or operation status @retval # number of bytes in TRANSLOG_HEADER_BUFFER::header where stored decoded part of the header */ static int translog_fixed_length_header(uchar *page, translog_size_t page_offset, TRANSLOG_HEADER_BUFFER *buff) { struct st_log_record_type_descriptor *desc= log_record_type_descriptor + buff->type; uchar *src= page + page_offset + 3; uchar *dst= buff->header; uchar *start= src; uint lsns= desc->compressed_LSN; uint length= desc->fixed_length; DBUG_ENTER("translog_fixed_length_header"); buff->record_length= length; if (desc->class == LOGRECTYPE_PSEUDOFIXEDLENGTH) { DBUG_ASSERT(lsns > 0); src= translog_relative_LSN_decode(buff->lsn, src, dst, lsns); lsns*= LSN_STORE_SIZE; dst+= lsns; length-= lsns; buff->compressed_LSN_economy= (lsns - (src - start)); } else buff->compressed_LSN_economy= 0; memcpy(dst, src, length); buff->non_header_data_start_offset= page_offset + ((src + length) - (page + page_offset)); buff->non_header_data_len= 0; DBUG_RETURN(buff->record_length); } /* Free resources used by TRANSLOG_HEADER_BUFFER SYNOPSIS translog_free_record_header(); */ void translog_free_record_header(TRANSLOG_HEADER_BUFFER *buff) { DBUG_ENTER("translog_free_record_header"); DBUG_ASSERT(translog_inited == 1); if (buff->groups_no != 0) { my_free((uchar*) buff->groups, MYF(0)); buff->groups_no= 0; } DBUG_VOID_RETURN; } /** @brief Returns the current horizon at the end of the current log @return Horizon */ TRANSLOG_ADDRESS translog_get_horizon() { TRANSLOG_ADDRESS res; DBUG_ASSERT(translog_inited == 1); translog_lock(); res= log_descriptor.horizon; translog_unlock(); return res; } /** @brief Returns the current horizon at the end of the current log, caller is assumed to already hold the lock @return Horizon */ TRANSLOG_ADDRESS translog_get_horizon_no_lock() { DBUG_ASSERT(translog_inited == 1); translog_lock_assert_owner(); return log_descriptor.horizon; } /* Set last page in the scanner data structure SYNOPSIS translog_scanner_set_last_page() scanner Information about current chunk during scanning RETURN 0 OK 1 Error */ static my_bool translog_scanner_set_last_page(TRANSLOG_SCANNER_DATA *scanner) { my_bool page_ok; scanner->last_file_page= scanner->page_addr; return (translog_get_last_page_addr(&scanner->last_file_page, &page_ok)); } /* Initialize reader scanner SYNOPSIS translog_init_scanner() lsn LSN with which it have to be inited fixed_horizon true if it is OK do not read records which was written after scanning beginning scanner scanner which have to be inited RETURN 0 OK 1 Error */ my_bool translog_init_scanner(LSN lsn, my_bool fixed_horizon, struct st_translog_scanner_data *scanner) { TRANSLOG_VALIDATOR_DATA data; DBUG_ENTER("translog_init_scanner"); DBUG_PRINT("enter", ("LSN: (0x%lu,0x%lx)", LSN_IN_PARTS(lsn))); DBUG_ASSERT(LSN_OFFSET(lsn) % TRANSLOG_PAGE_SIZE != 0); DBUG_ASSERT(translog_inited == 1); data.addr= &scanner->page_addr; data.was_recovered= 0; scanner->page_offset= LSN_OFFSET(lsn) % TRANSLOG_PAGE_SIZE; scanner->fixed_horizon= fixed_horizon; scanner->horizon= translog_get_horizon(); DBUG_PRINT("info", ("horizon: (0x%lu,0x%lx)", LSN_IN_PARTS(scanner->horizon))); /* lsn < horizon */ DBUG_ASSERT(lsn < scanner->horizon); scanner->page_addr= lsn; scanner->page_addr-= scanner->page_offset; /*decrease offset */ if (translog_scanner_set_last_page(scanner)) DBUG_RETURN(1); if ((scanner->page= translog_get_page(&data, scanner->buffer)) == NULL) DBUG_RETURN(1); DBUG_RETURN(0); } /* Checks End of the Log SYNOPSIS translog_scanner_eol() scanner Information about current chunk during scanning RETURN 1 End of the Log 0 OK */ static my_bool translog_scanner_eol(TRANSLOG_SCANNER_DATA *scanner) { DBUG_ENTER("translog_scanner_eol"); DBUG_PRINT("enter", ("Horizon: (%lu, 0x%lx) Current: (%lu, 0x%lx+0x%x=0x%lx)", LSN_IN_PARTS(scanner->horizon), LSN_IN_PARTS(scanner->page_addr), (uint) scanner->page_offset, (ulong) (LSN_OFFSET(scanner->page_addr) + scanner->page_offset))); if (scanner->horizon > (scanner->page_addr + scanner->page_offset)) { DBUG_PRINT("info", ("Horizon is not reached")); DBUG_RETURN(0); } if (scanner->fixed_horizon) { DBUG_PRINT("info", ("Horizon is fixed and reached")); DBUG_RETURN(1); } scanner->horizon= translog_get_horizon(); DBUG_PRINT("info", ("Horizon is re-read, EOL: %d", scanner->horizon <= (scanner->page_addr + scanner->page_offset))); DBUG_RETURN(scanner->horizon <= (scanner->page_addr + scanner->page_offset)); } /* Cheks End of the Page SYNOPSIS translog_scanner_eop() scanner Information about current chunk during scanning RETURN 1 End of the Page 0 OK */ static my_bool translog_scanner_eop(TRANSLOG_SCANNER_DATA *scanner) { DBUG_ENTER("translog_scanner_eop"); DBUG_RETURN(scanner->page_offset >= TRANSLOG_PAGE_SIZE || scanner->page[scanner->page_offset] == 0); } /* Checks End of the File (I.e. we are scanning last page, which do not mean end of this page) SYNOPSIS translog_scanner_eof() scanner Information about current chunk during scanning RETURN 1 End of the File 0 OK */ static my_bool translog_scanner_eof(TRANSLOG_SCANNER_DATA *scanner) { DBUG_ENTER("translog_scanner_eof"); DBUG_ASSERT(LSN_FILE_NO(scanner->page_addr) == LSN_FILE_NO(scanner->last_file_page)); DBUG_PRINT("enter", ("curr Page: 0x%lx last page: 0x%lx " "normal EOF: %d", (ulong) LSN_OFFSET(scanner->page_addr), (ulong) LSN_OFFSET(scanner->last_file_page), LSN_OFFSET(scanner->page_addr) == LSN_OFFSET(scanner->last_file_page))); /* TODO: detect damaged file EOF, TODO: issue warning if damaged file EOF detected */ DBUG_RETURN(scanner->page_addr == scanner->last_file_page); } /* Move scanner to the next chunk SYNOPSIS translog_get_next_chunk() scanner Information about current chunk during scanning RETURN 0 OK 1 Error */ static my_bool translog_get_next_chunk(TRANSLOG_SCANNER_DATA *scanner) { uint16 len; TRANSLOG_VALIDATOR_DATA data; DBUG_ENTER("translog_get_next_chunk"); if ((len= translog_get_total_chunk_length(scanner->page, scanner->page_offset)) == 0) DBUG_RETURN(1); scanner->page_offset+= len; if (translog_scanner_eol(scanner)) { scanner->page= &end_of_log; scanner->page_offset= 0; DBUG_RETURN(0); } if (translog_scanner_eop(scanner)) { if (translog_scanner_eof(scanner)) { DBUG_PRINT("info", ("horizon: (%lu,0x%lx) pageaddr: (%lu,0x%lx)", LSN_IN_PARTS(scanner->horizon), LSN_IN_PARTS(scanner->page_addr))); /* if it is log end it have to be caught before */ DBUG_ASSERT(LSN_FILE_NO(scanner->horizon) > LSN_FILE_NO(scanner->page_addr)); scanner->page_addr+= LSN_ONE_FILE; scanner->page_addr= LSN_REPLACE_OFFSET(scanner->page_addr, TRANSLOG_PAGE_SIZE); if (translog_scanner_set_last_page(scanner)) DBUG_RETURN(1); } else { scanner->page_addr+= TRANSLOG_PAGE_SIZE; /* offset increased */ } data.addr= &scanner->page_addr; data.was_recovered= 0; if ((scanner->page= translog_get_page(&data, scanner->buffer)) == NULL) DBUG_RETURN(1); scanner->page_offset= translog_get_first_chunk_offset(scanner->page); if (translog_scanner_eol(scanner)) { scanner->page= &end_of_log; scanner->page_offset= 0; DBUG_RETURN(0); } DBUG_ASSERT(scanner->page[scanner->page_offset]); } DBUG_RETURN(0); } /** @brief Get header of variable length record and call hook for it processing @param page Pointer to the buffer with page where LSN chunk is placed @param page_offset Offset of the first chunk in the page @param buff Buffer to be filled with header data @param scanner If present should be moved to the header page if it differ from LSN page @return Length of header or operation status @retval RECHEADER_READ_ERROR error @retval # number of bytes in TRANSLOG_HEADER_BUFFER::header where stored decoded part of the header */ static int translog_variable_length_header(uchar *page, translog_size_t page_offset, TRANSLOG_HEADER_BUFFER *buff, TRANSLOG_SCANNER_DATA *scanner) { struct st_log_record_type_descriptor *desc= (log_record_type_descriptor + buff->type); uchar *src= page + page_offset + 1 + 2; uchar *dst= buff->header; LSN base_lsn; uint lsns= desc->compressed_LSN; uint16 chunk_len; uint16 length= desc->read_header_len; uint16 buffer_length= length; uint16 body_len; TRANSLOG_SCANNER_DATA internal_scanner; DBUG_ENTER("translog_variable_length_header"); buff->record_length= translog_variable_record_1group_decode_len(&src); chunk_len= uint2korr(src); DBUG_PRINT("info", ("rec len: %lu chunk len: %u length: %u bufflen: %u", (ulong) buff->record_length, (uint) chunk_len, (uint) length, (uint) buffer_length)); if (chunk_len == 0) { uint16 page_rest; DBUG_PRINT("info", ("1 group")); src+= 2; page_rest= TRANSLOG_PAGE_SIZE - (src - page); base_lsn= buff->lsn; body_len= min(page_rest, buff->record_length); } else { uint grp_no, curr; uint header_to_skip; uint16 page_rest; DBUG_PRINT("info", ("multi-group")); grp_no= buff->groups_no= uint2korr(src + 2); if (!(buff->groups= (TRANSLOG_GROUP*) my_malloc(sizeof(TRANSLOG_GROUP) * grp_no, MYF(0)))) DBUG_RETURN(RECHEADER_READ_ERROR); DBUG_PRINT("info", ("Groups: %u", (uint) grp_no)); src+= (2 + 2); page_rest= TRANSLOG_PAGE_SIZE - (src - page); curr= 0; header_to_skip= src - (page + page_offset); buff->chunk0_pages= 0; for (;;) { uint i, read= grp_no; buff->chunk0_pages++; if (page_rest < grp_no * (7 + 1)) read= page_rest / (7 + 1); DBUG_PRINT("info", ("Read chunk0 page#%u read: %u left: %u " "start from: %u", buff->chunk0_pages, read, grp_no, curr)); for (i= 0; i < read; i++, curr++) { DBUG_ASSERT(curr < buff->groups_no); buff->groups[curr].addr= lsn_korr(src + i * (7 + 1)); buff->groups[curr].num= src[i * (7 + 1) + 7]; DBUG_PRINT("info", ("group #%u (%lu,0x%lx) chunks: %u", curr, LSN_IN_PARTS(buff->groups[curr].addr), (uint) buff->groups[curr].num)); } grp_no-= read; if (grp_no == 0) { if (scanner) { buff->chunk0_data_addr= scanner->page_addr; buff->chunk0_data_addr+= (page_offset + header_to_skip + read * (7 + 1)); /* offset increased */ } else { buff->chunk0_data_addr= buff->lsn; /* offset increased */ buff->chunk0_data_addr+= (header_to_skip + read * (7 + 1)); } buff->chunk0_data_len= chunk_len - 2 - read * (7 + 1); DBUG_PRINT("info", ("Data address: (%lu,0x%lx) len: %u", LSN_IN_PARTS(buff->chunk0_data_addr), buff->chunk0_data_len)); break; } if (scanner == NULL) { DBUG_PRINT("info", ("use internal scanner for header reading")); scanner= &internal_scanner; if (translog_init_scanner(buff->lsn, 1, scanner)) DBUG_RETURN(RECHEADER_READ_ERROR); } if (translog_get_next_chunk(scanner)) DBUG_RETURN(RECHEADER_READ_ERROR); page= scanner->page; page_offset= scanner->page_offset; src= page + page_offset + header_to_skip; chunk_len= uint2korr(src - 2 - 2); DBUG_PRINT("info", ("Chunk len: %u", (uint) chunk_len)); page_rest= TRANSLOG_PAGE_SIZE - (src - page); } if (scanner == NULL) { DBUG_PRINT("info", ("use internal scanner")); scanner= &internal_scanner; } base_lsn= buff->groups[0].addr; translog_init_scanner(base_lsn, 1, scanner); /* first group chunk is always chunk type 2 */ page= scanner->page; page_offset= scanner->page_offset; src= page + page_offset + 1; page_rest= TRANSLOG_PAGE_SIZE - (src - page); body_len= page_rest; } if (lsns) { uchar *start= src; src= translog_relative_LSN_decode(base_lsn, src, dst, lsns); lsns*= LSN_STORE_SIZE; dst+= lsns; length-= lsns; buff->record_length+= (buff->compressed_LSN_economy= (lsns - (src - start))); DBUG_PRINT("info", ("lsns: %u length: %u economy: %d new length: %lu", lsns / LSN_STORE_SIZE, (uint) length, (int) buff->compressed_LSN_economy, (ulong) buff->record_length)); body_len-= (src - start); } else buff->compressed_LSN_economy= 0; DBUG_ASSERT(body_len >= length); body_len-= length; memcpy(dst, src, length); buff->non_header_data_start_offset= src + length - page; buff->non_header_data_len= body_len; DBUG_PRINT("info", ("non_header_data_start_offset: %u len: %u buffer: %u", buff->non_header_data_start_offset, buff->non_header_data_len, buffer_length)); DBUG_RETURN(buffer_length); } /** @brief Read record header from the given buffer @param page page content buffer @param page_offset offset of the chunk in the page @param buff destination buffer @param scanner If this is set the scanner will be moved to the record header page (differ from LSN page in case of multi-group records) @return Length of header or operation status @retval RECHEADER_READ_ERROR error @retval # number of bytes in TRANSLOG_HEADER_BUFFER::header where stored decoded part of the header */ int translog_read_record_header_from_buffer(uchar *page, uint16 page_offset, TRANSLOG_HEADER_BUFFER *buff, TRANSLOG_SCANNER_DATA *scanner) { translog_size_t res; DBUG_ENTER("translog_read_record_header_from_buffer"); DBUG_ASSERT((page[page_offset] & TRANSLOG_CHUNK_TYPE) == TRANSLOG_CHUNK_LSN || (page[page_offset] & TRANSLOG_CHUNK_TYPE) == TRANSLOG_CHUNK_FIXED); DBUG_ASSERT(translog_inited == 1); buff->type= (page[page_offset] & TRANSLOG_REC_TYPE); buff->short_trid= uint2korr(page + page_offset + 1); DBUG_PRINT("info", ("Type %u, Short TrID %u, LSN (%lu,0x%lx)", (uint) buff->type, (uint)buff->short_trid, LSN_IN_PARTS(buff->lsn))); /* Read required bytes from the header and call hook */ switch (log_record_type_descriptor[buff->type].class) { case LOGRECTYPE_VARIABLE_LENGTH: res= translog_variable_length_header(page, page_offset, buff, scanner); break; case LOGRECTYPE_PSEUDOFIXEDLENGTH: case LOGRECTYPE_FIXEDLENGTH: res= translog_fixed_length_header(page, page_offset, buff); break; default: DBUG_ASSERT(0); /* we read some junk (got no LSN) */ res= RECHEADER_READ_ERROR; } DBUG_RETURN(res); } /** @brief Read record header and some fixed part of a record (the part depend on record type). @param lsn log record serial number (address of the record) @param buff log record header buffer @note Some type of record can be read completely by this call @note "Decoded" header stored in TRANSLOG_HEADER_BUFFER::header (relative LSN can be translated to absolute one), some fields can be added (like actual header length in the record if the header has variable length) @return Length of header or operation status @retval RECHEADER_READ_ERROR error @retval # number of bytes in TRANSLOG_HEADER_BUFFER::header where stored decoded part of the header */ int translog_read_record_header(LSN lsn, TRANSLOG_HEADER_BUFFER *buff) { uchar buffer[TRANSLOG_PAGE_SIZE], *page; translog_size_t res, page_offset= LSN_OFFSET(lsn) % TRANSLOG_PAGE_SIZE; TRANSLOG_ADDRESS addr; TRANSLOG_VALIDATOR_DATA data; DBUG_ENTER("translog_read_record_header"); DBUG_PRINT("enter", ("LSN: (0x%lu,0x%lx)", LSN_IN_PARTS(lsn))); DBUG_ASSERT(LSN_OFFSET(lsn) % TRANSLOG_PAGE_SIZE != 0); DBUG_ASSERT(translog_inited == 1); buff->lsn= lsn; buff->groups_no= 0; data.addr= &addr; data.was_recovered= 0; addr= lsn; addr-= page_offset; /* offset decreasing */ res= (!(page= translog_get_page(&data, buffer))) ? RECHEADER_READ_ERROR : translog_read_record_header_from_buffer(page, page_offset, buff, 0); DBUG_RETURN(res); } /** @brief Read record header and some fixed part of a record (the part depend on record type). @param scan scanner position to read @param buff log record header buffer @param move_scanner request to move scanner to the header position @note Some type of record can be read completely by this call @note "Decoded" header stored in TRANSLOG_HEADER_BUFFER::header (relative LSN can be translated to absolute one), some fields can be added (like actual header length in the record if the header has variable length) @return Length of header or operation status @retval RECHEADER_READ_ERROR error @retval # number of bytes in TRANSLOG_HEADER_BUFFER::header where stored decoded part of the header */ int translog_read_record_header_scan(TRANSLOG_SCANNER_DATA *scanner, TRANSLOG_HEADER_BUFFER *buff, my_bool move_scanner) { translog_size_t res; DBUG_ENTER("translog_read_record_header_scan"); DBUG_PRINT("enter", ("Scanner: Cur: (%lu,0x%lx) Hrz: (%lu,0x%lx) " "Lst: (%lu,0x%lx) Offset: %u(%x) fixed %d", LSN_IN_PARTS(scanner->page_addr), LSN_IN_PARTS(scanner->horizon), LSN_IN_PARTS(scanner->last_file_page), (uint) scanner->page_offset, (uint) scanner->page_offset, scanner->fixed_horizon)); DBUG_ASSERT(translog_inited == 1); buff->groups_no= 0; buff->lsn= scanner->page_addr; buff->lsn+= scanner->page_offset; /* offset increasing */ res= translog_read_record_header_from_buffer(scanner->page, scanner->page_offset, buff, (move_scanner ? scanner : 0)); DBUG_RETURN(res); } /** @brief Read record header and some fixed part of the next record (the part depend on record type). @param scanner data for scanning if lsn is NULL scanner data will be used for continue scanning. The scanner can be NULL. @param buff log record header buffer @return Length of header or operation status @retval RECHEADER_READ_ERROR error @retval RECHEADER_READ_EOF EOF @retval # number of bytes in TRANSLOG_HEADER_BUFFER::header where stored decoded part of the header */ int translog_read_next_record_header(TRANSLOG_SCANNER_DATA *scanner, TRANSLOG_HEADER_BUFFER *buff) { uint8 chunk_type; translog_size_t res; buff->groups_no= 0; /* to be sure that we will free it right */ DBUG_ENTER("translog_read_next_record_header"); DBUG_PRINT("enter", ("scanner: 0x%lx", (ulong) scanner)); DBUG_PRINT("info", ("Scanner: Cur: (%lu,0x%lx) Hrz: (%lu,0x%lx) " "Lst: (%lu,0x%lx) Offset: %u(%x) fixed: %d", LSN_IN_PARTS(scanner->page_addr), LSN_IN_PARTS(scanner->horizon), LSN_IN_PARTS(scanner->last_file_page), (uint) scanner->page_offset, (uint) scanner->page_offset, scanner->fixed_horizon)); DBUG_ASSERT(translog_inited == 1); do { if (translog_get_next_chunk(scanner)) DBUG_RETURN(RECHEADER_READ_ERROR); chunk_type= scanner->page[scanner->page_offset] & TRANSLOG_CHUNK_TYPE; DBUG_PRINT("info", ("type: %x byte: %x", (uint) chunk_type, (uint) scanner->page[scanner->page_offset])); } while (chunk_type != TRANSLOG_CHUNK_LSN && chunk_type != TRANSLOG_CHUNK_FIXED && scanner->page[scanner->page_offset] != 0); if (scanner->page[scanner->page_offset] == 0) { /* Last record was read */ buff->lsn= LSN_IMPOSSIBLE; /* Return 'end of log' marker */ res= RECHEADER_READ_EOF; } else res= translog_read_record_header_scan(scanner, buff, 0); DBUG_RETURN(res); } /* Moves record data reader to the next chunk and fill the data reader information about that chunk. SYNOPSIS translog_record_read_next_chunk() data data cursor RETURN 0 OK 1 Error */ static my_bool translog_record_read_next_chunk(struct st_translog_reader_data *data) { translog_size_t new_current_offset= data->current_offset + data->chunk_size; uint16 chunk_header_len, chunk_len; uint8 type; DBUG_ENTER("translog_record_read_next_chunk"); if (data->eor) { DBUG_PRINT("info", ("end of the record flag set")); DBUG_RETURN(1); } if (data->header.groups_no && data->header.groups_no - 1 != data->current_group && data->header.groups[data->current_group].num == data->current_chunk) { /* Goto next group */ data->current_group++; data->current_chunk= 0; DBUG_PRINT("info", ("skip to group: #%u", data->current_group)); translog_init_scanner(data->header.groups[data->current_group].addr, 1, &data->scanner); } else { data->current_chunk++; if (translog_get_next_chunk(&data->scanner)) DBUG_RETURN(1); } type= data->scanner.page[data->scanner.page_offset] & TRANSLOG_CHUNK_TYPE; if (type == TRANSLOG_CHUNK_LSN && data->header.groups_no) { DBUG_PRINT("info", ("Last chunk: data len: %u offset: %u group: %u of %u", data->header.chunk0_data_len, data->scanner.page_offset, data->current_group, data->header.groups_no - 1)); DBUG_ASSERT(data->header.groups_no - 1 == data->current_group); DBUG_ASSERT(data->header.lsn == data->scanner.page_addr + data->scanner.page_offset); translog_init_scanner(data->header.chunk0_data_addr, 1, &data->scanner); data->chunk_size= data->header.chunk0_data_len; data->body_offset= data->scanner.page_offset; data->current_offset= new_current_offset; data->eor= 1; DBUG_RETURN(0); } if (type == TRANSLOG_CHUNK_LSN || type == TRANSLOG_CHUNK_FIXED) { data->eor= 1; DBUG_RETURN(1); /* End of record */ } chunk_header_len= translog_get_chunk_header_length(data->scanner.page, data->scanner.page_offset); chunk_len= translog_get_total_chunk_length(data->scanner.page, data->scanner.page_offset); data->chunk_size= chunk_len - chunk_header_len; data->body_offset= data->scanner.page_offset + chunk_header_len; data->current_offset= new_current_offset; DBUG_PRINT("info", ("grp: %u chunk: %u body_offset: %u chunk_size: %u " "current_offset: %lu", (uint) data->current_group, (uint) data->current_chunk, (uint) data->body_offset, (uint) data->chunk_size, (ulong) data->current_offset)); DBUG_RETURN(0); } /* Initialize record reader data from LSN SYNOPSIS translog_init_reader_data() lsn reference to LSN we should start from data reader data to initialize RETURN 0 OK 1 Error */ static my_bool translog_init_reader_data(LSN lsn, struct st_translog_reader_data *data) { int read_header; DBUG_ENTER("translog_init_reader_data"); if (translog_init_scanner(lsn, 1, &data->scanner) || ((read_header= translog_read_record_header_scan(&data->scanner, &data->header, 1)) == RECHEADER_READ_ERROR)) DBUG_RETURN(1); data->read_header= read_header; data->body_offset= data->header.non_header_data_start_offset; data->chunk_size= data->header.non_header_data_len; data->current_offset= data->read_header; data->current_group= 0; data->current_chunk= 0; data->eor= 0; DBUG_PRINT("info", ("read_header: %u " "body_offset: %u chunk_size: %u current_offset: %lu", (uint) data->read_header, (uint) data->body_offset, (uint) data->chunk_size, (ulong) data->current_offset)); DBUG_RETURN(0); } /* Read a part of the record. SYNOPSIS translog_read_record_header() lsn log record serial number (address of the record) offset From the beginning of the record beginning (read§ by translog_read_record_header). length Length of record part which have to be read. buffer Buffer where to read the record part (have to be at least 'length' bytes length) RETURN length of data actually read */ translog_size_t translog_read_record(LSN lsn, translog_size_t offset, translog_size_t length, uchar *buffer, struct st_translog_reader_data *data) { translog_size_t requested_length= length; translog_size_t end= offset + length; struct st_translog_reader_data internal_data; DBUG_ENTER("translog_read_record"); DBUG_ASSERT(translog_inited == 1); if (data == NULL) { DBUG_ASSERT(lsn != LSN_IMPOSSIBLE); data= &internal_data; } if (lsn || (offset < data->current_offset && !(offset < data->read_header && offset + length < data->read_header))) { if (translog_init_reader_data(lsn, data)) DBUG_RETURN(0); } DBUG_PRINT("info", ("Offset: %lu length: %lu " "Scanner: Cur: (%lu,0x%lx) Hrz: (%lu,0x%lx) " "Lst: (%lu,0x%lx) Offset: %u(%x) fixed: %d", (ulong) offset, (ulong) length, LSN_IN_PARTS(data->scanner.page_addr), LSN_IN_PARTS(data->scanner.horizon), LSN_IN_PARTS(data->scanner.last_file_page), (uint) data->scanner.page_offset, (uint) data->scanner.page_offset, data->scanner.fixed_horizon)); if (offset < data->read_header) { uint16 len= min(data->read_header, end) - offset; DBUG_PRINT("info", ("enter header offset: %lu length: %lu", (ulong) offset, (ulong) length)); memcpy(buffer, data->header.header + offset, len); length-= len; if (length == 0) DBUG_RETURN(requested_length); offset+= len; buffer+= len; DBUG_PRINT("info", ("len: %u offset: %lu curr: %lu length: %lu", len, (ulong) offset, (ulong) data->current_offset, (ulong) length)); } /* TODO: find first page which we should read by offset */ /* read the record chunk by chunk */ for(;;) { uint page_end= data->current_offset + data->chunk_size; DBUG_PRINT("info", ("enter body offset: %lu curr: %lu " "length: %lu page_end: %lu", (ulong) offset, (ulong) data->current_offset, (ulong) length, (ulong) page_end)); if (offset < page_end) { uint len= page_end - offset; DBUG_ASSERT(offset >= data->current_offset); memcpy(buffer, data->scanner.page + data->body_offset + (offset - data->current_offset), len); length-= len; if (length == 0) DBUG_RETURN(requested_length); offset+= len; buffer+= len; DBUG_PRINT("info", ("len: %u offset: %lu curr: %lu length: %lu", len, (ulong) offset, (ulong) data->current_offset, (ulong) length)); } if (translog_record_read_next_chunk(data)) DBUG_RETURN(requested_length - length); } } /* Force skipping to the next buffer SYNOPSIS translog_force_current_buffer_to_finish() */ static void translog_force_current_buffer_to_finish() { TRANSLOG_ADDRESS new_buff_beginning; uint16 old_buffer_no= log_descriptor.bc.buffer_no; uint16 new_buffer_no= (old_buffer_no + 1) % TRANSLOG_BUFFERS_NO; struct st_translog_buffer *new_buffer= (log_descriptor.buffers + new_buffer_no); struct st_translog_buffer *old_buffer= log_descriptor.bc.buffer; uchar *data= log_descriptor.bc.ptr - log_descriptor.bc.current_page_fill; uint16 left= TRANSLOG_PAGE_SIZE - log_descriptor.bc.current_page_fill; uint16 current_page_fill, write_counter, previous_offset; DBUG_ENTER("translog_force_current_buffer_to_finish"); DBUG_PRINT("enter", ("Buffer #%u 0x%lx " "Buffer addr: (%lu,0x%lx) " "Page addr: (%lu,0x%lx) " "size: %lu (%lu) Pg: %u left: %u", (uint) log_descriptor.bc.buffer_no, (ulong) log_descriptor.bc.buffer, LSN_IN_PARTS(log_descriptor.bc.buffer->offset), (ulong) LSN_FILE_NO(log_descriptor.horizon), (ulong) (LSN_OFFSET(log_descriptor.horizon) - log_descriptor.bc.current_page_fill), (ulong) log_descriptor.bc.buffer->size, (ulong) (log_descriptor.bc.ptr -log_descriptor.bc. buffer->buffer), (uint) log_descriptor.bc.current_page_fill, (uint) left)); LINT_INIT(current_page_fill); new_buff_beginning= log_descriptor.bc.buffer->offset; new_buff_beginning+= log_descriptor.bc.buffer->size; /* increase offset */ DBUG_ASSERT(log_descriptor.bc.ptr !=NULL); DBUG_ASSERT(LSN_FILE_NO(log_descriptor.horizon) == LSN_FILE_NO(log_descriptor.bc.buffer->offset)); DBUG_EXECUTE("info", translog_check_cursor(&log_descriptor.bc);); DBUG_ASSERT(left < TRANSLOG_PAGE_SIZE); if (left != 0) { /* TODO: if 'left' is so small that can't hold any other record then do not move the page */ DBUG_PRINT("info", ("left: %u", (uint) left)); /* decrease offset */ new_buff_beginning-= log_descriptor.bc.current_page_fill; current_page_fill= log_descriptor.bc.current_page_fill; bzero(log_descriptor.bc.ptr, left); log_descriptor.bc.buffer->size+= left; DBUG_PRINT("info", ("Finish Page buffer #%u: 0x%lx " "Size: %lu", (uint) log_descriptor.bc.buffer->buffer_no, (ulong) log_descriptor.bc.buffer, (ulong) log_descriptor.bc.buffer->size)); DBUG_ASSERT(log_descriptor.bc.buffer->buffer_no == log_descriptor.bc.buffer_no); } else { log_descriptor.bc.current_page_fill= 0; } translog_buffer_lock(new_buffer); translog_wait_for_buffer_free(new_buffer); write_counter= log_descriptor.bc.write_counter; previous_offset= log_descriptor.bc.previous_offset; translog_start_buffer(new_buffer, &log_descriptor.bc, new_buffer_no); log_descriptor.bc.buffer->offset= new_buff_beginning; log_descriptor.bc.write_counter= write_counter; log_descriptor.bc.previous_offset= previous_offset; if (data[TRANSLOG_PAGE_FLAGS] & TRANSLOG_SECTOR_PROTECTION) { translog_put_sector_protection(data, &log_descriptor.bc); if (left) { log_descriptor.bc.write_counter++; log_descriptor.bc.previous_offset= current_page_fill; } else { DBUG_PRINT("info", ("drop write_counter")); log_descriptor.bc.write_counter= 0; log_descriptor.bc.previous_offset= 0; } } if (data[TRANSLOG_PAGE_FLAGS] & TRANSLOG_PAGE_CRC) { uint32 crc= translog_crc(data + log_descriptor.page_overhead, TRANSLOG_PAGE_SIZE - log_descriptor.page_overhead); DBUG_PRINT("info", ("CRC: 0x%lx", (ulong) crc)); int4store(data + 3 + 3 + 1, crc); } if (left) { /* TODO: do not copy begining of the page if we have no CRC or sector checks on */ memcpy(new_buffer->buffer, data, current_page_fill); log_descriptor.bc.ptr+= current_page_fill; log_descriptor.bc.buffer->size= log_descriptor.bc.current_page_fill= current_page_fill; new_buffer->overlay= old_buffer; } else translog_new_page_header(&log_descriptor.horizon, &log_descriptor.bc); old_buffer->next_buffer_offset= new_buffer->offset; DBUG_VOID_RETURN; } /** @brief Flush the log up to given LSN (included) @param lsn log record serial number up to which (inclusive) the log has to be flushed @return Operation status @retval 0 OK @retval 1 Error @todo LOG: when a log write fails, we should not write to this log anymore (if we add more log records to this log they will be unreadable: we will hit the broken log record): all translog_flush() should be made to fail (because translog_flush() is when a a transaction wants something durable and we cannot make anything durable as log is corrupted). For that, a "my_bool st_translog_descriptor::write_error" could be set to 1 when a translog_write_record() or translog_flush() fails, and translog_flush() would test this var (and translog_write_record() could also test this var if it wants, though it's not absolutely needed). Then, either shut Maria down immediately, or switch to a new log (but if we get write error after write error, that would create too many logs). A popular open-source transactional engine intentionally crashes as soon as a log flush fails (we however don't want to crash the entire mysqld, but stopping all engine's operations immediately would make sense). Same applies to translog_write_record(). @todo: remove serialization and make group commit. */ my_bool translog_flush(LSN lsn) { LSN old_flushed, sent_to_file; int rc= 0; uint i; my_bool full_circle= 0; DBUG_ENTER("translog_flush"); DBUG_PRINT("enter", ("Flush up to LSN: (%lu,0x%lx)", LSN_IN_PARTS(lsn))); DBUG_ASSERT(translog_inited == 1); pthread_mutex_lock(&log_descriptor.log_flush_lock); translog_lock(); old_flushed= log_descriptor.flushed; for (;;) { uint16 buffer_no= log_descriptor.bc.buffer_no; uint16 buffer_start= buffer_no; struct st_translog_buffer *buffer_unlock= log_descriptor.bc.buffer; struct st_translog_buffer *buffer= log_descriptor.bc.buffer; /* we can't flush in future */ DBUG_ASSERT(cmp_translog_addr(log_descriptor.horizon, lsn) >= 0); if (cmp_translog_addr(log_descriptor.flushed, lsn) >= 0) { DBUG_PRINT("info", ("already flushed: (%lu,0x%lx)", LSN_IN_PARTS(log_descriptor.flushed))); goto out; } /* send to the file if it is not sent */ sent_to_file= translog_get_sent_to_file(); if (cmp_translog_addr(sent_to_file, lsn) >= 0) break; do { buffer_no= (buffer_no + 1) % TRANSLOG_BUFFERS_NO; buffer= log_descriptor.buffers + buffer_no; translog_buffer_lock(buffer); translog_buffer_unlock(buffer_unlock); buffer_unlock= buffer; if (buffer->file != -1) { buffer_unlock= NULL; if (buffer_start == buffer_no) { /* we made a circle */ full_circle= 1; translog_force_current_buffer_to_finish(); } break; } } while ((buffer_start != buffer_no) && cmp_translog_addr(log_descriptor.flushed, lsn) < 0); if (buffer_unlock != NULL && buffer_unlock != buffer) translog_buffer_unlock(buffer_unlock); rc= translog_buffer_flush(buffer); translog_buffer_unlock(buffer); if (rc) { rc= 1; goto out; } if (!full_circle) translog_lock(); } for (i= LSN_FILE_NO(old_flushed); i <= LSN_FILE_NO(lsn); i++) { uint cache_index; File file; if ((cache_index= LSN_FILE_NO(log_descriptor.horizon) - i) < OPENED_FILES_NUM) { /* file in the cache */ if (log_descriptor.log_file_num[cache_index] == -1) { if ((log_descriptor.log_file_num[cache_index]= open_logfile_by_number_no_cache(i)) == -1) { rc= 1; goto out; } } file= log_descriptor.log_file_num[cache_index]; rc|= my_sync(file, MYF(MY_WME)); } /* We sync file when we are closing it => do nothing if file closed */ } log_descriptor.flushed= sent_to_file; /** @todo LOG decide if syncing of directory is needed */ rc|= my_sync(log_descriptor.directory_fd, MYF(MY_WME | MY_IGNORE_BADFD)); out: translog_unlock(); pthread_mutex_unlock(&log_descriptor.log_flush_lock); DBUG_RETURN(rc); } /** @brief Sets transaction's rec_lsn if needed A transaction sometimes writes a REDO even before the page is in the pagecache (example: brand new head or tail pages; full pages). So, if Checkpoint happens just after the REDO write, it needs to know that the REDO phase must start before this REDO. Scanning the pagecache cannot tell that as the page is not in the cache. So, transaction sets its rec_lsn to the REDO's LSN or somewhere before, and Checkpoint reads the transaction's rec_lsn. @todo move it to a separate file @return Operation status, always 0 (success) */ static my_bool write_hook_for_redo(enum translog_record_type type __attribute__ ((unused)), TRN *trn, MARIA_HA *tbl_info __attribute__ ((unused)), LSN *lsn, struct st_translog_parts *parts __attribute__ ((unused))) { /* Users of dummy_transaction_object must keep this TRN clean as it is used by many threads (like those manipulating non-transactional tables). It might be dangerous if one user sets rec_lsn or some other member and it is picked up by another user (like putting this rec_lsn into a page of a non-transactional table); it's safer if all members stay 0. So non-transactional log records (REPAIR, CREATE, RENAME, DROP) should not call this hook; we trust them but verify ;) */ DBUG_ASSERT(trn->trid != 0); /* If the hook stays so simple, it would be faster to pass !trn->rec_lsn ? trn->rec_lsn : some_dummy_lsn to translog_write_record(), like Monty did in his original code, and not have a hook. For now we keep it like this. */ if (trn->rec_lsn == 0) trn->rec_lsn= *lsn; return 0; } /** @brief Sets transaction's undo_lsn, first_undo_lsn if needed @todo move it to a separate file @return Operation status, always 0 (success) */ static my_bool write_hook_for_undo(enum translog_record_type type __attribute__ ((unused)), TRN *trn, MARIA_HA *tbl_info __attribute__ ((unused)), LSN *lsn, struct st_translog_parts *parts __attribute__ ((unused))) { DBUG_ASSERT(trn->trid != 0); trn->undo_lsn= *lsn; if (unlikely(LSN_WITH_FLAGS_TO_LSN(trn->first_undo_lsn) == 0)) trn->first_undo_lsn= trn->undo_lsn | LSN_WITH_FLAGS_TO_FLAGS(trn->first_undo_lsn); return 0; /* when we implement purging, we will specialize this hook: UNDO_PURGE records will additionally set trn->undo_purge_lsn */ } /** @brief Sets the table's records count to 0, then calls the generic REDO hook. @todo move it to a separate file @return Operation status, always 0 (success) */ static my_bool write_hook_for_redo_delete_all(enum translog_record_type type __attribute__ ((unused)), TRN *trn, MARIA_HA *tbl_info __attribute__ ((unused)), LSN *lsn, struct st_translog_parts *parts __attribute__ ((unused))) { tbl_info->s->state.state.records= 0; return write_hook_for_redo(type, trn, tbl_info, lsn, parts); } /** @brief Upates "records" and calls the generic UNDO hook @todo move it to a separate file @return Operation status, always 0 (success) */ static my_bool write_hook_for_undo_row_insert(enum translog_record_type type __attribute__ ((unused)), TRN *trn, MARIA_HA *tbl_info, LSN *lsn, struct st_translog_parts *parts __attribute__ ((unused))) { tbl_info->s->state.state.records++; return write_hook_for_undo(type, trn, tbl_info, lsn, parts); } /** @brief Upates "records" and calls the generic UNDO hook @todo move it to a separate file @return Operation status, always 0 (success) */ static my_bool write_hook_for_undo_row_delete(enum translog_record_type type __attribute__ ((unused)), TRN *trn, MARIA_HA *tbl_info, LSN *lsn, struct st_translog_parts *parts __attribute__ ((unused))) { tbl_info->s->state.state.records--; return write_hook_for_undo(type, trn, tbl_info, lsn, parts); } /** @brief Sets transaction's undo_lsn, first_undo_lsn if needed @todo move it to a separate file @return Operation status, always 0 (success) */ static my_bool write_hook_for_clr_end(enum translog_record_type type __attribute__ ((unused)), TRN *trn, MARIA_HA *tbl_info __attribute__ ((unused)), LSN *lsn __attribute__ ((unused)), struct st_translog_parts *parts) { char *ptr= parts->parts[TRANSLOG_INTERNAL_PARTS + 0].str; enum translog_record_type undone_record_type= ptr[LSN_STORE_SIZE + FILEID_STORE_SIZE]; DBUG_ASSERT(trn->trid != 0); trn->undo_lsn= lsn_korr(ptr); switch (undone_record_type) { case LOGREC_UNDO_ROW_DELETE: tbl_info->s->state.state.records++; break; case LOGREC_UNDO_ROW_INSERT: tbl_info->s->state.state.records--; break; case LOGREC_UNDO_ROW_UPDATE: break; default: DBUG_ASSERT(0); } if (trn->undo_lsn == LSN_IMPOSSIBLE) /* has fully rolled back */ trn->first_undo_lsn= LSN_WITH_FLAGS_TO_FLAGS(trn->first_undo_lsn); return 0; } /** @brief Updates table's lsn_of_file_id. @todo move it to a separate file @return Operation status, always 0 (success) */ static my_bool write_hook_for_file_id(enum translog_record_type type __attribute__ ((unused)), TRN *trn __attribute__ ((unused)), MARIA_HA *tbl_info, LSN *lsn __attribute__ ((unused)), struct st_translog_parts *parts __attribute__ ((unused))) { DBUG_ASSERT(cmp_translog_addr(tbl_info->s->lsn_of_file_id, *lsn) < 0); tbl_info->s->lsn_of_file_id= *lsn; return 0; } /** @brief Gives a 2-byte-id to MARIA_SHARE and logs this fact If a MARIA_SHARE does not yet have a 2-byte-id (unique over all currently open MARIA_SHAREs), give it one and record this assignment in the log (LOGREC_FILE_ID log record). @param tbl_info table @param trn calling transaction @return Operation status @retval 0 OK @retval 1 Error @note Can be called even if share already has an id (then will do nothing) */ int translog_assign_id_to_share(MARIA_HA *tbl_info, TRN *trn) { MARIA_SHARE *share= tbl_info->s; /* If you give an id to a non-BLOCK_RECORD table, you also need to release this id somewhere. Then you can change the assertion. */ DBUG_ASSERT(share->data_file_type == BLOCK_RECORD); /* re-check under mutex to avoid having 2 ids for the same share */ pthread_mutex_lock(&share->intern_lock); if (likely(share->id == 0)) { /* Inspired by set_short_trid() of trnman.c */ uint i= share->kfile.file % SHARE_ID_MAX + 1; do { my_atomic_rwlock_wrlock(&LOCK_id_to_share); for ( ; i <= SHARE_ID_MAX ; i++) /* the range is [1..SHARE_ID_MAX] */ { void *tmp= NULL; if (id_to_share[i] == NULL && my_atomic_casptr((void **)&id_to_share[i], &tmp, share)) { share->id= (uint16)i; break; } } my_atomic_rwlock_wrunlock(&LOCK_id_to_share); i= 1; /* scan the whole array */ } while (share->id == 0); DBUG_PRINT("info", ("id_to_share: 0x%lx -> %u", (ulong)share, share->id)); LSN lsn; LEX_STRING log_array[TRANSLOG_INTERNAL_PARTS + 2]; uchar log_data[FILEID_STORE_SIZE]; log_array[TRANSLOG_INTERNAL_PARTS + 0].str= (char*) log_data; log_array[TRANSLOG_INTERNAL_PARTS + 0].length= sizeof(log_data); /* open_file_name is an unresolved name (symlinks are not resolved, datadir is not realpath-ed, etc) which is good: the log can be moved to another directory and continue working. */ log_array[TRANSLOG_INTERNAL_PARTS + 1].str= share->open_file_name; /** @todo if we had the name's length in MARIA_SHARE we could avoid this strlen() */ log_array[TRANSLOG_INTERNAL_PARTS + 1].length= strlen(share->open_file_name) + 1; if (unlikely(translog_write_record(&lsn, LOGREC_FILE_ID, trn, tbl_info, sizeof(log_data) + log_array[TRANSLOG_INTERNAL_PARTS + 1].length, sizeof(log_array)/sizeof(log_array[0]), log_array, log_data))) return 1; } pthread_mutex_unlock(&share->intern_lock); return 0; } /** @brief Recycles a MARIA_SHARE's short id. @param share table @note Must be called only if share has an id (i.e. id != 0) */ void translog_deassign_id_from_share(MARIA_SHARE *share) { DBUG_PRINT("info", ("id_to_share: 0x%lx id %u -> 0", (ulong)share, share->id)); /* We don't need any mutex as we are called only when closing the last instance of the table or at the end of REPAIR: no writes can be happening. But a Checkpoint may be reading share->id, so we require this mutex: */ safe_mutex_assert_owner(&share->intern_lock); my_atomic_rwlock_rdlock(&LOCK_id_to_share); my_atomic_storeptr((void **)&id_to_share[share->id], 0); my_atomic_rwlock_rdunlock(&LOCK_id_to_share); share->id= 0; /* useless but safety: */ share->lsn_of_file_id= LSN_IMPOSSIBLE; } void translog_assign_id_to_share_from_recovery(MARIA_SHARE *share, uint16 id) { DBUG_ASSERT(maria_in_recovery && !maria_multi_threaded); DBUG_ASSERT(share->data_file_type == BLOCK_RECORD); DBUG_ASSERT(share->id == 0); DBUG_ASSERT(id_to_share[id] == NULL); id_to_share[share->id= id]= share; } /** @brief check if such log file exists @param file_no number of the file to test @retval 0 no such file @retval 1 there is file with such number */ my_bool translog_is_file(uint file_no) { MY_STAT stat_buff; char path[FN_REFLEN]; return (test(my_stat(translog_filename_by_fileno(file_no, path), &stat_buff, MYF(0)))); } /** @brief returns minimum log file number @param horizon the end of the log @param is_protected true if it is under purge_log protection @retval minimum file number @retval 0 no files found */ static uint32 translog_first_file(TRANSLOG_ADDRESS horizon, int is_protected) { uint min_file= 1, max_file; DBUG_ENTER("translog_first_file"); if (!is_protected) pthread_mutex_lock(&log_descriptor.purger_lock); if (log_descriptor.min_file_number && translog_is_file(log_descriptor.min_file_number)) { DBUG_PRINT("info", ("cached %lu", (ulong) log_descriptor.min_file_number)); if (!is_protected) pthread_mutex_unlock(&log_descriptor.purger_lock); DBUG_RETURN(log_descriptor.min_file_number); } max_file= LSN_FILE_NO(horizon); if (MAKE_LSN(1, TRANSLOG_PAGE_SIZE) >= horizon) { /* there is no first page yet */ DBUG_RETURN(0); } /* binary search for last file */ while (min_file != max_file && min_file != (max_file - 1)) { uint test= (min_file + max_file) / 2; DBUG_PRINT("info", ("min_file: %u test: %u max_file: %u", min_file, test, max_file)); if (test == max_file) test--; if (translog_is_file(test)) max_file= test; else min_file= test; } log_descriptor.min_file_number= max_file; if (!is_protected) pthread_mutex_unlock(&log_descriptor.purger_lock); DBUG_RETURN(max_file); } /** @brief returns the most close LSN higher the given chunk address @param addr the chunk address to start from @param horizon the horizon if it is known or LSN_IMPOSSIBLE @retval LSN_ERROR Error @retval LSN_IMPOSSIBLE no LSNs after the address @retval # LSN of the most close LSN higher the given chunk address */ LSN translog_next_LSN(TRANSLOG_ADDRESS addr, TRANSLOG_ADDRESS horizon) { uint chunk_type; TRANSLOG_SCANNER_DATA scanner; DBUG_ENTER("translog_next_LSN"); if (horizon == LSN_IMPOSSIBLE) horizon= translog_get_horizon(); if (addr == horizon) DBUG_RETURN(LSN_IMPOSSIBLE); translog_init_scanner(addr, 0, &scanner); chunk_type= scanner.page[scanner.page_offset] & TRANSLOG_CHUNK_TYPE; DBUG_PRINT("info", ("type: %x byte: %x", (uint) chunk_type, (uint) scanner.page[scanner.page_offset])); while (chunk_type != TRANSLOG_CHUNK_LSN && chunk_type != TRANSLOG_CHUNK_FIXED && scanner.page[scanner.page_offset] != 0) { if (translog_get_next_chunk(&scanner)) DBUG_RETURN(LSN_ERROR); chunk_type= scanner.page[scanner.page_offset] & TRANSLOG_CHUNK_TYPE; DBUG_PRINT("info", ("type: %x byte: %x", (uint) chunk_type, (uint) scanner.page[scanner.page_offset])); } if (scanner.page[scanner.page_offset] == 0) DBUG_RETURN(LSN_IMPOSSIBLE); /* reached page filler */ DBUG_RETURN(scanner.page_addr + scanner.page_offset); } /** @brief returns the LSN of the first record starting in this log @retval LSN_ERROR Error @retval LSN_IMPOSSIBLE no log or the log is empty @retval # LSN of the first record */ LSN translog_first_lsn_in_log() { TRANSLOG_ADDRESS addr, horizon= translog_get_horizon(); TRANSLOG_VALIDATOR_DATA data; uint file; uint16 chunk_offset; uchar *page; DBUG_ENTER("translog_first_lsn_in_log"); DBUG_PRINT("info", ("Horizon: (%lu,0x%lx)", LSN_IN_PARTS(addr))); DBUG_ASSERT(translog_inited == 1); if (!(file= translog_first_file(horizon, 0))) { /* log has no records yet */ DBUG_RETURN(LSN_IMPOSSIBLE); } addr= MAKE_LSN(file, TRANSLOG_PAGE_SIZE); /* the first page of the file */ data.addr= &addr; { uchar buffer[TRANSLOG_PAGE_SIZE]; if ((page= translog_get_page(&data, buffer)) == NULL || (chunk_offset= translog_get_first_chunk_offset(page)) == 0) DBUG_RETURN(LSN_ERROR); } addr+= chunk_offset; DBUG_RETURN(translog_next_LSN(addr, horizon)); } /** @brief returns theoretical first LSN if first log is present @retval LSN_ERROR Error @retval LSN_IMPOSSIBLE no log @retval # LSN of the first record */ LSN translog_first_theoretical_lsn() { TRANSLOG_ADDRESS addr= translog_get_horizon(); uchar buffer[TRANSLOG_PAGE_SIZE], *page; TRANSLOG_VALIDATOR_DATA data; DBUG_ENTER("translog_first_theoretical_lsn"); DBUG_PRINT("info", ("Horizon: (%lu,0x%lx)", LSN_IN_PARTS(addr))); DBUG_ASSERT(translog_inited == 1); if (!translog_is_file(1)) DBUG_RETURN(LSN_IMPOSSIBLE); if (addr == MAKE_LSN(1, TRANSLOG_PAGE_SIZE)) { /* log has no records yet */ DBUG_RETURN(MAKE_LSN(1, TRANSLOG_PAGE_SIZE + log_descriptor.page_overhead)); } addr= MAKE_LSN(1, TRANSLOG_PAGE_SIZE); /* the first page of the file */ data.addr= &addr; if ((page= translog_get_page(&data, buffer)) == NULL) DBUG_RETURN(LSN_ERROR); DBUG_RETURN(MAKE_LSN(1, TRANSLOG_PAGE_SIZE + page_overhead[page[TRANSLOG_PAGE_FLAGS]])); } /** @brief Check given low water mark and purge files if it is need @param low the last (minimum) address which is need @retval 0 OK @retval 1 Error */ my_bool translog_purge(TRANSLOG_ADDRESS low) { uint32 last_need_file= LSN_FILE_NO(low); TRANSLOG_ADDRESS horizon= translog_get_horizon(); int rc= 0; DBUG_ENTER("translog_purge"); DBUG_PRINT("enter", ("low: (%lu,0x%lx)", LSN_IN_PARTS(low))); DBUG_ASSERT(translog_inited == 1); pthread_mutex_lock(&log_descriptor.purger_lock); if (LSN_FILE_NO(log_descriptor.last_lsn_checked) < last_need_file) { uint32 i; uint32 min_file= translog_first_file(horizon, 1); DBUG_ASSERT(min_file != 0); /* log is already started */ for(i= min_file; i < last_need_file && rc == 0; i++) { LSN lsn= translog_get_file_max_lsn_stored(i); if (lsn == LSN_IMPOSSIBLE) break; /* files are still in writing */ if (lsn == LSN_ERROR) { rc= 1; break; } if (cmp_translog_addr(lsn, low) >= 0) break; DBUG_PRINT("info", ("purge file %lu", (ulong) i)); { char path[FN_REFLEN], *file_name; file_name= translog_filename_by_fileno(i, path); rc= test(my_delete(file_name, MYF(MY_WME))); } } } pthread_mutex_unlock(&log_descriptor.purger_lock); DBUG_RETURN(rc); }