緩衝

Question

所以我已經實現了使用二進制搜索方法，其搜索文件的工作程序中的二進制搜索：

public int BSearch(int x1, int x2) throws IOException { 
    int current_key; 

    middle=(x1+x2)/2; 
    if(x1>x2) { 
     middle=-1; //middle==-1 is condition of 'key not found' 
     return middle; 
    } 
    MyFile.seek(middle*4); 
    current_key=MyFile.readInt(); 
    da++; 
    if(current_key==key) { 
     return middle; 
    } 
    else if(key<current_key) { 
     x2=middle-1; 
     return BSearch(x1,x2); 
    } 
    else { 
     x1=middle+1; 
     return BSearch(x1,x2); 
    } 
} 

現在我想，所以它讀取文件片逐片（比如其改造每次1KB）放入緩衝區，然後二進制搜索該緩衝區。如果在該緩衝區中找不到密鑰，我會繼續讀取該文件等等。我想澄清，雖然該緩衝區是這樣的手工緩衝（指正）：

byte[] buf = new byte[1024]; 
MyFile.read(buf); 
ByteArrayInputStream bis= new ByteArrayInputStream(buf1); 
DataInputStream ois= new DataInputStream(bis); 
current_key=ois.readInt(); 

的一個大問題（其中包括）是我不知道我怎麼會從的某個位置讀取緩衝區

Answer 1

好吧我想我設法通過將緩衝區複製到一個新的int []數組元素。我想相信每次我要加載一個緩衝區時，它比訪問光盤還要快。