반응형
[1] 블록 검색
(1) 블록검색 개요
초기 데이터를 여러 개의 블록으로 분리하여 검색한다
블록 내부의 데이터는 정렬과 상관없지만 블록간은 정렬이 되어있어야함
블록 내에서 순차 검색한다
(2) 블록 검색 과정
데이터의 개수가 16개라면 제곱근을 구하면 4가 되므로 각 블록은 4개의 데이터로 구성한다
각 블록의 최대값인 key를 검색하여 선택하고
블록 내 순차검색하여 검색한다
반응형
'🌈 백엔드 > 자료구조' 카테고리의 다른 글
| 자료구조_검색 ⑥ 해싱 검색 - 해쉬맵 Hashmap (0) | 2023.06.19 |
|---|---|
| 자료구조_검색 ⑥ 해싱 검색의 개요 (0) | 2023.06.19 |
| 자료구조_검색 ④ 보간검색 (0) | 2023.05.03 |
| 자료구조_검색 ③ 피보나치 검색 (0) | 2023.05.02 |
| 자료구조_검색 ② 이진검색 (0) | 2023.04.16 |
댓글