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

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

 

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

 

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

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

 

 

 

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

 

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

번호 제목 글쓴이 날짜 조회 수
공지 [공지] 프로그래밍 관련 Q&A 게시판 입니다. woos 2016.04.09 22290
517 alloc과 free함수에 대해서 질문입니다. [1] 정재훈 2011.06.28 93809
516 안드로이드 system 폴더안의 파일을 인식못하는데.. [5] 김영일 2011.04.14 69748
515 x86에서 ZONE_DMA 영역의 사용 [1] 홍문화 2011.05.02 58548
514 커널에서 page alloc에 관해서 [1] 미다리로23 2017.02.05 34622
513 디바이스 드라이버 모듈에서 작성한 함수를 커널에서 사용하는 방법 [1] 개짖는소리 2017.02.06 27105
512 Linux kernel의 CFS(Completely Fair Scheduling) 스케줄러에서 time slice 구하는 방법? [10] 김재호 2010.04.30 25245
511 "만들면서 배우는 OS..." 4장 kernel.asm 중 idtr 설정 질문드립니다 쿨쿨 2013.06.18 25008
510 리눅스 스케줄러 관련 [9] 홍문화 2011.02.23 22959
509 NFS NAS SAN 이란 무엇인가? file 박은병 2010.04.13 21890
508 s3c2440기반의 리눅스 커널 분석 중 MM관련 질문입니다. 유태경 2007.09.02 21523
507 /dev 폴더에 있는 node파일 중에서 어떤 것을 open해야 플래쉬를 사용할 수 있을까요? [1] 박종주 2012.02.17 19849
506 sparsemem에 대한 질문이 있습니다. [5] 안정모 2010.03.20 19720
505 16기 리눅스 커널 스터디 C조 18주차 질문입니다. [3] cien 2019.10.12 18869
504 tty, tty0, console, vc 는 각각 뭐하는 디바이스인지? [3] 이창만 2008.12.04 18565
503 ARM A8 이상의 프로세서를 공부할 때 스터디 방향 [4] 유강희 2011.06.15 18538
502 임베디드 OS 만들기 내용과 관련하여 문의드립니다. [5] 송인재 2010.03.25 18322
501 far call 이란 무엇인가요? [4] 박한범 2010.04.13 17841
» 파일시스템에 관한 질문(Htree [6] 사앙조 2017.05.22 17110
499 SMP관련 질문입니다. [2] 컴퓨터 2017.04.13 16590
XE Login