[ CnUnix ] in KIDS 글 쓴 이(By): ymir (Mizz) 날 짜 (Date): 2006년 7월 20일 목요일 오전 10시 02분 35초 제 목(Title): [Q] file 저장 방법... f1 | key1 | .. | .. | val1 f1 | key2 | .. | .. | val3 f1 | key1 | .. | .. | val2 f2 | key4 | .. | .. | val3 f1 | key2 | .. | .. | val1 f2 | key4 | .. | .. | val2 ... 위와 같은 형태의 데이터를 text file 에 저장하여.. search / update 등을 하려고 합니다. 각각 key 나 val 을 키로 하여 검색한다고 했을 때.. 좀 더 효율적인 저장/검색 방법이 있을까요..? (DB 는 못 쓰고, File I/O 로만 처리.. ;;) 위처럼 무작위로 저장을 하게 되면, 무조건 순차적으로 끝까지 읽어서 데이터를 리턴해야 하기 때문에, 데이터가 많을 수록 시간이 걸리게 될거라.. ;; 업데이트는 어쩌다 가끔.. 검색은 빈번하게.. 최대 데이터는 3만개 정도...? (예상) 일단은 위처럼 걍 내비두고, fgets 대신 적당한 크기의 블럭단위로 한꺼번에 읽어서 처리하는 루틴을 만드려고 합니다만... 다른 좋은 아이디어 있으시면 참고하겠습니다. ^^ 감사합니다. Oh, I do believe everlasting love and destiny to meet you again I feel a pain I can hardly stand all I can do is loving you - *Mizz* the Magic Knight! |