2004-06-24 21:10:31 +00:00
|
|
|
/*---
|
|
|
|
This software is copyrighted by the Regents of the University of
|
|
|
|
California, and other parties. The following terms apply to all files
|
|
|
|
associated with the software unless explicitly disclaimed in
|
|
|
|
individual files.
|
|
|
|
|
|
|
|
The authors hereby grant permission to use, copy, modify, distribute,
|
|
|
|
and license this software and its documentation for any purpose,
|
|
|
|
provided that existing copyright notices are retained in all copies
|
|
|
|
and that this notice is included verbatim in any distributions. No
|
|
|
|
written agreement, license, or royalty fee is required for any of the
|
|
|
|
authorized uses. Modifications to this software may be copyrighted by
|
|
|
|
their authors and need not follow the licensing terms described here,
|
|
|
|
provided that the new terms are clearly indicated on the first page of
|
|
|
|
each file where they apply.
|
2004-07-01 00:53:36 +00:00
|
|
|
|
2004-06-24 21:10:31 +00:00
|
|
|
IN NO EVENT SHALL THE AUTHORS OR DISTRIBUTORS BE LIABLE TO ANY PARTY
|
|
|
|
FOR DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
|
|
|
|
ARISING OUT OF THE USE OF THIS SOFTWARE, ITS DOCUMENTATION, OR ANY
|
|
|
|
DERIVATIVES THEREOF, EVEN IF THE AUTHORS HAVE BEEN ADVISED OF THE
|
|
|
|
POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
|
|
|
|
THE AUTHORS AND DISTRIBUTORS SPECIFICALLY DISCLAIM ANY WARRANTIES,
|
|
|
|
INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
|
|
|
|
MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, AND
|
|
|
|
NON-INFRINGEMENT. THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, AND
|
|
|
|
THE AUTHORS AND DISTRIBUTORS HAVE NO OBLIGATION TO PROVIDE
|
|
|
|
MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
|
|
|
|
|
|
|
|
GOVERNMENT USE: If you are acquiring this software on behalf of the
|
|
|
|
U.S. government, the Government shall have only "Restricted Rights" in
|
|
|
|
the software and related documentation as defined in the Federal
|
|
|
|
Acquisition Regulations (FARs) in Clause 52.227.19 (c) (2). If you are
|
|
|
|
acquiring the software on behalf of the Department of Defense, the
|
|
|
|
software shall be classified as "Commercial Computer Software" and the
|
|
|
|
Government shall have only "Restricted Rights" as defined in Clause
|
|
|
|
252.227-7013 (c) (1) of DFARs. Notwithstanding the foregoing, the
|
|
|
|
authors grant the U.S. Government and others acting in its behalf
|
|
|
|
permission to use and distribute the software in accordance with the
|
|
|
|
terms specified in this license.
|
|
|
|
---*/
|
2007-04-03 09:18:45 +00:00
|
|
|
#include <config.h>
|
2007-06-11 21:36:57 +00:00
|
|
|
#include <stasis/common.h>
|
2004-06-24 21:10:31 +00:00
|
|
|
|
|
|
|
#include <assert.h>
|
2004-08-03 02:04:56 +00:00
|
|
|
#include <string.h>
|
2004-07-06 01:22:18 +00:00
|
|
|
#include <stdio.h>
|
|
|
|
|
2007-06-11 21:36:57 +00:00
|
|
|
#include <stasis/operations.h>
|
|
|
|
#include <stasis/logger/logger2.h>
|
|
|
|
#include <stasis/bufferManager.h>
|
2004-06-24 21:10:31 +00:00
|
|
|
|
2007-04-03 09:18:45 +00:00
|
|
|
#include "page.h"
|
2004-06-28 21:10:10 +00:00
|
|
|
|
2004-07-21 02:13:28 +00:00
|
|
|
|
2007-04-03 09:18:45 +00:00
|
|
|
Operation operationsTable[MAX_OPERATIONS];
|
2004-06-28 21:10:10 +00:00
|
|
|
|
2007-06-07 21:53:09 +00:00
|
|
|
/**
|
|
|
|
@todo operations.c should handle LSN's for non-logical operations.
|
|
|
|
*/
|
2007-04-03 09:18:45 +00:00
|
|
|
void doUpdate(const LogEntry * e, Page * p) {
|
|
|
|
DEBUG("OPERATION update arg length %d, lsn = %ld\n",
|
|
|
|
e->contents.update.argSize, e->LSN);
|
2004-07-14 20:49:18 +00:00
|
|
|
|
2007-04-03 09:18:45 +00:00
|
|
|
operationsTable[e->update.funcID].run(e->xid, p, e->LSN,
|
|
|
|
e->update.rid, getUpdateArgs(e));
|
2004-06-24 21:10:31 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void redoUpdate(const LogEntry * e) {
|
|
|
|
if(e->type == UPDATELOG) {
|
2007-04-03 09:18:45 +00:00
|
|
|
recordid rid = e->update.rid;
|
2005-02-24 21:12:36 +00:00
|
|
|
Page * p;
|
2006-10-05 22:05:50 +00:00
|
|
|
lsn_t pageLSN;
|
2005-02-24 21:12:36 +00:00
|
|
|
try {
|
2007-04-03 09:18:45 +00:00
|
|
|
if(operationsTable[e->update.funcID].sizeofData == SIZEIS_PAGEID) {
|
2006-10-05 22:05:50 +00:00
|
|
|
p = NULL;
|
|
|
|
pageLSN = 0;
|
|
|
|
} else {
|
|
|
|
p = loadPage(e->xid, rid.page);
|
2007-10-02 00:18:33 +00:00
|
|
|
pageLSN = stasis_page_lsn_read(p);
|
2006-10-05 22:05:50 +00:00
|
|
|
}
|
2005-02-24 21:12:36 +00:00
|
|
|
} end;
|
2004-07-23 20:21:44 +00:00
|
|
|
|
2004-06-28 21:10:10 +00:00
|
|
|
if(e->LSN > pageLSN) {
|
2007-04-03 09:18:45 +00:00
|
|
|
DEBUG("OPERATION Redo, %ld > %ld {%d %d %ld}\n",
|
|
|
|
e->LSN, pageLSN, rid.page, rid.slot, rid.size);
|
|
|
|
// Need to check the id field to find out what the _REDO_ action
|
|
|
|
// is for this log type. contrast with doUpdate(), which
|
|
|
|
// doesn't use the .id field.
|
|
|
|
operationsTable[operationsTable[e->update.funcID].id]
|
|
|
|
.run(e->xid, p, e->LSN, e->update.rid, getUpdateArgs(e));
|
2005-03-01 07:32:02 +00:00
|
|
|
|
2004-06-24 21:10:31 +00:00
|
|
|
} else {
|
2007-04-03 09:18:45 +00:00
|
|
|
DEBUG("OPERATION Skipping redo, %ld <= %ld {%d %d %ld}\n",
|
|
|
|
e->LSN, pageLSN, rid.page, rid.slot, rid.size);
|
2004-06-24 21:10:31 +00:00
|
|
|
}
|
2006-10-05 22:05:50 +00:00
|
|
|
if(p) {
|
|
|
|
releasePage(p);
|
|
|
|
}
|
2004-06-24 21:10:31 +00:00
|
|
|
} else if(e->type == CLRLOG) {
|
2007-04-03 09:18:45 +00:00
|
|
|
recordid rid = e->update.rid;
|
2005-03-01 07:32:02 +00:00
|
|
|
Page * p = NULL;
|
2006-10-05 22:05:50 +00:00
|
|
|
lsn_t pageLSN;
|
2007-04-03 09:18:45 +00:00
|
|
|
|
2005-03-01 07:32:02 +00:00
|
|
|
int isNullRid = !memcmp(&rid, &NULLRID, sizeof(recordid));
|
|
|
|
if(!isNullRid) {
|
2007-04-03 09:18:45 +00:00
|
|
|
if(operationsTable[e->update.funcID].sizeofData == SIZEIS_PAGEID) {
|
2006-10-05 22:05:50 +00:00
|
|
|
p = NULL;
|
|
|
|
pageLSN = 0;
|
|
|
|
} else {
|
|
|
|
try {
|
|
|
|
p = loadPage(e->xid, rid.page);
|
2007-10-02 00:18:33 +00:00
|
|
|
pageLSN = stasis_page_lsn_read(p);
|
2006-10-05 22:05:50 +00:00
|
|
|
} end;
|
|
|
|
}
|
2005-03-01 07:32:02 +00:00
|
|
|
}
|
2007-04-03 09:18:45 +00:00
|
|
|
|
|
|
|
/* See if the page contains the result of the undo that this CLR
|
|
|
|
is supposed to perform. If it doesn't, or this was a logical
|
|
|
|
operation, then undo the original operation. */
|
|
|
|
|
|
|
|
|
|
|
|
if(isNullRid || e->LSN > pageLSN) {
|
|
|
|
|
|
|
|
DEBUG("OPERATION Undoing for clr, %ld {%d %d %ld}\n",
|
|
|
|
e->LSN, rid.page, rid.slot, rid.size);
|
|
|
|
undoUpdate(e, p, e->LSN);
|
2004-06-24 21:10:31 +00:00
|
|
|
} else {
|
2007-04-03 09:18:45 +00:00
|
|
|
DEBUG("OPERATION Skiping undo for clr, %ld {%d %d %ld}\n",
|
|
|
|
e->LSN, rid.page, rid.slot, rid.size);
|
2004-06-24 21:10:31 +00:00
|
|
|
}
|
2006-07-27 00:10:21 +00:00
|
|
|
if(p) {
|
|
|
|
releasePage(p);
|
|
|
|
}
|
2004-06-24 21:10:31 +00:00
|
|
|
} else {
|
2007-04-03 09:18:45 +00:00
|
|
|
abort();
|
2004-06-24 21:10:31 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2004-07-23 20:21:44 +00:00
|
|
|
void undoUpdate(const LogEntry * e, Page * p, lsn_t clr_lsn) {
|
2004-06-24 21:10:31 +00:00
|
|
|
|
2007-04-03 09:18:45 +00:00
|
|
|
int undo = operationsTable[e->update.funcID].undo;
|
|
|
|
DEBUG("OPERATION FuncID %d Undo op %d LSN %ld\n",
|
|
|
|
e->update.funcID, undo, clr_lsn);
|
2004-06-28 21:10:10 +00:00
|
|
|
|
2004-06-24 21:10:31 +00:00
|
|
|
#ifdef DEBUGGING
|
2007-04-03 09:18:45 +00:00
|
|
|
recordid rid = e->update.rid;
|
2004-06-24 21:10:31 +00:00
|
|
|
#endif
|
2005-01-14 10:08:10 +00:00
|
|
|
lsn_t page_lsn = -1;
|
|
|
|
if(p) {
|
2007-10-02 00:18:33 +00:00
|
|
|
page_lsn = stasis_page_lsn_read(p);
|
2005-01-14 10:08:10 +00:00
|
|
|
}
|
|
|
|
if(e->LSN <= page_lsn || !p) {
|
2007-04-03 09:18:45 +00:00
|
|
|
// Actually execute the undo
|
2004-06-24 21:10:31 +00:00
|
|
|
if(undo == NO_INVERSE) {
|
2007-04-03 09:18:45 +00:00
|
|
|
|
|
|
|
DEBUG("OPERATION %d Physical undo, %ld {%d %d %ld}\n", undo, e->LSN,
|
|
|
|
e->update.rid.page, e->contents.rid.slot, e->update.rid.size);
|
|
|
|
|
|
|
|
assert(p);
|
2007-10-02 00:18:33 +00:00
|
|
|
stasis_record_write(e->xid, p, clr_lsn, e->update.rid, getUpdatePreImage(e));
|
2007-04-03 09:18:45 +00:00
|
|
|
|
2004-08-03 02:04:56 +00:00
|
|
|
} else if(undo == NO_INVERSE_WHOLE_PAGE) {
|
2007-04-03 09:18:45 +00:00
|
|
|
|
|
|
|
DEBUG("OPERATION %d Whole page physical undo, %ld {%d}\n", undo, e->LSN,
|
|
|
|
e->update.rid.page);
|
|
|
|
|
2005-01-14 10:08:10 +00:00
|
|
|
assert(p);
|
2004-08-03 02:04:56 +00:00
|
|
|
memcpy(p->memAddr, getUpdatePreImage(e), PAGE_SIZE);
|
2007-10-02 00:18:33 +00:00
|
|
|
stasis_page_lsn_write(e->xid, p, clr_lsn);
|
2004-08-03 02:04:56 +00:00
|
|
|
|
2004-06-24 21:10:31 +00:00
|
|
|
} else {
|
2007-04-03 09:18:45 +00:00
|
|
|
|
|
|
|
DEBUG("OPERATION %d Logical undo, %ld {%d %d %ld}\n", undo, e->LSN,
|
|
|
|
e->update.rid.page, e->update.rid.slot, e->update.rid.size);
|
|
|
|
|
|
|
|
operationsTable[undo].run(e->xid, p, clr_lsn, e->update.rid,
|
|
|
|
getUpdateArgs(e));
|
2004-06-24 21:10:31 +00:00
|
|
|
}
|
2004-06-28 21:10:10 +00:00
|
|
|
} else {
|
2007-04-03 09:18:45 +00:00
|
|
|
DEBUG("OPERATION %d Skipping undo, %ld {%d %d %ld}\n", undo, e->LSN,
|
|
|
|
e->update.rid.page, e->update.rid.slot, e->update.rid.size);
|
2004-06-24 21:10:31 +00:00
|
|
|
}
|
|
|
|
}
|