DE19919146A1

DE19919146A1 - Hochleistungs-Nachrichtenspeicher

Info

Publication number: DE19919146A1
Application number: DE19919146A
Authority: DE
Inventors: William J Yeager
Original assignee: Sun Microsystems Inc
Current assignee: Sun Microsystems Inc
Priority date: 1998-04-27
Filing date: 1999-04-27
Publication date: 1999-10-28
Also published as: US6167402A; GB9909139D0; GB2340269B; JP2000003321A; GB2340269A

Abstract

Es werden ein Produkt und ein Verfahren zum Erzeugen eines effizienten Nachrichtenspeichers offenbart und es wird ein Übermittlungssystem bereitgestellt. Ein Nachrichtenspeicher (100) mit einem Indexverzeichnis (104), einer Indexdatei (106) und einem Datenspeicherplatzbereich, die alle auf Seiten basieren, wird beschrieben. Jede Seite entspricht einem Zeitraum, wie z. B. einem Tag. Jeder Datenspeicherplatz enthält Nachrichtendaten und den eigentlichen Inhalt der Nachricht. Die Indexdatei (106) enthält Indexdateizellen (120), die Indexinformationen speichern, welche eine zugehörige Nachricht kennzeichnen. Das Indexverzeichnis (104) enthält Indexverzeichniszellen (116), die Informationen über die Stelle einer zugeordneten Indexdateizelle speichern, und wird dadurch einer Nachricht zugeordnet. Er enthält auch Benutzerordner (122) auf Seitenbasis, die jeweils Benutzerzellen im Benutzerspeicher aufweisen, die auf eine einem Benutzer zugeordnete Nachricht verweisen. Eine Nachricht umfaßt einen Verweiszeiger zu einer zugeordneten Indexdateizelle (120) und einen Verweiszeiger zu einer zugeordneten Indexverzeichniszelle (116). In Indexverzeichniszeiger in der Benutzerzelle, ein Indexdateizeiger in der Indexverzeichniszelle (116), ein Nachrichtenzeiger in der Indexdateizelle (120) und zwei Zeiger in der Nachricht ermöglichen, daß sich der Nachrichtenspeicher (100) bei Bedarf selbst rekonstruiert.

Description

Die vorliegende Erfindung betrifft im allgemeinen das Gebiet der Computersoftware- und Client/Server-Anwendungen. Insbesondere betrifft sie die Organisation und Speicherung von E-Mail-Nachrichtendaten, auf die von Kunden über ein Computernetzwerk zugegriffen wird.

Das beschleunigte Wachstum der Netzwerkdatentechnik in den 90er Jahren wurde von einer immer mehr vorherrschenden Form der Kommunikation begleitet, die sehr häufig als "E-Mail" bezeichnet wird. Da mehr Personen, ob zu Hause, in Gesellschaften, kleinen Geschäften, akademischen Einrichtungen oder Regierungsorganisationen, Zugang zu Computern haben, die mit irgendeiner Art Computernetzwerk verbunden sind, wird die elektronische Post schnell (und ist in vielen Umgebungen bereits) eine bevorzugte Art der Kommunikation. Leute finden die E-Mail eine effiziente und wirksame Art und Weise, um miteinander zu kommunizieren, sei es daß sie eine einfache einmalige Nachricht senden oder daß sie eine Langzeit-Diskussion oder -Konversation führen.

Während die E-Mail jahrelang innerhalb großer Instanzen wie z. B. Gesellschaften und Universitäten zum Senden von Nachrichten innerhalb der internen Netzwerke der Instanzen verwendet wurde und typischerweise auf anwendereigenen Formaten und Protokollen basiert, bringt das Internet die E-Mail aus dem Bereich von großen Unternehmen heraus und in allgemeinen Gebrauch. Da das Internet ein öffentlich zugängliches, globales Computernetzwerk ist, wird es wegen seiner E-Mail-Fähigkeit immer mehr genutzt. Außerdem werden das Internet-Protokoll (IP) und die Kommunikationsebenen des Internets (TCP/IP) zur Entwicklung von Computernetzwerken, die als Intranets bekannt sind, innerhalb privater Instanzen auf der Basis von IP und TCP/IP anstelle von anwendereigenen Formaten und Protokollen verwendet. Diese Vorgehensweise ermöglicht beispielsweise, daß eine Gesellschaft oder eine Universität ein internes Computernetzwerk besitzt, das mit dem Internet kompatibel ist und alle Merkmale des Internets aufweist, einschließlich Web-Sites, der Fähigkeit zu Hyperlink und natürlich des Sendens und Empfangens einer E-Mail.

Das explosionsartige Wachstum des Internets und die zunehmende Anziehungskraft von Intranets hat zu einer Ausbreitung von E-Mail-Nachrichten geführt. Typischerweise werden E-Mail-Nachrichten auf Netzwerkservern oder auf den Festplattenlaufwerken von Kunden- und eigenständigen Computern empfangen und gespeichert. Es besteht eine zunehmende Tendenz oder Praxis und in vielen Fällen Notwendigkeit, E-Mail-Nachrichten elektronisch zu speichern und sie auf Wunsch leicht abzurufen. Dies kann beispielsweise in einer beliebigen Art von Forschungsanstalt von Bedeutung sein, wo Nachrichten, die Ideen, Kommentare oder Analysen enthalten, unter Forschern, möglicherweise in verschiedenen Ländern, über einen Zeitraum von mehreren Jahren übermittelt werden. Es ist beispielsweise vorhersehbar, daß eine bestimmte Nachricht, die zu einem speziellen Zeitpunkt vor zwei Jahren zwischen zwei Forschern übermittelt wurde, die nicht mehr vorhanden sind, abgerufen werden muß. Diese Fähigkeit könnte natürlich auch in einer Geschäftsumgebung oder in anderen Umgebungen ein wichtiges und nützliches Merkmal sein.

Die Ausbreitung der E-Mail und die steigende Anzahl von gespeicherten Nachrichten, gekoppelt mit dem zunehmenden Bedarf für das Abrufen gespeicherter Nachrichten, hat Probleme mit derzeitigen Indexierungsschemen und Nachrichten aufgeworfen. Es besteht ein zunehmender Trend, Nachrichten auf Servern anstatt auf Kundencomputern zu speichern. Ein Mail-Server arbeitet als zentrale Ablage für Nachrichten und besitzt die Vorteile, daß er regelmäßig gesichert wird, von einem Verwalter gewartet wird und (in den meisten Fällen) schnell repariert wird, wenn er zusammengebrochen ist (z. B. wenn er abstürzt). Wenn ein Benutzer eine Abfrage macht, wird sie somit vom Server bearbeitet und zum Kunden übermittelt.

Die Zusammensetzung einer heutigen E-Mail-Nachricht kann ebenso stark variieren wie die Art der Abfrage. In einem einfachen Fall kann eine E-Mail-Nachricht zusätzlich zu den erforderlichen Anfangsblöcken einen einfachen Nachrichtenteil enthalten, der aus ein paar Textzeilen besteht. Andererseits kann eine E-Mail verschiedene Anhänge aufweisen, die komplexe Grafiken, Audiosegmente, Video, Computeranimation, Text mit spezieller Codierung (z. B. bei einer nicht auf lateinischen Buchstaben basierenden Sprache) und sogar ganze andere E-Mail-Nachrichten umfassen können.

Abfragen für Nachrichten können auch hinsichtlich der Tiefe und Breite der gewünschten Information variieren. Eine Abfrage kann beispielsweise für den gesamten Inhalt einer einzigen Nachricht sein, die vor mehreren Jahren zwischen zwei Personen übermittelt wurde. Oder eine Abfrage kann für eine Liste von Empfängern irgendeiner Nachricht sein, die hinsichtlich einer speziellen Angelegenheit in den letzten 24 Stunden gesandt wurde, wobei die Liste zwischen denjenigen Empfängern, die die Nachricht(en) geöffnet haben, und jenen, die dies nicht getan haben, unterscheidet. Insgesamt ist die Art der E-Mail-Nachrichten und der Abfragen für E-Mail-Nachrichtendaten komplexer geworden, wodurch die Schwächen der derzeitigen Mail-Server bei der Bearbeitung der Nachrichtenspeicherung und des Nachrichtenabrufs offenbart werden.

Die meisten Mail-Server, die derzeit für die vorstehend erörterte Art der Nachrichtenspeicherung und des Nachrichtenabrufs verwendet werden, sind gemäß dem Internet-Nachrichtenzugangsprotokoll oder IMAP konfiguriert. IMAP ist eine Sammlung von Befehlen zur Verarbeitung von Nachrichten und Indizes zum Sortieren und Speichern aller Informationen, die mit Nachrichten und den an ihnen ausgeführten Handlungen verbunden sind. Damit ein nach IMAP konfigurierter Server das IMAP vollständig ausnutzt, müssen mit Benutzern auf dem Netzwerk und Nachrichten in Zusammenhang stehende Informationen, die den Nachrichteninhalt und Metadaten hinsichtlich der Nachricht enthalten, derart gespeichert werden, daß die IMAP- Indexierung ausgenutzt wird. Obwohl IMAP-Server Daten in einem gewissen Grad gemäß der IMAP-Indexierung speichern, tut es keiner derart, daß ein schneller, zuverlässiger und nicht konkurrierender Abruf und Speicherung der Daten optimiert wird.

Derzeitige IMAP-Server erleiden Konkurrenzprobleme und andere Unwirtschaftlichkeiten, die zu einer schlechten Leistung führen. Obwohl sie Nachrichtendaten als Sammlung von Feldern behandeln, die einen Datensatz bilden, d. h. sie basieren auf Datensätzen, führt das Schreiben einer neuen Nachricht in eine Eingangsbox eines Benutzers (die Mailbox, in der ein Benutzer neue Post empfängt) sehr wahrscheinlich zur Minderung des Benutzers, andere Operationen an der Eingangsbox auszuführen. Der Nachrichtenspeicher dieser IMAP-Server war nicht dazu ausgelegt, die im IMAP verfügbare Indexierung effizient zu nutzen. Ein Benutzer kann beispielsweise nur Informationen hinsichtlich bestimmter Felder (z. B. Datum, Empfänger, Angelegenheiten, usw.) aus allen Nachrichten in einer Mailbox wünschen. IMAP-Server rufen wahrscheinlich mehr Informationen als erforderlich ab, um typische Benutzerabfragen für Daten zu erfüllen. Um einfach die Anzahl der zu einem speziellen Benutzer hinsichtlich einer speziellen Angelegenheit gesandten Nachrichten zu erhalten, kann folglich ein IMAP- Server den gesamten Inhalt aller Nachrichten abrufen, um die Anzahl der Nachrichten zu gewinnen. Derzeitigen IMAP- Servern mangelt es auch an starker Integrität und Fähigkeiten zur Konsistenzprüfung, die im IMAP möglich ist.

Andere Implementierungen von Mail-Servern erfordern, daß eine gesamte Nachricht übermittelt oder kopiert wird, ungeachtet dessen, welche Art Information hinsichtlich der Nachricht abgefragt wird. Dieses Problem ist ähnlich zu VARMAIL, einer älteren Mail-Umgebung auf Dateibasis im UNIX-Betriebssystem, bei der die Ausgabe einer Nachricht alle Schreiboperationen in einen Mail-Ordner sperrte. Diese Standardprozedur verursachte, daß das Mail- Übermittlungssystem beträchtlich langsam war. Außerdem erforderte die VARMAIL-Umgebung auch, daß mehrere Kopien derselben E-Mail-Nachricht im Speicher des Kundencomputers gespeichert werden.

Es ist daher Aufgabe der Erfindung, einen auf einem Server basierenden Nachrichtenspeicher vorzusehen, der derart eingeteilt ist, daß Indizes, Nachrichtendaten und Benutzerdaten logisch angeordnet sind, um die Nachrichtenspeicher- und -abrufzeiten zu verbessern und eine starke Datenintegrität aufrechtzuerhalten. Der Nachrichtenspeicher sollte die Konkurrenz verringern und ermöglichen, daß Benutzer und der Server Lese- und Schreiboperationen an Nachrichten und Mail-Ordnern gleichzeitig durchführen. Es wäre auch erwünscht, den Grad der Spezifität, der bei der Bearbeitung von Benutzerabfragen für Daten vom Server erkennbar ist, zu erhöhen, so daß der Server nur Daten, die abgefragt wurden, mit reduzierten externen Daten abruft, wodurch die Abrufgeschwindigkeit erhöht wird und Speicherplatz gespart wird.

Um die vorstehende Aufgabe zu lösen, werden ein Verfahren, eine Vorrichtung und ein maschinenlesbares Medium zum Erzeugen eines effizienten Nachrichtenspeichers und Übermittlungssystems bereitgestellt. Gemäß einem Aspekt der vorliegenden Erfindung wird ein Nachrichtenspeicher mit einem Indexverzeichnis, einer Indexdatei und einem Datenspeicherplatzbereich, die alle auf Seiten basieren, beschrieben. Jede Seite entspricht einem Zeitraum, wie z. B. bei einer Ausführungsform einem Tag. Jeder Datenspeicherplatz enthält Nachrichtendaten und den eigentlichen Inhalt der Nachricht. Die Indexdatei enthält Indexdateizellen, die Indexinformationen speichern, welche eine zugehörige Nachricht kennzeichnen. Das Indexverzeichnis enthält Indexverzeichniszellen, die Informationen über die Stelle einer zugeordneten Indexdateizelle speichern, und wird dadurch einer Nachricht zugeordnet.

Bei einer Ausführungsform umfaßt der Nachrichtenspeicher auch Benutzerordner auf Seitenbasis, die jeweils einem Benutzer zugeordnete Benutzerzellen aufweisen, die auf eine Nachricht verweisen, im Benutzerspeicher. In einer weiteren Ausführungsform enthält jede Benutzerzelle einen Verweis auf eine Indexverzeichniszelle im Indexverzeichnis. Bei noch einer weiteren Ausführungsform ist jeder Benutzerordner gemäß vorbestimmten Kriterien auf Benutzerbasis eingestuft.

Bei einer weiteren Ausführungsform der vorliegenden Erfindung enthält eine Indexverzeichniszelle die Anzahl der Benutzer, die derzeit auf eine zugehörige Nachricht Bezug haben, und einen Verweiszeiger zu einer zugehörigen Indexdateizelle. Bei noch einer weiteren Ausführungsform enthält die Indexdateizelle einen Verweiszeiger zu einer zugehörigen Nachricht in einem Datenspeicherplatz und die Größe der zugehörigen Nachricht.

Bei noch einer weiteren Ausführungsform der vorliegenden Erfindung enthält eine Nachricht einen Verweiszeiger zu einer zugehörigen Indexdateizelle und einen Verweiszeiger zu einer zugehörigen Indexverzeichniszelle. Bei noch einer weiteren Ausführungsform der vorliegenden Erfindung ermöglichen der Indexverzeichniszeiger in der Benutzerzelle, der Indexdateizeiger in der Indexverzeichniszelle, der Nachrichtenzeiger in der Indexdateizelle und die zwei Zeiger in der Nachricht, daß sich der Nachrichtenspeicher bei Bedarf selbst rekonstruiert.

Bei einem weiteren Aspekt der Erfindung wird ein Verfahren zur effizienten Übermittlung von neuen Nachrichten an den Nachrichtenspeicher bereitgestellt. Bei einer Ausführungsform werden eingehende Daten und zugehörige Indexdaten an spezielle Teile eines Nachrichtenspeichers zur im wesentlichen gleichen Zeit angehängt. Während die eingehenden Daten und die Indexdaten in den Nachrichtenspeicher geschrieben werden, kann ein Kunde im wesentlichen ungehindert auf vorhandene Daten im Nachrichtenspeicher zugreifen. Bei noch einer weiteren Ausführungsform wird der Zugriff auf einen ungenutzten Teil des Nachrichtenspeichers, wo die eingehenden Daten angehängt werden, beschränkt.

Die Erfindung kann zusammen mit deren weiteren Vorteilen am besten durch Bezugnahme auf die folgende Beschreibung in Verbindung mit den zugehörigen Zeichnungen verstanden werden, wobei gilt:

Fig. 1a ist ein Blockdiagramm, das einen Nachrichtenspeicher gemäß einer Ausführungsform der vorliegenden Erfindung zeigt.

Fig. 1b ist ein Blockdiagramm, das einen Datenspeicherbereich eines Nachrichtenspeichers gemäß einer Ausführungsform der vorliegenden Erfindurig zeigt.

Fig. 1c ist ein Blockdiagramm, das einen Benutzerspeicherbereich eines Nachrichtenspeichers gemäß einer Ausführungsform der vorliegenden Erfindung zeigt.

Fig. 2a ist eine Darstellung einer Datenstruktur, die Felder in einer wie in Fig. 1b dargestellten Indexverzeichniszelle zeigt.

Fig. 2b ist eine Darstellung einer Datenstruktur, die Felder in einem wie in Fig. 1b dargestellten Indexverzeichnis-Anfangsblock zeigt.

Fig. 3 ist eine Darstellung einer Datenstruktur, die Felder innerhalb einer Indexdateizelle ausführlicher zeigt.

Fig. 4 ist eine Darstellung einer Datenstruktur, die eine Abschnitts-Relativzeigerliste der vorliegenden Erfindung ausführlicher zeigt.

Fig. 5 ist eine Darstellung einer Datenstruktur, die einen Anfangsblock und eine Nachricht in einem wie in Fig. 1b dargestellten Datenspeicherplatz- Verzeichnis ausführlicher zeigt.

Fig. 6 ist eine Darstellung einer Datenstruktur, die eine Nachrichtenzelle innerhalb eines Benutzerordners von Fig. 1c ausführlicher zeigt.

Fig. 7 ist eine Darstellung einer Datenstruktur, die einen Benutzerordner von Fig. 1c ausführlicher zeigt.

Fig. 8 ist eine Darstellung einer Datenstruktur, die Komponenten zeigt, die beim Empfang einer E-Mail- Nachricht beteiligt sind, um die Nachricht an einen Nachrichtenspeicher der vorliegenden Erfindung zu übermitteln.

Fig. 9 ist ein Ablaufplan, der den Prozeß der Übermittlung einer Nachricht an den Nachrichtenspeicher der vorliegenden Erfindung zeigt.

Fig. 10 ist ein Blockdiagramm eines typischen Computersystems, das sich zur Implementierung der beschriebenen Ausführungsform der vorliegenden Erfindung eignet.

Es wird nun auf eine bevorzugte Ausführungsform der Erfindung im einzelnen Bezug genommen. Ein Beispiel der bevorzugten Ausführungsform ist in den zugehörigen Zeichnungen dargestellt. Obwohl die Erfindung in Verbindung mit einer bevorzugten Ausführungsform beschrieben wird, ist es selbstverständlich, daß es nicht vorgesehen ist, die Erfindung auf eine bevorzugte Ausführungsform zu begrenzen. Im Gegenteil ist vorgesehen, Alternativen, Modifikationen und Äquivalente einzuschließen, die innerhalb des Gedankens und Schutzbereichs der Erfindung, wie durch die angefügten Ansprüche definiert, enthalten sein können.

Ein verbesserter Nachrichtenspeicher zum Speichern von Daten, wie z. B. E-Mail-Nachrichten, zugehörigen Informationen und Benutzerinformationen, ist in den verschiedenen Zeichnungen dargestellt. Bei der beschriebenen Ausführungsform ist der verbesserte Nachrichtenspeicher dazu ausgelegt, Mail-Nachrichten, beispielsweise Internet-E-Mail-Nachrichten, zu speichern, kann aber zum Speichern von anderen Arten von Informationen verwendet werden. Hinsichtlich der beschriebenen Ausführungsform ist es erwünscht, Mail-Nachrichten auf einem Server zu speichern und zu indexieren, wobei der Server auf Abfragen von einem Kunden (d. h. Benutzer) für Daten hinsichtlich der Nachrichten dieses Kunden reagiert. Gemäß der beschriebenen Ausführungsform kann der Nachrichtenspeicher dazu ausgelegt sein, auf Befehle und Nachrichten der weitverbreitetsten Mail-Protokolle zu reagieren. Es ist zu erkennen, daß zwei solche Protokolle das Internet-Nachrichtenzugangsprotokoll (IMAP) und das Postamtprotokoll (POP) sind. Für den Zweck der Erläuterung und Beschreibung der vorliegenden Erfindung gemäß der beschriebenen Ausführungsform ist der den Nachrichtenspeicher enthaltende Server dazu ausgelegt, hauptsächlich auf IMAP- und POP-Befehle und -Nachrichten zu reagieren (im allgemeinen als IMAP-Server bezeichnet) Hinsichtlich der beschriebenen Ausführungsform sollte beachtet werden, daß, obwohl IMAP-Server derzeit einen gewissen Grad an Indexierung aufweisen, die Gesamtkonfiguration des IMAP-Nachrichtenspeichers und des Grades der Indexierung außerstande ist, immer kompliziertere und anspruchsvollere Benutzerabfragen für Daten effizient zu verarbeiten.

Somit ermöglicht die zugrundeliegende Konfiguration auf Seitenbasis und der hohe Grad der Indexierung des Nachrichtenspeichers der vorliegenden Erfindung, daß der Server der beschriebenen Ausführungsform in einer sehr effizienten Art und Weise eingehende Nachrichten verarbeitet und Benutzerabfragen bearbeitet (um vorhandene Daten zu verarbeiten). Die zugrundeliegende Konfiguration des Nachrichtenspeichers auf Seitenbasis ermöglicht, daß Daten auf der Basis von vordefinierten Kriterien, wie z. B. einem Zeitraum, z. B. einem Tag oder einer Woche, eingeteilt werden, wodurch der Bedarf, einen ganzen Körper von Daten, von denen die meisten überflüssig wären, zu durchsuchen oder zu verarbeiten, beseitigt wird. Die hohe Granularität der Indexierung des Nachrichtenspeichers und die verschiedenen Speicherkomponenten, wie z. B. das Indexverzeichnis und die Indexdatei, die nachstehend ausführlich erörtert werden, ermöglichen ebenfalls, daß das System die Datenintegrität durch Verwendung von Bezugnahmen (auf andere Speicherkomponenten) und Zählern, die die Konsistenzprüfungen erleichtern und die Datenredundanz verringern, gewährleistet. Außerdem werden Benutzerabfragen und eingehende Nachrichten auf Datensatzbasis bearbeitet, wobei ein Datensatz im wesentlichen eine Kombination von Feldern in den verschiedenen Speicherkomponenten im Nachrichtenspeicher ist, was nachstehend ausführlich erörtert wird. Da typischerweise nur bestimmte Felder bei der Antwort auf eine Benutzerabfrage oder zur Verarbeitung einer eingehenden Nachricht erforderlich sind, kann der Server eine Abschnittssperrung durchführen, anstatt ganze Ordner oder Verzeichnisse zu sperren. Dies verringert stark die Konkurrenz zwischen dem Schreiben in den Server (z. B. Verarbeiten einer eingehenden Nachricht) und der Bearbeitung einer Benutzerabfrage, die einen Zugriff auf dieselbe Mailbox erfordert.

Ein Nachrichtenspeicher gemäß einer Ausführungsform der vorliegenden Erfindung eignet sich zum Speichern von Daten in Servern, die in einer weiträumig verteilten Computerumgebung (d. h. Zehntausende von Benutzern) oder in viel kleineren Computernetzwerken mit beispielsweise weniger als zehn Benutzern verwendet werden. Die Vorteile des verbesserten Nachrichtenspeichers werden in beiden Zusammenhängen und in den Zusammenhängen dazwischen realisiert. Beispielsweise ist der Server bei der beschriebenen Ausführungsform ein IMAP-Server, der eine Internet-E-Mail für Benutzer in einer weiträumig verteilten Computerumgebung speichert. Folglich ist es nützlich, die Struktur einer in diesem Beispiel verwendeten Internet-E- Mail-Nachricht kurz zu erläutern. Wie einem üblichen Fachmann gut bekannt ist, wird eine Internet-E-Mail- Nachricht gemäß dem MIME-Standard formatiert. Eine MIME- Nachricht besteht aus einem MIME-Anfangsblock und einem oder mehreren Hauptteilen oder -abschnitten, wobei jeder Hauptteil einen Anfangsblock aufweist. Das MIME-Format ermöglicht, daß eine E-Mail-Nachricht verschiedene Arten von Medien, wie z. B. Audio, Videobilder, nicht-englischen Text, HTML und so weiter, enthält. Ein Nachrichtenspeicher der beschriebenen Ausführungsform bringt MIME-Abschnitte durch verschiedene Indizes unter, die nachstehend erörtert werden. Bei anderen bevorzugten Ausführungsformen kann die beschriebene Indexstruktur verwendet werden, um andere Datenformate unterzubringen. Ein Nachrichtenspeicher gemäß der beschriebenen Ausführungsform ermöglicht den Abruf von speziellen MIME-Abschnitten einer speziellen Nachricht, ohne die gesamte Nachricht abzurufen, zusätzlich zur effizienten Bearbeitung von anderen stark spezifischen Abfragen.

Fig. 1a ist ein Blockdiagramm, das einen Nachrichtenspeicher gemäß einer Ausführungsform der vorliegenden Erfindung zeigt. Der Nachrichtenspeicher 100 umfaßt ein Datenspeicherplatz-Verzeichnis 102, ein Indexverzeichnis 104, eine Indexdatei 106 und ein Benutzerordner-Verzeichnis 110. Das Datenspeicherplatz- Verzeichnis 102 enthält eine Reihe von Datenspeicherplätzen 112. Das Indexverzeichnis 104 enthält einen Anfangsblock 114 und eine Reihe von Indexverzeichniszellen 116. Die Indexdatei 106 enthält einen Anfangsblock 118 und eine Reihe von Indexdateizellen 120. Das Benutzerordner- Verzeichnis 110 enthält eine Reihe von Benutzerordnern 122.

Der Nachrichtenspeicher 100 kann in zwei Speicherkategorien eingeteilt werden: einen Datenspeicher und einen Benutzerspeicher. Fig. 1b ist ein Blockdiagramm, das die Speicherkomponenten eines Datenspeicherbereichs gemäß einer Ausführungsform der vorliegenden Erfindung zeigt. Ein Datenspeicherbereich 124, der in Fig. 1b gezeigt ist, enthält ein Indexverzeichnis 104, eine Indexdatei 106 und ein Datenspeicherplatz-Verzeichnis 102. Jede dieser Speicherkomponenten ist gemäß einer Konfiguration auf Seitenbasis strukturiert. Jede Seite kann einem vordefinierten Kriterium entsprechen, wie z. B. einem speziellen Zeitraum. Bei der beschriebenen Ausführungsform basiert beispielsweise jede Seite der Speicherkomponenten auf einem Tag, wobei jede Speicherkomponente auf der oberen Ebene auf der Basis des Tages, an dem eine spezielle Nachricht empfangen wurde, organisiert ist. Bei anderen bevorzugten Ausführungsformen kann jede Seite in Abhängigkeit vom Volumen des Datenverkehrs auf dem System einer Woche oder einem achtstündigen Zeitraum entsprechen. Das Datenspeicherplatz-Verzeichnis 102 besteht aus Datenspeicherplätzen 108. Ein typischer Datenspeicherplatz 108 ist mit einem Anfangsblock 126 und einem repräsentativen Nachrichtenbereich 128 gezeigt. Das Datenspeicherplatz-Verzeichnis 102 oder der Datenspeicherplatz-Halter ist im wesentlichen ein Behälter zum Aufbewahren einer Reihe von Datenspeicherplätzen für einen vorher definierten Zeitraum, wie z. B. einem Tag. Somit werden bei der beschriebenen Ausführungsform im allgemeinen alle an einem gegebenen Tag empfangenen Nachrichten in einem Datenspeicherplatz gespeichert, der diesem speziellen Tag entspricht.

Bei der beschriebenen Ausführungsform enthält oder hält das Datenspeicherplatz-Verzeichnis 102 anfänglich drei Datenspeicherplätze. Die Speicherplätze sind in der Struktur im wesentlichen identisch zum Datenspeicherplatz 108. Ein oder mehrere zusätzliche Datenspeicherplätze 130 werden zum Datenspeicherplatz-Verzeichnis 102 hinzugefügt, wenn irgendeiner der anfänglichen drei Datenspeicherplätze eine konfigurierbare Plattendateigröße überschreitet. Bei anderen bevorzugten Ausführungsformen kann sich die Art und Weise, in der zusätzliche Datenspeicherplätze hinzugefügt werden, ändern. Der Nachrichtenspeicher kann beispielsweise anfänglich nur einen Datenspeicherplatz besitzen und einen zusätzlichen Datenspeicherplatz hinzufügen, wenn irgendeiner der anfänglichen Speicherplätze gefüllt ist. Wenn man zur beschriebenen Ausführungsform zurückkehrt, werden eingehende Nachrichten für einen speziellen Tag willkürlich unter den ersten drei Datenspeicherplätzen verteilt mit der Absicht, eine im wesentlichen gleichmäßige Verteilung unter den drei Datenspeicherplätzen zu haben. Diese Verteilung der Nachrichten wird fortgesetzt oder beibehalten, wenn zusätzliche Datenspeicherplätze zum Datenspeicherplatz-Verzeichnis 102 hinzugefügt werden. Bei der beschriebenen Ausführungsform werden, wenn die anfänglichen drei Datenspeicherplätze voll sind, zusätzliche drei Datenspeicherplätze hinzugefügt und die Nachrichten werden unter den neuen Datenspeicherplätzen willkürlich verteilt. Wie vorstehend erwähnt, kann ein Nachrichtenspeicher der vorliegenden Erfindung in großen Computerumgebungen mit großem Volumen oder viel kleineren Computernetzwerken verwendet werden. In einer großen verteilten Computerumgebung beispielsweise, wie bei der beschriebenen Ausführungsform, kann ein typischer Datenspeicherplatz-Halter eine maximale Plattendateigröße von 500 Megabytes besitzen.

Der Datenspeicherplatz 108 beginnt typischerweise mit einer Anfangsblockzelle 126. Dem Anfangsblock 126 folgen Daten, die sequentiell gespeichert sind, wie z. B. E-Mail- Nachrichten 128 im Speicherplatz 108. Bei anderen bevorzugten Ausführungsformen können die Daten Video- oder Audiosegmente, Datenbankdatensätze oder andere Formen von Daten sein. Bei der beschriebenen Ausführungsform werden die Nachrichten zu einem speziellen Datenspeicherplatz hinzugefügt und sind nicht in einer Zelle oder einem festen Speicherbereich enthalten. Obwohl die Größe einer Nachricht stark variieren kann, liegt eine typische E-Mail-Nachricht im Bereich von zwei bis zehn Kilobytes. Wie vorstehend erwähnt, werden bei der beschriebenen Ausführungsform die eingehenden Nachrichten willkürlich und vorzugsweise unter den ersten drei Datenspeicherplätzen für einen speziellen Tag gespeichert. Wenn sich die Datenspeicherplätze füllen, werden neue Datenspeicherplätze 130 erzeugt, um die Nachrichten zu speichern. Somit wird eine eingehende Nachricht, die an eine Vielzahl von Empfängern adressiert ist, einmal in einem Datenspeicherplatz gespeichert. Die Merkmale des Nachrichtenspeichers der vorliegenden Erfindung ermöglichen, daß die Empfänger (oder Eigentümer, Erzeuger usw.) einer Nachricht alle zu einer einzigen Kopie der Nachricht Bezug haben. Dieses Merkmal wird nachstehend ausführlicher erörtert. Bei der beschriebenen Ausführungsform kann ein typischer Datenspeicherplatz etwa 200 000 Nachrichten von zweieinhalb Kilobytes halten. Folglich können drei Datenspeicherplätze (d. h. die anfängliche Anzahl der Datenspeicherplätze, die einem speziellen Tag zugeordnet sind) bis zu oder ungefähr 600 000 E-Mail-Nachrichten halten. Natürlich können viele dieser Nachrichten in Abhängigkeit von der Art der Nachricht und der Anhänge ohne weiteres über zweieinhalb Kilobytes haben.

Wenn eine Nachricht empfangen wird, wird sie zusätzlich zur Speicherung in einem Datenspeicherplatz auch durch einen Indexierungsthread analysiert, so daß Index- und zugehörige Informationen im Indexverzeichnis 104 und in der Indexdatei 106 gespeichert werden können. Diese Informationen werden in einer speziellen Seite des Verzeichnisses 104 und der Datei 106 gespeichert. Bei der beschriebenen Ausführungsform basieren das Indexverzeichnis und die Indexdateien auf einem Tag, indem jedem Tag ein neues Verzeichnis und eine neue Datei zugeordnet wird. Zusätzliche Indexverzeichnisseiten 107 sind "hinter" der Indexverzeichnisseite 104 gezeigt. Das Indexverzeichnis 104 beginnt mit einem Anfangsblock 114, gefolgt von Indexverzeichniszellen. Eine Musterzelle ist im Bereich 116 gezeigt. Wenn eine eingehende Nachricht empfangen wird, wird sie analysiert und die Indexinformationen werden gewonnen und in einer Indexverzeichniszelle 116 gespeichert. Bei der beschriebenen Ausführungsform besitzt die Indexverzeichniszelle 116 beispielsweise eine feste Datensatzgröße von 24 Bytes. Bei anderen bevorzugten Ausführungsformen kann die Indexverzeichniszelle 116 in Abhängigkeit von der Art der gespeicherten Daten und dem erforderlichen Grad der Indexierung größer oder kleiner sein.

Wenn eine eingehende Nachricht analysiert wird, wird eine Indexierungsinformation hinsichtlich dieser Nachricht in der Indexdatei 106 gespeichert. Wie beim Indexverzeichnis und beim Datenspeicherplatz-Verzeichnis entspricht bei der beschriebenen Ausführungsform eine Seite der Indexdatei einem speziellen Tag. Ebenso sind die Indexdateiseiten 115 für Tag zwei und Tag drei "hinter" der Indexdatei 106 gezeigt. Diese Seiten 115 können anderen vorher definierten Zeiträumen oder anderen Kriterien entsprechen. Die Indexdatei 106 beginnt mit einem Indexdatei-Anfangsblock 118, gefolgt von Indexdateizellen wie z. B. der Zelle 120. Wie nachstehend genauer erörtert wird, enthält die Indexdatei selbst detaillierte Indexierungsinformationen hinsichtlich jeder eingehenden Nachricht und enthält mehrere andere Felder. Bei der beschriebenen Ausführungsform besitzt der Indexdatei-Anfangsblock 118 eine feste Datensatzgröße.

Fig. 1c ist ein Blockdiagramm, das einen Benutzerspeicherbereich eines Nachrichtenspeichers gemäß einer Ausführungsform der vorliegenden Erfindung zeigt. Wie vorstehend erwähnt, kann ein Nachrichtenspeicher konzeptionell in einen Datenspeicherbereich und einen Benutzerspeicherbereich unterteilt sein. Diese Unterscheidung ist für die Leistungsfähigkeit des Nachrichtenspeichers nicht erforderlich, wie in Fig. 1a gezeigt. Die Unterscheidung wird bei der beschriebenen Ausführungsform verwendet, um den Nachrichtendatenaspekt und den Benutzerdatenaspekt des Nachrichtenspeichers zu erläutern.

In Abhängigkeit von der Größe des Netzwerks, das durch den Nachrichtenspeicher bedient wird, und insbesondere der Anzahl an Benutzern kann ein typischer Benutzerspeicherbereich 132 mehrere Tausend Benutzerordner- Verzeichnisse ähnlich dem Verzeichnis 134 enthalten. In anderen Szenarien kann der Benutzerspeicherbereich 132 nur ein paar Benutzerordner-Verzeichnisse oder ein Verzeichnis, wenn nur ein paar Benutzer auf den Nachrichtenspeicher zugreifen, enthalten. Das Benutzerordner-Verzeichnis 134 ist im wesentlichen eine Sammlung von Benutzerordnern 136 für eine Gruppe von Benutzern. Im allgemeinen hat ein Benutzer immer mindestens einen Benutzer-Mail-Ordner zum Empfangen einer neuen Mail, welcher Eingangsbox genannt wird. Im E-Mail-Zusammenhang können Benutzer kundenspezifische Ordner zum Aufbewahren von Nachrichten bezüglich einer speziellen Angelegenheit oder eines vom Benutzer gewählten Kriteriums neu anlegen. Ein Benutzerordner 136 beginnt mit einem Anfangsblock 138, gefolgt von Benutzerordnerzellen 140. Bei der beschriebenen Ausführungsform enthält eine typische Benutzerordnerzelle 140 Indexierungs- und andere Informationen hinsichtlich einer Nachricht, enthält jedoch nicht die eigentlichen Daten oder den Inhalt der Nachricht. Der eigentliche Inhalt einer speziellen Nachricht wird im Datenspeicherplatz- Verzeichnis 102 von Fig. 1b gespeichert. Dies ermöglicht, daß der Nachrichtenspeicher eine an verschiedene Benutzer auf dem Netzwerk adressierte Nachricht im Nachrichtenspeicher nur einmal speichern oder in diesen schreiben muß, da Bezüge auf die speziellen Benutzerordner vorhanden sind. Bei anderen bevorzugten Ausführungsformen können die Daten andere Arten von Daten sein, auf die von verschiedenen Benutzern auf dem Netzwerk Bezug genommen werden muß. Andere Ordner, die im Benutzerordner- Verzeichnis 134 enthalten sind, sind Verwaltungsordner und Ordner zum Aufbewahren von beispielsweise IMAP- Informationen. Bei der beschriebenen Ausführungsform ist jedem Benutzerordner-Verzeichnis 134 ein Identifikator, typischerweise eine ganze Zahl, gegeben. Der letzte Name eines Benutzers kann beispielsweise zu dieser speziellen ganzen Zahl Hash-codiert werden. Dies ermöglicht eine im wesentlichen gleichmäßige Verteilung von Benutzernamen in jedem Benutzerordner-Verzeichnis 134.

Das Datenspeicherplatz-Verzeichnis 102, das Indexverzeichnis 104, die Indexdatei 106 und das Benutzerordner (Datenraum)-Verzeichnis 134 sind logisch miteinander verknüpft, um zu gewährleisten, daß der Nachrichtenspeicher konsistent ist und im Falle eines Fehlers leicht repariert werden kann. Eine Reihe von Verweisen bilden Pfade unter den Speicherkomponenten, die nachstehend mit Bezug auf spezielle Felder und Werte in diesen Feldern in der Indexverzeichniszelle 116, der Indexdateizelle 120, einer Benutzerordnerzelle 138 und einem Datenspeicherplatz 108 genauer beschrieben werden. Wenn eine Nachricht empfangen wird, untersucht ein Indexierungsteilprozeß bzw. -thread die Struktur und den Inhalt der Nachricht. Eine Übersicht des Anfangsblocks der empfangenen Nachricht wird analysiert und in die Indexdateizelle 120 eingeschlossen. Ebenso wird die Hauptteilstruktur der Nachricht analysiert und die Hauptteilinformationen werden in der Indexdateizelle 120, die dieser Nachricht entspricht, gespeichert. Wenn eine spezielle Nachricht länger ist als eine vorbestimmte Länge, wird die Nachricht bei der beschriebenen Ausführungsform in einem Anschlußintervall weiter analysiert, so daß sie auf dem Server während der Ausgabe keinen Engpaß erzeugt, wodurch die Gesamtleistung verlangsamt wird. Durch die Voranalyse der Struktur der Nachricht kann ein Kunde, der einen Nachrichtenspeicher gemäß einer Ausführungsform der vorliegenden Erfindung verwendet, beispielsweise in einem Auslesen alle Anfangsblockdaten für eine spezielle Nachricht aus dem Datenspeicherplatz, wo die Nachricht gespeichert ist, erhalten. Wie nachstehend genauer beschrieben wird, besitzt die Indexdateizelle 116 genügend Metadaten, wie z. B. Rahmen- bzw. Envelopeinformationen, und Hauptteilstruktur-Informationen, so daß Benutzer die aus einer speziellen Nachricht angeforderten Eigenschaften mit einer Leseoperation erhalten können, ohne auf die ganze Nachricht zugreifen zu müssen.

Fig. 2a ist ein Datenstrukturdiagramm, das Felder in einer Indexverzeichniszelle 116 gemäß einer Ausführungsform der vorliegenden Erfindung zeigt. Die Informationen in der Indexverzeichniszelle 116 sind im wesentlichen Metadaten über Informationen, die in der Indexdateizelle 120 gespeichert sind. Damit das System auf in der Indexdateizelle 120 enthaltene Daten zugreifen kann, greift es folglich zuerst auf die Indexverzeichniszelle 116 für einen Verweis auf die entsprechende Stelle in der Indexdatei 106 zu. Die Indexverzeichniszelle 116 enthält Werte für einen Indexdatei-Relativzeiger 203, eine Indexdateizellengröße 205, einen Bezugszählstand 207, einen universellen Speicheridentifikator 209 und ein Belegungskennzeichen 211. Ein Indexdatei-Relativzeiger-Feld 202 in der Indexverzeichniszelle 120 sieht einen Indexdatei-Relativzeigerwert 203 vor, der die Stelle innerhalb der Indexdatei 106 ist, an welchem Punkt die entsprechende Indexdateizelle 120 beginnt. Das Indexdateizellengrößen-Feld 204 sieht die Zellengröße 205 der Indexdateizelle vor, die am Relativzeiger 203 beginnt, der im Indexdatei-Relativzeiger-Feld 202 angegeben ist. Mit dieser Information kann das System auf die entsprechende Indexdateizelle 120 in der Indexdatei 106 zugreifen. Ein Bezugszählstand-Feld 206 enthält einen Bezugszählstand 207 der Anzahl von Benutzerordnern 136, die auf eine Nachricht oder andere Daten (die der speziellen Indexverzeichniszelle zugeordnet sind) Bezug haben. Der Bezugszählstand 207 ist die Anzahl der Benutzer, die auf eine spezielle Nachricht Zugriff haben. Das Feld 208 für den universellen Speicheridentifikator speichert eine universelle Speicheridentifikation 209, die eine eindeutige Identifikation jeder Nachricht oder jedes Datenelements gewährleistet. Somit ist bei der beschriebenen Ausführungsform genau ein universeller Speicheridentifikator 209 für eine spezielle Nachricht vorhanden und dieser Identifikator kann nicht verwendet werden, um irgendeine andere Nachricht in dem System zu identifizieren. Ein Belegungskennzeichen-Feld 210 enthält ein Belegungskennzeichen 211, das anzeigt, ob sich noch Daten im Nachrichtenspeicher befinden. Der Nachrichtenspeicher kann eine spezielle Nachricht enthalten, selbst wenn keine Verweise auf sie vorliegen, d. h. der Bezugszählstand 207 für diese Nachricht Null ist. Die Nachricht bleibt im Speicher, bis sie gelöscht wird oder eine Speicherbereinigung durchgeführt wird. Dies ist nützlich beim Abrufen der Nachricht im Fall, daß ein anderer Benutzer auf diese spezielle Nachricht zugreifen will. Das System erhöht einfach den Bezugszählstand 207 auf eins und die Nachricht kann von einem speziellen Benutzer angesehen werden.

Fig. 2b ist ein Datenstrukturdiagramm, das Felder in einem wie in Fig. 1b gezeigten Indexverzeichnis-Anfangsblock 114 gemäß einer Ausführungsform der vorliegenden Erfindung zeigt. Ein Datenspeicherplatz-Zählstand-Feld 212 enthält einen Datenspeicherplatz-Zählstand von Datenspeicherplätzen 108, die an einem speziellen Tag verwendet werden, und wird hauptsächlich für Konsistenzprüfungen verwendet. Ein Komplexitätskennzeichen-Feld 214 enthält ein Kennzeichen, das anzeigt, ob das System die Nachrichtendaten indexiert. Ein Indexverzeichniszellen-Zählstand-Feld 216 enthält die Anzahl der Indexverzeichniszellen 116, die derzeit im Indexverzeichnis 104 vorliegen. Ein Feld 218 für die nächste verfügbare Zelle enthält die Stelle einer nächsten verfügbaren Indexverzeichniszelle. Obwohl bei der beschriebenen Ausführungsform die vorstehend beschriebenen Felder in einer bestimmten Reihenfolge aufgelistet sind, können die Felder bei anderen bevorzugten Ausführungsformen in Abhängigkeit von einer speziellen Implementierung des Nachrichtenspeichers anders geordnet sein. Außerdem können bei anderen bevorzugten Ausführungsformen bestimmte Felder nicht erforderlich sein oder können keine Werte enthalten. Welche Felder verwendet werden, hängt wieder teilweise von einer speziellen Implementierung des Nachrichtenspeichers ab.

Fig. 3 ist ein Datenstrukturdiagramm, das Felder in einer Indexdateizelle 120 gemäß einer Ausführungsform ausführlicher zeigt. Eine Indexdateizellengröße 302 enthält eine Indexdateidatensatzgröße 303, die die Größe der Indexdateizelle bereitstellt und für interne Konsistenzprüfungen verwendet wird. Unter Verwendung dieses Werts kann das System von einem Datensatz zum anderen springen und durch Prüfen, um festzustellen, ob eine neue Indexdateizelle an erwarteten Stellen auf der Plattendatei beginnt und endet, die Integrität gewährleisten. Ein Identifikationslängen-Feld 304 und ein Datenspeicherplatz- Identifikations-Feld 306 stehen in Zusammenhang, indem das Feld 304 die Anzahl der Bytes oder die Länge des Feldes 306 enthält. Das Datenspeicherplatz-Identifikations-Feld 306 enthält einen Datenspeicherplatz-Identifikator 305 und besteht bei der beschriebenen Ausführungsform aus vier Ziffern für das Jahr, zwei Ziffern für den Monat, zwei Ziffern für den Tag und einer dreistelligen ganzen Zahl. Diese Ziffern bilden einen eindeutigen Identifikator für den Datenspeicherplatz 108, der die Nachricht enthält, die einer speziellen Indexdateizelle entspricht. Das Identifikationslängen-Feld 304 wird einfach verwendet, um die Konsistenz des Datenspeicherplatz-Identifikators durch Sicherstellen, daß er die korrekte Länge aufweist, zu gewährleisten. Das Datenspeicherplatz-Relativzeiger-Feld 308 enthält den Relativzeiger 309 im Datenspeicherplatz, der die Nachricht enthält, die einer speziellen Indexdateizelle zugeordnet ist. Er liefert im wesentlichen die Stelle im Datenspeicherplatz, wo sich die Nachricht befindet. Das Datensatzgrößen-Feld 310 enthält die Größe der Daten 311 im Datenspeicherplatz und besteht aus der Größe der Nachricht plus der Größe von irgendwelchen Präambeldaten. Somit kann das System mit den Feldern 308 und 310 direkt zu der Stelle in einem speziellen Datenspeicherplatz gehen und den gesamten Datensatz (d. h. die Nachricht), der der Indexdateizelle zugeordnet ist, in einer einzigen Auslesung abrufen.

Ein Hash-Code-Feld 312 enthält einen Hash-Code, der einer Hash-Tabelle zugeordnet ist, die verwendet wird, um das System zu informieren, ob sich eine spezielle Nachricht bereits im Nachrichtenspeicher befindet. Somit wird eine spezielle Nachricht Hash-codiert, und wenn festgestellt wird, daß der Hash-Wert in der Hash-Tabelle ist, weiß das System, daß sich die Nachricht bereits im Nachrichtenspeicher befindet, wodurch die Redundanz verringert wird. Ein I18n-Kennzeichen-Feld 314 enthält I18n-Kennzeichen. Diese Kennzeichen zeigen an, ob die Nachricht eine 16-Bit-Sprachcodierung oder eine andere spezielle Codierung hat. Wenn ja, sind spezielle Anforderungen zum Suchen erforderlich. Ein RFC822- Anfangsblocklängen-Feld 316 und ein RFC822-Hauptteillängen Feld 318 stehen in Zusammenhang, indem sie beide Werte enthalten, die sich auf einen Internet-Mail-Anfangsblock beziehen, der als RFC822-Anfangsblock bezeichnet wird. RFC822 ist ein Internet-Mail-Anfangsblockformat, das für jede Internet-Mail erforderlich ist. Es enthält Felder wie z. B. Empfänger, Sender, Angelegenheit und Datum. Das Anfangsblocklängen-Feld 316 enthält die RFC822- Anfangsblocklänge und das Hauptteillängen-Feld 318 enthält die RFC822-Hauptteillänge. Die Summe der RFC822- Anfangsblocklänge 317 und der RFC822-Hauptteillänge ist die Länge der gesamten Nachricht, einschließlich Anhängen, Anfangsblöcken und des/der ganzen MIME-Hauptteil(s/e). Bei der beschriebenen Ausführungsform liegen die Felder 302 bis 318 in jeder Nachricht vor und definieren somit gemeinsam eine Standardpräambel der Indexdateizelle. Bei anderen bevorzugten Ausführungsformen können in Abhängigkeit von der Art der gespeicherten Daten nicht alle diese erforderlich sein. Beispielsweise wären die RFC822- Anfangsblock- und Hauptteillängen-Felder nicht erforderlich, wenn keine Internet-Mail-Nachricht gespeichert wäre. Die Indexdateizelle 120 besitzt bei der beschriebenen Ausführungsform eine variable Länge, da das IMAP das Hinzufügen von anderen Feldern und Indizes gestattet.

Die Felder 320 bis 328 sind ein Teil des Datenteils der Indexdatei 106 der Indexdateizelle. Bei der beschriebenen Ausführungsform ist die Speicher-Parsing-Ebene für IMAP Zwei und für POP Null. Ein Rahmen- bzw. Envelopekennzeichen-Feld 320 enthält einen Rahmenkennzeichenwert 319 und zeigt an, ob das System die Nachrichtendaten analysiert hat. Wenn bei der beschriebenen Ausführungsform die Nachricht im IMAP ist, ist das Rahmenkennzeichen Eins, und wenn sie im POP ist, ist das Rahmenkennzeichen Null. Somit verschwendet das System durch die Verwendung des Rahmenkennzeichens 319 keine Zeit, um zu versuchen, die POP-Nachricht zu analysieren. Ein Rahmen- bzw. Envelopedaten-Feld 322 enthält alle Rahmeninformationen 323, wie z. B. die Größe und andere Daten, wenn die Nachricht analysiert wird (wie bei IMAP- Nachrichten). Ein Hauptteilkennzeichen-Feld 324 enthält ein Hauptteilkennzeichen und hat denselben Zweck wie der Wert 319. Ebenso enthält ein Hauptteildaten-Feld 326 die Hauptteilgröße und andere Hauptteilstruktur-Informationen, wenn die Parsing-Ebene IMAP ist. Das Relativzeigerlisten- Feld 328 enthält eine Abschnitts-Relativzeigerliste, die eine schnelle Möglichkeit für das System vorsieht, MIME- Hauptteile (oder -Abschnitte) in einer speziellen Nachricht in dem Datenspeicherplatz zu finden. Die Abschnitts- Relativzeigerliste 329 stellt Relativzeiger und die Längen jedes MIME-Hauptteils in einer MIME-Nachricht bereit, so daß ein spezieller Hauptteil durch einen Plattendatenzugriff aufgefunden werden kann. Bei anderen bevorzugten Ausführungsformen können diesen Feldern andere Namen gegeben sein, die die spezielle Anwendung, für die der Nachrichtenspeicher verwendet wird, besser beschreiben. Außerdem kann die Indexdateizelle 120 in Abhängigkeit von der Art der gespeicherten Daten mehr oder weniger Felder aufweisen.

Fig. 4 ist ein Datenstrukturdiagramm, das das Abschnitts- Relativzeigerlisten-Feld 328 von Fig. 3 ausführlicher zeigt. Bei anderen bevorzugten Ausführungsformen kann die Abschnitts-Relativzeigerliste 328 in Abhängigkeit von der Art der gespeicherten Daten speziellere Informationen über andere Arten von Daten enthalten oder kann überhaupt nicht verwendet werden. Das Hauptteil-Feld 400 enthält den Relativzeiger des MIME-Hauptteils vom Beginn der Nachricht, wie im Datenspeicherplatz gespeichert. Dies ermöglicht, daß das System einen MIME-Abschnitt innerhalb einer Nachricht erhält, indem es nur auf die Indexdateizelle 120 zugreifen muß. Ein Anfangsblockgrößen-Feld 402 enthält eine MIME- Anfangsblockgröße. Jeder MIME-Hauptteil besitzt einen MIME- Anfangsblock, der Informationen, wie z. B. den Inhalt, die Art, die Hauptteilcodierung, und andere Informationen wie z. B. öffentliche Schlüsselinformationen enthält. Ein Abschnittstyp-Feld 404 enthält den MIME-Abschnittstyp, wie z. B. Text, Bild oder Audio. Diese Information ist beim Suchen des MIME-Hauptteils nützlich. Ein Abschnittsnummer- Feld 406 enthält eine MIME-Abschnittsnummer, die ermöglicht, daß das System die Hauptteilnummer direkt aus der Indexdateizelle erhält. Bei der beschriebenen Ausführungsform ist dies signifikant unter der Voraussetzung, daß MIME-Nachrichten mehrere Hauptteile besitzen können, von denen einer andere MIME-Hauptteile sein kann. Wenn eine spezielle MIME-Abschnittsnummer nicht gefunden werden kann, informiert das System den Benutzer, ohne daß es auf die Nachricht im Datenspeicherplatz zugreifen muß, daß eine solche Abschnittsnummer nicht existiert. Alle Werte 329 im vorstehend beschriebenen Abschnitts-Relativzeigerlisten-Feld 328 können verwendet werden, um eine größere Menge an Informationen in bedeutend weniger Zeit bereitzustellen, als vorher erreichbar war. Das Abschnitts-Relativzeigerlisten-Feld 328 kann bei anderen bevorzugten Ausführungsformen verwendet werden, um ähnliche Vorteile zu erreichen.

Fig. 5 ist ein Datenstrukturdiagramm, das die Anfangsblockzelle 126 und die Nachricht 128 im Datenspeicherplatz 108 gemäß einer Ausführungsform der vorliegenden Erfindung genauer zeigt. Ein Anfangsblock-Feld 500 enthält einen Nachrichtenanfangsblock für einen speziellen Datenspeicherplatz 108, welcher der Nachricht 128 vorangeht. Sie enthält einen Dateiende-Zeiger, der die Anzahl der Datensätze im Datenspeicherplatz 108 anzeigt. Der Zeiger, der bei der beschriebenen Ausführungsform als magische Zahl bezeichnet wird, gewährleistet die Integrität des Datenspeicherplatzes 108. Das Datensatzgrößen-Feld 502 enthält die Datensatzgröße 503, welche die Größe der Präambelinformation plus der eigentlichen Nachricht ist. Folglich ist die Größe der eigentlichen Nachrichtendaten typischerweise geringer als die Größe des gesamten Datensatzes, wie in der Datensatzgröße 502 enthalten. Dieser Wert ermöglicht, daß das System schnell von einem Datensatz zum nächsten überspringt und auf Datensatzintegrität überprüft. Ein Nachrichten- Relativzeiger-Feld 504 enthält eine Relativzeigerlänge 505 zu der Stelle, an der die Nachrichtendaten oder die eigentlichen Daten innerhalb einer speziellen Nachricht im Datenspeicherplatz beginnen. Bei der beschriebenen Ausführungsform ist es ein Zeiger zum Beginn der Nachrichtendaten, die im nachstehend erörterten Nachrichtendaten-Feld 522 enthalten sind. Ein Indexdateizeiger-Feld 506 enthält einen Indexdateizeiger 507, der ein zum Wert 305 im Datenspeicherplatz- Identifikator-Feld 306 von Fig. 3 identisches Format aufweist. Das Format ist ähnlich dem Format des Werts 305: ein Jahr aus vier Ziffern, gefolgt von jeweils zwei Ziffern für den Monat und den Tag, gefolgt von einer dreistelligen ganzen Zahl. Ein Indexdateizeiger-Feld 506 enthält einen Indexdateizeiger 507, der zur Konsistenzprüfung und in dem Fall, daß das System den Speicher aus den Daten allein rekonstruieren muß, verwendet wird. Das System kann den Nachrichtenspeicher durch im wesentlichen Zurückverfolgen der Informationen im Indexverzeichnis, in der Indexdatei und in den Benutzerdateien rekonstruieren.

Ein Indexverzeichniszeiger-Feld 508 enthält einen Zeiger 509 zum Indexverzeichnis 104 und insbesondere zu einer Indexverzeichniszelle 116. Bei der beschriebenen Ausführungsform hat der Zeiger die Form einer ganzen Zahl, die zum Auffinden einer speziellen Zelle im Indexverzeichnis verwendet wird. Da die Größe der Indexverzeichniszelle einen festen Wert 509 besitzt, wird er mit der Größe der Zelle multipliziert, um die Anfangsstelle der speziellen Verzeichniszelle, die einer Nachricht oder Daten entspricht, zu ermitteln. Dieser Wert wird auch verwendet, um zu gewährleisten, daß die aus den Zeigern in den Speicherkomponenten im Nachrichtenspeicher gebildete geschlossene Schleife nicht unterbrochen wird. Ein Schreibzeitpunkt-Feld 510 enthält den Zeitpunkt, zu dem die Nachricht in den Nachrichtenspeicher geschrieben wurde, und wird verwendet, um eine konsistente Zeit aufrechtzuerhalten, beispielsweise im Fall, daß die Nachricht zu einem anderen System exportiert wird. Bei der beschriebenen Ausführungsform wird die Zeit am 1. Januar 1970 beginnend gemessen. Ein Längenfeld 512 und ein Sendernamen-Feld 514 betreffen einen Sender der Nachricht, wobei das Feld 512 die Länge des Sendernamens enthält und das Feld 514 den vollen Sendernamen enthält. Ein Empfängerzählstand-Feld 516 speichert die Anzahl der Nachrichtenempfänger 517 oder enthält bei anderen bevorzugten Ausführungsformen die Anzahl der Eigentümer oder Erzeuger eines speziellen Datenelements. Ein Empfängerlisten-Feld 518 enthält eine Liste von Namen von Empfängern (oder Eigentümern, Erzeugern usw.). Ein Nachrichtengrößen-Feld 520 enthält die Größe 521 der eigentlichen Nachricht (im Gegensatz zur Datensatzgröße 503 im Feld 502). Die Nachrichtengröße 521 ist die Größe der eigentlichen Daten, die Anhänge enthalten können, und wird vom Anfangsblock zum letzten Byte der Daten in der Nachricht gemessen.

Bei der beschriebenen Ausführungsform bilden die Felder 500 bis 520 eine Präambel für eine spezielle Nachricht und können verwendet werden, um zu gewährleisten, daß der Nachrichtenspeicher konsistent ist und nicht in irgendeiner Hinsicht "unterbrochen" ist. Ein Nachrichtendaten-Feld 522 enthält die eigentlichen Nachrichtendaten, die von einer Senderdatenstruktur, wie im Sendernamen-Feld 514 enthalten, übermittelt wurden.

Fig. 6 ist ein Datenstrukturdiagramm, das eine Benutzerordnerzelle 138 in einem Benutzerordner 136 von Fig. 1c gemäß einer Ausführungsform der vorliegenden Erfindung genauer zeigt. Eine Reihe von Benutzerordnern, in denen jeder Benutzer einen oder mehrere Ordner besitzen kann, ist innerhalb des Benutzerordner-Verzeichnisses 134 enthalten. Ein Kennzeichenfeld 600 enthält bei der beschriebenen Ausführungsform IMAP-Kennzeichen, die verschiedene Zustände einer Nachricht anzeigen. Bei der beschriebenen Ausführungsform umfassen diese Löschen, Lesen, Antworten, Kennzeichnen und Entwurf. Bei anderen bevorzugten Ausführungsformen kann dieses Feld Kennzeichen enthalten, die Zustände von anderen Arten von Daten, die im Nachrichtenspeicher gespeichert sind, anzeigen. Ein Indexverzeichniszeiger-Feld 602 enthält einen Zeiger 603 zum Indexverzeichnis 104. Bei der beschriebenen Ausführungsform umfaßt er vier Ziffern für das Jahr, gefolgt von jeweils zwei Ziffern für den Monat und den Tag. Der Wert 603 wird als Zeiger zur entsprechenden Zelle 116 im Indexverzeichnis 104 verwendet. Ein Ordneridentifikator- Feld 604 enthält eine universelle Ordneridentifikation, die nur einmal im Leben des Ordners verwendet wird. Diese Ordneridentifikation hilft dabei, die Nachrichten synchronisiert zu halten. Wenn der Ordner auf Null geschrumpft ist, wird der Identifikation für die nächste Nachricht ein Anfangswert wie z. B. Eins oder Null zugeordnet und wird dann bei jeder eingehenden Nachricht inkrementiert. Ein Indexfeld 606 enthält einen Index 607 zur entsprechenden Stelle im Indexverzeichnis 104 und ist ähnlich dem Wert 509 von Fig. 5. Bei der beschriebenen Ausführungsform ist er eine ganze Zahl, die einen Bezugspunkt im Indexverzeichnis 104 anzeigt. Diese ganze Zahl wird in Verbindung mit einer festen Indexverzeichniszellengröße verwendet, um die entsprechende Stelle der Zelle 116 im Indexverzeichnis 104 zu ermitteln.

Ein Feld 608 für einen universellen Identifikator enthält eine universelle Kennzahl für die spezielle Nachricht und wird zum Sichern und Wiederherstellen der Daten bei Bedarf verwendet. Ein Empfangszeitpunkt-Feld 610 enthält den Zeitpunkt, zu dem die Nachricht empfangen wird, und kann zum chronologischen Ordnen der Daten im Nachrichtenspeicher verwendet werden. Ein RFC822-Größenfeld 612 ist die RFC822- Nachrichtengröße und wird hauptsächlich vom IMAP und POP bei der beschriebenen Ausführungsform verwendet. POP verwendet es, da es die reale Größe der Nachricht in Bytes ist, wie sie auf dem Netzwerk erscheinen würde. Es ist derselbe wie der Wert im Feld 318 von Fig. 3. Bei anderen bevorzugten Ausführungsformen, bei denen der Nachrichtenspeicher keine Internet-E-Mail-Nachrichten enthält, können dieses Feld und andere beschriebene einen anderen Namen besitzen und einen für eine andere Implementierung des Nachrichtenspeichers spezifischen Wert enthalten, oder es kann überhaupt nicht erforderlich sein. Ein Rahmenkennzeichen-Feld 614 enthält ein Rahmenkennzeichen, das anzeigt, ob ein Rahmen bzw. Envelope für eine Nachricht im Nachrichtenspeicher vorliegt. Wenn der Rahmen im Indexverzeichnis 104 indexiert wurde, dann muß das System keinen lokalen Index für diesen speziellen Nachrichtenrahmen erzeugen. Wenn der Rahmen nicht indexiert wurde und sich nicht im Indexverzeichnis befindet, führt das System eine Analyse des lokalen Index durch. Ebenso zeigt ein Hauptteilkennzeichen-Feld 616 an, ob ein Körper vorliegt, und ob er indexiert wurde und sich im Indexverzeichnis befindet. In diesem Fall muß das System keine Analyse des lokalen Index durchführen. Ein Kennwort- Datensatz-Feld 618 enthält einen Kennwort-Datensatz, der Kennworte auflistet, die ein Benutzer einer speziellen Nachricht zuordnet. Bei der beschriebenen Ausführungsform ist ein Kennwort ein durch einen Benutzer zugeordnetes Kennzeichen, das einer Nachricht zugeordnet ist. Ein Relativzeiger-Feld 620 und ein Größenfeld 622 enthalten einen Relativzeiger 621 bzw. eine Größe 623. Sie werden bei der beschriebenen Ausführungsform verwendet, wenn die Nachricht zur ersten Zugriffszeit indexiert wurde (d. h. das Rahmenkennzeichen und die Hauptteilkennzeichen Null sind, was anzeigt, daß der Rahmen und der Hauptteil nicht vorliegen) oder wenn der Anfangsblock größer ist als 64 Kilobytes. Wenn eine Nachricht aufgrund ihrer Größe lokal indexiert wird, wird in einem VAR-Ordner in der Eingangsbox des Benutzers ein Datensatz erzeugt. Der VAR-Ordner enthält einen speziellen Indexdatensatz, der erzeugt wird, wenn eine Nachricht lokal indexiert wird. Um diesen Indexdatensatz im VAR-Ordner aufzufinden, verwendet das System den Relativzeiger 621 für den Indexdatensatz (d. h. den Abstand zum Beginn des Datensatzes vom Beginn des Ordners) und die Größe 623 des Indexdatensatzes, die im Feld 622 vorgesehen ist. Dieses Merkmal der wahlweisen Indexierung beseitigt Verzögerungen auf dem Server infolge der Indexierung von ungewöhnlich großen Nachrichten. Die Indexdaten werden dennoch auf dem Server in den entsprechenden Daten- und Benutzerspeicherzellen gespeichert.

Fig. 7 ist ein Datenstrukturdiagramm, das den Benutzerordner 136 gemäß einer Ausführungsform der vorliegenden Erfindung genauer zeigt. Ein typisches Beispiel für einen Benutzerordner ist die Eingangsbox zum Halten neuer Nachrichten. Benutzer können andere kundenspezifische Ordner neu anlegen, um Post über verschiedene Angelegenheiten oder Themen aufzubewahren. Ein Benutzeranfangsblock-Feld 700 enthält den Benutzeranfangsblock für den speziellen Ordner. Ein Gültigkeitsfeld 702 enthält einen Gültigkeitsindikator für keine universelle Identifikation (UID), der vom IMAP verwendet wird. Wenn eine UID geändert wird, wird sie ungültig. Dies geschieht beispielsweise, wenn UIDs umnumeriert werden, und ist eine Bedingung, für die es nützlich ist, daß das IMAP sie kennt. Wie bei diesem Feld und anderen Feldern kann dieses Feld bei anderen bevorzugten Ausführungsformen verwendet werden, um andere Kennzeichen oder Indikatoren zu speichern, die bei anderen Implementierungen nützlich sind. Ein Feld 704 für einen nächsten Indikator enthält die nächste UID, die der nächsten eingehenden Nachricht oder einem neu angelegten Ordner zuzuordnen ist. Ein Nachrichtenzählstand-Feld 706 enthält die Anzahl der Nachrichten 707 oder der Datenelemente in diesem speziellen Ordner. Ein Feld 708 für die neueste Nachricht enthält die letzte von einem Benutzer angesehene Nachricht. Dieser Wert ändert sich, wenn neue Post eintrifft und der Benutzer ihren Inhalt ansieht. Ein Schreibdatum-Feld 710 enthält das letzte Schreibdatum, das bei der beschriebenen Ausführungsform als magische Zahl bezeichnet wird. Es ist das letzte Datum und der letzte Zeitpunkt, zu dem der Benutzer eine Schreiboperation an dem speziellen Ordner durchgeführt hat. Eine Verwendung der magischen Zahl ist zur Cache-Speicher-Neusynchronisation. Wenn sich die magische Zahl nicht geändert hat, seitdem sie zuletzt überprüft wurde, muß das System keine Cache- Speicher-Neusynchronisation für diesen speziellen Ordner durchführen, da es keine Aktivität in dieser Mailbox gab. Ein Größenfeld 712 enthält die Gesamtzahl an realen Bytes, die im Nachrichtenspeicher von diesem speziellen Ordner gespeichert sind. Es enthält eine Gesamtzahl an realen Datenbytes, die für den Benutzern auferlegte Quoten hinsichtlich des Speichers nützlich ist. Dem Feld 712 folgt ein Benutzerzellenbereich 714, der die Benutzerzellen, wie in Fig. 6 beschrieben, enthält.

Fig. 8 ist ein Blockdiagramm, das die Komponenten zum Empfangen einer E-Mail-Nachricht und zum Übermitteln der Nachricht an einen Nachrichtenspeicher gemäß der beschriebenen Ausführungsform zeigt. Nachrichten 802 werden von einem Mail-Transport-Systemteil (MTA) 804 empfangen, welcher durch einen SMTP (Einfaches Mail- Übermittlungsprotokoll)-Port multithreading-fähig sein kann. Bei der beschriebenen Ausführungsform werden die Nachrichten 802 in Abhängigkeit vom Kunden, der die Mail empfängt, entweder zu einem lokalen Kanal 806 oder zu einem Nachrichtenspeicherkanal 808 gesandt. Der Nachrichtenspeicherkanal ist eine Liste von Dateien, wobei jede Datei einer Nachricht entspricht. Wenn eine Nachricht in den Nachrichtenspeicherkanal eintritt, wird sie sequentiell abgelegt. Der lokale Kanal ist ähnlich strukturiert und ist einem üblichen Fachmann bekannt. Ein Nachrichtenspeicher-Hauptrechner 810 liest Nachrichten 802 aus dem Nachrichtenspeicherkanal 808. Wenn der Nachrichtenspeicher-Hauptrechner 810 nicht arbeitet, beginnt er zu arbeiten, sobald er die erste Nachricht im Kanal 808 liest. In einem großen multithreading-fähigen System kann der Nachrichtenspeicher-Hauptrechner 810 bis zu 10 Nachrichten auf einmal lesen. Er liest die Nachrichten 802 über eine API (Applikationsprogrammierschnittstelle) 812, die ermöglicht, daß er Nachrichten 802 aus dem Nachrichtenspeicherkanal 808 liest. Der Nachrichtenspeicher-Hauptrechner 810 übermittelt die Nachrichten 802 an den Nachrichtenspeicher 100. Wie vorstehend erwähnt, erläutert die beschriebene Ausführungsform die Verwendung des Nachrichtenspeichers der vorliegenden Erfindung zum Speichern von E-Mail- Nachrichten. Der Nachrichtenspeicher kann zum Speichern anderer Arten von Daten verwendet werden, die andere Übermittlungssysteme besitzen können als das eine, das in Fig. 8 und Fig. 9, die nachstehend beschrieben wird, beschrieben wird. Bei anderen bevorzugten Ausführungsformen können die Daten in den Nachrichtenspeicher direkt durch einen Benutzer oder von einer anderen Anwendung, wie z. B. einem Browser oder einem Textsystem, gebracht werden.

Fig. 9 ist ein Ablaufplan, der den Prozeß eines Nachrichtenspeicher-Hauptrechners zeigt, der Nachrichten zu einem Nachrichtenspeicher gemäß einer Ausführungsform der vorliegenden Erfindung übermittelt. Wie bezüglich Fig. 8 beschrieben, übermittelt ein Nachrichtenspeicher- Hauptrechner neue E-Mail-Nachrichten zum Nachrichtenspeicher für Benutzer. Es wird für die Zwecke von Fig. 9 angenommen, daß der Nachrichtenspeicher- Hauptrechner arbeitet, d. h. daß er bereits die erste Nachricht im Nachrichtenspeicherkanal gelesen hat. In Schritt 900 liest eine Nachrichtenübermittlungseinheit die Dateinamen von bis zu n neuen Nachrichten. Bei der beschriebenen Ausführungsform kann die Einheit bis zu 10 neue Nachrichten lesen. Bei anderen bevorzugten Ausführungsformen kann die Einheit mehr oder weniger Nachrichten lesen. In Schritt 902 wird jede Datei oder Nachricht einem Abrufthread zugeordnet. Ein Abrufthread wird einer Datei durch einen Aufruf an die API zugeordnet. In Schritt 904 greift jeder Abrufthread auf seine zugeordnete Datei im Nachrichtenspeicherkanal 808 von Fig. 8 zu. In Schritt 906 wartet der Prozeß darauf, daß auf alle n Nachrichten parallel zugegriffen wird. Wenn einmal alle in Schritt 900 gelesenen Dateinamen zugeordnet wurden und auf sie zugegriffen wurde, geht ein Abrufthread zu Schritt 908, wo er auf zusätzliche Nachrichten prüft. Er kann dies machen, sobald er feststellt, daß er n leere Puffer erhalten kann. Wenn keine Nachrichten vorliegen, prüft der Thread in Schritt 908 weiter auf neue Nachrichten. Wenn neue eingehende Nachrichten vorliegen, kehrt der Abrufthread zu Schritt 900 zurück, wo die Nachrichtenübermittlungseinheit die Dateinamen der neuen Nachrichten liest.

Während der Abrufthread auf neue Nachrichten prüft, verwalten ein Indexthread und ein Schreibthread die n Nachrichten, die vorher durch die Abrufthreads zugeordnet wurden und auf die zugegriffen wurde. Der erste Schritt beim Schreiben der n Nachrichten in den Nachrichtenspeicher ist in Schritt 910 dargestellt. In Schritt 910 wählt der Schreibthread durch Erzeugen einer willkürlichen Speicherplatznummer einen Datenspeicherplatz aus. Bei der beschriebenen Ausführungsform sind typischerweise drei offene Datenspeicherplätze vorhanden, in denen die Nachrichten liegen können. In Schritt 912 bestimmt der Prozeß, ob der ausgewählte Datenspeicherplatz 108 noch restlichen Speicherplatz aufweist. Wenn nicht, kehrt er zu Schritt 910 zurück, um eine weitere willkürliche Datenspeicherplatznummer zu erzeugen, und fährt mit diesem Prozeß fort, wobei er bei Bedarf zusätzliche Datenspeicherplätze erzeugt, bis die Nachrichten in den Nachrichtenspeicher geschrieben werden können. Wenn der Datenspeicherplatz nicht voll ist, hängt der Schreibthread in Schritt 914 die n Nachrichten an das Ende des ausgewählten Datenspeicherplatzes an. In Schritt 916 informiert der Schreibthread den Indexthread über die Datenspeicherplatznummer, den Speicherplatz-Relativzeiger 309 und die Nachrichtengröße 521 von jeder der in Schritt 914 angehängten Nachrichten. In Schritt 918 prüft der Schreibthread, ob noch mehr Nachrichten vorhanden sind, die durch Abrufthreads zugeordnet wurden und auf die zugegriffen wurde, welche in den Nachrichtenspeicher geschrieben werden müssen. Wenn ja, kehrt der Schreibthread zu Schritt 910 zurück. Wenn keine neuen Nachrichten vorhanden sind, fährt er mit der Prüfung in Schritt 918 fort.

Der Indexthread beginnt mit der Speicherung der Indexinformationen in den Indexverzeichnissen und -dateien, sobald der Schreibthread das Schreiben in den Nachrichtenspeicher ausgeführt hat. In Schritt 920 wartet der Indexthread darauf, daß der Schreibthread das Schreiben der n Nachrichten in den Nachrichtenspeicher beendet und die Indexierungsinformationen zurücksendet, wie in Schritt 916 beschrieben. Es ist möglich, daß der Indexthread seine vorherigen Indexierungsaufgaben beendet haben kann und darauf warten muß, daß der Schreibthread das Schreiben in den Nachrichtenspeicher beendet. In Schritt 922 schreibt der Indexthread die Indexinformationen in das Indexverzeichnis und die Indexdatei. In Schritt 924 werden Bezugsinformationen, die zum Abrufen von Daten im Indexverzeichnis und in der Indexdatei erforderlich sind, in die Benutzerordnerzellen geschrieben. In Schritt 924 werden Informationen, die ausreichen, um auf die entsprechenden Indexräume zu verweisen, in die Eingangsbox- Ordnerzelle oder -zellen in Abhängigkeit von der Anzahl der Empfänger geschrieben. In Schritt 926 werden die Informationen im Benutzerordner-Anfangsblock aktualisiert, um die Zugabe der neuen Nachrichten anzuzeigen. Nachdem Schritt 926 beendet ist, prüft der Indexthread in Schritt 928, ob Indexinformationen auf ihre Indexierung warten. Wenn ja, kehrt der Indexthread zu Schritt 920 zurück, um die Indexierung der Informationen über Nachrichten, die bereits in den Nachrichtenspeicher geschrieben wurden, zu beginnen.

Die vorliegende Erfindung verwendet verschiedene computerimplementierte Operationen, die in Computersystemen gespeicherte Daten einbeziehen. Diese Operationen umfassen, sind aber nicht begrenzt auf, jene, die eine physikalische Verarbeitung von physikalischen Größen erfordern. Gewöhnlich, wenn auch nicht notwendigerweise, nehmen diese Größen die Form von elektrischen oder magnetischen Signalen an, die in der Lage sind, gespeichert, übertragen, kombiniert, verglichen und anderweitig verarbeitet zu werden. Die hierin beschriebenen Operationen, die einen Teil der Erfindung bilden, sind nützliche Computeroperationen. Die durchgeführten Verarbeitungen werden häufig mit Begriffen wie z. B. Erzeugen, Identifizieren, Betreiben, Bestimmen, Vergleichen, Ausführen, Fernladen oder Erfassen bezeichnet. Es ist manchmal bequem, hauptsächlich aus Gründen der gemeinsamen Verwendung, diese elektrischen oder magnetischen Signale als Bits, Werte, Elemente, Variablen, Zeichen, Daten oder dergleichen zu bezeichnen. Man sollte jedoch daran denken, daß alle diese und ähnliche Begriffe den entsprechenden physikalischen Größen zugeordnet werden sollen und nur bequeme Bezeichnungen sind, die auf diese Größen angewendet werden.

Die vorliegende Erfindung betrifft auch eine Vorrichtung, ein System oder einen Apparat zum Ausführen der vorstehend erwähnten Operationen. Das System kann speziell für die erforderliche Zwecke konstruiert sein, oder es kann ein Universalcomputer sein, der durch ein Computerprogramm, das im Computer gespeichert ist, selektiv aktiviert oder konfiguriert wird. Die vorstehend dargestellten Prozesse stehen nicht von Natur aus mit irgendeinem speziellen Computer oder einer anderen Rechenvorrichtung in Zusammenhang. Insbesondere können verschiedene Universalcomputer mit Programmen verwendet werden, die gemäß den Lehren hierin geschrieben sind, oder alternativ kann es bequemer sein, ein spezialisierteres Computersystem zu konstruieren, um die erforderlichen Operationen durchzuführen.

Fig. 10 ist ein Blockdiagramm eines Universalcomputersystems 1000, das sich zum Ausführen der Verarbeitung gemäß einer Ausführungsform der vorliegenden Erfindung eignet. Fig. 10 stellt eine Ausführungsform eines Universalcomputersystems dar. Andere Computersystemarchitekturen und -konfigurationen können zum Ausführen der Verarbeitung der vorliegenden Erfindung verwendet werden. Das Computersystem 1000, das aus verschiedenen Untersystemen besteht, die nachstehend beschrieben werden, umfaßt mindestens ein Mikroprozessor- Untersystem (das auch als zentrale Verarbeitungseinheit oder CPU bezeichnet wird) 1002. Das heißt, die CPU 1002 kann durch einen Ein-Chip-Prozessor oder durch mehrere Prozessoren implementiert werden. Die CPU 1002 ist ein digitaler Universalprozessor, der den Betrieb des Computersystems 1000 steuert. Unter Verwendung von aus dem Speicher abgerufenen Anweisungen steuert die CPU 1002 den Empfang und die Verwaltung von Eingangsdaten und die Ausgabe und Anzeige von Daten auf Ausgabevorrichtungen.

Die CPU 1002 ist bidirektional mit einem ersten Primärspeicher 1004, typischerweise ein Direktzugriffsspeicher (RAM), und unidirektional mit einem zweiten Primärspeicherbereich 1006, typischerweise ein Festwertspeicher (ROM), über einen Speicherbus 1008 gekoppelt. Wie auf dem Fachgebiet gut bekannt ist, kann der Primärspeicher 1004 als allgemeiner Speicherbereich und als Notizblockspeicher verwendet werden und kann auch zum Speichern von Eingangsdaten und verarbeiteten Daten verwendet werden. Er kann auch Programmieranweisungen und Daten in Form eines Nachrichtenspeichers zusätzlich zu anderen Daten und Anweisungen für auf der CPU 1002 ablaufende Prozesse speichern, und wird typischerweise für eine schnelle Übertragung von Daten und Befehlen in bidirektionaler Weise über den Speicherbus 1008 verwendet. Wie auf dem Fachgebiet ebenfalls gut bekannt ist, umfaßt der Primärspeicher 1006 typischerweise grundlegende Betriebsvorschriften, Programmcode, Daten und Objekte, die von der CPU 1002 verwendet werden, um ihre Funktionen auszuführen. Die Primärspeichervorrichtungen 1004 und 1006 können beliebige geeignete maschinenlesbare Speichermedien, die nachstehend beschrieben werden, in Abhängigkeit davon, ob beispielsweise der Datenzugriff bidirektional oder unidirektional sein muß, umfassen. Die CPU 1002 kann auch direkt und sehr schnell häufig benötigte Daten aus/in einem Cache-Speicher 1010 abrufen und speichern.

Eine entnehmbare Massenspeichervorrichtung 1012 stellt eine zusätzliche Datenspeicherkapazität für das Computersystem 1000 bereit und ist entweder bidirektional oder unidirektional mit der CPU 1002 über einen peripheren Bus 1014 gekoppelt. Eine spezielle entnehmbare Massenspeichervorrichtung beispielsweise, die gemeinhin als CD-ROM bekannt ist, leitet typischerweise Daten unidirektional zur CPU 1002, wohingegen eine Diskette Daten bidirektional zur CPU 1002 leiten kann. Der Speicher 1012 kann auch maschinenlesbare Medien wie z. B. ein Magnetband, einen Flash-Speicher, Signale, die auf einer Trägerwelle verkörpert sind, PC-KARTEN, tragbare Massenspeichervorrichtungen, holographische Speichervorrichtungen und andere Speichervorrichtungen umfassen. Ein fester Massenspeicher 1016 stellt auch zusätzliche Datenspeicherkapazität bereit und ist bidirektional mit der CPU 1002 über einen peripheren Bus 1014 gekoppelt. Das üblichste Beispiel für einen Massenspeicher 1016 ist ein Festplattenlaufwerk. Im allgemeinen ist der Zugriff auf diese Medien langsamer als der Zugriff auf die Primärspeicher 1004 und 1006. Die Massenspeicher 1012 und 1016 speichern im allgemeinen zusätzliche Programmieranweisungen, Daten und dergleichen, die typischerweise von der CPU 1002 nicht in aktivem Gebrauch sind. Es ist zu erkennen, daß die im Massenspeicher 1012 und 1016 enthaltenen Informationen bei Bedarf in Standardweise als Teil des Primärspeichers 1004 (z. B. RAM) als virtueller Speicher integriert werden können.

Zusätzlich dazu, daß der CPU 1002 auf die Speicheruntersysteme Zugriff verschafft wird, wird der periphere Bus 1014 verwendet, um anderen Untersystemen und Vorrichtungen ebenso Zugriff zu verschaffen. Bei der beschriebenen Ausführungsform umfassen diese einen Anzeigemonitor 1018 und einen Adapter 1020, eine Druckvorrichtung 1022, eine Netzwerkschnittstelle 1024, eine Hilfs-Eingabe/Ausgabe-Vorrichtungsschnittstelle 1026, eine Soundkarte 1028 und Lautsprecher 1030 und je nach Bedarf andere Untersysteme.

Die Netzwerkschnittstelle 1024 ermöglicht, daß die CPU 1002 mit einem anderen Computer, Computernetzwerk oder Fernmeldenetz unter Verwendung einer Netzwerkverbindung, wie gezeigt, gekoppelt wird. Es wird beabsichtigt, daß die CPU 1002 über die Netzwerkschnittstelle 1024 Informationen, z. B. Datenobjekte oder Programmanweisungen, von einem anderen Netzwerk empfangen könnte oder Informationen zu einem anderen Netzwerk ausgeben könnte im Verlauf der Ausführung der vorstehend beschriebenen Verfahrensschritte. Informationen, die häufig als Folge von auf einer CPU auszuführenden Befehlen dargestellt werden, können von einem anderen Netzwerk empfangen werden und an dieses ausgegeben werden, beispielsweise in Form eines Computer- Datensignals, das in einer Trägerwelle verkörpert ist. Eine Schnittstellenkarte oder ähnliche Vorrichtung und geeignete Software, die durch die CPU 1002 implementiert wird, kann verwendet werden, um das Computersystem 1000 mit einem externen Netzwerk zu verbinden und Daten gemäß Standardprotokollen zu übertragen. Das heißt, die Verfahrensausführungsformen der vorliegenden Erfindung können nur auf der CPU 1002 ausgeführt werden oder können über ein Netzwerk wie das Internet, Intranet-Netzwerke oder lokale Netze in Verbindung mit einer entfernten CPU, die sich einen Teil der Verarbeitung teilt, ausgeführt werden. Zusätzliche Massenspeichervorrichtungen (nicht dargestellt) können ebenfalls mit der CPU 1002 über eine Netzwerkschnittstelle 1024 verbunden werden.

Eine Hilfs-E/A-Vorrichtungsschnittstelle 1026 stellt allgemeine und kundenspezifische Schnittstellen dar, die ermöglichen, daß die CPU 1002 Daten an andere Vorrichtungen wie Mikrophone, berührungsempfindliche Anzeigen, Wandler- Kartenleser, Bandleser, Sprach- oder Handschriften- Erkennungsgeräte, biometrische Leser, Kameras, tragbare Massenspeichervorrichtungen und andere Computer sendet und typischer von diesen empfängt.

Mit der CPU 1002 ist auch eine Tastatursteuereinheit 1032 über einen lokalen Bus 1034 zum Empfangen einer Eingabe von einer Tastatur 1036 oder einer Zeigervorrichtung 1038 und zum Senden von decodierten Zeichen von der Tastatur 1036 oder der Zeigervorrichtung 1038 zur CPU 1002 gekoppelt. Die Zeigervorrichtung kann eine Maus, ein Stift, eine Rollkugel oder ein Tablett sein und ist zum Zusammenwirken mit einer graphischen Benutzerschnittstelle nützlich.

Außerdem betreffen die Ausführungsformen der vorliegenden Erfindung ferner Computerspeicherprodukte mit einem maschinenlesbaren Medium, die einen Programmcode zur Ausführung von verschiedenen computerimplementierten Operationen enthalten. Das maschinenlesbare Medium ist eine beliebige Datenspeichervorrichtung, die Daten speichern kann, welche anschließend von einem Computersystem gelesen werden können. Die Medien und der Programmcode können jene sein, die speziell für die Zwecke der vorliegenden Erfindung ausgelegt und konstruiert sind, oder sie können von der Art sein, die üblichen Fachleuten auf dem Gebiet der Computersoftware gut bekannt sind. Beispiele für maschinenlesbare Medien umfassen, sind jedoch nicht begrenzt auf, alle vorstehend erwähnten Medien: magnetische Medien, wie z. B. Festplatten, Disketten und ein Magnetband; optische Medien, wie z. B. CD-ROM-Platten; magneto-optische Medien, wie z. B. optische Disketten; und speziell ausgelegte Hardwarevorrichtungen wie anwendungsspezifische integrierte Schaltungen (ASICs), programmierbare Logikbausteine (PLDs) und ROM- und RAM-Bausteine. Das maschinenlesbare Medium kann auch als Datensignal, das in einer Trägerwelle verkörpert ist, über ein Netzwerk von miteinander gekoppelten Computersystemen verteilt werden, so daß der maschinenlesbare Code in verteilter Weise gespeichert und ausgeführt wird. Beispiele für einen Programmcode umfassen sowohl einen Maschinencode, wie beispielsweise von einem Compiler erzeugt, als auch Dateien, die einen höherwertigen Code enthalten, der unter Verwendung eines Interpretierers ausgeführt werden kann.

Es ist für Fachleute zu erkennen, daß die vorstehend beschriebenen Hardware- und Softwareelemente eine Standardauslegung und -konstruktion aufweisen. Andere Computersysteme, die sich zur Verwendung bei der Erfindung eignen, können zusätzliche oder weniger Untersysteme enthalten. Außerdem veranschaulichen der Speicherbus 1008, der periphere Bus 1014 und der lokale Bus 1034 jegliches Verbindungsschema, das zur Verknüpfung der Untersysteme dient. Ein lokaler Bus könnte beispielsweise verwendet werden, um die CPU mit dem festen Massenspeicher 1016 und dem Anzeigeadapter 1020 zu verbinden. Das in Fig. 10 dargestellte Computersystem ist nur ein Beispiel für ein Computersystem, das sich zur Verwendung bei der Erfindung eignet. Andere Computerarchitekturen mit unterschiedlichen Konfigurationen von Untersystemen können ebenfalls verwendet werden.

Obwohl die vorangehende Erfindung zum Zweck eines klaren Verständnisses in gewissen Einzelheiten beschrieben wurde, wird es ersichtlich sein, daß bestimmte Änderungen und Modifikationen innerhalb des Schutzbereichs der angefügten Ansprüche ausgeführt werden können. Ferner sollte beachtet werden, daß es alternative Möglichkeiten gibt, sowohl den Prozeß als auch die Vorrichtung der vorliegenden Erfindung zu implementieren. Obwohl der Nachrichtenspeicher beispielsweise unter Verwendung der IMAP-Indexierung beschrieben wurde, kann der Nachrichtenspeicher ebenso für andere Mail-Protokolle ausgelegt werden, um Multimediadaten oder andere Arten von Daten zu speichern. Obwohl die Felder der verschiedenen Zellen in einer speziellen Reihenfolge beschrieben sind, ist bei einem weiteren Beispiel die Reihenfolge der Felder kein erforderliches Merkmal des Nachrichtenspeichers. Die Felder können anders geordnet sein oder sie können weggelassen oder hinzugefügt werden, ohne die Leistung und die Vorteile der vorliegenden Erfindung zu beeinträchtigen. Folglich sollten die vorliegenden Ausführungsformen als Erläuterung und nicht als Einschränkung betrachtet werden, und die Erfindung sollte nicht auf die hierin angegebenen Einzelheiten begrenzt werden, sondern sie kann innerhalb des Schutzbereichs und der Äquivalente der angefügten Ansprüche modifiziert werden.

Claims

1. Nachrichtenspeicher, umfassend:
eine Vielzahl von Datenspeicherplätzen auf Seitenbasis, wobei sich jeder Datenspeicherplatz zum Aufnehmen einer Vielzahl von Nachrichten eignet;
eine Indexdatei auf Seitenbasis mit einer oder mehreren Indexdateiseiten, wobei sich jede Indexdateiseite der Indexdatei zum Aufnehmen einer Vielzahl von Indexdateizellen eignet, wobei jede Indexdateizelle angeordnet ist, um Indexinformationen zu speichern, die eine zugehörige der Nachrichten kennzeichnen; und
ein Indexverzeichnis auf Seitenbasis mit einer oder mehreren Indexverzeichnisseiten, wobei sich jede Indexverzeichnisseite des Indexverzeichnisses zum Aufnehmen einer Vielzahl von Indexverzeichniszellen eignet, wobei jede Indexverzeichniszelle angeordnet ist, um Verzeichnisinformationen zu speichern, die zum Auffinden einer zugehörigen Indexdateizelle geeignet sind und dadurch der speziellen Nachricht zugeordnet werden, die der Indexdateizelle zugeordnet ist.

2. Nachrichtenspeicher nach Anspruch 1, welcher ferner eine Vielzahl von Benutzerordnern auf Seitenbasis umfaßt, wobei jeder Benutzerordner einem Benutzer zugeordnet ist und sich zum Enthalten einer Vielzahl von Benutzerzellen eignet, wobei jede Benutzerzelle angeordnet ist, um auf eine dem Benutzer zugeordnete Nachricht zu verweisen.

3. Nachrichtenspeicher nach Anspruch 2, wobei jede Benutzerzelle einen ersten Indexverzeichnis-Verweiszeiger zu einer Indexverzeichniszelle enthält, die eine solche Benutzerzelle mit ihrer gekennzeichneten Nachricht in Zusammenhang bringt.

4. Nachrichtenspeicher nach Anspruch 2 oder 3, wobei jede Benutzerzelle ferner einen Benutzerordner-Identifikator enthält, der anzeigt, welcher Benutzerordner die Benutzerzelle enthält.

5. Nachrichtenspeicher nach Anspruch 2 oder 3, wobei jede Benutzerzelle ferner einen Empfangszeitpunkt enthält, der den Zeitpunkt angibt, zu dem eine gekennzeichnete Nachricht im Nachrichtenspeicher eintrifft.

6. Nachrichtenspeicher nach Anspruch 2, wobei jeder Benutzerordner einen Gesamtgrößenwert enthält, der die Größe der Nachricht angibt.

7. Nachrichtenspeicher nach Anspruch 2 oder 6, wobei jeder Benutzerordner ferner einen nächsten eindeutigen Identifikator zum Identifizieren einer neuen Benutzerzelle enthält.

8. Nachrichtenspeicher nach Anspruch 2, 6 oder 7, wobei jeder Benutzerordner ferner ein letztes Schreibdatum enthält, das das Datum angibt, an dem die vom Benutzerordner gekennzeichnete neueste Nachricht in den Nachrichtenspeicher geschrieben wurde.

9. Nachrichtenspeicher nach Anspruch 2 oder 6, wobei jeder Benutzerordner ferner einen Nachrichtenzählstand enthält, der die Anzahl der im Benutzerordner gekennzeichneten Nachrichten anzeigt.

10. Nachrichtenspeicher nach Anspruch 1, wobei jeder Datenspeicherplatzseite, jeder Indexdateiseite und jeder Indexverzeichnisseite eine vorbestimmte Zeitdauer zugeordnet ist.

11. Nachrichtenspeicher nach Anspruch 1, wobei jede Indexverzeichniszelle einen Bezugszähler enthält, der die Anzahl der Benutzer anzeigt, die gegenwärtig auf die zugehörige Nachricht Bezug haben.

12. Nachrichtenspeicher nach Anspruch 1, wobei jede Indexverzeichniszelle einen ersten Indexdatei-Verweiszeiger zu einer zugehörigen Indexdateizelle enthält.

13. Nachrichtenspeicher nach Anspruch 12, wobei der erste Indexdatei-Verweiszeiger einen Indexdatei-Relativzeiger, der eine Stelle der Indexdateizelle in der Indexdatei anzeigt, und eine zugehörige Indexdateizellengröße, die die Größe der Indexdateizelle anzeigt, umfaßt.

14. Nachrichtenspeicher nach Anspruch 1, welcher ferner einen Indexverzeichnis-Anfangsblock mit einem Zellenanzahlzähler, der die Anzahl der Indexverzeichniszellen in einer speziellen Indexverzeichnisseite anzeigt, umfaßt.

15. Nachrichtenspeicher nach Anspruch 14, wobei der Indexverzeichnis-Anfangsblock ferner eine nächste Stelle umfaßt, die eine Stelle im Indexverzeichnis für eine neue Indexverzeichniszelle anzeigt.

16. Nachrichtenspeicher nach Anspruch 15, wobei der Indexverzeichnis-Anfangsblock ferner einen Datenspeicherplatzzähler umfaßt, der die Anzahl der von einer Indexverzeichnisseite genutzten Datenspeicherplätze anzeigt.

17. Nachrichtenspeicher nach Anspruch 1, wobei jede Indexdateizelle eine Indexdateizellengröße enthält, die die Größe der Indexdateizelle anzeigt, wodurch die interne Konsistenzprüfung erleichtert wird.

18. Nachrichtenspeicher nach Anspruch 1 oder 17, wobei jede Indexdateizelle einen Nachrichtenzeiger zur zugehörigen Nachricht im zugehörigen Datenspeicherplatz enthält.

19. Nachrichtenspeicher nach Anspruch 18, wobei der Nachrichtenzeiger einen Datenspeicherplatz-Identifikator, der einen Datenspeicherplatz identifiziert, welcher die zugehörige Nachricht enthält, und einen Datenspeicherplatz- Relativzeiger, der eine Stelle der zugehörigen Nachricht im identifizierten Datenspeicherplatz anzeigt, umfaßt.

20. Nachrichtenspeicher nach Anspruch 1, wobei jede Indexdateizelle eine zugehörige Nachrichtengröße umfaßt.

21. Nachrichtenspeicher nach Anspruch 1, 17, 18 oder 20, wobei jede Indexdateizelle eine zugehörige Nachrichtenabschnitt-Relativzeigerliste umfaßt, die die Stellen der Nachrichtenabschnitte in einem zugehörigen Datenspeicherplatz anzeigt.

22. Nachrichtenspeicher nach Anspruch 1, wobei eine Nachricht aus Präambeldaten und Nachrichtendaten besteht, wobei die Nachrichtendaten von einem Benutzer übertragene eigentliche Daten umfassen.

23. Nachrichtenspeicher nach Anspruch 22, wobei:
die Präambeldaten eine Nachrichtengröße umfassen, die die Größe der Nachricht angibt; und
die Präambeldaten einen zweiten Indexdatei- Verweiszeiger zu einer zugehörigen Indexdateizelle umfassen.

24. Nachrichtenspeicher nach Anspruch 22 oder 23, wobei die Präambeldaten einen zweiten Indexverzeichnis- Verweiszeiger zu einer zugehörigen Indexverzeichniszelle umfassen.

25. Nachrichtenspeicher nach Anspruch 24, welcher ferner umfaßt:
einen ersten Indexverzeichnis-Verweiszeiger in einer Benutzerzelle;
einen ersten Indexdatei-Verweiszeiger in einer Indexverzeichniszelle;
einen zweiten Indexdatei-Verweiszeiger in der Nachricht; und
einen Nachrichtenzeiger in der Indexdateizelle;
wobei solche Zeiger in Kombination mit dem zweiten Indexverzeichnis-Verweiszeiger in den Präambeldaten ermöglichen, daß der Nachrichtenspeicher eine interne Konsistenzprüfung durchführt und bei Bedarf Seiten des Nachrichtenspeichers rekonstruiert.

26. Nachrichtenspeicher nach Anspruch 24, welcher ferner umfaßt:
einen ersten Indexdatei-Verweiszeiger in einer Indexverzeichniszelle;
einen Nachrichtenzeiger in der Indexdateizelle; und
einen zweiten Indexdatei-Verweiszeiger in der Nachricht;
wobei solche Zeiger in Kombination mit dem zweiten Indexverzeichnis-Verweiszeiger in den Präambeldaten einen geschlossenen Bezugsmechanismus innerhalb der Datenspeicherplätze, der Indexdatei und des Indexverzeichnisses bilden.

27. Nachrichtenspeicher nach Anspruch 22, 23 oder 24, wobei die Präambeldaten einen Nachrichtensendernamen und einen Empfängerzählstand umfassen, wobei der Empfängerzählstand die Anzahl der Benutzer angibt, die auf die Nachricht Bezug haben.

28. Verfahren zum Speichern einer eingehenden Nachricht in einem Nachrichtenspeicher, wobei das Verfahren umfaßt:
Anhängen der eingehenden Nachricht an einen Datenspeicherplatzteil des Nachrichtenspeichers;
Indexieren der eingehenden Nachricht, wodurch Indexdaten erzeugt werden, wobei zumindest etwas der Indexierung ausgeführt wird, während die eingehende Nachricht an den Datenspeicherplatz angehängt wird; und
Anhängen der Indexdaten an einen Indexteil des Nachrichtenspeichers.

29. Verfahren nach Anspruch 28, wobei die eingehende Nachricht an den Datenspeicherplatzteil des Nachrichtenspeichers ohne wesentliche Behinderung des Zugriffs auf existierende Indexnachrichten in dem Nachrichtenspeicher angehängt wird.

30. Verfahren nach Anspruch 28 oder 29, wobei die Indexierung der eingehenden Nachricht ferner das Erhalten von Daten im Datenspeicherplatzteil des Nachrichtenspeichers zum Einschluß in die Indexdaten umfaßt.

31. Verfahren nach Anspruch 28, 29 oder 30, welches ferner die Beschränkung des Zugriffs auf einen ungenutzten Abschnitt des Datenspeicherplatzteils des Nachrichtenspeichers, während die eingehende Nachricht an den Datenspeicherplatzteil des Nachrichtenspeichers angehängt wird, umfaßt.

32. Verfahren zum Speichern einer eingehenden Nachricht in einem Nachrichtenspeicher, wobei das Verfahren umfaßt:
Anhängen der eingehenden Nachricht an einen Datenspeicherplatzteil des Nachrichtenspeichers ohne wesentliche Behinderung des Zugriffs auf existierende Nachrichten in dem Nachrichtenspeicher;
Indexieren der eingehenden Nachricht, wodurch Indexdaten erzeugt werden; und
Anhängen der Indexdaten an einen Indexteil des Nachrichtenspeichers.

33. Verfahren nach Anspruch 32, wobei zumindest etwas der Indexierung ausgeführt wird, während die eingehende Nachricht an den Datenspeicherplatzteil des Nachrichtenspeichers angehängt wird.

34. Verfahren nach Anspruch 32 oder 33, welches ferner die Beschränkung des Zugriffs auf einen ungenutzten Abschnitt des Datenspeicherplatzteils, während die eingehende Nachricht an den Datenspeicherplatzteil des Nachrichtenspeichers angehängt wird, umfaßt.

35. Verfahren nach Anspruch 32, 33 oder 34, wobei die Indexierung der eingehenden Nachricht ferner das Erhalten von Daten im Datenspeicherplatzteil des Nachrichtenspeichers zum Einschluß in die Indexdaten umfaßt.

36. Maschinenlesbares Medium, auf dem ein Nachrichtenspeicher verkörpert ist, wobei der Nachrichtenspeicher aus folgendem besteht:
einer Vielzahl von Datenspeicherplätzen auf Seitenbasis, wobei sich jeder Datenspeicherplatz zum Aufnehmen einer Vielzahl von Nachrichten eignet;
einer Indexdatei auf Seitenbasis, wobei sich jede Seite der Indexdatei zum Aufnehmen einer Vielzahl von Indexdateizellen eignet, wobei jede Indexdateizelle angeordnet ist, um Indexinformationen zu speichern, die eine zugehörige der Nachrichten kennzeichnen; und
einem Indexverzeichnis auf Seitenbasis, wobei sich jede Seite des Indexverzeichnisses zum Enthalten einer Vielzahl von Indexverzeichniszellen eignet, wobei jede Indexverzeichniszelle angeordnet ist, um Verzeichnisinformationen zu speichern, die zum Auffinden einer zugehörigen Indexdateizelle geeignet sind und dadurch einer speziellen Nachricht zugeordnet werden, die der Indexdateizelle zugeordnet ist.

37. Maschinenlesbares Medium nach Anspruch 36, welches ferner umfaßt:
eine Vielzahl von Benutzerordnern auf Seitenbasis, wobei jeder Benutzerordner einem Benutzer zugeordnet ist und sich zum Enthalten einer Vielzahl von Benutzerzellen eignet, wobei jede Benutzerzelle angeordnet ist, um auf eine dem Benutzer zugeordnete Nachricht im Nachrichtenspeicher zu verweisen.

38. Maschinenlesbares Medium nach Anspruch 37, wobei jede Benutzerzelle einen ersten Indexverzeichnis-Verweiszeiger zu einer Indexverzeichniszelle enthält, wodurch eine solche Benutzerzelle mit ihrer gekennzeichneten Nachricht in Zusammenhang gebracht wird.

39. Maschinenlesbares Medium nach Anspruch 37 oder 38, wobei jede Benutzerzelle ferner einen Benutzerordner- Identifikator enthält, der anzeigt, welcher Benutzerordner die Benutzerzelle enthält.

40. Maschinenlesbares Medium, das Programmieranweisungen zum Speichern einer eingehenden Nachricht in einem Nachrichtenspeicher enthält, wobei das maschinenlesbare Medium Computerprogrammcode-Einrichtungen umfaßt, die dazu ausgelegt sind, einen Computer zu veranlassen, die folgenden Schritte auszuführen:
Anhängen der eingehenden Nachricht an einen Datenspeicherplatzteil des Nachrichtenspeichers;
Indexieren der eingehenden Nachricht, wodurch Indexdaten erzeugt werden, wobei zumindest etwas der Indexierung ausgeführt wird, während die eingehende Nachricht an den Datenspeicherplatz angehängt wird; und
Anhängen der Indexdaten an einen Indexteil des Nachrichtenspeichers.

41. Maschinenlesbares Medium nach Anspruch 40, welches ferner Computerprogrammcode-Einrichtungen umfaßt, die dazu ausgelegt sind, einen Computer zu veranlassen, den Schritt der Beschränkung des Zugriffs auf einen ungenutzten Abschnitt des Datenspeicherplatzteils des Nachrichtenspeichers auszuführen, während die eingehende Nachricht an den Datenspeicherplatzteil des Nachrichtenspeichers angehängt wird.

42. Maschinenlesbares Medium, das Programmieranweisungen zum Speichern einer eingehenden Nachricht in einem Nachrichtenspeicher enthält, wobei das maschinenlesbare Medium Computerprogrammcode-Einrichtungen umfaßt, die dazu ausgelegt sind, einen Computer zu veranlassen, die folgenden Schritte auszuführen:
Anhängen der eingehenden Nachricht an einen Datenspeicherplatzteil des Nachrichtenspeichers ohne wesentliche Behinderung des Zugriffs auf existierende Nachrichten in dem Nachrichtenspeicher;
Indexieren der eingehenden Nachricht, wodurch Indexdaten erzeugt werden; und
Anhängen der Indexdaten an einen Indexteil des Nachrichtenspeichers.

43. Computer-Datensignal, das in einer Trägerwelle verkörpert ist und Sequenzen von Anweisungen darstellt, die bei Ausführung durch einen Prozessor den Prozessor veranlassen, eine eingehende Nachricht in einem Nachrichtenspeicher zu speichern durch Ausführen der Schritte:
Anhängen der eingehenden Nachricht an einen Datenspeicherplatzteil des Nachrichtenspeichers;
Indexieren der eingehenden Nachricht, wodurch Indexdaten erzeugt werden, wobei zumindest etwas der Indexierung ausgeführt wird, während die eingehende Nachricht an den Datenspeicherplatz angehängt wird; und
Anhängen der Indexdaten an einen Indexteil des Nachrichtenspeichers.

44. Computer-Datensignal, das in einer Trägerwelle verkörpert ist und Sequenzen von Anweisungen darstellt, die bei Ausführung durch einen Prozessor den Prozessor veranlassen, eine eingehende Nachricht in einem Nachrichtenspeicher zu speichern durch Ausführen der Schritte:
Anhängen der eingehenden Nachricht an einen Datenspeicherplatzteil des Nachrichtenspeichers ohne wesentliche Behinderung des Zugriffs auf existierende Nachrichten in dem Nachrichtenspeicher;
Indexieren der eingehenden Nachricht, wodurch Indexdaten erzeugt werden; und
Anhängen der Indexdaten an einen Indexteil des Nachrichtenspeichers.