ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/Deliantra-Client/DC/DB.pm
(Generate patch)

Comparing deliantra/Deliantra-Client/DC/DB.pm (file contents):
Revision 1.23 by root, Fri Nov 16 04:54:25 2007 UTC vs.
Revision 1.44 by root, Sat Jan 10 20:56:34 2009 UTC

1=head1 NAME 1=head1 NAME
2 2
3CFPlus::DB - async. database and filesystem access for cfplus 3DC::DB - async. database and filesystem access for deliantra
4 4
5=head1 SYNOPSIS 5=head1 SYNOPSIS
6 6
7 use CFPlus::DB; 7 use DC::DB;
8 8
9=head1 DESCRIPTION 9=head1 DESCRIPTION
10 10
11=over 4 11=over 4
12 12
13=cut 13=cut
14 14
15package CFPlus::DB; 15package DC::DB;
16 16
17use strict; 17use strict;
18use utf8; 18use utf8;
19 19
20use File::Path ();
20use Carp (); 21use Carp ();
21use Storable (); 22use Storable ();
23use AnyEvent::Util ();
22use Config; 24use Config;
25use BDB;
26use Fcntl ();
23 27
24use CFPlus; 28use DC;
25 29
26our $DB_HOME = "$Crossfire::VARDIR/cfplus-$BerkeleyDB::db_version-$Config{archname}"; 30our $ODBDIR = "cfplus-" . BDB::VERSION_MAJOR . "." . BDB::VERSION_MINOR . "-$Config{archname}";
31our $DBDIR = "client-" . BDB::VERSION_MAJOR . "." . BDB::VERSION_MINOR . "-$Config{archname}";
32our $DB_HOME = "$Deliantra::VARDIR/$DBDIR";
33
34sub FIRST_TILE_ID () { 64 }
35
36unless (-d $DB_HOME) {
37 if (-d "$Deliantra::VARDIR/$ODBDIR") {
38 rename "$Deliantra::VARDIR/$ODBDIR", $DB_HOME;
39 print STDERR "INFO: moved old database from $Deliantra::VARDIR/$ODBDIR to $DB_HOME\n";
40 } elsif (-d "$Deliantra::OLDDIR/$ODBDIR") {
41 rename "$Deliantra::OLDDIR/$DBDIR", $DB_HOME;
42 print STDERR "INFO: moved old database from $Deliantra::OLDDIR/$ODBDIR to $DB_HOME\n";
43 } else {
44 File::Path::mkpath [$DB_HOME]
45 or die "unable to create database directory $DB_HOME: $!";
46 }
47}
48
49BDB::max_poll_time 0.03;
50BDB::max_parallel 1;
51
52our $DB_ENV;
53our $DB_ENV_FH;
54our $DB_STATE;
55our %DB_TABLE;
56our $TILE_SEQ;
57
58sub all_databases {
59 opendir my $fh, $DB_HOME
60 or return;
61
62 grep !/^(?:\.|log\.|_)/, readdir $fh
63}
64
65sub try_verify_env($) {
66 my ($env) = @_;
67
68 open my $lock, "+>$DB_HOME/__lock"
69 or die "__lock: $!";
70
71 flock $lock, &Fcntl::LOCK_EX
72 or die "flock: $!";
73
74 # we look at the __db.register env file that has been created by now
75 # and check for the number of registered processes - if there is
76 # only one, we verify all databases, otherwise we skip this
77 # we MUST NOT close the filehandle as longa swe keep the env open, as
78 # this destroys the record locks on it.
79 open $DB_ENV_FH, "<$DB_HOME/__db.register"
80 or die "__db.register: $!";
81
82 # __db.register contains one record per process, with X signifying
83 # empty records (of course, this is completely private to bdb...)
84 my $count = grep /^[^X]/, <$DB_ENV_FH>;
85
86 if ($count == 1) {
87 # if any databases are corrupted, we simply delete all of them
88
89 for (all_databases) {
90 my $dbh = db_create $env
91 or last;
92
93 # a failed verify will panic the environment, which is fine with us
94 db_verify $dbh, "$DB_HOME/$_";
95
96 return if $!; # nuke database and recreate if verification failure
97 }
98
99 }
100
101 # close probably cleans those up, but we also want to run on windows,
102 # so better be safe.
103 flock $lock, &Fcntl::LOCK_UN
104 or die "funlock: $!";
105
106 1
107}
108
109sub try_open_db {
110 File::Path::mkpath [$DB_HOME];
111
112 undef $DB_ENV;
113 undef $DB_ENV_FH;
114
115 my $env = db_env_create;
116
117 $env->set_errfile (\*STDERR);
118 $env->set_msgfile (\*STDERR);
119 $env->set_verbose (-1, 1);
120
121 $env->set_flags (BDB::AUTO_COMMIT | BDB::REGION_INIT);
122 $env->set_flags (&BDB::LOG_AUTOREMOVE ) if BDB::VERSION v0, v4.7;
123 $env->log_set_config (&BDB::LOG_AUTO_REMOVE) if BDB::VERSION v4.7;
124
125 $env->set_timeout (3, BDB::SET_TXN_TIMEOUT);
126 $env->set_timeout (3, BDB::SET_LOCK_TIMEOUT);
127
128 $env->set_cachesize (0, 2048 * 1024, 0);
129
130 db_env_open $env, $DB_HOME,
131 BDB::CREATE | BDB::REGISTER | BDB::RECOVER | BDB::INIT_MPOOL | BDB::INIT_LOCK | BDB::INIT_TXN,
132 0666;
133
134 $! and die "cannot open database environment $DB_HOME: " . BDB::strerror;
135
136 # now we go through the registered processes, if there is only one, we verify all files
137 # to make sure windows didn'T corrupt them (as windows does....)
138 try_verify_env $env
139 or die "database environment failed verification";
140
141 $DB_ENV = $env;
142
143 1
144}
145
146sub table($) {
147 $DB_TABLE{$_[0]} ||= do {
148 my ($table) = @_;
149
150 $table =~ s/([^a-zA-Z0-9_\-])/sprintf "=%x=", ord $1/ge;
151
152 $DB_ENV#d#
153 or return ::clienterror ("trying to create table $_[0] with empty db_env $DB_ENV" => 1);#d#
154
155 my $db = db_create $DB_ENV;
156 $db->set_flags (BDB::CHKSUM);
157
158 db_open $db, undef, $table, undef, BDB::BTREE,
159 BDB::AUTO_COMMIT | BDB::CREATE | BDB::READ_UNCOMMITTED, 0666;
160
161 $! and "unable to open/create database table $_[0]: ". BDB::strerror;
162
163 $db
164 }
165}
166
167#############################################################################
168
169our $WATCHER;
170our $SYNC;
171our $facemap;
172
173sub exists($$$) {
174 my ($db, $key, $cb) = @_;
175
176 my $data;
177 db_get table $db, undef, $key, $data, 0, sub {
178 $cb->($! ? () : length $data);
179 };
180}
181
182sub get($$$) {
183 my ($db, $key, $cb) = @_;
184
185 my $data;
186 db_get table $db, undef, $key, $data, 0, sub {
187 $cb->($! ? () : $data);
188 };
189}
190
191sub put($$$$) {
192 my ($db, $key, $data, $cb) = @_;
193
194 db_put table $db, undef, $key, $data, 0, sub {
195 $cb->($!);
196 $SYNC->again unless $SYNC->is_active;
197 };
198}
199
200sub do_table {
201 my ($db, $cb) = @_;
202
203 $db = table $db;
204
205 my $cursor = $db->cursor;
206 my %kv;
207
208 for (;;) {
209 db_c_get $cursor, my $k, my $v, BDB::NEXT;
210 last if $!;
211 $kv{$k} = $v;
212 }
213
214 $cb->(\%kv);
215}
216
217sub do_get_tile_id {
218 my ($name, $cb) = @_;
219
220 my $table = table "facemap";
221 my $id;
222
223 db_get $table, undef, $name => $id, 0;
224 $! or return $cb->($id);
225
226 unless ($TILE_SEQ) {
227 $TILE_SEQ = $table->sequence;
228 $TILE_SEQ->initial_value (FIRST_TILE_ID);
229 $TILE_SEQ->set_cachesize (0);
230 db_sequence_open $TILE_SEQ, undef, "id", BDB::CREATE;
231 }
232
233 db_sequence_get $TILE_SEQ, undef, 1, my $id;
234
235 die "unable to allocate tile id: $!"
236 if $!;
237
238 db_put $table, undef, $name => $id, 0;
239 $cb->($id);
240
241}
242
243sub get_tile_id_sync($) {
244 my ($name) = @_;
245
246 $facemap->{$name} ||= do {
247 my $id;
248 do_get_tile_id $name, sub {
249 $id = $_[0];
250 };
251 BDB::flush;
252 $id
253 }
254}
255
256#############################################################################
27 257
28sub path_of_res($) { 258sub path_of_res($) {
29 utf8::downgrade $_[0]; # bug in unpack "H*" 259 utf8::downgrade $_[0]; # bug in unpack "H*"
30 "$DB_HOME/res-data-" . unpack "H*", $_[0] 260 "$DB_HOME/res-data-" . unpack "H*", $_[0]
31} 261}
32 262
33sub sync { 263sub sync {
34 # for debugging 264 # for debugging
35 #CFPlus::DB::Server::req (sync => sub { }); 265 #DC::DB::Server::req (sync => sub { });
36 CFPlus::DB::Server::sync (); 266 DC::DB::Server::sync ();
37}
38
39sub exists($$$) {
40 CFPlus::DB::Server::req (exists => @_);
41}
42
43sub get($$$) {
44 CFPlus::DB::Server::req (get => @_);
45}
46
47sub put($$$$) {
48 CFPlus::DB::Server::req (put => @_);
49} 267}
50 268
51sub unlink($$) { 269sub unlink($$) {
52 CFPlus::DB::Server::req (unlink => @_); 270 DC::DB::Server::req (unlink => @_);
53} 271}
54 272
55sub read_file($$) { 273sub read_file($$) {
56 CFPlus::DB::Server::req (read_file => @_); 274 DC::DB::Server::req (read_file => @_);
57} 275}
58 276
59sub write_file($$$) { 277sub write_file($$$) {
60 CFPlus::DB::Server::req (write_file => @_); 278 DC::DB::Server::req (write_file => @_);
61} 279}
62 280
63sub prefetch_file($$$) { 281sub prefetch_file($$$) {
64 CFPlus::DB::Server::req (prefetch_file => @_); 282 DC::DB::Server::req (prefetch_file => @_);
65} 283}
66 284
67sub logprint($$$) { 285sub logprint($$$) {
68 CFPlus::DB::Server::req (logprint => @_); 286 DC::DB::Server::req (logprint => @_);
69} 287}
70 288
71our $tilemap; 289#############################################################################
72 290
73sub get_tile_id_sync($) {
74 my ($name) = @_;
75
76 # fetch the full face table first
77 unless ($tilemap) {
78 CFPlus::DB::Server::req (table => facemap => sub {
79 $tilemap = $_[0];
80 delete $tilemap->{id};
81 my %maptile = reverse %$tilemap;#d#
82 if ((scalar keys %$tilemap) != (scalar keys %maptile)) {#d#
83 $tilemap = { };#d#
84 CFPlus::error "FATAL: facemap is not a 1:1 mapping, please report this and delete your $DB_HOME directory!\n";#d#
85 }#d#
86 });
87 sync;
88 }
89
90 $tilemap->{$name} ||= do {
91 my $id;
92 CFPlus::DB::Server::req (get_tile_id => $name, sub { $id = $_[0] });
93 sync;
94 $id
95 }
96}
97
98package CFPlus::DB::Server; 291package DC::DB::Server;
99 292
100use strict; 293use strict;
101 294
102use EV (); 295use EV ();
103use Fcntl; 296use Fcntl;
104use BerkeleyDB;
105
106our $DB_ENV;
107our $DB_STATE;
108our %DB_TABLE;
109
110sub open_db {
111 mkdir $DB_HOME, 0777;
112 my $recover = $BerkeleyDB::db_version >= 4.4
113 ? eval "DB_REGISTER | DB_RECOVER"
114 : 0;
115
116 $DB_ENV = new BerkeleyDB::Env
117 -Home => $DB_HOME,
118 -Cachesize => 8_000_000,
119 -ErrFile => "$DB_HOME/errorlog.txt",
120# -ErrPrefix => "DATABASE",
121 -Verbose => 1,
122 -Flags => DB_CREATE | DB_RECOVER | DB_INIT_MPOOL | DB_INIT_LOCK | DB_INIT_TXN | $recover,
123 -SetFlags => DB_AUTO_COMMIT | DB_LOG_AUTOREMOVE | DB_TXN_WRITE_NOSYNC,
124 or die "unable to create/open database home $DB_HOME: $BerkeleyDB::Error";
125
126 1
127}
128
129sub table($) {
130 $DB_TABLE{$_[0]} ||= do {
131 my ($table) = @_;
132
133 $table =~ s/([^a-zA-Z0-9_\-])/sprintf "=%x=", ord $1/ge;
134
135 new BerkeleyDB::Btree
136 -Env => $DB_ENV,
137 -Filename => $table,
138# -Filename => "database",
139# -Subname => $table,
140 -Property => DB_CHKSUM,
141 -Flags => DB_AUTO_COMMIT | DB_CREATE | DB_UPGRADE,
142 or die "unable to create/open database table $_[0]: $BerkeleyDB::Error"
143 }
144}
145 297
146our %CB; 298our %CB;
147our $FH; 299our $FH;
148our $ID = "aaa0"; 300our $ID = "aaa0";
149our ($fh_r_watcher, $fh_w_watcher); 301our ($fh_r_watcher, $fh_w_watcher);
150our $sync_timer; 302our $sync_timer;
151our $write_buf; 303our $write_buf;
152our $read_buf; 304our $read_buf;
153 305
154our $SYNC = EV::timer_ns 0, 60, sub {
155 $_[0]->stop;
156 CFPlus::DB::Server::req (sync => sub { });
157};
158
159sub fh_write { 306sub fh_write {
160 my $len = syswrite $FH, $write_buf; 307 my $len = syswrite $FH, $write_buf;
161 308
162 substr $write_buf, 0, $len, ""; 309 substr $write_buf, 0, $len, "";
163 310
… …
206 my $id = ++$ID; 353 my $id = ++$ID;
207 $write_buf .= pack "N/a*", Storable::freeze [$id, $type, @args]; 354 $write_buf .= pack "N/a*", Storable::freeze [$id, $type, @args];
208 $CB{$id} = $cb; 355 $CB{$id} = $cb;
209 356
210 $fh_w_watcher->start; 357 $fh_w_watcher->start;
211 $SYNC->again unless $SYNC->is_active;
212}
213
214sub do_sync {
215 $DB_ENV->txn_checkpoint (0, 0, 0);
216 ()
217}
218
219sub do_exists {
220 my ($db, $key) = @_;
221
222 utf8::downgrade $key;
223 my $data;
224 (table $db)->db_get ($key, $data) == 0
225 ? length $data
226 : ()
227}
228
229sub do_get {
230 my ($db, $key) = @_;
231
232 utf8::downgrade $key;
233 my $data;
234 (table $db)->db_get ($key, $data) == 0
235 ? $data
236 : ()
237}
238
239sub do_put {
240 my ($db, $key, $data) = @_;
241
242 utf8::downgrade $key;
243 utf8::downgrade $data;
244 (table $db)->db_put ($key => $data)
245}
246
247sub do_table {
248 my ($db) = @_;
249
250 $db = table $db;
251
252 my $cursor = $db->db_cursor;
253 my %kv;
254 my ($k, $v);
255 $kv{$k} = $v while $cursor->c_get ($k, $v, BerkeleyDB::DB_NEXT) == 0;
256
257 \%kv
258}
259
260sub do_get_tile_id {
261 my ($name) = @_;
262
263 my $id;
264 my $table = table "facemap";
265
266 return $id
267 if $table->db_get ($name, $id) == 0;
268
269 for (1..100) {
270 my $txn = $DB_ENV->txn_begin;
271 my $status = $table->db_get (id => $id);
272 if ($status == 0 || $status == BerkeleyDB::DB_NOTFOUND) {
273 $id = ($id || 64) + 1;
274 if ($table->db_put (id => $id) == 0
275 && $table->db_put ($name => $id) == 0) {
276 $txn->txn_commit;
277
278 return $id;
279 }
280 }
281 $txn->txn_abort;
282 select undef, undef, undef, 0.01 * rand;
283 }
284
285 die "maximum number of transaction retries reached - database problems?";
286} 358}
287 359
288sub do_unlink { 360sub do_unlink {
289 unlink $_[0]; 361 unlink $_[0];
290} 362}
… …
345 417
346 print { $LOG_FH{$path} } "$ts $line\n" 418 print { $LOG_FH{$path} } "$ts $line\n"
347} 419}
348 420
349sub run { 421sub run {
350 ($FH, my $fh) = CFPlus::socketpipe; 422 ($FH, my $fh) = AnyEvent::Util::portable_socketpair
423 or die "unable to create database socketpair: $!";
351 424
352 my $oldfh = select $FH; $| = 1; select $oldfh; 425 my $oldfh = select $FH; $| = 1; select $oldfh;
353 my $oldfh = select $fh; $| = 1; select $oldfh; 426 my $oldfh = select $fh; $| = 1; select $oldfh;
354 427
355 my $pid = fork; 428 my $pid = fork;
356 429
357 if (defined $pid && !$pid) { 430 if (defined $pid && !$pid) {
358 local $SIG{QUIT}; 431 local $SIG{QUIT} = "IGNORE";
359 local $SIG{__DIE__}; 432 local $SIG{__DIE__};
360 local $SIG{__WARN__}; 433 local $SIG{__WARN__};
361 eval { 434 eval {
362 close $FH; 435 close $FH;
363
364 unless (eval { open_db }) {
365 eval { File::Path::rmtree $DB_HOME };
366 open_db;
367 }
368 436
369 while () { 437 while () {
370 4 == read $fh, my $len, 4 438 4 == read $fh, my $len, 4
371 or last; 439 or last;
372 $len = unpack "N", $len; 440 $len = unpack "N", $len;
… …
374 or die "unexpected eof while reading request"; 442 or die "unexpected eof while reading request";
375 443
376 $req = Storable::thaw $req; 444 $req = Storable::thaw $req;
377 445
378 my ($id, $type, @args) = @$req; 446 my ($id, $type, @args) = @$req;
379 my $cb = CFPlus::DB::Server->can ("do_$type") 447 my $cb = DC::DB::Server->can ("do_$type")
380 or die "$type: unknown database request type\n"; 448 or die "$type: unknown database request type\n";
381 my $res = pack "N/a*", Storable::freeze [$id, $cb->(@args)]; 449 my $res = pack "N/a*", Storable::freeze [$id, $cb->(@args)];
382 (syswrite $fh, $res) == length $res 450 (syswrite $fh, $res) == length $res
383 or die "DB::write: $!"; 451 or die "DB::write: $!";
384 } 452 }
385 }; 453 };
386 454
387 my $error = $@; 455 my $error = $@;
388 456
389 eval { 457 eval {
390 $DB_ENV->txn_checkpoint (0, 0, 0);
391
392 undef %DB_TABLE;
393 undef $DB_ENV;
394
395 Storable::store_fd [die => $error], $fh; 458 Storable::store_fd [die => $error], $fh;
396 }; 459 };
397 460
461 warn $error
462 if $error;
463
398 CFPlus::_exit 0; 464 DC::_exit 0;
399 } 465 }
400 466
401 close $fh; 467 close $fh;
402 CFPlus::fh_nonblocking $FH, 1; 468 DC::fh_nonblocking $FH, 1;
403 469
404 $CB{die} = sub { die shift }; 470 $CB{die} = sub { die shift };
405 471
406 $fh_r_watcher = EV::io $FH, EV::READ , \&fh_read; 472 $fh_r_watcher = EV::io $FH, EV::READ , \&fh_read;
407 $fh_w_watcher = EV::io $FH, EV::WRITE, \&fh_write; 473 $fh_w_watcher = EV::io $FH, EV::WRITE, \&fh_write;
408 $SYNC->again unless $SYNC->is_active;
409} 474}
410 475
411sub stop { 476sub stop {
412 close $FH; 477 close $FH;
413} 478}
414 479
480package DC::DB;
481
482sub nuke_db {
483 undef $DB_ENV;
484 undef $DB_ENV_FH;
485
486 File::Path::mkpath [$DB_HOME];
487 eval { File::Path::rmtree $DB_HOME };
488}
489
490sub open_db {
491 unless (eval { try_open_db }) {
492 warn "$@";#d#
493 eval { nuke_db };
494 try_open_db;
495 }
496
497 # fetch the full face table first
498 unless ($facemap) {
499 do_table facemap => sub {
500 $facemap = $_[0];
501 delete $facemap->{id};
502 my %maptile = reverse %$facemap;#d#
503 if ((scalar keys %$facemap) != (scalar keys %maptile)) {#d#
504 $facemap = { };#d#
505 DC::error "FATAL: facemap is not a 1:1 mapping, please report this and delete your $DB_HOME directory!\n";#d#
506 }#d#
507 };
508 }
509
510 $WATCHER = EV::io BDB::poll_fileno, EV::READ, \&BDB::poll_cb;
511 $SYNC = EV::timer_ns 0, 60, sub {
512 $_[0]->stop;
513 db_env_txn_checkpoint $DB_ENV, 0, 0, 0, sub { };
514 };
515}
516
517END {
518 db_env_txn_checkpoint $DB_ENV, 0, 0, 0
519 if $DB_ENV;
520
521 undef $TILE_SEQ;
522 %DB_TABLE = ();
523 undef $DB_ENV;
524}
525
4151; 5261;
416 527
417=back 528=back
418 529
419=head1 AUTHOR 530=head1 AUTHOR

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines