캐쉬 & 해쉬

1캐쉬 메모리

-시간적 공간적 지역성을 기반으로 가까운 미래에 접근될 확률이 높은 데이터를 작지만 빠른 캐시 메모리에 미리 보관하여 전체적인 시스템의 성능을 높인다.

2램메모리

3하드메모리

32비트

• 1비트 : 데이터의 최소단위

1비트가 32개 있으면 32비트인거임

이 비트는 이진법으로 표현된다

0 하고 1 그니까 켜져있다 꺼져있다 이런식으로

아무튼

32비트에서

64비트로 넘어온 이유는

표현할수있는 자릿수를 늘리기위해서이다.

해시 함수

• 장점 : 인덱스로 접근해서 빠르게 데이터를 가져올수있다

• 단점 : 중복되는문제가있다

그래서 chaining 을 쓰는데, 체인으로 연결시키는거다,

리스트같은걸로 뒤에다 체인터럼 붙여버리면된다.

그러나

체이닝을 하다보니 안그래도 리소스를 많이먹는데, 계속 먹는다.

테이블을 쓰라고 할당해놨는데, 테이블은 안쓰고, 계속 리스트로 잇기만하고있죠,

리니어프로빙.

리사이징,

등등,,대처가 있다.