Spatial locality là gì?

2023-07-30 01:25:56 1804 Lượt xem 91 Lượt thích

Phrase None

Spatial locality là một loại của tính truy xuất cục bộ (locality of reference), nghĩa là nó giả định rằng nếu một vị trí bộ nhớ đã được truy cập thì rất có thể một vị trí bộ nhớ gần đó / liên tiếp cũng sẽ được truy cập. Ví dụ: việc duyệt qua mảng một chiều (one-dimensional array ).