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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines