랜덤 액세스
해시 인덱스는 랸덤 액세스를 허용하잖아
그런데 궁금한건 어떻게 이게 가능한거지?
예를 들어 인덱스가 0~9까지이고 인덱스 7로 가라고했을때
"나"는 대충 뒤에 있겠지하고 그부준을 이진탐색이라고하나 대충 그런 느낌으로 찾는데
컴퓨터는 이런게 아니라 7이면 정확히 여기!
이런게 랜덤액세스인거아냐?
랜덤액세스라는건 내가 찾는 방식이아니라 오른쪽 팔 왼쪽팔 다리 이런식으로 주소가 적혀있고 그걸 찾는 방식인거야?
아니 주소라고해도 비교는 하면서 찾아야하는거아닌가
보통 배열로 구현해서 랜덤엑세스가 가능함 배열의 인덱스 방식을 생각해봐 시작점으로부터의 거리잖아 하드웨어는 실제 물리적 거리를 가지고 메모리의 해당 지점을 찾는거야 쉽게 생각하면 CD와 테이프의 차이 CD는 트랙 5번으로 가는데 1번부터 훑을 필요가 없잖아 가장 바깥쪽 1번트랙부터 거리가 4니까 그냥 4만큼 가운데로 쭈욱 이동하면 되니까 그게 랜덤엑세스야
그럼 내가 인덱스 찾듯이 이진검색이나 선형검생이 아니라 이건 딱!여기 있어! 라고 알거있다는거지?
거리만큼 이동이라..검색어 추천좀
그냥 램의 랜덤엑세스가 어떻게 이루어지는지 찾아봐 나도 정확히 어떤 방식인지는 전자쪽 공부 안해서 잘 몰라 내가 아는건 메모리 주소는 실제 물리적 위치를 나타낸다는거 물론 운영체제가 제공해주는 가상메모리 주소는 실제 물리적 주소와 다름
램으로 검색해야겠네 ㅇㅇ ㄱㅅㄱㅅ
이건 c언어 포인터를 알면 돼 ....