2011-03-16 39 views
0

我有一個排序後的形式的大文本文件。我想搜索記錄並在此文件中插入新記錄。對於搜索binarySearch看起來更好的選擇,但要實現二分搜索我需要一個查找操作,這將作品行號(隨機訪問文件尋找操作工作偏移量或字節長度在Java)請指導我什麼是更好的替代方案來執行搜索操作使用java排序的文件。隨機訪問文件在java中逐行搜索操作

+0

我相信,記錄大小是在這個文件右側的所有行一樣嗎? – anubhava 2011-03-16 03:53:54

+0

這是沒有必要的。如果每行的記錄大小相同,那麼很容易通過將大小乘以行號來獲得實際的偏移位置 – Haroon 2011-03-17 04:25:15

回答

0

你總是可以實現與設備 - >字節索引二進制搜索,比如你知道什麼偏移跳轉到...