Jamie Zawinski gives a great deal of insight into mail summary files and
indexing mbox in general:

http://www.jwz.org/doc/mailsum.html

-- 
  Preston Brown
  pbrown@redhat.com                                Red Hat, Inc.