indeed it does seem pretty silly to me to do a complete mailbox search
when you are just wanting to synchronize.. 
Most clients just fetch a list of all the unique id's from the server
and compare this list with the locally stored mailbox. Missing id's on
the server list indicates a removed message, added id's indicate new
messages. 
Note that this list is -with a properly formulated imap command- fetched
in one single query. As a consequence, it is retrieved very fast.

An optimized search would certainly help a lot to this problem but in my
opinion the real problem is with eudora as its syncing method is
intrinsically slow.


On Wed, 2002-07-10 at 12:12, Philip Warner wrote:
> At 11:09 10/07/2002 +0200, Roel Rozendaal wrote:
> 
> >what exactly do you mean by 'mailbox rebuild'? The imap search command
> >is not yet optimized and does work quite inefficiently for the time
> >being.
> 
> That is what Eudora 5.1 calls it; basically it brings a local copy of a 
> mailbox in sync with the server version. The same O(N^2) stuff happens 
> (with Eudora) when a new message is received as well. Judging by your 
> comments, it sounds like this is a problem with Eudora? If so, how do other 
> mail clients make sure that mailboxes are in sync (ISTM that using message 
> ID would be pretty sensible, which Eudora does not seem to do)?
> 
> 
> 
> >regards roel
> >
> >On Wed, 2002-07-10 at 06:28, Philip Warner wrote:
> > >
> > > Not sure if this is limited to my installation or not, but I would be
> > > interested to know if anyone else sees this (eg. with mySQL). When I
> > > 'rebuild' an IMAP mailbox, the entire mailbox is scanned for each mail
> > > message in the client mailbox. If the two mailboxes are actually in sync,
> > > this results on O(N^2) queries being executed. This also seems to happen
> > > when new mail arrives.
> > >
> > > The messages I see are:
> > >
> > >      SELECT messageblk FROM messageblks WHERE message_idnr =
> > > <some-value>::bigint ORDER BY messageblk_idnr
> > >
> > > It seems like it's retrieving entire message bodies just to rebuild the
> > > mailbox. The IMAP commands that are sent look like:
> > >
> > >      COMMAND: [00039 UID SEARCH UID 52263 OR (HEADER To
> > > [EMAIL PROTECTED]) (HEADER Cc 
> > [EMAIL PROTECTED])]
> > >
> > > This question was part of an earlier posting, but was not addressed in any
> > > of the replies.
> 
> ----------------------------------------------------------------
> Philip Warner                    |     __---_____
> Albatross Consulting Pty. Ltd.   |----/       -  \
> (A.B.N. 75 008 659 498)          |          /(@)   ______---_
> Tel: (+61) 0500 83 82 81         |                 _________  \
> Fax: (+61) 0500 83 82 82         |                 ___________ |
> Http://www.rhyme.com.au          |                /           \|
>                                   |    --________--
> PGP key available upon request,  |  /
> and from pgp5.ai.mit.edu:11371   |/
> 
> _______________________________________________
> Dbmail mailing list
> Dbmail@dbmail.org
> https://mailman.fastxs.nl/mailman/listinfo/dbmail

Attachment: signature.asc
Description: This is a digitally signed message part

Reply via email to