Method and device for high-speed buffering of buffer

Application Number: 00103032
Application Date: 2000.03.01
Publication Number: 1266229
Publication Date: 2000.09.13
Priority Information: 1999/3/5 JP 057959/1999
International: G06F12/08
Applicant(s) Name: NEC Corp.
Inventor(s) Name: Yamanaka Motomu
Patent Agency Code: 11021
Patent Agent: liu xiaofeng
Abstract A buffer cache apparatus includes a storage unit storing data, a buffer cache and a control unit. The buffer cache stores a balanced tree and free lists. Data containing buffers are hierarchically provided as nodes in the balanced tree, and the free lists are respectively provided for different sizes. Each of the free lists includes at least one free buffer when the at least one free buffer exists. The control unit searches the free lists for a desired buffer based on a size of a requested data requested by the data request, when the requested data does not exist in the balanced tree. Also, the control unit adds the desired buffer to the balanced tree to store the requested data from the storage unit into the desired buffer. The desired buffer has a size larger than the requested data size and as small as possible.