Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND DEVICE FOR BUFFER CACHE IN FILE SYSTEM
Document Type and Number:
Japanese Patent JP3543661
Kind Code:
B2
Abstract:

PROBLEM TO BE SOLVED: To provide a buffer cache device which makes the size of a buffer cache variable length and accelerates access even in various file access sizes.
SOLUTION: This buffer cache device is provided with a request receiving device 24 which receives a buffer acquisition request, a buffer cache 38 where each node consists of a Btree capable of holding a variable length buffer consisting of plural continuous blocks and plural sizes and which includes a free list having a list of released buffers, a Btree retrieving device 26 which retrieves the Btree for buffer retrieval, an optimum buffer retrieving device 30 which retrieves the free list and retrieves an optimum buffer for a requested data size, a released buffer retrieving device 30 that retrieves whether or not an optimum buffer is released when the buffer is retrieved and a buffer inserting and eliminating device 32 which inserts and eliminates a buffer on the Btree.


Inventors:
Wataru Yamanaka
Application Number:
JP5795999A
Publication Date:
July 14, 2004
Filing Date:
March 05, 1999
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NEC
International Classes:
G06F3/06; G06F12/00; G06F12/02; G06F12/08; (IPC1-7): G06F12/00; G06F12/02
Domestic Patent References:
JP1145720A
JP7311710A
JP4229372A
JP52607A
JP4137069A
Other References:
Jim Gray 外1名,Transaction processing: concepts and techniques,米国,Morgan Kauffmann Publishers, Inc.,1993年,p. 851 -- 886
Attorney, Agent or Firm:
Yoshiyuki Iwasa