File Access Hashing for Memory Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The limited memory capacity in game devices necessitates reducing the size of metadata required for game software access, as large file numbers and data sizes increase with improved hardware specifications, leading to inefficiencies in memory consumption and processing time during file access.
Innovation Solution
An information processing device loads attribute information of files into memory, receives file path requests, derives hash values, and confirms matching hash values to determine executable files, using a hash value table and access allowance/denial information to optimize memory usage and processing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If full file paths are stored as metadata in memory, then file access can be performed, but memory consumption increases significantly
Solution Approach 1:
The patent extracts only the essential identifying feature (hash value) from the full file path, storing only this compressed representation in memory rather than the complete path string. This allows file identification while minimizing memory usage.
Solution Approach 2:
The patent creates a hash value (compressed copy) of the full file path that preserves the essential identifying information while occupying minimal memory space. The hash value serves as a surrogate for the complete path during memory operations.
2Quantity of substance
If hash values are used instead of full file paths, then memory consumption is reduced, but file identification accuracy may be compromised due to hash collisions
Solution Approach 1:
The patent introduces a hybrid structure where hash values serve as the primary memory-stored identifier, but full file paths are retained on storage medium as a backup verification source. This intermediary approach allows efficient memory access while maintaining accurate file identification through collision resolution.
3Speed
If all file metadata is loaded into memory, then file access speed is improved, but the limited memory capacity is exceeded
Solution Approach 1:
The patent extracts only the critical metadata element (hash value) needed for file identification and loads this minimized data structure into memory. Non-essential path information remains on storage medium, enabling fast memory-based lookup while respecting memory capacity constraints.
Data Source
AI summary
An attribute information setting section loads information indicating whether or not access to each of a plurality of files is allowed, into a memory. A readout request receiving section receives a readout request including a file path from a program. A hash value deriving section derives a hash value of a file path included in the readout request. A file confirming section confirms whether or not the derived hash value matches with one of hash values of the files included in software. A determining section refers to the information loaded into the memory by the attribute information setting section in a case in which matching of the hash values is confirmed, to thereby determine whether or not a process on the file which has been subjected to the readout request is executable.