Ӧо
APPLICATION RESERCH OF COMPUTERS
2000  Vol.17No.1P.78-8090




PostgreSQLݿXAЭƺʵ
衡
ժ Ҫ XAЭǷֲȫͨѶĽӿڹ淶PostgreSQLһּʽݿϵͳδʵֶXAЭ֧֡ڶݿʹ洢ĻϣPostgreSQLXAЭʵַԤĻָһֶصĽ
ؼ  ׶ύ Ԥ 洢 ָ ־
1 ǰ
ݿУֲڸֲڵϵ뼯ʽһֲҲԭԡһԡԡ־ԡ
Ϊ˱ֲ֤ԭԺһԣֲύͨ׶ύ(2PC)ڵһ׶ΣȫҪеԤ׶ΣͶƱѯ׼˲Ըύһֻ񣬾ͷءֻƱύͶύƱύͶʧܡƱȻʧܡڵڶ׶ΣȫյϢʱյһʧܡƱʧֲ񣬲ͶύƱʧǷύеһ׶ξͽԤ׶Ρ
XAЭX/Open֯һԴ(ָͨDBMS)2PCȫֲַͨѶĽӿЭ淶863ĿֲʽУҪȫµĸDBMSܹ֧XAЭʵֶȫͳһǰҵݿOracleSybase֧XAЭ顣
PostgreSQLһִ֧ݿ⣬ǿĹܺʹ뿪ŵصʹȫŹ㷺Ӧ÷ΧԭDBMSδ֧XAЭ顣ڶݿйعƵԴзXAЭʵֵĽʵеҪԤıָ֮ǰȿݿʹ洢
2 PostgreSQLʹ洢
ݿзԴĹʱִеͻ;ϣֹϳΪϵͳϵͳлָΪָָΪ˱֤ԭһԣҪRedoUndoʹύ޸ȷʵджδܶԿκӰ졣λָϵͳʱдݿеĲԣҲݿʹ洢ľʵء
PostgreSQLһĿϣܹݿָĴDBMSıָ벻дҶڲ֧ͬҲڲԺ͵ԡͬʱPostgreSQL֧ûԶʷPostgreSQLҪָģ;ܵؼ򵥺չڴPostgreSQLһֽʹ÷дĴ洢־Ϊһϵͳϵļй
2.1 PostgreSQL
PostgreSQLÿΨһʶ(transaction identifier)XIDݿ־м¼Ǳ״̬(ύʧܡС)Ϣ(ȱʡ״ֵ̬ǡС)ĲСÿ־еλÿͨXIDõύʱͽ־и״ֵ̬޸Ϊύ־ڵĿдؾ̬Уͬʱκҳ޸Ҳдش̡ʧʱ޸־е״̬Ϊʧܡ־ڵĿдؾ̬(ʱҳ޸Ĳдش̣Щҳܰύݣпѱдش̡£ϵͳҪܹʶĳЩݵĲϷ)⣬ĴУ״̬һṹ˵ġͬ(ʼύʧ)ݲͬ״̬ӦĴͲ״̬תг쳣ʱҲӰ״ֵ̬
2.2 PostgreSQLĴ洢
ݿϵͳĴ洢ͨõд־(WAL)ķд֮ǰȽĲ޸ĵݵǰд־ϵͳ־еݽRedoUndoPostgreSQLĴ洢÷д(no-overwrite)ּݷ޸(update)ʱɵȻᱣݿСPostgreSQLݿԪ֯ʽϱΪ
PostgreSQLеĹϵļһһӦġÿһļɣ֮ǰָӳһ˫ͼ1PostgreSQLݿͷ(line table)һָɡͷǶԸÿԪһԪʱ(insert)ʱݿвһê㣬Ժ޸ĸԪʱ޸ԭеԪ飬ֻǽ޸ֵ뵽ݿУָ޸ĵָ롣

ͼ1
ʹ÷дôȣʧǼʱģظ־ȡݵ޸(Undo)Ϊ޸ǰļ¼ȻݿСΣʹ÷дһŵǿɽʱ䴫(time travel)һûԶʷ(ѱݴĻɾľ)вѯ
ͬһԪ¾ͨⲢʾĩ˵һµģΪһʧֵܵҲڣҿܾĩˡôжǷҪأ
PostgreSQLÿԪݲ¾ɶһϢĽṹṹаݵʶxminɾݵʶxmaxͱ״̬ϢinfoԼϢ(ݲʷݵĲ)update޸Ĳʱϵͳֳɣȡɾԭ(൱delete)Ȼµ(൱insert)޸ԭݵxmaxΪǰXIDݺͳʼӦṹ(xminΪǰXIDxmaxΪ)ԺselectļݲʱԴϷѯԪݣϵͳȶݵinfoжϣܹжݵxminύxmaxʧܻ򲻴ڣܱǺϷġжxmaxύˣ˵ǾݡȷǷϷϵͳͻᵽ־вxminxmax״̬жϣѵõϢ¼infoСԴʷݵļʹõṹxminxmaxйصʱжϣʡԲᡣȻϵͳҲṩһΧʷݵ
2.3 PostgreSQLĻָ
ֻݿıָȫɿģ̬洢Ҳȫɿġ
ݿύʱѼ¼״̬־ݺ޸ĵҳдؾֻ̬̣Ǳʱδɵ񣬱ʱ޸δд̣ʲôָд˴̣ҲݿundoΪselectļ䷢ֵxmax־е״̬ǡСΪϷġ˵PostgreSQLϲڱָ⣬ҲﵽݿʼĿġ
3 PostgreSQLзֲƺʵ
XAЭУDBMSΪԴĹȫֲַṩֺӿڣPrepare()Commit()Rollback()ȫֲַȡͶƱѯύʧ
Ѿ֪PostgreSQLݿⱾûʲôָδɵڶݿӰ췽ϵͳΪȼʧܵ񡣵׶ύУͶˡύƱڵȴύʧʱϵͳϵͳָܹܶ񷢳ġύʧܡȷӦǼ򵥵ΪǡʧܡˡǷֲصġµĻָǳ֮ΪԤıָα֤ԤıָXAЭʵеҪ⡣
ԤıַָһWALһ¼ĲУϵͳʱԤЩһPostgreSQLʹ˷дĴ洢ݿеǷϷxminxmax״̬һδύȫ԰޸ıݿжͻһַͶύƱǰ޸дݿУύʱͲˡʱϵͳϵͳЩȻݿУֻҪ֮ǰñ޸(ıݵxmax)ͼ(ıݵinfo)Щݼ(Щд)Ȼύʧʱֻ޸־иôָ״̬ͷЩͿָҪԤͶύƱǰ¼񱣳ֵһЩдϢ
ȽַͶƱǰ¼ȼ¼ݻиסΪһ棬ݿҲԴʽ񣬶Ҫ¼ֻǷֲϢÿ¼ʱǲжǷǷֲ(ھʵУֱprepareʱж)ʵÿȴʼάһֱǰͷЩ(ݿ׶)Ϣִprepareʱ׵õֻ¼ϵд(PostgreSQLǹϵ)־Ҳһʹü¼ķϵͳָֻдĳЩһЩӰݿĲȡ⣬ͶֻƱҲڼ¼дĻϽжϡǲɺһַԤύʱͽ޸двҼ¼(Ҫд)ڵύʧʱֻı־е״̬ɾѼ¼ĸһԿռ任ȡƼ򵥻Ĳԡ
ʵ¡
3.1 Prepare()Commit()Rollback()ʵ
Prepare()
״̬ṹж״̬
if 񲻿ύ then ʧ񣬷ءʧܡƱ
for 񱣳ֵÿ д¼־У
if ûд then ύ񣬷ءֻƱ
޸״̬Ԥύ
дݿвءύƱ
Commit()
If Ԥύ״̬ ɾ־ؼ¼
else дݿУ(ǴԤļʽ)
޸־״̬Ϊύ
ͷԴ
Rollback()
If Ԥύ״̬ then ɾ־ؼ¼
޸־״̬Ϊʧܡ
ͷԴ
3.2 2PCʧָܻʵ
ǰԭеĻϵĸĽҪǼ¼ֵдĿڱָʹá
PostgreSQLһʽݿ⣬һpostmasterĺ̨سڽյǰ̨һӽpostgrespostgresǰ̨Ӳǰ̨еpostgresӽ̹postmasterϢ
ϢдݿУϵͳΪύʧ֮ǰϢṹ޸ģҪЩҪסֱõִСpostmasterڽκǰ̨֮ǰӦûָЩʧǰԤύpostmasterӽЩĻָȻû̵ָȴǰ̨Ӧĺ̨postgresʹϢָ̣ɻ̶ָԻָĽ޸־״̬ͷź־м¼ĸ
Crash_Recovery()Complete_Transactionʵ¡Crash_Recovery()ǱָϵͳʱĹComplete_Transactionǻָ̽յĹ
Crash_Recovery()
־ǿ
һڻָ¼־иԤύͬʱý̴ڵȴ״̬ʱսЩЩ̷ͷ˱бֵͽ̡
Complete_Transaction(TransactionIdTran_ Status)
(ʶҪύʧܡ)
״̬¼־С
ͷ
ɾ־еļ¼
3.3 ־֯ʽ
־ΪһƵдвɾļ֯ʽַһΪһϵͳϵļ(PostgreSQL־ļԼϵͳļǰϵ֯)־¼дɾӦϵԪĲɾԺܺõԭϵͳϡǹϵĲɾǽϸ߼ĶдƵɾٶȽܵߣҲ׵ԡһַǽΪһͨļļɰ̶Ŀļ¼ÿ¼λøXIDhashõʹЧ¼ƽ䵽ļСΪһļݵĶдȹϵĶд죬Ҳʵ֡
Լʵϵԭѡ˺ߡÿ¼Ľṹµݣʶϵʶ顢Чһ־λԼ¼Ч־λǵ÷ֱǣʶִָҲɶλ¼־еλáϵʶһڴ洢дĹϵʶĶ飬ǰٸԪЧĿЧ˵漰дϵ࣬һϵʶ鲻Ҫһ¼Ҫһ־λж(һһݵĶ漰ܶϵд١ԣһһ¼һ㹻)־л¼ڡ¼Ч־λü¼־ļǷЧɾü¼ʱֻñ־λλ
4 С
PostgreSQLķд־ǰͺĴͳģʽڼϼXAЭʵִѶȡڶXAЭʵУһǱοͨ־ƺʹãһ棬ҲʹPostgreSQLĴ洢ﵽܺõԭϵͳĺϳɡ
863ֲʽĿ
裨ƼѧѧԺ ɳ 410073
棨ƼѧѧԺ ɳ 410073
ο
1Stonebraker M and Rowe L. A. THE DESIGN OF POSTGRES. Proc 1986ACM-SIGMOD Conference on Management of Data, Washington D. C, May 1986: (1820)
ոڣ1999816
