DE102007026242A1 - Data storage unit, has processor and test system detecting non existing name entry in namespace during operating system request and automatically releasing linking with another namespace - Google Patents

Data storage unit, has processor and test system detecting non existing name entry in namespace during operating system request and automatically releasing linking with another namespace Download PDF

Info

Publication number
DE102007026242A1
DE102007026242A1 DE102007026242A DE102007026242A DE102007026242A1 DE 102007026242 A1 DE102007026242 A1 DE 102007026242A1 DE 102007026242 A DE102007026242 A DE 102007026242A DE 102007026242 A DE102007026242 A DE 102007026242A DE 102007026242 A1 DE102007026242 A1 DE 102007026242A1
Authority
DE
Germany
Prior art keywords
namespace
test system
data storage
operating system
storage device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
DE102007026242A
Other languages
German (de)
Inventor
Ulrich Lechner
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CARAD BETEILIGUNGEN GmbH
Original Assignee
CARAD BETEILIGUNGEN GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by CARAD BETEILIGUNGEN GmbH filed Critical CARAD BETEILIGUNGEN GmbH
Priority to DE102007026242A priority Critical patent/DE102007026242A1/en
Publication of DE102007026242A1 publication Critical patent/DE102007026242A1/en
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • G06F16/24553Query execution of query operations
    • G06F16/24562Pointer or reference processing operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2272Management thereof

Abstract

The unit (10) has a processor (12) and a data storage (14), an operating system (20) and a file management (22) that stores files in a hierarchically structured namespace (24). A test system (50) detects a non existing name entry (26') in the namespace during an operating system request and automatically releases a linking with another namespace (40). The test system searches missing name entry in the namespace (24) in a namespace register.

Description

Die Erfindung betrifft eine Datenspeichereinrichtung umfassend einen Rechner und einen Datenspeicher sowie ein Betriebssystem und eine Dateiverwaltung, welche Dateien in einem hierarchisch strukturierten ersten Namensraum speichert.The The invention relates to a data storage device comprising a Computer and a data storage as well as an operating system and a File management, which files in a hierarchically structured first namespace stores.

Derartigen Datenspeichereinrichtungen sind aus dem Stand der Technik bekannt.such a Data storage devices are known in the art.

Bei diesen Datenspeichereinrichtungen besteht das Problem, dass die Zahl der Namenseinträge in dem ersten Namensraum nicht beliebig erweitert werden kann, sondern dass es, insbesondere bei sehr großen Datenvolumina, durch Überschreiten eines Grenzbereiches der Zahl der Namenseinträge zu Beeinträchtigungen bei dem Zugriff auf die Namenseinträge kommt, so dass die Datenspeichereinrichtung "langsam" wird, was dadurch bedingt ist, dass die Dateiverwaltung bei einem derart hierarchisch strukturierten Namensraum sämtliche Namenseinträge ständig verwalten muss.at These data storage devices have the problem that the Number of name entries in the first namespace can not be extended arbitrarily, but that, especially with very large volumes of data, it is exceeded a borderline of the number of name entries to impairments which accesses the name entries, so that the data storage device becomes "slow," thereby is conditional that the file management in such a hierarchical structured Namespace all name entries constantly must manage.

Der Begriff "langsam" bezieht sich dabei nicht nur auf Zugriffe, sondern primär auf Prüfläufe und/oder Wiederherstellungsläufe.Of the The term "slow" does not refer to it only on requests, but primarily on test runs and / or Recovery runs.

Der Erfindung liegt daher die Aufgabe zugrunde, eine Datenspeichereinrichtung der gattungsgemäßen Art derart zu verbessern, dass trotz großer Datenvolumina die beschriebenen Limitierungen hinsichtlich des Zugriffs auf die Namenseinträge umgangen werden können.Of the The invention is therefore based on the object, a data storage device of the generic type be improved so that despite large volumes of data described Circumvented limitations on access to the name entries can be.

Diese Aufgabe wird bei einer Datenspeichereinrichtung der eingangs beschriebenen Art erfindungsgemäß dadurch gelöst, dass in der Datenspeichereinrichtung ein Prüfsystem vorgesehen ist, welches einen nicht existenten Namenseintrag bei einer Betriebssystemanforderung in dem ersten Namensraum erkennt und selbsttätig eine Verkettung mit einem weiteren Namensraum auslöst.These The object is in a data storage device of the type described above Type according to the invention thereby solved, in that a test system is provided in the data storage device which a non-existent name entry for an operating system request recognizes in the first namespace and automatically a concatenation with a triggers another namespace.

Der Vorteil dieser Lösung ist darin zu sehen, dass die Möglichkeit besteht, damit die Zahl der Nameneinträge im ersten Namensraum zu limitieren und beispielsweise Namenseinträge, das heißt Verzeichniseinträge und/oder Dateien, auf die das Betriebssystem beispielsweise nicht ständig oder häufig zugreift, in weiteren Namensräume "auszulagern", jedoch diese Namensräume dann, wenn es für den Zugriff auf die Dateien in diesen erforderlich ist, mit dem ersten Namensraum zu verketten, so dass mit bekannten Betriebssystemanforderungen die Möglichkeit besteht, auf die Namenseinträge, das heißt Verzeichniseinträge und/oder Dateien, des weiteren Namensraums in Verkettung mit dem ersten Namensraum zuzugreifen, ohne dass hierzu die Betriebssystemanforderungen für diesen Fall verändert werden müssten.Of the Advantage of this solution is to be seen in that possibility exists, hence the number of name entries in the first namespace limit and, for example, name entries, ie directory entries and / or For example, files that the operating system is not constantly or not frequently accessed, in other namespaces "outsource", but these namespaces then, if it is for Access to the files in these is required with the concatenate first namespace, so with known operating system requirements the possibility exists on the name entries, that is directory entries and / or Files, the further namespace in concatenation with the first namespace without requiring the operating system requirements for this Case to be changed would.

Besonders günstig ist es dabei, wenn das Prüfsystem bei einem nicht existenten Namenseintrag im ersten Namensraum in einem Namensraumverzeichnis nach einem weiteren der Namensräume sucht und dann die Verkettung mit diesem auslöst.Especially Cheap is it there when the test system in the case of a nonexistent name entry in the first namespace in searches for a namespace directory for another of the namespaces and then the chaining triggers with this.

Ein derartiges, dem Prüfsystem zugeordnetes Namensraumverzeichnis schafft somit die Möglichkeit, bereits bei Erhalt einer Betriebssystemanforderung zu erkennen, welcher der weiteren Namensräume mit dem ersten Namensraum zu verknüpfen ist, um die Betriebssystemanforderung ausführen zu können.One such, the test system assigned namespace directory thus creates the possibility already recognize upon receipt of an operating system request which of the other namespaces to associate with the first namespace is the operating system requirement To run to be able to.

Insbesondere in dem Fall, dass sich auch aus dem Namensraumverzeichnis ein Hinweis auf einen Namensraumeintrag nicht ergibt, was insbesondere dann der Fall ist, wenn neue Namensraumeinträge erstellt und neue Dateien in einem Namensraum angelegt werden sollen, ist vorzugsweise vorgesehen, dass das Prüfsystem im Fall einer Nichtexistenz eines Namensraumeintrags im Namensraumverzeichnis eine Verkettung mit einem noch Speicherkapazität aufweisenden Namensraum auslöst, so dass die Möglichkeit besteht, in diesem weiteren Namensraum Namensraumeinträge, beispielsweise in Form von Unterverzeichnissen oder Dateien, anzulegen.Especially in the case that also from the namespace directory an indication to a namespace entry does not result, which is especially true the case is when new namespace entries are created and new files are created are to be created in a namespace is preferably provided that the test system in the case of a nonexistence of a namespace entry in the namespace directory triggers a concatenation with a memory space having still memory space, so that the possibility exists, in this further namespace namespace entries, for example in Form subdirectories or files to create.

Alternativ zum Ermitteln einer Verkettung eines weiteren Namensraums durch Überprüfen eines Namensraumverzeichnisses sieht eine Lösung vor, dass das Prüfsystem einen Namensraumverweis im ersten Namensraum erfasst und entsprechend dem Namensraumverweis die Verkettung mit diesem auslöst. Ein derartiger Namensraumverweis hat den Vorteil, dass ein Überprüfen eines Namensraumverzeichnisses nicht notwendig ist, sondern dass sich bereits aus dem einem Namenseintrag zugeordneten Namensraumverweis ergeben kann, welcher der weiteren Namensräume die Namenseinträge, das heißt die Verzeichniseinträge und/oder Dateien, aufweist, auf die ein Zugriff durch Betriebssystemanforderung erfolgen soll.alternative for determining a concatenation of another namespace by checking a namespace directory sees a solution before that the test system recorded a namespace reference in the first namespace and accordingly the name space reference triggers the chaining with this. One Such namespace reference has the advantage that a check of a Namespace directory is not necessary, but that is already result from the name space reference assigned to a name entry can, which of the other namespaces the name entries, that is, the directory entries and / or Files that have access by operating system request should be done.

Hinsichtlich der Überprüfung des ersten Namensraums im Hinblick auf die von der Betriebssystemanforderung umfassten Namenseinträge wurden bislang keine näheren Angaben gemacht.Regarding the review of the first namespace in terms of the operating system requirement included name entries have not been closer Information provided.

So könnte das Prüfsystem ohne direktes Überprüfen des ersten Namensraums, beispielsweise durch Abfragen aus der Dateiverwaltung die Existenz oder Nichtexistenz der Namenseinträge ermitteln.So could the test system without directly checking the first namespace, for example, by querying from the file manager determine the existence or nonexistence of the name entries.

Noch vorteilhafter ist es jedoch, wenn das Prüfsystem bei einer Betriebssystemanforderung durch eine in den ersten Namensraum gesendete Anforderung die Existenz des mindestens einen Namenseintrags der Betriebssystemanforderung im ersten Namensraum ermittelt und bei einem nicht vorhandenen Namenseintrag die Verkettung auslöst.However, it is even more advantageous if the test system is at an operating system request a request sent in the first namespace determines the existence of the at least one name entry of the operating system request in the first namespace and triggers the concatenation if the name entry does not exist.

Im einfachsten Fall könnte dies durch ein Weiterleiten der Betriebssystemanforderung selbst erfolgen, wobei dann aber die Fehlermitteilung, die bei Nichtexistenz des mindestens einen Namenseintrags die Folge ist, nicht an das Betriebssystem weitergeleitet werden darf, sondern abgefangen werden muss.in the could be the simplest case do this by forwarding the operating system request itself, but then the error message, which in case of nonexistence of at least one name entry results, not to the operating system may be forwarded, but must be intercepted.

Aus Gründen einer möglichst einfachen und zuverlässigen Lösung ist vorzugsweise hierzu vorgesehen, dass das Prüfsystem die Betriebssystemanforderung aufhält und mit einer Prüfanforderung die Existenz des mindestens einen Namenseintrags der Betriebssystemanforderung im ersten Namensraum ermittelt.Out establish one possible simple and reliable solution is preferably provided for this purpose that the test system stops the operating system request and with a test request the existence of the at least one name entry of the operating system request determined in the first namespace.

Das heißt, dass bei dieser Lösung vorgesehen ist, seitens des Prüfsystems eine separate Prüfanforderung auf der Basis der Betriebssystemanforderung, die jedoch nicht mit dieser identisch ist, aufzubauen, und mit dieser Prüfanforderung nach dem mindestens einen Namenseintrag der Betriebssystemanforderung im ersten Namensraum zu suchen.The is called, that in this solution is provided by the test system a separate inspection request based on the operating system requirement, but not with this is identical to build, and with this testing requirement after the at least one name entry of the operating system request to search in the first namespace.

Eine derartige separate Prüfanforderung hat den großen Vorteil, dass damit eine Fehlermeldung aus dem ersten Namensraum über die Dateiverwaltung vermieden werden kann, deren Ausräumung umfassende Korrekturmaßnahmen erfordern würde.A such separate inspection request has the big one Advantage that with it an error message from the first namespace over the File management can be avoided, their removal comprehensive corrective actions would require.

Insbesondere ist bei einer derartigen Lösung vorgesehen, dass das Prüfsystem nach einer Rückmeldung auf die Prüfanforderung eine Verkettung auslöst oder nicht auslöst und dann die Betriebssystemanforderung weiterlaufen lässt.Especially is provided in such a solution, that the test system after a response to the test requirement triggers a chain or not triggers and then keep the operating system request running.

Das heißt, dass ein derartiges Anhalten der zunächst vom Rechner kommenden Betriebssystemanforderung dazu führt, dass zuerst eine Verkettung des ersten Namensraums mit einem der weiteren Namensräume erfolgen muss und erst dann ein Weiterlaufen der Betriebssystemanforderung zugelassen wird.The is called, that such a stop coming from the computer first Operating system requirement causes that first a concatenation of the first namespace with one of the other namespaces must be done and only then a continuation of the operating system requirement is allowed.

Eine erfindungsgemäße dynamische Verkettung von einem oder mehreren weiterer Namensräume mit dem ersten Namensraum hat jedoch den Nachteil, dass sich die Zahl der mit dem ersten Namensraum verketteten Namensräume ständig erhöhen würde und somit letztlich wiederum die aus dem Stand der Technik bekannten Beeinträchtigungen auftreten würden.A inventive dynamic Concatenation of one or more other namespaces with However, the first namespace has the disadvantage that the number the name space concatenated with the first namespace would constantly increase and thus in turn ultimately known from the prior art Impairments occur would.

Aus diesem Grund ist es bei einer besonders günstigen Ausführungsform der erfindungsgemäßen Lösung relevant, dass das Prüfsystem in einem Erfassungsmodus die Zahl der ausgelösten Verkettungen erfasst. Mit einer derartigen Erfassung der Zahl der ausgelösten Verkettungen lässt sich die Zahl der vorhandenen Verkettungen erkennen und durch geeignete Maßnahmen so klein wie möglich halten.Out For this reason, it is in a particularly favorable embodiment relevant to the solution according to the invention, that the test system detects the number of triggered links in a capture mode. With such a detection of the number of triggered links let yourself Recognize the number of existing links and by appropriate activities as small as possible hold.

Insbesondere ist es günstig, wenn das Betriebssystem in einem Bewertungsmodus die Verkettungen mit einem Prioritätskriterium bewertet, das heißt, dass jede der Verkettungen eine Priorität zugeordnet bekommt und dann aufgrund der Priorität entschieden wird, ob eine Verkettung aufrecht erhalten oder gelöscht wird.Especially is it cheap if the operating system in a rating mode the links with a priority criterion rated, that is, that each of the links gets assigned a priority and then because of the priority It is decided whether a chain is maintained or deleted.

Hinsichtlich der Ermittlung des Prioritätskriteriums wurden bislang keine näheren Angaben gemacht. Es wäre denkbar, das Prioritätskriterium von einer Vielzahl von Parametern abzuleiten.Regarding the determination of the priority criterion have not been closer Information provided. It would be conceivable, the priority criterion derived from a variety of parameters.

Eine besonders günstige Lösung sieht vor, dass der Bewertungsmodus für das Prioritätskriterium mindestens einer der Parameter wie Zahl der Zugriffe auf die Verkettung, Größe des durch die Verkettung mit dem ersten Namensraum verknüpften Namensraums, Zeit seit dem letzten Zugriff auf den weiteren Namensraum, einbezieht.A especially cheap solution provides that the evaluation mode for the priority criterion at least one of the parameters, such as the number of accesses to the chain, Size of through the concatenation with namespace associated with the first namespace, time since the last access to the other namespace.

Um die Verkettungen sinnvoll und selbsttätig lösen zu können, ist hierzu vorgesehen, dass das Prüfsystem in einem Löschmodus ein Löschen der Verkettung mit niedrigster Priorität auslöst.Around to be able to solve the links meaningfully and automatically is provided for this purpose, that the test system in a delete mode a delete lowest priority chaining.

Darüber hinaus kann das Prüfsystem den Löschmodus aufgrund einer Vielzahl von Ereignissen starten.Furthermore can the test system the delete mode due to a variety of events start.

Eine Möglichkeit sieht vor, dass das Prüfsystem nach Erreichen einer Maximalzahl von Verkettungen den Löschmodus startet.A possibility Provides that the test system after reaching a maximum number of links the delete mode starts.

Eine andere vorteilhafte Lösung sieht vor, dass das Prüfsystem nach Auslösen jeder neuen Verkettung den Löschmodus startet.A another advantageous solution Provides that the test system after triggering each new chaining the delete mode starts.

Wiederum eine andere Alternative sieht vor, dass das Prüfsystem nach einem bestimmten Zeitintervall den Löschmodus startet.In turn another alternative is that the test system is for a specific Time interval the delete mode starts.

Schließlich sieht eine andere Alternative auch vor, dass das Prüfsystem nach einer bestimmten Zahl durchgeführter Verkettungen den Löschmodus startet.Finally sees Another alternative also suggests that the testing system for a particular Number performed Chains the delete mode starts.

Weitere Merkmale und Vorteile der erfindungsgemäßen Lösung sind Gegenstand der nachfolgenden Beschreibung sowie der zeichnerischen Darstellung einiger Ausführungsbeispiele.Further Features and advantages of the solution according to the invention are the subject of the following Description and the drawings of some embodiments.

In der Zeichnung zeigen:In show the drawing:

1 einen schematischen Aufbau eines ersten Ausführungsbeispiels einer erfindungsgemäßen Datenspeichereinrichtung; 1 a schematic structure of a first embodiment of a data storage device according to the invention;

2 eine schematische vergrößerte Darstellung eines Aufbaus des hierarchisch strukturierten Namensraumes; 2 a schematic enlarged view of a structure of the hierarchically structured namespace;

3 eine schematische Darstellung eines ersten Schritts bei der Ausführung einer Betriebssystemanforderung bei der erfindungsgemäßen Datenspeichereinrichtung; 3 a schematic representation of a first step in the execution of an operating system request in the data storage device according to the invention;

4 eine schematische Darstellung eines zweiten Schritts bei der Ausführung der Betriebssystemanforderung; 4 a schematic representation of a second step in the execution of the operating system request;

5 eine schematische Darstellung eines dritten Schritts bei der Ausführung der Betriebssystemanforderung; 5 a schematic representation of a third step in the execution of the operating system request;

6 eine schematische Darstellung eines vierten Schritts bei der Ausführung einer Betriebssystemanforderung; 6 a schematic representation of a fourth step in the execution of an operating system request;

7 eine schematische Darstellung eines fünften Schritts bei der Ausführung einer Betriebssystemanforderung; 7 a schematic representation of a fifth step in the execution of an operating system request;

8 eine schematische Darstellung eines sechsten Schritts bei der Ausführung einer Betriebssystemanforderung; 8th a schematic representation of a sixth step in the execution of an operating system request;

9 eine schematische Darstellung eines ersten Schritts bei der Ausführung einer Betriebssystemanforderung bei einem zweiten Ausführungsbeispiel; 9 a schematic representation of a first step in the execution of an operating system request in a second embodiment;

10 eine schematische Darstellung einer ersten Möglichkeit für das Aktivieren eines Löschmodus; 10 a schematic representation of a first way for activating a delete mode;

11 eine schematische Darstellung einer zweiten Möglichkeit für das Aktivieren eines Löschmodus; 11 a schematic representation of a second way for activating a delete mode;

12 eine schematische Darstellung einer dritten Möglichkeit für das Aktivieren eines Löschmodus; 12 a schematic representation of a third way for activating a delete mode;

13 eine schematische Darstellung ähnlich 3 für das Löschen einer Verkettung; 13 a schematic representation similar 3 for deleting a chain;

14 eine schematische Darstellung einer ersten Alternative einer Lokation eines weiteren Namensraums ergänzend zum ersten Namensraum; 14 a schematic representation of a first alternative location of another namespace in addition to the first namespace;

15 eine schematische Darstellung einer zweiten Alternative zur Lokation eines weiteren Namensraums ergänzend zum ersten Namensraum; 15 a schematic representation of a second alternative to the location of another namespace in addition to the first namespace;

16 eine schematische Darstellung einer dritten Alternative einer Lokation eines weiteren Namensraums ergänzend zum ersten Namensraum und 16 a schematic representation of a third alternative location of another namespace in addition to the first namespace and

17 eine schematische Darstellung einer vierten Alternative zur Lokation eines weiteren Namensraums ergänzend zum ersten Namensraum. 17 a schematic representation of a fourth alternative to the location of another namespace in addition to the first namespace.

Ein erstes Ausführungsbeispiel einer erfindungsgemäßen Datenspeichereinrichtung, als Ganzes mit 10 bezeichnet, umfasst, wie in 1 dargestellt, einen Rechner 12 und einen Datenspeicher 14.A first embodiment of a data storage device according to the invention, as a whole with 10 includes, as in 1 presented a calculator 12 and a data store 14 ,

Auf dem Rechner 12 ist ein als Ganzes mit 20 bezeichnetes Betriebssystem installiert, welches mit einer Datenspeicherverwaltung 22 zusammenwirkt, wobei die Datenspeicherverwaltung 22 Dateien in einem als Ganzes mit 24 bezeichneten hierarchisch strukturierten ersten Namensraum 24 verwaltet.On the calculator 12 is one as a whole with 20 designated operating system installed, which with a data storage management 22 interacts with data storage management 22 Files in one as a whole 24 designated hierarchically structured first namespace 24 managed.

Dabei kann die Datenspeicherverwaltung 22 entweder dem Rechner 12 oder dem Datenspeicher 14 zugeordnet sein.In this case, the data storage management 22 either the calculator 12 or the data store 14 be assigned.

Der erste hierarchisch strukturierte Namensraum 24 umfasst seinerseits eine Vielzahl von Namenseinträgen 26, die entweder Verzeichniseinträge 35 oder Dateien 36 sein können, wobei die Namenseinträge 26 zur Herstellung einer hierarchischen Struktur in verschiedenen Ebenen 28a, 28b oder 28c angeordnet sind. Dabei bilden die Namenseinträge 26a der Ebene 28a beispielsweise ein Hauptverzeichnis 30, wobei jeder Namenseintrag 26a der ersten Ebene 28a einen Teil des Hauptverzeichnisses 30 darstellt.The first hierarchically structured namespace 24 in turn includes a variety of name entries 26 containing either directory entries 35 or files 36 can be, with the name entries 26 to create a hierarchical structure in different levels 28a . 28b or 28c are arranged. Here are the name entries 26a the level 28a for example, a main directory 30 , where each name entry 26a the first level 28a a part of the main directory 30 represents.

Einige der vom Hauptverzeichnis 30 umfassten Namenseinträge 26a sind, wenn sie Verzeichniseinträge 35 und nicht Dateien 36 darstellen, die eine Liste weiterer Namenseinträge 26 umfassen, wieder eindeutig verknüpft mit einer Vielzahl von Namenseinträgen 26b, die beispielsweise ihrerseits Unterverzeichnisse 32 bilden, wobei die mit einem Namenseintrag 26a des Hauptverzeichnisses 30 verknüpften Namenseinträge 26b in der zweiten Ebene 28b unterhalb der ersten Ebene 28a jeweils ein Unterverzeichnis 32, beispielsweise das Unterverzeichnis 32a und 32b, bilden.Some of the main directory 30 included name entries 26a are when they directory entries 35 and not files 36 represent a list of additional name entries 26 include, again clearly linked to a variety of name entries 26b , for example, subdirectories 32 form, with the name entry 26a of the main directory 30 linked name entries 26b in the second level 28b below the first level 28a one subdirectory each 32 for example, the subdirectory 32a and 32b , form.

Mit einem von einem der Unterverzeichnisse 32 umfassten Namenseintrag 26b ist wieder eine Vielzahl von in einer dritten Ebene 28c vorgesehenen Namenseinträgen 26c verknüpft, die beispielsweise in diesem Fall entweder weitere Verzeichniseinträge 35 oder auch Dateien 36 sein können, und ein weiteres Unterverzeichnis 34 bilden.With one of one of the subdirectories 32 included name entry 26b is again a variety of in a third level 28c provided name entries 26c For example, in this case either additional directory entries 35 or even files 36 can be, and a wide res subdirectory 34 form.

Ein erfindungsgemäß aufgebauter Namensraum 24 kann somit eine große Zahl von Ebenen 28 mit einem Hauptverzeichnis 30, Unterverzeichnissen 32, 34 und außerdem den Unterverzeichnissen 32, 34 zugeordnete Verzeichniseinträge 35 und/oder Dateien 36 aufweisen.An inventively structured namespace 24 can thus have a large number of levels 28 with a main directory 30 , Subdirectories 32 . 34 and also the subdirectories 32 . 34 associated directory entries 35 and / or files 36 exhibit.

Charakteristisch bei einem derartigen Namensraum 24 ist, dass jedes der Unterverzeichnisse 32, 34 genau ein Elternverzeichnis 30 bzw. 32 hat, aber systematisch beliebig viele Dateien oder weitere Unterverzeichnisse enthalten kann.Characteristic of such a namespace 24 is that each of the subdirectories 32 . 34 exactly one parent directory 30 respectively. 32 but can systematically contain any number of files or other subdirectories.

Die Verwaltung eines derartigen Namensraums 24 wird bei einer sehr großen Zahl von Namenseinträgen 26 schwierig, da die Datenspeicherverwaltung 22 sinnvoll in einem einzelnen Namensraum 24 eine begrenzte Zahl von Namenseinträgen 26 mit noch akzeptablen Zugriffszeiten verwalten kann.The administration of such a namespace 24 gets at a huge number of name entries 26 difficult as the data store management 22 meaningful in a single namespace 24 a limited number of name entries 26 manage with acceptable access times.

Aus diesem Grund ist die Maximalzahl der Namenseinträge eines Namensraums, beispielsweise des ersten Namensraums 24, nicht beliebig erweiterbar.For this reason, the maximum number of name entries is a namespace, for example, the first namespace 24 , not expandable at will.

Um gegebenenfalls mehr Namenseinträge zur Verfügung zu haben, sind daher bei einem erfindungsgemäßen und in 1 dargestellten Dateisystem zusätzliche Namensräume, beispielsweise ein zweiter Namensraum 40 mit einer Dateiverwaltung 42 und ein dritter Namensraum 44 mit einer Dateiverwaltung 46, vorgesehen, zu denen über das Betriebssystem 20 eine Verkettung herstellbar ist, und zwar, um die hierarchische Struktur des ersten Namensraums 24 aufrecht zu erhalten, eine Verkettung mit einem der Namenseinträge 26 des ersten Namensraums 24.In order to have more name entries available, therefore, in an inventive and in 1 shown file system additional namespaces, for example, a second namespace 40 with a file manager 42 and a third namespace 44 with a file manager 46 , provided to those about the operating system 20 a concatenation can be produced, namely the hierarchical structure of the first namespace 24 maintain a chain with one of the name entries 26 the first namespace 24 ,

Jeder der Namensräume 40 und 44 ist selber wiederum als hierarchisch strukturierter Namensraum aufgebaut und hat dieselbe Struktur wie der erste Namensraum 24, dargestellt in 2, das heißt, es sind ebenfalls wiederum Namenseinträge 26' bzw. 26'' in mehreren Ebenen 28' bzw. 28'' vorgesehen, die entweder Verzeichnisse oder Dateien sein können.Each of the namespaces 40 and 44 is in turn structured as a hierarchically structured namespace and has the same structure as the first namespace 24 represented in 2 , that is, there are also name entries again 26 ' respectively. 26 '' in several levels 28 ' respectively. 28 '' provided, which can be either directories or files.

Grundsätzlich bestünde die Möglichkeit, mittels des Betriebssystems 20 die Verkettung der Namensräume 40 und 44 mit Namenseinträgen 26 des ersten Namensraums 24 als statische Verkettung zu erstellen. Dies hätte jedoch wiederum zur Folge, dass letztlich dann die Zahl der von der Dateiverwaltung 22 zu verwaltenden Namenseinträge 26, 26' und 26'' insgesamt wiederum eine Zahl ergeben würde, die zu einer Verlangsamung der Zugriffszeiten führen würde.Basically, there is the possibility of using the operating system 20 the concatenation of namespaces 40 and 44 with name entries 26 the first namespace 24 to create as static concatenation. However, this would in turn mean that ultimately the number of file management 22 to manage name entries 26 . 26 ' and 26 '' in turn, would yield a number that would slow access times.

Aus diesem Grund ist eine Verkettung von Namenseinträgen 26 des ersten Namensraums 24 mit Namenseinsträgen 26' oder 26'' in dem zweiten Namensraum 40 oder in dem dritten Namensraum 44 als dynamische Verkettung herstellbar, das heißt als Verkettung, die für den Fall, dass diese benötigt wird, aufgebaut wird und aber auch wieder gelöst werden kann, insbesondere wenn die Verkettung nicht benötigt wird.For this reason, a chain of name entries 26 the first namespace 24 with name entries 26 ' or 26 '' in the second namespace 40 or in the third namespace 44 can be produced as a dynamic linkage, that is, as a chain, which is constructed in the event that it is needed, and also can be solved again, especially if the chaining is not needed.

Zum Herstellen einer derartigen Verkettung, dann wenn diese erforderlich ist, ist zwischen das Betriebssystem 20 und die Dateiverwaltung 22 des ersten Namensraums 24 ein Prüfsystem 50 geschaltet, welches in der Lage ist, zu erkennen, ob bei einer Betriebssystemanforderung BA, umfassend eine Kette von Namenseinträgen 26, die Namenseinträge 26 im ersten Namensraum 24 vorhanden sind oder ob einer der Namenseinträge 26 im ersten Namensraum 24 nicht existiert.To establish such a chain, if required, is between the operating system 20 and the file management 22 the first namespace 24 a test system 50 which is capable of detecting, at an operating system request, BA comprising a chain of name entries 26 , the name entries 26 in the first namespace 24 exist or whether one of the name entries 26 in the first namespace 24 Does not exist.

Eine Kette von Namenseinträgen 26 umfasst üblicherweise mehrere Namenseinträge 26, kann aber im Extremfall auch nur einen Namenseintrag 26 enthalten.A chain of name entries 26 usually includes several name entries 26 , but in extreme cases only one name entry 26 contain.

Erkennt das Prüfsystem 50, dass einer der Namenseinträge 26 der durch die Betriebssystemanforderung BA definierten Kette von Namenseinträgen 26 im ersten Namensraum 24 nicht existent ist, hat das Prüfsystem die Möglichkeit, selbsttätig über das Betriebssystem 20 eine Verkettung zwischen einem Namenseintrag 26 im ersten Namensraum 24 und einem weiteren Namenseintrag 26' oder 26'' im zweiten Namensraum 40 oder dritten Namensraum 44 auszulösen, so dass die Betriebssystemanforderung BA über die Verkettung des ersten Namensraums 24 mit dem zweiten Namensraum 40 oder dem dritten Namensraum 44 erfüllt werden kann.Detects the test system 50 that one of the name entries 26 the chain of name entries defined by the operating system request BA 26 in the first namespace 24 is non-existent, the testing system has the ability to work independently on the operating system 20 a concatenation between a name entry 26 in the first namespace 24 and another name entry 26 ' or 26 '' in the second namespace 40 or third namespace 44 trigger the operating system request BA via the concatenation of the first namespace 24 with the second namespace 40 or the third namespace 44 can be fulfilled.

Ein derartiger Aufbau einer Verkettung ist exemplarisch anhand der 3 bis 8 am Beispiel einer Betriebssystemanforderung BA:
"Vertrieb/Mitarbeiter/Kunde2/Angebot1" dargestellt.
Such a structure of a concatenation is exemplified by the 3 to 8th using the example of an operating system request BA:
"Sales / Employees / Customer2 / Offer1".

Erhält beispielsweise das Betriebssystem von dem auf diesem laufenden Programm die Betriebssystemanforderung BA:
"Vertrieb/Mitarbeiter/Kunde2/Angebot1" so gibt das Betriebssystem 20 diese Betriebssystemanforderung BA an das Prüfsystem 50 weiter (3).
For example, if the operating system receives the operating system request BA from the program running on that program:
"Sales / Employees / Customer2 / Offer1" is the operating system 20 this operating system request BA to the test system 50 further ( 3 ).

Würde das Prüfsystem 50 diese Betriebssystemanforderung BA an die Dateiverwaltung 22 weiterleiten, so hätte dies dann, wenn der Namenseintrag "Kunde2" oder der Namenseintrag "Angebot1" in dem Namensraum 24 fehlen, einer Fehlermeldung zur Folge.Would the test system 50 this OS request BA to the file manager 22 forward, then this would have if the name entry "customer2" or the name entry "offer1" in the namespace 24 missing, an error message.

Im dargestellten ersten Ausführungsbeispiel ist beispielsweise in dem Namensraum 24 lediglich noch der Namenseintrag 26b "Mitarbeiter" als Verzeichniseintrag 35 vorhanden und es fehlen der Verzeichniseintrag "Kunde" und außerdem die Datei "Angebot1" als weitere Namenseinträge der Kette von Namenseinträgen.In the illustrated first embodiment is for example in the namespace 24 only the name entry 26b "Employee" as directory entry 35 and the directory entry "customer" is missing as well as the file "offer1" as further name entries of the chain of name entries.

Hält nun gemäß einem ersten Ausführungsbeispiel der erfindungsgemäßen Lösung das Prüfsystem 50 die Betriebssystemanforderung BA an und schickt eine vom Prüfsystem 50 eigens auf der Basis der Betriebssystemanforderung BA generierte Prüfanforderung PA "Vertrieb/Mitarbeiter/Kunde2/Angebot1" an die Dateiverwaltung 22, so wird aufgrund des bereits beschriebenen fehlenden Namenseintrags 26 "Kunde2" und der fehlenden Datei "Angebot1" im Namensraum 24 eine Meldung an das Prüfsystem 50 erfolgen, die dem Prüfsystem 50 das Fehlen des Namenseintrags 26 "Kunde2" übermittelt (4).Now holds according to a first embodiment of the solution according to the invention, the test system 50 the operating system request BA and sends one from the test system 50 test request PA "Sales / Employees / Customer2 / Quotation1" generated specifically on the basis of the operating system request BA to the file manager 22 , so will due to the missing name entry already described 26 "Customer2" and the missing file "Offer1" in the namespace 24 a message to the test system 50 done to the testing system 50 the absence of the name entry 26 "Customer2" transmitted ( 4 ).

Dem Prüfsystem 50 ist ein Namensraumverzeichnis 52 zugeordnet, in welchem für den Fall, dass einer der Namenseinträge 26 der Kette von Namenseinträgen 26 im ersten Namensraum 24 fehlt, die Zuordnung weiterer Namenseinträge zu weiteren Namensräumen, beispielsweise zu dem zweiten Namensraum 40 und zu dem dritten Namensraum 44, gespeichert ist (5).The test system 50 is a namespace directory 52 in which, in case one of the name entries 26 the chain of name entries 26 in the first namespace 24 is missing, the assignment of additional name entries to other namespaces, for example to the second namespace 40 and to the third namespace 44 , stored ( 5 ).

Das Prüfsystem 50 hat nunmehr die Möglichkeit, über das Namensraumverzeichnis 52 festzustellen, dass der fehlende Namenseintrag 26 "Kunde2" in dem dritten Namensraum 44 vorhanden ist (5).The test system 50 now has the option of using the namespace directory 52 determine that the missing name entry 26 "Customer2" in the third namespace 44 is available ( 5 ).

Bei Feststellung des Vorhandenseins des gesuchten Namenseintrags 26 in einem der weiteren Namensräume 40, 44, löst das Prüfsystem 50 selbsttätig über das Betriebssystem 20 eine Verkettung 48 des dritten Namensraums 44 mit dem ersten Namensraum 24 aus, und zwar eine derartige Verkettung 48, dass dem Namenseintrag "Mitarbeiter" der einen Verzeichniseintrag 35 darstellende Namenseintrag "Kunde2" im dritten Namensraum 44 zugeordnet wird, wobei im dritten Namensraum 44 aufgrund seiner hierarchischen Struktur dem Namenseintrag "Kunde2" auch noch der Namenseintrag "Angebot1" in Form einer Datei zugeordnet ist (7).Upon detection of the existence of the searched name entry 26 in one of the other namespaces 40 . 44 , triggers the test system 50 automatically via the operating system 20 a concatenation 48 the third namespace 44 with the first namespace 24 out, and indeed such a concatenation 48 that the name entry "Employee" of the one directory entry 35 descriptive name entry "customer2" in the third namespace 44 is assigned, in the third namespace 44 due to its hierarchical structure, the name entry "offer2" is also assigned the name entry "offer1" in the form of a file ( 7 ).

Nach einer derartigen Verkettung erscheint, wie in 7 dargestellt, der erste Namensraum 24 in Fortsetzung des Namenseintrags 26 "Mitarbeiter" ergänzt durch die Namenseinträge "Kunde2" und "Angebot1". Somit kann das Prüfsystem 50 wie in 7 dargestellt, die Betriebssystemanforderung BA an die Dateiverwaltung 22 weitergeben und die Betriebssystemanforderung BA "Vertrieb/Mitarbeiter/Kunde2/Angebot1" kann aufgrund der durch das Betriebssystem 20 erstellten Verkettung zwischen dem ersten Namensraum 24 und dem dritten Namensraum 44 erfolgreich durch Zugriff auf die Datei "Angebot1" ausgeführt werden. Nach dem Ausführen der Betriebssystemanforderung BA kann die Verkettung 48 zunächst bestehen bleiben, wie in 8 dargestellt.After such a concatenation appears, as in 7 represented, the first namespace 24 in continuation of the name entry 26 "Employee" supplemented by the name entries "Customer2" and "Offer1". Thus, the test system 50 as in 7 represented, the operating system request BA to the file management 22 can pass the operating system request BA "Sales / Employees / Customer2 / Offer1" due to the operating system 20 created concatenation between the first namespace 24 and the third namespace 44 successfully by accessing the Offer1 file. After executing the operating system request BA, the concatenation 48 initially persist, as in 8th shown.

Anstelle eines Namensraumverzeichnisses 52, ist bei einem zweiten Ausführungsbeispiel einer erfindungsgemäßen Datenspeichereinrichtung, dargestellt in 9, der erste Namensraum 24' so aufgebaut, dass dieser als Namenseintrag 26b keinen Verzeichniseintrag mehr aufweist, sondern einen Namensraumverweis 54, welcher dem Prüfsystem 50 angibt, dass weitere Namenseinträge 26 beispielsweise im dritten Namensraum 44 vorhanden sind, so dass das Prüfsystem 50 bei Erkennen des Namensraumverweises 54 unmittelbar über das Betriebssystem 20 die Verkettung 48 des ersten Namensraums 24' mit dem dritten Namensraum 44 auslösen kann, wie dies im Zusammenhang mit dem ersten Ausführungsbeispiel beschrieben ist, so dass bei diesem Ausführungsbeispiel ein Namensraumverzeichnis 52 nicht notwendig ist.Instead of a namespace directory 52 is in a second embodiment of a data storage device according to the invention, shown in FIG 9 , the first namespace 24 ' designed so that this as a name entry 26b no longer has a directory entry, but a namespace reference 54 which the test system 50 indicates that additional name entries 26 for example, in the third namespace 44 are present, so the testing system 50 when recognizing the namespace reference 54 directly through the operating system 20 the concatenation 48 the first namespace 24 ' with the third namespace 44 can trigger, as described in connection with the first embodiment, so that in this embodiment, a namespace directory 52 is not necessary.

Es ist jedoch aber auch denkbar, bei anderen Ausführungsbeispielen sowohl mit einem Namensraumverzeichnis 52 als auch mit Namensraumverweisen 54 entweder ergänzend oder alternativ zu arbeiten.However, it is also conceivable, in other embodiments both with a namespace directory 52 as well as with namespace references 54 either complementary or alternative to work.

Außerdem ist auch der Fall zu betrachten, dass Namenseinträge 26 in dem ersten Namensraum 24, beispielsweise zum Ablegen von Dateien, erst erstellt werden müssen. In einem derartigen Fall stellt die Prüfanforderung PA fest, dass im ersten Namensraum 24 weder die erforderlichen Verzeichniseinträge 35 noch die erforderlichen Dateien 36 als Namenseinträge 26 überhaupt angelegt sind, so dass zuerst ein Anlegen von mindestens einem der Namenseinträge 26, beispielsweise im Hauptverzeichnis 30, in dem ersten Namensraum 24 erfolgen muss, wobei das Anlegen weiterer Namenseinträge 26 aufgrund der bereits vorhandenen Zahl von Namenseinträgen 26 im ersten Namensraum 24 als nicht günstig angesehen wird, so dass in diesem Fall das Prüfsystem 50 die Meldung erhält, dass die gesuchten weiteren Namenseinträge 26 im ersten Namensraum 24 nicht vorhanden sind und auch nicht angelegt werden sollen. In diesem Fall löst das Prüfsystem 50 ebenfalls über das Betriebssystem 20 eine Verkettung 48, beispielsweise ebenfalls mit dem dritten Namensraum 44, aus und das Betriebssystem 20 baut diese Verkettung 48 des dritten Namensraums 44 mit dem ersten Namensraum 24 auf, um dann in dem dritten Namensraum 44 beispielsweise weitere Verzeichniseinträge 35 und letztlich die Datei 36 als Namenseinträge 26 anlegen zu können, so dass die Möglichkeit besteht, die Betriebssystemanforderung BA so zu erfüllen, als ob der dritte Namensraum 44' als solcher Teil des ersten Namensraums 24 sei.Also, consider the case of name entries 26 in the first namespace 24 For example, to store files, must first be created. In such a case, the check request PA determines that in the first namespace 24 neither the required directory entries 35 still the necessary files 36 as name entries 26 are created at all, so first create at least one of the name entries 26 , for example in the main directory 30 , in the first namespace 24 must be done, creating additional name entries 26 due to the already existing number of name entries 26 in the first namespace 24 is considered not favorable, so in this case the test system 50 the message receives that the searched additional name entries 26 in the first namespace 24 are not available and should not be created. In this case, the test system triggers 50 also via the operating system 20 a concatenation 48 , for example also with the third namespace 44 , off and the operating system 20 builds this chain 48 the third namespace 44 with the first namespace 24 on, then in the third namespace 44 for example, more directory entries 35 and finally the file 36 as name entries 26 so that there is a possibility of the operating system request BA to fulfill, as if the third namespace 44 ' as such part of the first namespace 24 be.

Da das Prüfsystem 50 in all den Fällen, in denen eine Verkettung 48 eines Namenseintrags 26 im ersten Namensraum 24 mit einem anderen Namensraum, beispielsweise dem Namensraum 40 oder dem Namensraum 44, erforderlich ist, eine derartige Verkettung 48 selbsttätig auslöst und über das Betriebssystem 20 erstellen lässt, würde im Lauf der Zeit die Zahl der Verkettungen 48 des ersten Namensraums 24 mit den übrigen Namensräumen 40, 44 zunehmen und somit wiederum für die Dateiverwaltung 22 des ersten Namensraums 24 eine Situation auftreten, dass die Zahl der Namenseinträge 26 wiederum zu groß wird und somit die Zugriffsgeschwindigkeit seitens der Dateiverwaltung 22 wiederum leidet.Because the test system 50 in all cases where a chaining 48 a name entry 26 in the first namespace 24 with a different namespace, for example the namespace 40 or the namespace 44 , is required, such a concatenation 48 automatically triggers and over the operating system 20 Over time, the number of links would increase 48 the first namespace 24 with the other namespaces 40 . 44 increase and thus again for the file management 22 the first namespace 24 a situation occurs that the number of name entries 26 again becomes too large and thus the access speed on the part of the file management 22 in turn suffers.

Aus diesem Grund ist das Prüfsystem 50 mit einem in 10 schematisch dargstellten Erfassungsmodus 60 für die Zahl der Verkettungen 48, ausgelöst durch das Prüfsystem 50 über das Betriebssystem 20, versehen.That's why the test system is 50 with an in 10 schematically illustrated acquisition mode 60 for the number of links 48 triggered by the test system 50 about the operating system 20 , Mistake.

Stellt beispielsweise der Erfassungsmodus 60 fest, dass die Zahl der Verkettungen einen Schwellwert, beispielsweise zehn, übersteigt, so löst der Erfassungsmodus 60 einen Löschmodus 62 aus, der entsprechend einem Bewertungsmodus 64 den Verkettungen 48 ein Prioritätskriterium zuordnet, so dass der Löschmodus 62 die Möglichkeit hat, die vorbestimmte Zahl von Verkettungen, beispielsweise die Zahl von zehn Verkettungen 48 aufrecht zu erhalten, bei Überschreiten der zehn Verkettungen 48 jedoch die Verkettung 48 mit dem niedrigsten Prioritätskriterium zu löschen.Represents, for example, the acquisition mode 60 determines that the number of links exceeds a threshold, for example ten, the capture mode triggers 60 a delete mode 62 out, which corresponds to a rating mode 64 the links 48 assigns a priority criterion, so that the delete mode 62 has the possibility of the predetermined number of links, for example, the number of ten links 48 to maintain, when crossing the ten links 48 however, the concatenation 48 with the lowest priority criterion.

Der Bewertungsmodus 64 kann dabei das Prioritätskriterium für jede einzelne Verkettung 48 nach einer Vielzahl von Parametern ermitteln.The evaluation mode 64 can be the priority criterion for each individual chain 48 determine according to a variety of parameters.

Beispielsweise könnten die Parameter die Zahl der Zugriffe auf die jeweilige Verkettung 48, die Größe des weiteren Namensraums 40, 44, und die Zeit seit dem letzten Zugriff auf den weiteren Namensraum 40, 44 sein. Mit diesen beispielsweise drei Kriterien lässt sich bei entsprechender Gewichtung ein Prioritätskriterium ermitteln, so dass der Löschmodus 62 dann die Verkettungen 48 hierarchisch sortieren und stets diejenigen mit der niedrigsten Priorität löschen kann.For example, the parameters could be the number of accesses to the particular chain 48 , the size of the other namespace 40 . 44 , and the time since the last access to the other namespace 40 . 44 be. With these, for example, three criteria can be determined with appropriate weighting a priority criterion, so that the delete mode 62 then the links 48 sort hierarchically and always delete those with the lowest priority.

Damit lässt sich die Zahl der existierenden Verkettungen 48 dynamisch auf einem vorbestimmten Niveau halten und somit auf einem Niveau, das so gewählt wird, dass die Dateiverwaltung 22 hinsichtlich der Zugriffszeiten auf die einzelnen Namenseinträge 26 im ersten Namensraum 24 keine spürbaren Beschränkungen unterworfen ist.This allows the number of existing links 48 keep dynamic at a predetermined level and thus at a level that is chosen so that the file management 22 in terms of access times to the individual name entries 26 in the first namespace 24 is not subject to any appreciable restrictions.

Alternativ zu dem in 10 beschriebenen Zusammenwirken des Erfassungsmodus 60, des Löschmodus 62 und des Bewertungsmodus 64 besteht aber auch die Möglichkeit, den Löschmodus 62 – wie in 11 dargestellt – stets dann zu aktivieren, wenn eine neue Verkettung 48 ausgelöst wurde, so dass stets nach Auslösen einer neuen Verkettung 48 über den Bewertungsmodus 64 das Prioritätskriterium für alle Verkettungen 48 ermittelt wird und beispielsweise all diejenigen Verkettungen 48 gelöscht werden, deren Prioritätskriterium eine bestimmte Prioritätsschwelle unterschreitet.Alternatively to the in 10 described interaction of the acquisition mode 60 , the delete mode 62 and the evaluation mode 64 But there is also the possibility of the delete mode 62 - as in 11 shown - always activate when a new chaining 48 was triggered, so always after triggering a new chaining 48 via the evaluation mode 64 the priority criterion for all links 48 is determined and, for example, all those links 48 be deleted whose priority criterion falls below a certain priority threshold.

Alternativ dazu ist es aber auch denkbar, dass nach einem Aktivieren des Löschmodus 62 stets die Verkettung 48 gelöst wird, deren Prioritätskriterium das niedrigste ist, so dass sich auch dadurch die Zahl der insgesamt bestehenden Verkettungen 48 begrenzen lässt.Alternatively, it is also conceivable that after activating the delete mode 62 always the concatenation 48 whose priority criterion is the lowest, so that, as a result, the total number of interconnections 48 limit.

Alternativ dazu ist es auch noch denkbar, den Löschmodus 62 nicht ausgelöst durch die Zahl der bestehenden Verkettungen zu starten, sondern den Löschmodus 62 stets nach bestimmten Zeitintervallen zu aktivieren, und dann gemäß dem Prioritätskriterium diejenigen Verkettungen 48 löschen zu lassen, deren Prioritätskriterium einen bestimmten Schwellwert unterschreitet, so dass stets nur diejenigen Verkettungen 48 bestehen bleiben, die aufgrund des Prioritätskriteriums eine große Bedeutung für den Betrieb der Datenspeichereinrichtung aufweisen.Alternatively, it is also conceivable, the delete mode 62 not triggered by the number of existing links to start, but the delete mode 62 always after certain time intervals to activate, and then according to the priority criterion those links 48 delete, whose priority criterion falls below a certain threshold, so that always only those links 48 persist, which have a great importance for the operation of the data storage device due to the priority criterion.

In jedem Fall bewirkt der Löschmodus 62, wie beispielsweise in 13 anhand der Verkettung mit dem dritten Namensraum 44 dargestellt, ein Löschen der jeweiligen Verkettung 48, nach Lösen der Verkettung die Datenspeichereinrichtung wieder hinsichtlich der Zahl der Namenseinträge im ersten Namensraum 24 einen Zustand erreicht, welcher dem vor Erstellen der Verkettung 48 entspricht, so dass die Dateiverwaltung 22 hinsichtlich der möglichen Zugriffszeiten auf die Namenseinträge 26 im ersten Namensraum 24 keinen eingangs genannten Limitierungen unterworfen ist.In any case, the delete mode causes 62 , such as in 13 based on the concatenation with the third namespace 44 shown, a deletion of the respective chaining 48 , after releasing the concatenation, the data storage device again in terms of the number of name entries in the first namespace 24 reaches a state prior to creating the daisy chain 48 equivalent, so the file management 22 regarding the possible access times to the name entries 26 in the first namespace 24 is not subject to any limitations mentioned above.

Im Zusammenhang mit der bisherigen Erläuterung der einzelnen Ausführungsbeispiele einer erfindungsgemäßen Datenspeichereinrichtung wurden keinerlei Angaben über mögliche Lokationen der zusätzlich zum ersten Namensraum 24 vorgesehen Namensräume, beispielsweise der Namensräume 40, 44, gemacht.In connection with the previous explanation of the individual embodiments of a data storage device according to the invention were no information about possible locations of addition to the first namespace 24 provided namespaces, such as the namespaces 40 . 44 , made.

So sieht, wie in 14 dargestellt, eine mögliche Alternative vor, dass ein weiterer Namensraum als zu einem Namenseintrag 26 gespeicherte Datei 70 ausgebildet ist, die ihrerseits mit dem ersten Namensraum 24 erst durch eine Verkettung in einen hierarchisch strukturierten Zusammenhang bringbar ist, so dass zum Erstellen der Verkettung die Datei 70 im ersten Namensraum 24 aufgerufen und vom Betriebssystem 20 mit dem jeweiligen Namenseintrag, beispielsweise dem Namenseintrag 26b des ersten Namensraums 24, verkettet werden muss, um Zugang zu den in diesem Namensraum, beispielsweise diesem dritten Namensraum 44, vorhandenen hierarchisch strukturierten Namenseinträgen 26'' zu erhalten.So looks like in 14 presented a possible alternative before that is another namespace than to a name entry 26 saved file 70 is formed, in turn, with the first namespace 24 only by a concatenation in a hierarchically structured context can be brought, so that to create the chaining the file 70 in the first namespace 24 called and from the operating system 20 with the respective name entry, for example the name entry 26b the first namespace 24 , must be chained to access the in this namespace, for example, this third namespace 44 , existing hierarchically structured name entries 26 '' to obtain.

Alternativ dazu ist bei einer weiteren, in 15 dargestellten Ausführungsform vorgesehen, dass der weitere Namensraum, beispielsweise der Namensraum 44, in einem Speicher 72 gespeichert wird, welcher über eine LAN-Verbindung 74 mit dem Betriebssystem zugänglich ist, um die Verkettung zwischen diesem Namensraum 44' und dem ersten Namensraum 24 erstellen zu können.Alternatively, at another, in 15 illustrated embodiment provided that the additional namespace, for example, the namespace 44 , in a store 72 is stored, which via a LAN connection 74 with the operating system is accessible to the concatenation between this namespace 44 ' and the first namespace 24 to create.

Der Namensraum 44 im Speicher 72 kann beispielsweise dadurch entstanden sein, dass dieser Namensraum 44 als Namenseintrag 26 in Form einer Datei 70 im ersten Namensraum 24 vorhanden war, wie beispielsweise im Zusammenhang mit der Alternative gemäß 14 beschrieben, jedoch durch ein hierarchisches Speichermanagement-System aufgrund geringer Zugriffswahrscheinlichkeit in dem Speicher 72 abgelegt wurde, jedoch über Metadaten nach wie vor durch Verkettung zur Verfügung steht.The namespace 44 In the storage room 72 may have been caused, for example, by this name space 44 as a name entry 26 in the form of a file 70 in the first namespace 24 was present, such as in connection with the alternative according to 14 but by a hierarchical memory management system due to low access probability in the memory 72 but is still available via metadata through concatenation.

Bei einer weiteren alternativen Ausführungsform, dargestellt in 16, ist der dritte Namensraum 44 als eigenes Speicherfeld auf einer Festplatte 76 beispielsweise des Rechners 12 gespeichert und somit über das Betriebssystem 20 zugänglich.In a further alternative embodiment, shown in FIG 16 , is the third namespace 44 as a separate memory field on a hard disk 76 for example, the computer 12 stored and thus on the operating system 20 accessible.

Bei einer weiteren alternativen Ausführungsform, dargestellt in 17, ist der dritte Namensraum 44 auf einer Festplatte 76 gespeichert, und zwar beispielsweise als Datei des zweiten Namensraums 40, und kann somit über den zweiten Namensraum 40 aufgerufen und mit dem ersten Namensraum 24 verkettet werden.In a further alternative embodiment, shown in FIG 17 , is the third namespace 44 on a hard disk 76 stored, for example, as a file of the second namespace 40 , and thus can over the second namespace 40 called and with the first namespace 24 be chained.

Claims (15)

Datenspeichereinrichtung umfassend einen Rechner (12) und einen Datenspeicher (14) sowie ein Betriebssystem (20) und eine Dateiverwaltung (22), welche Dateien in einem hierarchisch strukturiertem ersten Namensraum (24) speichert, dadurch gekennzeichnet, dass in der Datenspeichereinrichtung ein Prüfsystem (50) vorgesehen ist, welches einen nicht existenten Namenseintrag (26) in dem ersten Namensraum (24) bei einer Betriebssystemanforderung (BA) erkennt und selbsttätig eine Verkettung mit einem weiteren Namensraum (40, 44) auslöst.Data storage device comprising a computer ( 12 ) and a data memory ( 14 ) as well as an operating system ( 20 ) and a file manager ( 22 ), which files in a hierarchically structured first namespace ( 24 ), characterized in that in the data storage device a test system ( 50 ), which contains a non-existent name entry ( 26 ) in the first namespace ( 24 ) with an operating system request (BA) and automatically links a chain with another namespace ( 40 . 44 ) triggers. Datenspeichereinrichtung nach Anspruch 1, dadurch gekennzeichnet, dass das Prüfsystem (50) bei einem fehlenden Namenseintrag (26) im ersten Namensraum (24) in einem Namensraumverzeichnis (52) nach einem weiteren der Namensräume (40, 44) sucht und dann die Verkettung mit diesem auslöst.Data storage device according to claim 1, characterized in that the test system ( 50 ) in the case of a missing name entry ( 26 ) in the first namespace ( 24 ) in a namespace directory ( 52 ) after another of the namespaces ( 40 . 44 ) and then triggers the chaining with this. Datenspeichereinrichtung nach Anspruch 2, dadurch gekennzeichnet, dass das Prüfsystem (50) im Fall einer Nichtexistenz eines Namenseintrags (26) im Namensraumverzeichnis (52) eine Verkettung mit einem noch Speicherkapazität aufweisenden weiteren Namensraum (40, 44) auslöst.Data storage device according to claim 2, characterized in that the test system ( 50 ) in the case of a nonexistence of a name entry ( 26 ) in the namespace directory ( 52 ) a concatenation with a further memory space having further namespace ( 40 . 44 ) triggers. Datenspeichereinrichtung nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass das Prüfsystem (50) einen Namensraumverweis (54) im ersten Namensraum (24) erfasst und entsprechend dem Namensraumverweis (54) die Verkettung mit dem weiteren Namensraum (40, 44) auslöst.Data storage device according to one of the preceding claims, characterized in that the test system ( 50 ) a namespace reference ( 54 ) in the first namespace ( 24 ) and according to the namespace reference ( 54 ) the concatenation with the further namespace ( 40 . 44 ) triggers. Datenspeichereinrichtung nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass das Prüfsystem (50) bei einer Betriebssystemanforderung (BA) durch eine in den ersten Namensraum (24) gesendete Anforderung die Existenz des mindestens einen Namenseintrags (26) im ersten Namensraum (24) ermittelt und bei nicht vorhandenem Namenseintrag (26) die Verkettung auslöst.Data storage device according to one of the preceding claims, characterized in that the test system ( 50 ) at an operating system request (BA) by a in the first namespace ( 24 ) sent the existence of the at least one name entry ( 26 ) in the first namespace ( 24 ) and if there is no name entry ( 26 ) triggers the chaining. Datenspeichereinrichtung nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass das Prüfsystem (50) die Betriebssystemanforderung (BA) aufhält und mit einer Prüfanforderung (PA) den Namenseintrag (26) im ersten Namensraum (24) ermittelt.Data storage device according to one of the preceding claims, characterized in that the test system ( 50 ) stops the operating system request (BA) and with a check request (PA) the name entry ( 26 ) in the first namespace ( 24 ). Datenspeichereinrichtung nach Anspruch 6, dadurch gekennzeichnet, dass das Prüfsystem (50) nach einer Rückmeldung auf die Prüfanforderung (PA) eine Verkettung auslöst oder nicht auslöst und dann die Betriebssystemanforderung (BA) weiterlaufen lässt.Data storage device according to claim 6, characterized in that the test system ( 50 ) triggers or does not trigger a chaining after a response to the check request (PA) and then keeps the operating system request (BA) running. Datenspeichereinrichtung nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass das Prüfsystem (50) in einem Erfassungsmodus (60) die Zahl der aktiv bestehenden Verkettungen (48) erfasst.Data storage device according to one of the preceding claims, characterized in that the test system ( 50 ) in a capture mode ( 60 ) the number of active links ( 48 ) detected. Datenspeichereinrichtung nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass das Prüfsystem (50) in einem Bewertungsmodus (64) die Verkettungen mit einem Prioritätskriterium bewertet.Data storage device according to one of the preceding claims, characterized in that the test system ( 50 ) in a rating mode ( 64 ) evaluates the links with a priority criterion. Datenspeichereinrichtung nach Anspruch 9, dadurch gekennzeichnet, dass der Bewertungsmodus (64) für das Prioritätskriterium mindestens einen der Parameter wie Zahl der Zugriffe auf die Verkettung, Größe des weiteren Namensraums, Zeit seit dem letzten Zugriff auf den weiteren Namensraum (40, 44) einbezieht.Data storage device according to claim 9, characterized in that the evaluation mode ( 64 ) for the priority criterion at least one of the parameters such as number of accesses to the concatenation, size of the further namespace, time since the last access to the other namespace ( 40 . 44 ). Datenverarbeitungseinrichtung nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass das Prüfsystem (50) in einem Löschmodus (62) ein Löschen der Verkettung mit niedrigster Priorität auslöst.Data processing device according to one of the preceding claims, characterized in that the test system ( 50 ) in a delete mode ( 62 ) triggers a deletion of the chain with the lowest priority. Datenverarbeitungseinrichtung nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass das Prüfsystem (50) nach Erreichen einer Maximalzahl von Verkettungen den Löschmodus (62) startet.Data processing device according to one of the preceding claims, characterized in that the test system ( 50 ) after reaching a maximum number of links the delete mode ( 62 ) starts. Datenverarbeitungseinrichtung nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass das Prüfsystem (50) nach Auslösen jeder neuen Verkettung den Löschmodus (62) startet.Data processing device according to one of the preceding claims, characterized in that the test system ( 50 ) after triggering each new chain the delete mode ( 62 ) starts. Datenverarbeitungseinrichtung nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass das Prüfsystem (50) nach einem bestimmten Zeitintervall den Löschmodus (62) startet.Data processing device according to one of the preceding claims, characterized in that the test system ( 50 ) after a certain time interval the delete mode ( 62 ) starts. Datenverarbeitungseinrichtung nach einem der voranstehenden Ansprüche, dadurch gekennzeichnet, dass das Prüfsystem (50) wiederkehrend nach einer bestimmten Zahl durchgeführter Verkettungen den Löschmodus (62) startet.Data processing device according to one of the preceding claims, characterized in that the test system ( 50 ) recurrently after a certain number of executed links the delete mode ( 62 ) starts.
DE102007026242A 2007-05-30 2007-05-30 Data storage unit, has processor and test system detecting non existing name entry in namespace during operating system request and automatically releasing linking with another namespace Ceased DE102007026242A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE102007026242A DE102007026242A1 (en) 2007-05-30 2007-05-30 Data storage unit, has processor and test system detecting non existing name entry in namespace during operating system request and automatically releasing linking with another namespace

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE102007026242A DE102007026242A1 (en) 2007-05-30 2007-05-30 Data storage unit, has processor and test system detecting non existing name entry in namespace during operating system request and automatically releasing linking with another namespace

Publications (1)

Publication Number Publication Date
DE102007026242A1 true DE102007026242A1 (en) 2008-12-11

Family

ID=39942066

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102007026242A Ceased DE102007026242A1 (en) 2007-05-30 2007-05-30 Data storage unit, has processor and test system detecting non existing name entry in namespace during operating system request and automatically releasing linking with another namespace

Country Status (1)

Country Link
DE (1) DE102007026242A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0661652A1 (en) * 1993-12-29 1995-07-05 Microsoft Corporation Distributed file system
US5623666A (en) * 1990-07-11 1997-04-22 Lucent Technologies Inc. Distributed computing system
EP1643730A2 (en) * 2004-09-30 2006-04-05 Microsoft Corporation Organizing resources into collections to facilitate more efficient and reliable resource access

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5623666A (en) * 1990-07-11 1997-04-22 Lucent Technologies Inc. Distributed computing system
EP0661652A1 (en) * 1993-12-29 1995-07-05 Microsoft Corporation Distributed file system
EP1643730A2 (en) * 2004-09-30 2006-04-05 Microsoft Corporation Organizing resources into collections to facilitate more efficient and reliable resource access

Similar Documents

Publication Publication Date Title
DE69831708T2 (en) Efficient detection of computer viruses and other data properties
DE10211606B4 (en) Data processing device with a metadata backup management
DE3611223C2 (en)
EP2843585B1 (en) Method and system for providing anonymised data from a database
DE602005004166T2 (en) DEVICE, SYSTEM AND METHOD FOR REINITALIZING A SERIALIZATION OF FILE SYSTEMS
WO2015090668A1 (en) Posix-compatible file system, method for producing a file list and memory apparatus
DE112017005868T5 (en) MANAGING I / O FLOWS FOR DATA OBJECTS IN A STORAGE SYSTEM
DE1499182C3 (en) Data storage system
DE4221073A1 (en) DATA STORAGE SYSTEM AND METHOD WITH DEVICE INDEPENDENT FILE DIRECTORIES
CH657218A5 (en) MULTIPLE-USE DATA PROCESSING MACHINE WITH VIRTUAL MEMORY.
EP1276056B1 (en) Method for managing a Database
DE112014000336T5 (en) Prefetching for a parent core in a multi-core chip
EP2800307B1 (en) Method for detecting deviations from a given standard state
DE10115722A1 (en) Efficient real time management of memory operating arrangements involves using software agents, data storage attributes and data depots in conjunction with memory management application
DE4135347A1 (en) METHOD AND SYSTEM FOR CALLING A METHOD IN OBJECT-ORIENTED LANGUAGE
DE19715723A1 (en) Array method
DE102007026242A1 (en) Data storage unit, has processor and test system detecting non existing name entry in namespace during operating system request and automatically releasing linking with another namespace
DE19743324A1 (en) Configuration procedure for data processing systems
DE112017008201B4 (en) Information processing apparatus, information processing method and information processing program
EP3588340B1 (en) Computer-implemented method for operating a data storage device
DE10308851A1 (en) Real-time maintenance of a relational database
DE102006037810A1 (en) Secure execution process for code commands on data carrier involves forming reference check value as command is carried out and comparison value subsequently
DE102012111181A1 (en) Storage system, in particular Cloud Storage System, and computer program product
DE69905999T2 (en) Update a centralized event journal
DE102008061543A1 (en) Data storage system operating method, involves storing one of lower name spaces on data storage device through application of selection criterion on lower name spaces, and storing dataspace on another data storage device

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8131 Rejection