파일시스템에 관한 질문(Htree

사앙조 2017.05.22 17:29 조회 수 : 17059

 

리눅스의 파일시스템에서,

 

ext2 : 디렉터리를 단순 연결 리스트로 관리, 디렉터리내 파일 검색 시간은 O(n), 파일 크기와 비례하여 증가

ext3 : 해쉬를 통해 접근 가능한 HTree 구조 도입, 파일 검색 시간 O(1)

 

 

 

구글링하여 HTree에 대하여 검색해봐도 잘 안나오네요.. 

 

어떻게 data를 탐색하는데 상수시간이 걸리는지 Htree 자료구조에 대해 설명해주실분있나요?ㅜㅜ

번호 제목 글쓴이 날짜 조회 수
공지 [공지] 프로그래밍 관련 Q&A 게시판 입니다. woos 2016.04.09 22228
478 파일시스템관련 서적추천 부탁드립니다. [7] 김영일 2012.04.25 7329
477 ARM 인터럽트 관련 [5] 무명 2019.04.08 1458
476 인터럽트 중첩 관련 [4] 무명 2019.04.05 811
475 program을 실행 할 때 shell or dameon [2] wizard1483 2019.01.14 324
474 메모리와 관련하여 질문있습니다. [5] 인그니야 2018.10.17 360
473 커널 스터디 관련 질문있습니다. [1] bakery 2018.07.08 543
472 커널스터디 추가로 참석해도 되나요? [3] 빨강이 2018.05.08 951
471 안녕하세요 스터디 관련하여 문의드립니다. [1] kevin 2018.04.18 458
470 linux proc 수정 관련 질문드립니다. [1] AERO 2018.03.02 557
469 임베디드 커널 컴파일에 관련된 질문입니다. [1] 김영일 2018.02.26 473
468 리눅스 커널 네트워킹 책 읽어보신분 [1] 말아 2017.08.31 903
467 안녕하세요 soheemon 2018.02.26 284
466 커널 스터디 관련 궁금합니다. [1] 마스터 2018.01.17 631
465 커널 스터디 참석하고 싶습니다! [1] js뚝섬 2017.09.19 759
464 커널에서 page alloc에 관해서 [1] 미다리로23 2017.02.05 34540
463 SMP관련 질문입니다. [2] 컴퓨터 2017.04.13 16580
462 create_workqueu 와 create_singlethread_workqueue의 차이 ? [1] 박성열2 2017.04.25 1295
» 파일시스템에 관한 질문(Htree [6] 사앙조 2017.05.22 17059
460 [커널주중 E조 스터디 이슈] tgid, pid 개념 [2] 김지성 2017.05.28 2830
459 리눅스에서의 우선순위 [2] 사앙조 2017.05.14 1113
XE Login