/[wait]/trunk/lib/WAIT/Table.pm
This is repository of my old source code which isn't updated any more. Go to git.rot13.org for current projects!
ViewVC logotype

Diff of /trunk/lib/WAIT/Table.pm

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

branches/CPAN/lib/WAIT/Table.pm revision 13 by ulpfr, Fri Apr 28 15:42:44 2000 UTC trunk/lib/WAIT/Table.pm revision 89 by dpavlin, Mon May 24 20:57:08 2004 UTC
# Line 4  Line 4 
4  # Author          : Ulrich Pfeifer  # Author          : Ulrich Pfeifer
5  # Created On      : Thu Aug  8 13:05:10 1996  # Created On      : Thu Aug  8 13:05:10 1996
6  # Last Modified By: Ulrich Pfeifer  # Last Modified By: Ulrich Pfeifer
7  # Last Modified On: Sun May 30 20:42:30 1999  # Last Modified On: Wed Jan 23 14:15:15 2002
8  # Language        : CPerl  # Language        : CPerl
9  # Update Count    : 56  # Update Count    : 152
10  # Status          : Unknown, Use with caution!  # Status          : Unknown, Use with caution!
11  #  #
12  # Copyright (c) 1996-1997, Ulrich Pfeifer  # Copyright (c) 1996-1997, Ulrich Pfeifer
# Line 34  use Carp; Line 34  use Carp;
34  # use autouse Carp => qw( croak($) );  # use autouse Carp => qw( croak($) );
35  use DB_File;  use DB_File;
36  use Fcntl;  use Fcntl;
37    use LockFile::Simple ();
38    
39  my $USE_RECNO = 0;  my $USE_RECNO = 0;
40    
# Line 163  sub new { Line 164  sub new {
164    } elsif (!mkdir($self->{file}, 0775)) {    } elsif (!mkdir($self->{file}, 0775)) {
165      croak "Could not 'mkdir $self->{file}': $!\n";      croak "Could not 'mkdir $self->{file}': $!\n";
166    }    }
167    
168    $self->{djk}      = $parm{djk}      if defined $parm{djk};    $self->{djk}      = $parm{djk}      if defined $parm{djk};
169    $self->{layout}   = $parm{layout} || new WAIT::Parse::Base;    $self->{layout}   = $parm{layout} || new WAIT::Parse::Base;
170    $self->{access}   = $parm{access} if defined $parm{access};    $self->{access}   = $parm{access} if defined $parm{access};
# Line 171  sub new { Line 173  sub new {
173    $self->{indexes}  = {};    $self->{indexes}  = {};
174    
175    bless $self, $type;    bless $self, $type;
176    
177      # Checking for readers is not necessary, but let's go with the
178      # generic method.
179      $self->getlock(O_RDWR|O_CREAT); # dies when failing
180      
181    # Call create_index() and create_index() for compatibility    # Call create_index() and create_index() for compatibility
182    for (@{$self->{keyset}||[]}) {    for (@{$self->{keyset}||[]}) {
183      #carp "Specification of indexes at table create time is deprecated";      #carp "Specification of indexes at table create time is deprecated";
# Line 188  sub new { Line 195  sub new {
195      }      }
196      $self->create_inverted_index(attribute => $att, pipeline  => \@spec, @opt);      $self->create_inverted_index(attribute => $att, pipeline  => \@spec, @opt);
197    }    }
198    
199    $self;    $self;
200    # end of backwarn compatibility stuff    # end of backwarn compatibility stuff
201  }  }
# Line 315  Must be called via C<WAIT::Database::dro Line 323  Must be called via C<WAIT::Database::dro
323    
324  sub drop {  sub drop {
325    my $self = shift;    my $self = shift;
326    
327      unless ($self->{write_lock}){
328        warn "Cannot drop table without write lock. Nothing done";
329        return;
330      }
331      
332    if ((caller)[0] eq 'WAIT::Database') { # database knows about this    if ((caller)[0] eq 'WAIT::Database') { # database knows about this
333      $self->close;               # just make sure      $self->close;               # just make sure
334    
335      my $file = $self->{file};      my $file = $self->{file};
336    
337      for (values %{$self->{indexes}}) {      for (values %{$self->{indexes}}) {
338        $_->drop;        $_->drop;
339      }      }
340      unlink "$file/records";      unlink "$file/records";
341        rmdir "$file/read" or warn "Could not rmdir '$file/read'";
342    
343        # $self->unlock;
344      ! (!-e $file or rmdir $file);      ! (!-e $file or rmdir $file);
345    } else {    } else {
346      croak ref($self)."::drop called directly";      croak ref($self)."::drop called directly";
# Line 363  sub open { Line 381  sub open {
381      }      }
382      require WAIT::InvertedIndex;      require WAIT::InvertedIndex;
383    }    }
384    
385      $self->getlock($self->{mode});
386    
387    unless (defined $self->{dbh}) {    unless (defined $self->{dbh}) {
388      if ($USE_RECNO) {      if ($USE_RECNO) {
389        $self->{dbh} = tie(@{$self->{db}}, 'DB_File', $file,        $self->{dbh} = tie(@{$self->{db}}, 'DB_File', $file,
# Line 373  sub open { Line 394  sub open {
394                           $self->{mode}, 0664, $DB_BTREE);                           $self->{mode}, 0664, $DB_BTREE);
395      }      }
396    }    }
397      
398      
399    $self;    $self;
400  }  }
401    
# Line 432  sub insert { Line 455  sub insert {
455    my $tuple = join($;, map($parm{$_} || '', @{$self->{attr}}));    my $tuple = join($;, map($parm{$_} || '', @{$self->{attr}}));
456    my $key;    my $key;
457    my @deleted = keys %{$self->{deleted}};    my @deleted = keys %{$self->{deleted}};
458      my $gotkey = 0;
459    
460    if (@deleted) {    if (@deleted) {
461      $key = pop @deleted;      $key = pop @deleted;
462      delete $self->{deleted}->{$key};      delete $self->{deleted}->{$key};
463        # Sanity check
464        if ($key && $key>0) {
465          $gotkey=1;
466    } else {    } else {
467          warn(sprintf("WAIT database inconsistency during insert ".
468                       "key[%s]: Please rebuild index\n",
469                       $key
470                      ));
471        }
472      }
473      unless ($gotkey) {
474      $key = $self->{nextk}++;      $key = $self->{nextk}++;
475    }    }
476    if ($USE_RECNO) {    if ($USE_RECNO) {
# Line 450  sub insert { Line 484  sub insert {
484        if ($key == $self->{nextk}-1) {        if ($key == $self->{nextk}-1) {
485          $self->{nextk}--;          $self->{nextk}--;
486        } else {        } else {
487            # warn "setting key[$key] deleted during insert";
488          $self->{deleted}->{$key}=1;          $self->{deleted}->{$key}=1;
489        }        }
490        my $idx;        my $idx;
# Line 504  sub delete_by_key { Line 539  sub delete_by_key {
539    my $self  = shift;    my $self  = shift;
540    my $key   = shift;    my $key   = shift;
541    
542      unless ($key) {
543        Carp::cluck "Warning: delete_by_key called without key. Looks like a bug in WAIT?";
544        return;
545      }
546    
547    return $self->{deleted}->{$key} if defined $self->{deleted}->{$key};    return $self->{deleted}->{$key} if defined $self->{deleted}->{$key};
548    my %tuple = $self->fetch($key);    my %tuple = $self->fetch($key);
549    for (values %{$self->{indexes}}) {    for (values %{$self->{indexes}}) {
# Line 520  sub delete_by_key { Line 560  sub delete_by_key {
560        }        }
561      }      }
562    }    }
563      # warn "setting key[$key] deleted during delete_by_key";
564    ++$self->{deleted}->{$key};    ++$self->{deleted}->{$key};
565  }  }
566    
567  sub delete {  sub delete {
568    my $self  = shift;    my $self  = shift;
569    my $tkey = $self->have(@_);    my $tkey = $self->have(@_);
570      # warn "tkey[$tkey]\@_[@_]";
571    defined $tkey && $self->delete_by_key($tkey, @_);    defined $tkey && $self->delete_by_key($tkey, @_);
572  }  }
573    
574  sub unpack {  sub unpack {
575    my $self = shift;    my($self, $tuple) = @_;
576    my $tuple = shift;  
577      unless (defined $tuple){
578        # require Carp; # unfortunately gives us "bizarre copy...." :-(((((
579        warn("Debug: somebody called unpack without argument tuple!");
580        return;
581      }
582    
583    my $att;    my $att;
584    my @result;    my @result;
# Line 544  sub unpack { Line 590  sub unpack {
590    @result;    @result;
591  }  }
592    
593    sub set {
594      my ($self, $iattr, $value) = @_;
595      
596      unless ($self->{write_lock}){
597        warn "Cannot set iattr[$iattr] without write lock. Nothing done";
598        return;
599      }
600    
601      # in the rare case that they haven't written a single record yet, we
602      # make sure, the inverted inherits our $self->{mode}:
603      defined $self->{db} or $self->open;
604    
605      for my $att (keys %{$self->{inverted}}) {
606        require WAIT::InvertedIndex;
607        if ($^V gt v5.003) {         # avoid bug in perl up to 5.003_05
608          my $idx;
609          for $idx (@{$self->{inverted}->{$att}}) {
610            $idx->set($iattr, $value);
611          }
612        } else {
613          map $_->set($iattr, $value), @{$self->{inverted}->{$att}};
614        }
615      }
616    
617      1;
618    }
619    
620  sub close {  sub close {
621    my $self = shift;    my $self = shift;
622    
623    if (exists $self->{'access'}) {    if (exists $self->{'access'}) {
624      eval {$self->{'access'}->close}; # dont bother if not opened      eval {$self->{'access'}->close}; # dont bother if not opened
625    }    }
626    for (values %{$self->{indexes}}) {    if ($WAIT::Index::VERSION) {
627      $_->close();      for (values %{$self->{indexes}}) {
628          $_->close();
629        }
630    }    }
631    if (defined $self->{inverted}) {    if (defined $self->{inverted} && $WAIT::InvertedIndex::VERSION) {
632        # require WAIT::InvertedIndex; Uli: we can avoid closing indexes:
633        # if WAIT::InvertedIndex has not been loaded, they cannot have
634        # been altered so far
635      my $att;      my $att;
636      for $att (keys %{$self->{inverted}}) {      for $att (keys %{$self->{inverted}}) {
637        if ($] > 5.003) {         # avoid bug in perl up to 5.003_05        if ($] > 5.003) {         # avoid bug in perl up to 5.003_05
# Line 577  sub close { Line 655  sub close {
655      delete $self->{db};      delete $self->{db};
656    }    }
657    
658      $self->unlock;
659      
660    1;    1;
661  }  }
662    
663    # Locking
664    #
665    # We allow multiple readers to coexists.  But write access excludes
666    # all read access and vice versa.  In practice read access on tables
667    # open for writing will mostly work ;-)
668    
669    # If a "write" lock is requested, an existing "read" lock will be
670    # released.  If a "read" lock ist requested, an existing "write" lock
671    # will be released.  Requiring a lock already hold has no effect.
672    
673    sub getlock {
674      my ($self, $mode) = @_;
675    
676      # autoclean cleans on DESTROY, stale sends SIGZERO to the owner
677      #
678      my $lockmgr = LockFile::Simple->make(-autoclean => 1, -stale => 1);
679      my $file    = $self->{file} . '/records';
680      my $lockdir = $self->{file} . '/read';
681    
682      unless (-d $lockdir) {
683        mkdir $lockdir, 0755 or die "Could not mkdir $lockdir: $!";
684      }
685      
686      if ($mode & O_RDWR) {         # Get a write lock.  Release it again
687                                    # and die if there is any valid
688                                    # readers.
689        
690        # Have a write lock already
691        return $self if $self->{write_lock};
692    
693        if ($self->{read_lock}) {   # We are a becoming a writer now. So
694                                    # we release the read lock to avoid
695                                    # blocking ourselves.
696          $self->{read_lock}->release;
697          delete $self->{read_lock};
698        }
699    
700        # Get the preliminary write lock
701        $self->{write_lock} = $lockmgr->lock($self->{file} . '/write')
702          or die "Can't lock '$self->{file}/write'";
703        
704        # If we actually want to write we must check if there are any
705        # readers.  The write lock is confirmed if wen cannot find any
706        # valid readers.
707        
708        local *DIR;
709        opendir DIR, $lockdir or
710          die "Could not opendir '$lockdir': $!";
711        for my $lockfile (grep { -f "$lockdir/$_" } readdir DIR) {
712          # Check if the locks are still valid.  Since we are protected by
713          # a write lock, we could use a plain file.  But we want to use
714          # the stale testing from LockFile::Simple.
715          if (my $lck = $lockmgr->trylock("$lockdir/$lockfile")) {
716            warn "Removing stale lockfile '$lockdir/$lockfile'";
717            $lck->release;
718          } else {                  # Found an active reader, rats!
719            $self->{write_lock}->release;
720            die "Cannot write table '$file' while it's in use";
721          }
722        }
723        closedir DIR;
724      } else {
725        # Have a read lock already
726        return $self if $self->{read_lock};
727    
728        # Get the preliminary write lock to protect the directory
729        # operations.
730    
731        my $write_lock = $lockmgr->lock($self->{file} . '/read/write')
732          or die "Can't lock '$self->{file}/read/write'";
733    
734        # Find a new read slot.  Maybe the plain file would be better?
735        my $id = time;
736        while (-f "$lockdir/$id.lock") { # here assume ".lock" format!
737          $id++;
738        }
739    
740        $self->{read_lock} = $lockmgr->lock("$lockdir/$id")
741          or die "Can't lock '$lockdir/$id'";
742    
743        # We are a reader now. So we release the write lock
744        $write_lock->release;
745      }
746      return $self;
747    }
748    
749    sub unlock {
750      my $self = shift;
751    
752      # Either we have a read or a write lock (or we close the table already)
753      # unless ($self->{read_lock} || $self->{write_lock}) {
754      #   warn "WAIT::Table::unlock: Table aparently hold's no lock"
755      # }
756      if ($self->{write_lock}) {
757        $self->{write_lock}->release();
758        delete $self->{write_lock};
759      }
760      if ($self->{read_lock}) {
761        $self->{read_lock}->release();
762        delete $self->{read_lock};
763      }
764    
765    }
766    
767  sub DESTROY {  sub DESTROY {
768    my $self = shift;    my $self = shift;
769    
770    warn "Table handle destroyed without closing it first"    if ($self->{write_lock} || $self->{read_lock}) {
771      if $self->{db} and $self->{mode}&O_RDWR;      warn "Table handle destroyed without closing it first";
772        $self->unlock;
773      }
774  }  }
775    
776  sub open_scan {  sub open_scan {
# Line 642  sub intervall { Line 828  sub intervall {
828  }  }
829    
830  sub search {  sub search {
831    my $self = shift;    my $self  = shift;
832    my $attr = shift;    my ($query, $attr, $cont, $raw);
833    my $cont = shift;    if (ref $_[0]) {
834    my $raw  = shift;      $query = shift;
835      
836        $attr = $query->{attr};
837        $cont = $query->{cont};
838        $raw  = $query->{raw};
839      } else {
840        require Carp;
841        Carp::cluck("Using three argument search interface is deprecated, use hashref interface instead");
842        $attr = shift;
843        $cont = shift;
844        $raw  = shift;
845        $query = {
846                  attr => $attr,
847                  cont => $cont,
848                  raw  => $raw,
849                 };
850      }
851    
852    my %result;    my %result;
853    
854    defined $self->{db} or $self->open; # require layout    defined $self->{db} or $self->open; # require layout
# Line 655  sub search { Line 858  sub search {
858        my $name = $_->name;        my $name = $_->name;
859        if (exists $raw->{$name} and @{$raw->{$name}}) {        if (exists $raw->{$name} and @{$raw->{$name}}) {
860          my $scale = 1/scalar(@{$raw->{$name}});          my $scale = 1/scalar(@{$raw->{$name}});
861          my %r = $_->search_raw(@{$raw->{$name}});          my %r = $_->search_raw($query, @{$raw->{$name}});
862          my ($key, $val);          my ($key, $val);
863          while (($key, $val) = each %r) {          while (($key, $val) = each %r) {
864            if (exists $result{$key}) {            if (exists $result{$key}) {
# Line 669  sub search { Line 872  sub search {
872    }    }
873    if (defined $cont and $cont ne '') {    if (defined $cont and $cont ne '') {
874      for (@{$self->{inverted}->{$attr}}) {      for (@{$self->{inverted}->{$attr}}) {
875        my %r = $_->search($cont);        my %r = $_->search($query, $cont);
876        my ($key, $val);        my ($key, $val);
877        while (($key, $val) = each %r) {        while (($key, $val) = each %r) {
878          if (exists $result{$key}) {          if (exists $result{$key}) {

Legend:
Removed from v.13  
changed lines
  Added in v.89

  ViewVC Help
Powered by ViewVC 1.1.26