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.
|
2007-04-03 09:18:45 +00:00
|
|
|
|
2004-06-24 21:10:31 +00:00
|
|
|
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.
|
2007-04-03 09:18:45 +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.
|
2007-04-03 09:18:45 +00:00
|
|
|
|
2004-06-24 21:10:31 +00:00
|
|
|
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.
|
2007-04-03 09:18:45 +00:00
|
|
|
|
2004-06-24 21:10:31 +00:00
|
|
|
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.
|
|
|
|
---*/
|
2004-07-06 01:22:18 +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>
|
2007-04-03 09:18:45 +00:00
|
|
|
|
2008-04-13 04:02:57 +00:00
|
|
|
#include <stasis/page.h> // For stasis_record_type_to_size()
|
2007-06-11 21:36:57 +00:00
|
|
|
#include <stasis/logger/logger2.h> // needed for LoggerSizeOfInternalLogEntry()
|
|
|
|
#include <stasis/logger/logEntry.h>
|
2008-03-14 03:09:29 +00:00
|
|
|
#include <stasis/crc32.h>
|
2004-06-24 21:10:31 +00:00
|
|
|
LogEntry * allocCommonLogEntry(lsn_t prevLSN, int xid, unsigned int type) {
|
2008-03-14 03:09:29 +00:00
|
|
|
LogEntry * ret = calloc(1,sizeof(struct __raw_log_entry));
|
2004-06-24 21:10:31 +00:00
|
|
|
ret->LSN = -1;
|
|
|
|
ret->prevLSN = prevLSN;
|
|
|
|
ret->xid = xid;
|
|
|
|
ret->type = type;
|
|
|
|
return ret;
|
|
|
|
}
|
2008-09-24 03:08:32 +00:00
|
|
|
LogEntry * allocPrepareLogEntry(lsn_t prevLSN, int xid, lsn_t recLSN) {
|
|
|
|
LogEntry * ret = calloc(1,sizeof(struct __raw_log_entry)+sizeof(lsn_t));
|
|
|
|
ret->LSN = -1;
|
|
|
|
ret->prevLSN = prevLSN;
|
|
|
|
ret->xid = xid;
|
|
|
|
ret->type = XPREPARE;
|
|
|
|
*(lsn_t*)(((struct __raw_log_entry*)ret)+1)=recLSN;
|
|
|
|
// assert(sizeofLogEntry(ret) == sizeof(struct __raw_log_entry)+sizeof(lsn_t));
|
|
|
|
return ret;
|
|
|
|
}
|
2004-06-24 21:10:31 +00:00
|
|
|
const byte * getUpdateArgs(const LogEntry * ret) {
|
2008-09-12 23:08:41 +00:00
|
|
|
assert(ret->type == UPDATELOG ||
|
2007-04-03 09:18:45 +00:00
|
|
|
ret->type == CLRLOG);
|
|
|
|
if(ret->update.argSize == 0) {
|
2004-06-24 21:10:31 +00:00
|
|
|
return NULL;
|
|
|
|
} else {
|
2007-04-03 09:18:45 +00:00
|
|
|
return ((byte*)ret) +
|
|
|
|
sizeof(struct __raw_log_entry) +
|
|
|
|
sizeof(UpdateLogEntry);
|
2004-06-24 21:10:31 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
const byte * getUpdatePreImage(const LogEntry * ret) {
|
2008-09-12 23:08:41 +00:00
|
|
|
assert(ret->type == UPDATELOG ||
|
2007-04-03 09:18:45 +00:00
|
|
|
ret->type == CLRLOG);
|
|
|
|
if(operationsTable[ret->update.funcID].undo != NO_INVERSE &&
|
|
|
|
operationsTable[ret->update.funcID].undo != NO_INVERSE_WHOLE_PAGE) {
|
2004-06-24 21:10:31 +00:00
|
|
|
return NULL;
|
|
|
|
} else {
|
2007-04-03 09:18:45 +00:00
|
|
|
return ((byte*)ret) +
|
|
|
|
sizeof(struct __raw_log_entry) +
|
|
|
|
sizeof(UpdateLogEntry) +
|
|
|
|
ret->update.argSize;
|
2004-06-24 21:10:31 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2008-09-24 03:08:32 +00:00
|
|
|
lsn_t getPrepareRecLSN(const LogEntry *e) {
|
|
|
|
lsn_t ret = *(lsn_t*)(((struct __raw_log_entry*)e)+1);
|
|
|
|
if(ret == -1) { ret = e->LSN; }
|
|
|
|
return ret;
|
|
|
|
}
|
2004-06-24 21:10:31 +00:00
|
|
|
LogEntry * allocUpdateLogEntry(lsn_t prevLSN, int xid,
|
|
|
|
unsigned int funcID, recordid rid,
|
2007-03-30 09:16:21 +00:00
|
|
|
const byte * args, unsigned int argSize,
|
|
|
|
const byte * preImage) {
|
2004-06-24 21:10:31 +00:00
|
|
|
int invertible = operationsTable[funcID].undo != NO_INVERSE;
|
2004-08-03 02:04:56 +00:00
|
|
|
int whole_page_phys = operationsTable[funcID].undo == NO_INVERSE_WHOLE_PAGE;
|
2007-03-03 23:24:00 +00:00
|
|
|
|
|
|
|
/** Use calloc since the struct might not be packed in memory;
|
|
|
|
otherwise, we'd leak uninitialized bytes to the log. */
|
|
|
|
|
2008-03-14 03:09:29 +00:00
|
|
|
size_t logentrysize =
|
|
|
|
sizeof(struct __raw_log_entry) +
|
|
|
|
sizeof(UpdateLogEntry) + argSize +
|
|
|
|
((!invertible) ? stasis_record_type_to_size(rid.size)
|
|
|
|
: 0) +
|
|
|
|
(whole_page_phys ? PAGE_SIZE
|
|
|
|
: 0);
|
|
|
|
LogEntry * ret = calloc(1,logentrysize);
|
2004-06-24 21:10:31 +00:00
|
|
|
ret->LSN = -1;
|
|
|
|
ret->prevLSN = prevLSN;
|
|
|
|
ret->xid = xid;
|
|
|
|
ret->type = UPDATELOG;
|
2007-04-03 09:18:45 +00:00
|
|
|
ret->update.funcID = funcID;
|
|
|
|
ret->update.rid = rid;
|
|
|
|
ret->update.argSize = argSize;
|
2004-06-24 21:10:31 +00:00
|
|
|
|
|
|
|
if(argSize) {
|
|
|
|
memcpy((void*)getUpdateArgs(ret), args, argSize);
|
|
|
|
}
|
|
|
|
if(!invertible) {
|
2007-04-03 09:18:45 +00:00
|
|
|
memcpy((void*)getUpdatePreImage(ret), preImage,
|
2007-10-03 01:53:51 +00:00
|
|
|
stasis_record_type_to_size(rid.size));
|
2004-06-24 21:10:31 +00:00
|
|
|
}
|
2004-08-03 02:04:56 +00:00
|
|
|
if(whole_page_phys) {
|
2007-04-03 09:18:45 +00:00
|
|
|
memcpy((void*)getUpdatePreImage(ret), preImage,
|
|
|
|
PAGE_SIZE);
|
2004-08-03 02:04:56 +00:00
|
|
|
}
|
2008-03-14 03:09:29 +00:00
|
|
|
//assert(logentrysize == sizeofLogEntry(ret));
|
|
|
|
// XXX checks for uninitialized values in valgrind
|
|
|
|
// stasis_crc32(ret, sizeofLogEntry(ret), 0);
|
2004-06-24 21:10:31 +00:00
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
2007-04-03 09:18:45 +00:00
|
|
|
LogEntry * allocCLRLogEntry(const LogEntry * old_e) {
|
|
|
|
|
|
|
|
// Could handle other types, but we should never encounter them here.
|
|
|
|
assert(old_e->type == UPDATELOG);
|
|
|
|
|
2008-03-14 03:09:29 +00:00
|
|
|
LogEntry * ret = calloc(1, sizeofLogEntry(old_e));
|
2007-04-03 09:18:45 +00:00
|
|
|
memcpy(ret, old_e, sizeofLogEntry(old_e));
|
2004-06-24 21:10:31 +00:00
|
|
|
ret->LSN = -1;
|
2007-04-03 09:18:45 +00:00
|
|
|
// prevLSN is OK already
|
|
|
|
// xid is OK already
|
2004-06-24 21:10:31 +00:00
|
|
|
ret->type = CLRLOG;
|
2007-04-03 09:18:45 +00:00
|
|
|
// update is also OK
|
2004-06-24 21:10:31 +00:00
|
|
|
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
2004-07-06 01:22:18 +00:00
|
|
|
long sizeofLogEntry(const LogEntry * log) {
|
2004-06-24 21:10:31 +00:00
|
|
|
switch (log->type) {
|
|
|
|
case CLRLOG:
|
2007-03-30 09:16:21 +00:00
|
|
|
case UPDATELOG:
|
2008-09-12 23:08:41 +00:00
|
|
|
{
|
2007-04-03 09:18:45 +00:00
|
|
|
int undoType = operationsTable[log->update.funcID].undo;
|
|
|
|
return sizeof(struct __raw_log_entry) +
|
|
|
|
sizeof(UpdateLogEntry) + log->update.argSize +
|
2007-10-03 01:53:51 +00:00
|
|
|
((undoType == NO_INVERSE) ? stasis_record_type_to_size(log->update.rid.size)
|
2007-04-03 09:18:45 +00:00
|
|
|
: 0) +
|
|
|
|
((undoType == NO_INVERSE_WHOLE_PAGE) ? PAGE_SIZE : 0);
|
|
|
|
}
|
2006-10-04 04:38:21 +00:00
|
|
|
case INTERNALLOG:
|
|
|
|
return LoggerSizeOfInternalLogEntry(log);
|
2008-09-24 03:08:32 +00:00
|
|
|
case XPREPARE:
|
|
|
|
return sizeof(struct __raw_log_entry)+sizeof(lsn_t);
|
2004-06-24 21:10:31 +00:00
|
|
|
default:
|
|
|
|
return sizeof(struct __raw_log_entry);
|
|
|
|
}
|
|
|
|
}
|