Patent application EP17154307A (EP), filed 2017-02-02
Publication number: EP3211547A1
Title: SYSTEM AND METHODS FOR PROVIDING FAST CACHEABLE ACCESS TO A KEY-VALUE DEVICE THROUGH A FILESYSTEM INTERFACE
Abstract: A system and method for leveraging a native operating system page cache when using non-block system storage devices is disclosed. A computer may include a processor, memory, and a non-block system storage device. A file system may be stored in memory and running on the processor, which may include a page cache. A key-value file system (KVFS) may reside between the file system and the storage device and may map received file system commands to key-value system commands that may be executed by the storage device. Results of the key-value system commands may be returned to the file system, permitting the operating system to cache data in the page cache.
IPC codes: G06F  17/    30            A I
G06F  16/    00            A I
Claims: number: 1
text: A system, comprising:
number: 2
text: A system according to claim 1, wherein the storage device stores a data object and a metadata object for the file.
number: 3
text: A system according to claim 1, further comprising a KVFS shim, the KVFS shim including:
number: 4
text: The system according to claim 3, wherein the KVFS shim further includes a file descriptor lookup table to store a file descriptor corresponding to the file.
number: 5
text: The system according to claim 4, wherein the second command unit is operative to send the file system command and the file descriptor to the file system.
number: 6
text: The system according to claim 4, wherein the KVFS shim further includes a name generator unit to generate the file name from the object name.
number: 7
text: The system according to claim 1, wherein the KVFS further includes a KVFS cache.
number: 8
text: The system according to claim 7, wherein the KVFS cache is operative to store a copy of data for an object from the storage device.
number: 9
text: The system according to claim 8, wherein the return unit is operative to return only a portion of the data for the object stored in the KVFS cache to the file system.
number: 10
text: The system according to claim 1, wherein the KVFS further includes an inode, the inode storing metadata for an object from the storage device.
number: 11
text: A method, comprising:
number: 12
text: The method according to claim 11, wherein attempting to perform a command on an object in a key-value file system (KVFS) cache includes:
number: 13
text: The method according to claim 12, wherein attempting to perform a command on an object in a key-value file system (KVFS) cache further comprises, if the object with the object name does not exist in the KVFS cache:
number: 14
text: The method according to claim 13, wherein returning a result of the command includes:
number: 15
text: The method according to claim 11, further comprising, if no inode corresponding to the file descriptor is located:
number: 16
text: The method according to claim 15, wherein attempting to perform a command on an object in a key-value file system (KVFS) cache includes modifying the inode responsive to the file system command.
number: 17
text: The method according to claim 16, wherein attempting to perform a command on an object in a key-value file system (KVFS) cache further includes:
number: 18
text: The method, comprising:
number: 19
text: The method according to claim 18, further comprising generating the file name as an ASCII representation of a hash value of the hash function.
number: 20
text: The method according to claim 19, wherein generating the file name as an ASCII representation of the hash value includes combining the ASCII representation of the hash value with a collision index.
Office action: search_report, dated 2017-08-30
Rejection reasons: novelty_epc_54
Prior art cited: ref_id: - WILLIAM JANNEN ET AL: "Open access to the Proceedings of the 13th USENIX Conference on File and Storage Technologies is sponsored by USENIX BetrFS: A Right-Optimized Write-Optimized File System BetrFS: A Right-Optimized Write-Optimized File System", USENIX, 19 February 2015 (2015-02-19), pages 300 - 315, XP055367872, Retrieved from the Internet <URL:http://supertech.csail.mit.edu/papers/JannenYuZh15a.pdf> [retrieved on 20170426]
ref_type: npl
severity: background
ref_id: - PRADEEP J SHETTY: "From Tuples to Files: a Fast Transactional System Store and File System", TECHNICAL REPORT FSL-12-03, 2 May 2012 (2012-05-02), Stony Brook University, NY, USA, XP055367882, Retrieved from the Internet <URL:https://pdfs.semanticscholar.org/fa2e/620eea034a58421f70340fd223e215bd2c54.pdf> [retrieved on 20170426]
ref_type: npl
severity: background
ref_id: - UNKNOWN ET AL: "Storage-class memory needs flexible interfaces", PROCEEDINGS OF THE 4TH ASIA-PACIFIC WORKSHOP ON SYSTEMS, APSYS '13, 30 July 2013 (2013-07-30), New York, New York, USA, pages 1 - 7, XP055367876, ISBN: 978-1-4503-2316-1, DOI: 10.1145/2500727.2500732
ref_type: npl
severity: background
ref_id: - William Jannen ET AL, "Open access to the Proceedings of the 13th USENIX Conference on File and Storage Technologies is sponsored by USENIX BetrFS: A Right-Optimized Write-Optimized File System BetrFS: A Right-Optimized Write-Optimized File System", USENIX, (20150219), pages 300 - 315, URL: http://supertech.csail.mit.edu/papers/JannenYuZh15a.pdf, (20170426), XP055367872 [X] 1-20 * page  301  - page  309 *
ref_type: npl
severity: novelty_destroying
ref_id: - Pradeep J Shetty, "From Tuples to Files: a Fast Transactional System Store and File System", Technical Report FSL-12-03, Stony Brook University, NY, USA, (20120502), URL: https://pdfs.semanticscholar.org/fa2e/620eea034a58421f70340fd223e215bd2c54.pdf, (20170426), XP055367882 [A] 1-20 * the whole document *
ref_type: npl
severity: background
ref_id: - UNKNOWN ET AL, "Storage-class memory needs flexible interfaces", PROCEEDINGS OF THE 4TH ASIA-PACIFIC WORKSHOP ON SYSTEMS, APSYS '13, New York, New York, USA, (20130730), doi:10.1145/2500727.2500732, ISBN 978-1-4503-2316-1, pages 1 - 7, XP055367876 [A] 1-20 * the whole document *
ref_type: npl
severity: background
Final disposition: pending (2017-08-30)