NO336902B1 - Utvidbart filsystem - Google Patents

Abstract

Et utvidbart filsystem-format for flyttbare lagringsmedier er tilveiebrakt. Det utvidbare filsystem-formatet omfatter spesifikasjon av primære og sekundære typer katalogelementer som kan defineres av brukere. De primære og sekundære typene katalogelementer kan klassifiseres ytterligere som kritiske og ufarlige katalogelementer.

Description

BAKGRUNN

Det finnes generelt en rekke forskjellige flyttbare databehandlingsanordninger, så som digitale stillbildekameraer, digitale videokameraer, media avspillere, mobiltelefoner, bærbare datamaskiner, personlige digitale assistenter og liknende som lagrer data i et lagringsmedium, for eksempel et flyttbart lagringsmedium. Den stadige utviklingen av mer avanserte flyttbare databehandlingsanordninger og flyttbare lagringsmedier med større lagringskapasitet stiller et større krav til fleksibilitet til filsystem-formatet som anvendes på lagringsmediet. Dagens filsystem-formater kan komme til å bli utilstrekkelige fordi de ikke gir nok fleksibilitet for økende lag-ringskapasiteter og/eller nye anvendelser av lagringsmedier.

EP 0618540 beskriver et operativsystem som gir et felles navnerom for både lange filnavn og korte filnavn. Hver fil har et kort filnavn som katalogoppføring og kan ha et langt filnavn som oppføring assosiert med det. Antallet lange filnavn som katalogoppføringer som er knyttet til en fil avhenger av antall tegn i det lange filnavnet på filen.

OPPSUMMERING

Et utvidbart filsystemformat for flyttbare lagringsmedier er tilveiebrakt. Det utvidbare filsystemformatet omfatter spesifikasjon av primære og sekundære typer katalogelementer som kan defineres av brukere. De primære og sekundære typene katalogelementer kan klassifiseres ytterligere som kritiske og ufarlige katalogelementer.

Ifølge et aspekt ved foreliggende oppfinnelse tilveiebringes et datamaskin-lesbart medium med datamaskin-eksekverbare komponenter for å lagre data. De datamaskin-lesbare komponentene kan omfatte en oppstarts parameter-komponent for å spesifisere oppstartsparametere for et filsystem. De datamaskin-lesbare komponentene omfatter også en filallokeringstabell-komponent for å definere en filallokeringstabell for filsystemet. I tillegg omfatter de datamaskin-lesbare komponentene en primærkatalogelement-komponent for å spesifisere data i en rot-katalog i filsystemet. Enda videre omfatter de datamaskin-lesbare komponentene minst én sekundærkatalogelement-komponent som svarer til primærkatalogelement-komponenten. Sekundærkatalogelement-komponenten definerer metadata for primærkatalogelement-komponenten. Primær- og sekundærkatalogelement-komponentene kan klassifiseres ytterligere som kritiske eller ufarlige.

Ifølge et annet aspekt ved foreliggende oppfinnelse tilveiebringes et datamaskin-lesbart medium med datamaskin-lesbare komponenter for å lagre data. De datamaskin-lesbare komponentene omfatter en oppstartsparametere-komponent for å spesifisere oppstartsparametere for et filsystem. De datamaskin-lesbare komponentene omfatter også en filallokeringstabell-komponent for å definere en filallokeringstabell for filsystemet. Enda videre omfatter de datamaskin-lesbare komponentene en rotkatalog-komponent for å spesifisere data i en rotkatalog i filsystemet. I tillegg omfatter de datamaskin-lesbare komponentene minst én utvidbar metadata-komponent som svarer til rotkatalogelement-komponenten. Metadata-komponenten definerer metadata for rotkatalog-komponenten.

I et utførelseseksempel vil ikke et filsystem montere et volum for et kritisk primærelement eller rotkatalog-element som ikke gjenkjennes. Filsystemet kan ignorere ufarlige primærkatalogelementer, kritiske sekundærkatalogelementer og ufarlige sekundærkatalogelementer som ikke gjenkjennes.

Foreliggende oppfinnelse er særlig egnet til å frembringe en datamaskininnretning innbefattende et filsystem og et datamaskinlesbart medium som lagrer informasjon innenfor et volum på det datamaskinlesbare mediet, volumet innbefatter: en oppstartsparameterkomponent for å spesifisere oppstartsparametere for filsystemet,

en filallokeringstabellkomponent inneholdende en filallokeringstabell for bruk av systemet,

et flertall katalogoppføringer der hver av flerheten av katalogoppføringer enten er en primær katalogoppføring eller en sekundær katalogoppføring, der primære katalogoppføringer definerer mulige forskjellige formater,

hver sekundære katalogoppføring er assosiert med en primær katalogoppføring og definerer metadata som utvider metadataene til den assosiert primære katalogoppføringen , hver primære katalogoppføring er klassifisert enten som en kritisk primær katalogoppføring eller en gunstig primær katalogoppføring, og hver sekundære katalogoppføring er enten klassifisert som en sekundær kritisk

katalogoppføring eller en sekundær gunstig katalogoppføring, der de sekundære katalogoppføringer følger en primær katalogoppføring,

filsystemet ignorerer en gunstig primær katalogoppføring dersom den ikke er forstått, og når det lages opptegnelse av katalogoppføringer under en montering av volumet,

forhindrer volumet i å bli montert dersom filsystemet ikke gjenkjenner en kritisk primær katalogoppføring, og

deretter, når det utføres bruker initierte prosesser, som lager opptegnelser av de sekundære katalogoppføringene, vil filsystemet ignorerer en kritisk sekundær katalogoppføring og den primære kritiske katalogoppføringen den er assosiert med dersom filsystemet ikke gjenkjenner den sekundære kritiske katalogoppføringen, og

filsystemet ignorerer en gunstig sekundær katalogoppføring dersom filsystemet ikke gjenkjenner den gunstige sekundære katalogoppføringen.

BESKRIVELSE AV FIGURENE

De foregående aspekter og mange av fordelene som følger med denne opp-finnelsen vil lettere innses etter hvert som den forstås bedre ved lesning av den følgende detaljerte beskrivelsen, når den ses sammen med de vedlagte figurene, der: Figurene 1A-1C er blokkdiagrammer som illustrerer et eksempel på miljø som innbefatter en flyttbar databehandlingsanordning og en lagringsanordning som anvender det utvidbare filsystem-formatet ifølge et aspekt ved foreliggende oppfinnelse; Figur 2 er et blokkdiagram som illustrerer forskjellige volumlayout-komponenter som svarer til et utvidbart filsystem-format ifølge et aspekt ved foreliggende oppfinnelse; Figur 3 er et blokkdiagram som illustrerer en katalogstruktur i et utvidbart filsystem som innbefatter strukturer av primære og sekundære katalogelementer ifølge et aspekt ved foreliggende oppfinnelse; Figur 4 er et blokkdiagram som illustrerer dataposter for å implementere en oppstartsprosessblokk i et utvidbart filsystem-format ifølge et aspekt ved foreliggende oppfinnelse; Figur 5 er et blokkdiagram som illustrerer dataposter for å implementere katalogelementer i et utvidbart filsystem-format ifølge et aspekt ved foreliggende oppfinnelse; Figur 6 er et blokkdiagram som illustrerer dataposter for å implementere et filnavn og utvidelser i et utvidbart filsystem-format ifølge et aspekt ved foreliggende oppfinnelse; Figur 7 er et blokkdiagram som illustrerer dataposter for å implementere en volumidentifikator i et utvidbart filsystem-format ifølge et aspekt ved foreliggende oppfinnelse; Figur 8 er et blokkdiagram som illustrerer dataposter for å implementere et utvidbart katalogelement i et utvidbart filsystem-format ifølge et aspekt ved foreliggende oppfinnelse; Figur 9 er et blokkdiagram som illustrerer dataposter for å implementere et utvidbart katalogelement i et utvidbart filsystem-format ifølge et aspekt ved foreliggende oppfinnelse; Figur 10 er et blokkdiagram som illustrerer dataposter for å implementere en aksesskontrolliste i et utvidbart filsystem-format ifølge et aspekt ved foreliggende oppfinnelse; og Figur 11 er et flytdiagram som illustrerer en fremgangsmåte for å generere filnavn for et utvidbart filsystem-format ifølge et aspekt ved foreliggende oppfinnelse.

DETALJERT BESKRIVELSE

Generelt vedrører foreliggende oppfinnelse et utvidbart filsystem-format og forskjellige prosesser forbundet med det utvidbare filsystem-formatet. I et utførel-seseksempel svarer det utvidbare filsystem-formatet til et utvidbart filsystem-format for flyttbare lagringsmedier og forskjellige prosesser forbundet med det utvidbare filsystem-formatet på det flyttbare lagringsmediet. Selv om foreliggende oppfinnelse vil bli beskrevet i forbindelse med et filsystem-format for flyttbare lagringsmedier, vil fagmannen forstå at de beskrevne utførelsesformer er gitt som eks empler og ikke skal tolkes som begrensende. I tillegg vil fagmannen forstå at datastrukturene og dataformatene anvendt i de illustrerende eksemplene kan kreve ytterligere informasjon vedrørende ytelse, sikkerhet og liknende.

Figurene 1A-1C er blokkdiagrammer som illustrerer forskjellige bruksmiljøer 100 for det utvidbare filsystem-formatet ifølge foreliggende oppfinnelse. Med referanse til figur 1A anvendes i et utførelseseksempel det utvidbare filsystem-formatet for å lagre data fra en databehandlingsanordning, for eksempel en flyttbar databehandlingsanordning 102, og et lagringsmedium, for eksempel et flyttbart lagringsmedium 104. I et utførelseseksempel kan den flyttbare databehandlingsanordningen 102 svare til en hvilken som helst av en rekke forskjellige databehandlingsanordninger, omfattende, men ikke begrenset til bærbare databehandlingsanordninger, mobiltelefoner, personlige digitale assistenter, musikkavspillere og media avspillere. Det flyttbare lagringsmediet kan også omfatte, men er ikke begrenset til harddisker, flashminne-baserte medier, mikrostasjoner og andre lagringsmedier. I et utførelseseksempel trenger ikke det utvidbare filsystemet på det flyttbare lagringsmediet 104 nødvendigvis innbefatte noen som helst eksekverbare eller lesbare programvarekomponenter, så som et operativsystem-miljø, som anvendes av den flyttbare databehandlingsanordningen 102. Alternativt kan det utvidbare filsystemet på det flyttbare lagringsmediet 104 innbefatte eksekverbare eller lesbare program varekomponenter som anvendes av den mobile an-ordningen 102.

I et utførelseseksempel kan den mobile databehandlingsanordningen 102 stå i kommunikasjon med andre databehandlingsanordningerfor å samle inn/ut-veksle data som skal lagres på det flyttbare lagringsmediet 104. Med referanse til figur 1B kan den flyttbare databehandlingsanordningen 102 stå i direkte kommunikasjon med en annen databehandlingsanordning 106 og andre lagringsmedier 108. I et utførelseseksempel kan den direkte kommunikasjonen svare til forskjellige kablede og trådløse kommunikasjonsmekanismer. I et utførelseseksempel trenger ikke de andre lagringsmediene 108 være formatert i henhold til det utvidbare filsystem-formatet ifølge foreliggende oppfinnelse. Med referanse til figur 1C kan på en tilsvarende måte den flyttbare databehandlingsanordningen 102 også stå i kommunikasjon med en annen databehandlingsanordning 110 og andre lagringsmedier 112 via en nettverksforbindelse. I et utførelseseksempel kan nettverks- forbindelsen svare til koblinger til et lokalt nettverk (LAN) og til et regionalt nettverk

(WAN).

Med referanse til figur 2 vil nå et eksempel på utførelse av en volumlayout 200 for et utvidbart filsystem-format bli beskrevet. Volumlayouten 200 omfatter en oppstartsparametere-komponent 202 som inneholder forskjellig informasjon ved-rørende en beskrivelse av partisjonens filsystemparametere. I et utførelseseksem-pel kan oppstartsparametere-komponenten 202 omfatte kode for bootstrapping fra en definert partisjon, fundamentale filsystem-parametere for den definerte partisjo-nen og forskjellig feilsjekkingsinformasjon. En datastruktur for å definere i hvert fall en del av oppstartsparametrene vil bli beskrevet nedenfor med referanse til figur 4.

Volumlayouten 200 omfatter også en komponent for utvidbare parametere, angitt som OEM-parametere 204, som definerer forskjellige ytterligere datastrukturer som anvendes i forbindelse med filsystemet. I et utførelseseksempel kan en OEM (Original Equipment Manufacturer) spesifisere forskjellige utvidbare datastrukturer, så som ytelsesparametere for et lagringsmedium, som kan bli definert ved produksjon. Volumlayouten 200 kan videre omfatte en filallokeringstabell-komponent 206 som definerer fil- og filmappeallokeringer. I et utførelseseksempel svarer hvert element i filallokeringstabell-komponenten 206 til et 32-bits element som representerer en allokert klynge, en ikke-allokert klynge eller en ubrukelig klynge. Volumlayouten 200 kan enda videre omfatte en samling avfildata-komponenter 208A-208X som svarer til dataene lagret i henhold til filsystem-formatet. Forskjellige datastrukturer for å definere en del av fildata-komponentene 208A-208X vil bli beskrevet i forbindelse med figurene 3-10.

Nå med referanse til figur 3 kan i ett aspekt fildata-komponenten 208 omfatte ett eller flere katalogelementer i henhold til en katalogstruktur 300.1 et utførel-seseksempel er katalogstrukturen 300 sortert i primære katalogelementer 302 og sekundære katalogelementer 304. Hvert katalogelement i de primære og sekundære elementene har en type. For eksempel kan i et utførelseseksempel typever-dier for de primære og sekundære katalogelementene ligge i intervallet 1-255. Primære katalogelementer 302 svarer til elementene i filsystemets rot-katalog. Sekundære katalogelementer 304 følger et primært katalogelement og er tilknyttet det primære katalogelementet. Sekundære katalogelementer utvider metadataene for det tilknyttede primære katalogelementet.

Fortsatt med referanse til figur 3 kan i et utførelseseksempel de primære katalogelementene 302 videre klassifiseres som kritiske primære katalogelementer 306 og ufarlige primære katalogelementer 308. Kritiske primære katalogelementer 306 definerer muligens forskjellige formater for hvert katalogelement. I et ut-førelseseksempel vil ikke et kjøremiljø montere et volum som svarer til det utvidbare filsystem-formatet med et ukjent kritisk primært katalogelement, som vil bli beskrevet nedenfor. Eksempler på kjente primære katalogelementer 306 kan omfatte allokeringsavbildninger," uppercase"-tabeller, volumetiketter, krypteringsnøkler og vanlige katalogelementer. Ufarlige primære katalogelementer 308 definerer også muligens forskjellige formater for hvert katalogelement, men kan bli ignorert av filsystemet dersom et gitt ufarlig primært katalogelement ikke forstås. Ufarlige primære katalogelementer 308 kan være tilknyttet en annen klynge-kjede i volumet. I tillegg kan også ufarlige primære katalogelementer 308 ha et antall tilknyttede sekundære katalogelementer 304.

På tilsvarende måte som primære katalogelementer 302 kan også sekundære katalogelementer 304 videre klassifiseres som kritiske sekundære katalogelementer 310 og ufarlige sekundære katalogelementer 312. Som beskrevet over er de kritiske sekundære katalogelementene 310 og de ufarlige sekundære katalogelementene 312 tilknyttet et ufarlig primært katalogelement og utvider metadataene for det primære katalogelementet. Både de kritiske sekundære katalogelementene 310 og de ufarlige sekundære katalogelementene 312 kan være tilknyttet en annen klynge-kjede volumet.

For å montere noe i henhold til det utvidbare filsystem-formatet implemente-rer filsystemet en volummonteringsprosedyre. I et utførelseseksempel leser volum-monteringsprosedyren et versjonsnummer for volumet. Dersom versjonsnummeret ikke forstås (f.eks. versjonsnummeret er høyere), vil ikke volumet bli montert. Under en normal kataloglisting vil eventuelle kritiske primære katalogelementer som ikke er kjent for filsystemet hindre at volumet blir montert. Deretter vil forskjellige bruker-innledede prosesser, så som åpning av en fil, forårsake at filsystemet lager en liste over de sekundære katalogelementene. Dersom de kritiske sekundære katalogelementene 310 ikke er kjente for et filsystem, vil hele katalogelementet bli hoppet over. Videre, dersom eventuelle ufarlige sekundære katalogele menter 312 ikke er kjente for filsystemet, vil de aktuelle ukjente ufarlige sekundære katalogelementene bli ignorert.

Med referanse til figur 4 vil nå et blokkdiagram som illustrerer dataposter 400 for å implementere en oppstartsprosessblokk i oppstartsparametere-komponenten 202 (figur 2) bli beskrevet. Datapostene 400 omfatter en OEM-navnkomponent 402 for å spesifisere et navn for lagringsmediets filsystemformat. Datapostene 400 omfatter også en datastørrelsedeskriptor-komponent 404 for å spesifisere forskjellige særtrekk ved dataene lagret i filsystemet. For eksempel kan datastørrelsedeskriptor-komponenten 404 spesifisere et antall bit-oktetter per sek-tor, et antall sektorer per allokeringsenhet, en filallokeringstabell-(FAT)-offset og et antall sektorer for alle datastrukturer. Datapostene omfatter en aktive FAT-flaggkomponent 406 for å spesifisere et antall aktive filallokeringstabeller i filsystemet. I et utførelseseksempel kan et filsystem støtte flere filallokeringstabeller for bruk i gitte operativsystem-miljøer. Datapostene 400 kan videre omfatte en volum-identifiseringskomponent 408 for å angi et serienummer og/eller versjonsnummer for et volum. Enda videre kan datapostene 400 omfatte en filsystemtype-komponent for å spesifisere filsystemets format. Fagmannen vil forstå at datapostene 400 kan innbefatte et antall ytterligere/alternative rader for å implementere de ovenfor angitte komponentene 402-410 og ytterligere komponenter.

Med referanse til figur 5 vil nå et blokkdiagram som illustrerer dataposter 500 for å implementere katalogelementer i et utvidbart filsystem-format bli beskrevet. Med referanse til figur 6 vil nå et blokkdiagram som illustrerer dataposter 500 for å implementere et filnavn og utvidelser bli beskrevet. Datapostene 500 omfatter en" i bruk" -komponent 502 for å spesifisere hvorvidt det aktuelle katalogelementet er i bruk. I et utførelseseksempel vil den mest signifikante bit i datapostene være satt til "1" dersom katalogelementet er i bruk. Datapostene 500 omfatter videre en typeangivelseskomponent 504 for å spesifisere at katalogelementet er et normalt katalogelement. Datapostene 500 omfatter videre en sekundærkatalogelementer-komponent 504 for å spesifisere et antall sekundære elementer tilknyttet det nor-male katalogelementet. Datapostene 500 omfatter også en filattributter-komponent 508 for å spesifisere forskjellige filsystem-attributter for katalogelementet. Enda videre omfatter datapostene 500 en tidskomponent 510 for å spesifisere forskjellig tidsinformasjon, så som et tidsstempel for opprettelse, et tidsstempel for siste end- ring samt annen tidsinformasjon. I tillegg omfatter datapostene 500 videre en tids-sonekomponent 512 for å spesifisere en tidssone for det sist genererte tidsstempe-let. Fagmannen vil forstå at datapostene 500 kan innbefatte et antall ytterligere/alt-ernative rader for å implementere de ovenfor angitte komponentene 502-512 og ytterligere komponenter.

Med referanse til figur 6 vil nå et blokkdiagram som illustrerer dataposter 600 for å implementere et filnavn og utvidelser bli beskrevet. Datapostene 600 omfatter en" i bruk" -komponent 602 for å spesifisere hvorvidt det aktuelle katalogelementet er i bruk. I et utførelseseksempel vil den mest signifikante bit av datapostene være satt til "1" dersom katalogelementet er i bruk. Datapostene 600 omfatter videre en typeangivelseskomponent 604 for å spesifisere at katalogelementet ved-rører et filsystem-navn. Datapostene omfatter videre en filnavnlengde-komponent 606 og en filnavnhash-komponent 608. Anvendelsen av filnavnhash-komponenten 608 vil bli beskrevet nedenfor. Datapostene 600 omfatter også en filnavn-komponent 610 for å spesifisere filnavnet. Fagmannen vil forstå at datapostene 600 kan innbefatte et antall ytterligere/alternative rader for å implementere de ovenfor angitte komponentene 602-610 og ytterligere komponenter. I tillegg kan filnavn-katalogelementer utvides av sekundære katalogelementer.

Med referanse til figur 7 vil nå et blokkdiagram som illustrerer dataposter 700 for å implementere en volumidentifikator i et utvidbart filsystem-format bli beskrevet. Datapostene 700 omfatter en" i bruk" -komponent 702 for å spesifisere hvorvidt det aktuelle katalogelementet er i bruk. I et utførelseseksempel vil den mest signifikante bit av datapostene være satt til "1" dersom katalogelementet er i bruk. Datapostene 700 omfatter videre en typeangivelseskomponent 704 for å spesifisere at katalogelementet vedrører en volumidentifikator. Datapostene 700 omfatter videre en sekundære katalogelementer-komponent 706 for å spesifisere et antall sekundære elementer tilknyttet volumidentifikatoren. Datapostene 700 omfatter også en volumidentifikator 708, for eksempel en globalt unik identifikator. Fagmannen vil forstå at datapostene 700 kan innbefatte et antall ytterligere/alterna-tive rader for å implementere de ovenfor angitte komponentene 702-708 og ytterligere komponenter. I tillegg svarer i et utførelseseksempel datapostene 700 til et ufarlig katalogelement som kan ignoreres av et filsystem som ikke støtter volum-identifikatorer.

Nå med referanse til figurene 8 og 9 kan i et utførelseseksempel tredjepar-ter, for eksempel en OEM, ha mulighet til å definere spesifikke ufarlige primære katalogelement-typer 308 og ufarlige sekundære katalogelement-typer 312. Som beskrevet over kan filsystemet, dersom det ikke gjenkjenner eller forstår enten de spesifikke ufarlige primære katalogelement-typene 308 eller de ufarlige sekundære katalogelement-typene 312, ignorere de definerte katalogelement-typene.

Med referanse til figur 8 vil nå et blokkdiagram som illustrerer dataposter 800 for å implementere et utvidbart ufarlig primært katalogelement 308 i et utvidbart filsystem-format bli beskrevet. Datapostene 800 omfatter en" i bruk" - komponent 802 for å spesifisere hvorvidt det aktuelle katalogelementet er i bruk. I et utførelseseksempel vil den mest signifikante bit av datapostene være satt til "1" dersom katalogelementet er i bruk. Datapostene 800 omfatter videre en typeangivelseskomponent 804 for å spesifisere at katalogelementet er et ufarlig primærkatalogelement. Datapostene 800 omfatter videre en sekundære katalogelementer-komponent 806 for å spesifisere et antall sekundære elementer tilknyttet volumidentifikatoren. Datapostene 800 omfatter også en volumidentifikator 808, for eksempel en globalt unik identifikator. Datapostene 800 kan videre omfatte ytterligere informasjon 810, så som verifikasjonsinformasjon og en startklynge. Fagmannen vil forstå at datapostene 800 kan innbefatte et antall ytterligere/alternative rader for å implementere de ovenfor angitte komponentene 802-806 og ytterligere komponenter.

Med referanse til figur 9 vil nå et blokkdiagram som illustrerer dataposter 900 for å implementere et ufarlig sekundært katalogelement i et utvidbart filsystem-format bli beskrevet. Datapostene 900 omfatter en" i bruk" -komponent 902 for å spesifisere hvorvidt det aktuelle katalogelement er i bruk. I et utførelses-eksempel vil den mest signifikante bit av datapostene være satt til "1" dersom katalogelementet er i bruk. Datapostene 900 omfatter videre en typeangivelseskomponent 904 for å spesifisere at katalogelementet er et ufarlig primært katalogelement. Datapostene 900 omfatter videre en sekundær katalogelementer-komponent 906 for å spesifisere et antall sekundære elementer tilknyttet volumidentifikatoren. Datapostene 900 omfatter også en volumidentifikator 908, for eksempel en globalt unik identifikator. Datapostene 900 kan videre omfatte ytterligere informasjon 910, så som verifikasjonsinformasjon og en startklynge. Fagmannen vil forstå at datapostene 900 kan innbefatte et antall ytterligere/alternative rader for å implementere de ovenfor angitte komponentene 902-906 og ytterligere komponenter.

I et utførelseseksempel kan et ufarlig primært katalogelement og/eller sekundære katalogelementer ha tilhørende aksesskontrolliste-(ACL)-informasjon.

Figur 10 er et blokkdiagram som illustrerer dataposter 1000 for å implementere en aksesskontrolliste i et utvidbart filsystem-format. Datapostene 1000 omfatteren" i bruk" -komponent 1002 for å spesifisere hvorvidt det aktuelle katalogelementet er i bruk. I et utførelseseksempel vil den mest signifikante bit av datapostene være satt til "1" dersom katalogelementet er i bruk. Datapostene 1000 omfatter videre en typeangivelseskomponent 1004 for å spesifisere at katalogelementet er et ACL-katalogelement. Datapostene 1000 omfatter videre et antall ACL-felter 1006, så som ACL-flagg, pekere til ACL-databaser, og liknende. Fagmannen vil forstå at datapostene 1000 kan innbefatte et antall ytterligere/alternative rader for å implementere de ovenfor angitte komponentene 1002-1006 og ytterligere komponenter.

Med referanse til figur 11 vil nå en fremgangsmåte 1100 for å generere et filnavn for et utvidbart filsystem-format bli beskrevet. I trinn 1102 mottar et filsystem en forespørsel om å opprette et katalogelement med et gitt ønsket filnavn. I et utførelseseksempel kan dette filnavnet svare til en navnekonvensjon, for eksempel en navnekonvensjon for et bilde tatt med et digitalt kamera. I trinn 1104 genererer filsystemet en hash-verdi for et ønsket navn. I trinn 1106 innledes en iterasjons-sløyfe ved å undersøke det neste katalogelementets hash-verdi. Et eksempel på katalogelement-type for å lagre katalogelementers hash-verdier er beskrevet over i forbindelse med datapostene 600 (figur 6).

I bestemmelsestrinn 1108 gjøres en test for å bestemme om det ønskede navnets hash-verdi er lik det gjeldende katalogelementets hash-verdi. Dersom de ikke er like, returnerer rutinen 1100 til trinn 1106 (inntil alle katalogelementene er undersøkt). Dersom hash-verdiene er like i bestemmelsestrinn 1108, finner i trinn 1110 filsystemet det fulle filnavnet for det muligens like katalogelementet. Et eksempel på katalogelement-type for å lagre katalogelementers fulle filnavn er beskrevet over i forbindelse med datapostene 600 (figur 6). I bestemmelsestrinn 1112 gjøres en test for å bestemme hvorvidt det ønskede filnavnet er lik det fulle filnavnet til det muligens like katalogelementet. I så fall avslutter rutinen 1100 med å rapportere en konflikt, og filsystemet vil være nødt til å velge et nytt filnavn. Der som det fulle filnavnet ikke er likt, vil rutinen 1100 returnere til trinn 1106 og fort-sette å sjekke hash-verdier for alle katalogelementene i filsystemet.

Ifølge et aspekt ved foreliggende oppfinnelse kan forskjellig ytterligere funk-sjonalitet legges til gjennom spesifikasjon av konkrete katalogtyper. For eksempel kan navnestrømmer støttes ved å spesifisere et navnestrøm-katalogelement. I tillegg kan også automatisk diskkryptering støttes ved hjelp av spesifikke krypterings-algoritmer og nøkkelutvekslinger. Enda videre kan tidssone-konverteringer knyttes til katalogelementer for automatisk å konvertere en gjeldende tidssone til en tidssone som katalogelementet ble opprettet i.

Claims (6)

1. Datamaskininnretning innbefattende et filsystem og et datamaskinlesbart medium som lagrer informasjon innenfor et volum på det datamaskinlesbare mediet, volumet innbefatter: en oppstartsparameterkomponent (202) for å spesifisere oppstartsparametere for filsystemet, en filallokeringstabellkomponent (206) inneholdende en filallokeringstabell for bruk av systemet, et flertall katalogoppføringer der hver av flerheten av katalogoppføringer enten er en primær katalogoppføring (302) eller en sekundær katalogoppføring (304), der primære katalogoppføringer (302) definerer mulige forskjellige formater, hver sekundære katalogoppføring (304) er assosiert med en primær katalogoppføring (302) og definerer metadata som utvider metadataene til den assosiert primære katalogoppføringen (302), hver primære katalogoppføring (302) er klassifisert enten som en kritisk primær katalogoppføring (306) eller en gunstig primær katalogoppføring (308), og hver sekundære katalogoppføring (304) er enten klassifisert som en sekundær kritisk katalogoppføring (310) eller en sekundær gunstig katalogoppføring (312), der de sekundære katalogoppføringer (302) følger en primær katalogoppføring (302), filsystemet ignorerer en gunstig primær katalogoppføring (308) dersom den ikke er forstått, og når det lages opptegnelse av katalogoppføringer under en montering av volumet, forhindrer volumet i å bli montert dersom filsystemet ikke gjenkjenner en kritisk primær katalogoppføring (306), og deretter, når det utføres bruker initierte prosesser, som lager opptegnelser av de sekundære katalogoppføringene (304), vil filsystemet ignorerer en kritisk sekundær katalogoppføring (310) og den primære kritiske katalogoppføringen (306) den er assosiert med dersom filsystemet ikke gjenkjenner den sekundære kritiske katalogoppføringen (310), og filsystemet ignorerer en gunstig sekundær katalogoppføring (312) dersom filsystemet ikke gjenkjenner den gunstige sekundære katalogoppføringen (312).

2. Datamaskininnretningen ifølge krav 1, hvor en av de kritiske primære katalogoppføringene (306) inneholder et allokerings bitmap som definerer tilgjengelighet av lagringsmedia klynger.

3. Datamaskininnretningen ifølge krav 1, hvor en av katalogoppføringene inneholder en volumidentifikator (700).

4. Datamaskininnretningen ifølge krav 1, hvor en av katalogoppføringene inneholder en filnavn identifikator (600).

5. Datamaskininnretningen ifølge krav 4, hvor filnavn identifikatoren (600) omfatter et fult filnavn (610) og et filnavn hash (608).

6. Datamaskininnretningen ifølge krav 1, videre innbefattende en produsent data komponent for å spesifisere produsent data strukturer.