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
signature.asc
Description: This is a digitally signed message part