디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

하드 용량 계산좀 알려주세요ㅜㅜ

ㅇㅇ(121.129) 2010.11.27 14:06:33
조회 88 추천 0 댓글 2

문제 : 학생 정보를 표현하는 80바이트 크기의 고정길이 레코드 100,000개를 키 값인 학번에 의해 오름차순으로 정렬하여 순차화일에 저장하고자 한다. 디스크의 블록 크기는 1,000바이트이고, 레코드는 unspanned 방식으로 디스크에 저장되어야 한다. 그리고 키 값인 학번은 9바이트 크기이며, 디스크의 포인터 크기는 6바이트이다. 다음 질문에 답하라.(계산근거 잇어야됩니다ㅜ)

 

1) 이 화일을 저장하는 데에는 몇 개의 블록이 필요한가?

 

2) 10,000번째 레코드는 몇 번째 블록의 몇 번째 레코드로 저장되어 있는가?

 

3) 임의의 학번 값을 갖는 레코드를 이진 탐색 방법으로 탐색한다면 평균 몇 블록을 접근해야 하는가?(화일의 총블록수가 5000개로 가정)

 

4) 문제의 화일에 대해 학번에 의한 인덱스를 구성한다면 인덱스는 몇 개의 디스크 블록으로 구성되는가?(화일의 총 블록수가 5000개로 가정)

 

5) 문제4)의 인덱스를 이용하여 임의의 학번값을 갖는 학생 레코드를 탐색하는 데에는 평균 몇 번의 디스크 블록을 접근해야 하는가?

 

계산근거하고 답부탁드립니다ㅜ 근거없으면 답이라도 부탁드립니다ㅜ 전문가들많다고 해서 질문올렷어요 ㅜ

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 연예인 안됐으면 어쩔 뻔, 누가 봐도 천상 연예인은? 운영자 24/06/17 - -
234544 ㅆㅂ 불법문자 존니 보내려구 하는데 단속중(175.193) 11.02.14 78 0
234543 지금 다른 갤러리들과 다른 사이트들은 DC팔린걸로 난리가 났는데 [4] 꿀레(14.33) 11.02.14 161 0
234542 JDK 설치 좀 문의할게ㅠㅠ [3] 노송쥐갤로그로 이동합니다. 11.02.14 100 0
234541 프로그래머와 오덕의 관계.. [2] 쿄스케갤로그로 이동합니다. 11.02.14 178 0
234540 그나저나 디씨 팔린건 아냐?? [1] 시불라미갤로그로 이동합니다. 11.02.14 125 0
234538 sata변환젠더 이모군(1.225) 11.02.14 75 0
234536 열형강의 c 정말 도움이 됬다 [1] ㅇㅇㅇㅇ(61.75) 11.02.14 218 0
234535 뉴비가 프로그래밍 C언어 함수 기본적인 것 질문좀 할게 [13] 피타놀갤로그로 이동합니다. 11.02.14 145 0
234534 오덕따져서뭐하게 [1] .(221.150) 11.02.14 66 0
234533 unsigned int 는 왜 필요함? [28] ㅇㅇㅇㅇ(61.75) 11.02.14 204 0
234532 노트북좀봐주세요늅늅 [6] 프갤뉴비(211.48) 11.02.14 128 0
234531 횽들 질문이 있는데...그 씨언어 만든 사람이 리눅스 혼자 만들었나요?? [3] 오픈(58.77) 11.02.14 414 0
234530 C++ private에 관해서 질문좀 할게 [13] 깊잠(175.116) 11.02.14 145 0
234529 세브는 덕후다? [6] 세브(222.239) 11.02.14 172 0
234528 프로그램에 복사방지 되있는데 이거어떻게 뚫어? [5] (221.149) 11.02.14 100 0
234527 아오빡쳐 열뻗쳐 AFX_IDW_PANE_FIRST 이거 모메요?? MFc [2] 342343434갤로그로 이동합니다. 11.02.14 1325 0
234526 개새끼들아 니들은 1학년때 언어 가르쳐주냐 [2] 병신(110.76) 11.02.14 140 0
234524 커널공부하다가 햇갈리는거~ 비우그라갤로그로 이동합니다. 11.02.14 58 0
234523 형들아 여행간거 자랑좀 할께 꿀레(14.33) 11.02.14 86 0
234522 (조공)웹에디터 만들라고 하는데 도움좀 부탁드림니다. [3] ㅇㅇ(125.180) 11.02.14 185 0
234520 뒤저서 10원에 한방이다!! [2] iljeomobolt갤로그로 이동합니다. 11.02.14 85 0
234519 가온IT에서 자꾸 전화,문자오는데.. 취업준비생(220.118) 11.02.14 128 0
234518 os공부하려는데 이 책 읽어보신 분 있나요? [5] wonzo갤로그로 이동합니다. 11.02.14 113 0
234517 나한테 투자할 쉑이 계백(61.255) 11.02.14 46 0
234515 이게 다 박대기 때문이란 게 트루? [2] 분당살람갤로그로 이동합니다. 11.02.14 167 0
234514 북한, 중국에게 땅까지 판다??? [1] 호텔(58.77) 11.02.14 87 0
234513 와~ 요즘 케이스는 넘 위험해 이모군(1.225) 11.02.14 60 0
234512 호텔 오빠야는 봅니다. [1] iljeomobolt갤로그로 이동합니다. 11.02.14 115 0
234511 백수되기 4일전 [4] junon갤로그로 이동합니다. 11.02.14 128 0
234510 3 idiots 에서 이 장면 기억에 남지 않음? 3닭(112.216) 11.02.14 92 0
234507 플밍좆뉴비가 물어봅니다. 비쥬얼베이직과 c언어의 차이란? [1] 플밍좆뉴비(219.250) 11.02.14 94 0
234505 형들 하마치로 돌리는 프리서버는 어케해야 섭폭되? ㅄㄹ(180.66) 11.02.14 122 0
234504 자료구조 관련 책이 얼마 없는 것 같네요.. [6] 리풍(121.187) 11.02.14 182 0
234502 떡밥 하나 더...이게 가능한가요??? [20] 호텔(58.77) 11.02.14 192 0
234501 hashmap에 관련해서 자세하게 설명되어 있는 한글문서 있음요? [3] 123(121.126) 11.02.14 71 0
234499 초콜릿은 많이들 받았어? [5] 해일리갤로그로 이동합니다. 11.02.14 98 0
234498 xe 에 흠집을 찾음 [2] ■■■갤로그로 이동합니다. 11.02.14 96 0
234497 의자 듀오백꺼 살려고하는데 포기해야곘다ㅠㅠ [3] 대마법서오즈갤로그로 이동합니다. 11.02.14 140 0
234495 디씨랑 똑같은 기반으로 만든 홈페이지임 [3] ■■■갤로그로 이동합니다. 11.02.14 148 0
234494 컴퓨터 안에 저장된 파일 실행시키는 html코드 없음? [3] ■■■갤로그로 이동합니다. 11.02.14 133 0
234493 국내엔 IT관련 잡지가 없음?? [8] ㅁㅇㅁ(211.117) 11.02.14 603 0
234492 아 면접 결과 전화가 안오네.. [2] 외계달팽갤로그로 이동합니다. 11.02.14 371 0
234491 맥북 Macbook [8] HS_Ganesha갤로그로 이동합니다. 11.02.14 147 0
234490 '기능전송오류'=이거 도대체 뭐냐 [1] ㄴㅇ(121.131) 11.02.14 174 0
234485 형님들 ㅡㅡ C언어 뉴비 책도움좀 [2] MooHoo갤로그로 이동합니다. 11.02.14 100 0
234484 아이폰 어플 만들어서 아이폰 살수 있다는 말이 레알인가? [4]  큐베갤로그로 이동합니다. 11.02.14 135 0
234483 간단한 html 하나 짜줘요 형들 [3]  큐베갤로그로 이동합니다. 11.02.14 101 0
234481 안드로이드 개발자 공식홈만 보고도 어플개발가능? [4] 하앍하앍(123.199) 11.02.14 184 0
234480 c언어 상급자분들 이 떡밥은 어떤가요??? [30] 호텔(58.77) 11.02.14 319 0
234479 주말엔 좀 안불러냈으면 좋겠다 [3] ㅋㅋㅋ(210.94) 11.02.14 71 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2