Traditionella filstrukturer som ger multikey tillgång till poster, till exempel, inverterade filer, är förlängningar av filstrukturer som ursprungligen utformats för enkel nyckel åtkomst. De uppvisar olika brister, särskilt när det gäller tillgång till mycket dynamiska filer med flera nycklar. Vi studerar de dynamiska aspekterna av kakelstrukturer som behandlar alla nycklar symmetriskt, det vill säga filstrukturer som undviker skillnaden mellan primära och sekundära nycklar. Vi börjar från en bitmap tillvägagångssätt och behandla problemet med fildesign som en av datakomprimering av en stor gles matris. Detta leder till begreppen om en rutnätspartition av sökutrymmet och en rutnätskatalog, som är nycklarna till en dynamisk filstruktur som kallas rutnätsfilen. Detta kakelsystem anpassar sig graciöst till sitt innehåll under tillägg och raderingar, och därmed uppnår en övre hound av två diskar för enkel skivhämtning; det hanterar också avståndsförfrågningar och delvis specificerade frågor på ett effektivt sätt. Vi diskuterar i detalj de designbeslut som ledde till rutnätsfilen, presenterar simuleringsresultat av dess beteende, och jämför den med andra multikey access filstrukturer.
Ett sätt att göra partitionen är att använda rutnätet filstruktur REF.
The Grid File: An Adaptable, Symmetric Multikey File Structure
{'venue': 'TODS', 'journal': None, 'mag_field_of_study': ['Computer Science']}