☰

평균 탐색 시간을 계산하는 방법은 무엇입니까?

tag-icon • tag-icon hard-drive
평균 탐색 시간을 계산하는 방법은 무엇입니까?

저는 "Database System Complete Book 2nd edition"(예제 13.2 pg.565-566)이라는 책에서 Megatron 747 예제를 읽고 있습니다. 그들은 다음과 같은 정보를 제공합니다:

  • 8개의 플래터 = 16개의 표면
  • 2^16 = 표면당 트랙 65536개
  • 트랙당 256개 섹터
  • 섹터당 4096바이트

평균 탐색 시간을 계산할 때 다음 계산을 수행합니다.

1 + (65536/3)/4000 = 6.46 millisecond.

65536은 주어진 트랙 수이고 1/3은 거리를 평균하기 위한 것이라는 것을 이해하지만 왜 1을 추가했는지, 어디서 4000을 얻었는지 알 수 없습니다.

누구든지 나를 도와주실 수 있나요??

답변1

주제에 대해 아무것도 알 필요조차 없습니다. 사실, 당신이 알고 있는 것처럼 보이는 것은 당신을 궤도에서 벗어나게 할 뿐입니다.시간을 추구오직). 4000설명에 있는 모든 항목(한 개만 있음)과 1 millisecond동일한 단락에서 관련 항목을 찾으세요 .

인용데이터베이스 시스템 - The Complete Book(2판), 강조 내 :

실린더 사이에서 헤드 어셈블리를 이동하려면시작하고 멈추는 데 1밀리초, 플러스4000개의 실린더가 이동될 때마다 1밀리초가 추가됩니다.. 따라서 헤드는 1.00025 밀리초에 한 트랙을 이동하고 약 17.38 밀리초에 가장 안쪽 트랙에서 가장 바깥쪽 트랙까지 65,536 트랙 거리를 이동합니다.

계산을 바꿔 말하면 가장 안쪽에서 가장 바깥쪽 실린더까지 찾는 데 17.38ms가 걸립니다. 시작/중지 1ms를 제거하면 실제 이동에는 16.38ms가 남습니다. 그 중 3분의 1(저자에 따르면 평균 이동 거리)은 5.46이다. 다시 시작/중지하는 데 1ms를 추가하면 답이 나옵니다.

관련 정보