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

Diff Legend

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