# LRU

44개의 포스트
post-thumbnail

[Real MySQL] 04. InnoDB Buffer Pool과 내부 LRU 알고리즘 살펴보기

이 포스팅은 Real MySQL의 04장을 읽고 개인적으로 학습하고 이해한 내용입니다. 틀린 부분이 있다면 언제든 지적 부탁드립니다. Buffer Pool이란? 버퍼와 캐시 혹은 디스크에서 데이터를 읽거나 쓰는 역할을 하는 MySQL 대표 스토리지 엔진 InnoDB에

2023년 5월 15일
·
0개의 댓글
·
post-thumbnail

히스토리 목록 LRU 캐시 적용

최근 검색어. 검색창에서 검색하면 가장 최근에 검색한 키워드가 히스토리 목록 상단에 노출된다.요구사항에는 구체적으로 몇 개까지 표시되는지 나와있지 않지만 제한이 없다면 성능적으로 문제가 있을 것이다.그래서 제한을 두기로 결정하고 실제 네이버 검색창의 최근 검색어 개수는

2023년 5월 8일
·
0개의 댓글
·
post-thumbnail

LRU 캐시 알고리즘

기본문제

2023년 3월 24일
·
0개의 댓글
·

Lv.2 - [1차] 캐시

2018 KAKAO BLIND RECRUITMENT, 프로그래머스 (+5점)

2023년 3월 17일
·
0개의 댓글
·
post-thumbnail

0309 TIL

딕셔너리 날 언제까지 괴롭힐건지 제발 말해줘...

2023년 3월 8일
·
0개의 댓글
·

프로그래머스 - 캐시

임시저장이 안됐ㅅ..LRU라는 알고리즘을 처음 들어보았다. 앞으로는 알고리즘 시리즈도 따로 만들어서 글을 작성하여야겠다.LRU라는 알고리즘 구현에 사로잡혀 이중연결리스트, 해쉬맵으로 구현하려고 헛수고를 하였다...결국 구현하지 못했다.다른 사람의 풀이를 참고하였는데 이

2023년 2월 25일
·
0개의 댓글
·
post-thumbnail

WIL-2_알고리즘(2)

LRU 문제, 자료구조 탐구.

2023년 2월 8일
·
0개의 댓글
·
post-thumbnail

[JAVA] 개념 정리6

객체 주입 방식생성자주입을 권장하는 이유는?순환참조를 방지할 수 있다.순환참조를 한 경우 다른방식은 애플리케이션이 아무 오류나 경고없이 구동이되서 문제가될 수 있지만, 생성자주입방식으로 실행시 BeanCurrentlyInCreationException이 발생하며 애플리

2022년 12월 21일
·
0개의 댓글
·
post-thumbnail

[프로그래머스]-[1차] 캐시

2018 KAKAO BLIND RECRUITMENT

2022년 11월 13일
·
0개의 댓글
·
post-thumbnail

LRU 알고리즘 간략 소개

프로그래머스 문제를 풀다가 모르는 알고리즘이 나와서 ...

2022년 11월 13일
·
0개의 댓글
·

Operating System(3)-메모리관리

메모리는 비어있다가 전원이 켜지면 운영체제가 자리한다. 디스크(파일시스템, 전원이 나가더라도 내용이 유지됨)에 실행파일 A, B가 존재하다가 이 파일들을 실행시키면 메모리에 올라가서 프로세스가 된다. 근데 정확하게는 메모리에 바로 올라가는 것이 아니라, 한 단계를 더

2022년 10월 28일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/Python] 캐시

캐시 교체 알고리즘: LRU(Least Recently Used)

2022년 10월 7일
·
0개의 댓글
·
post-thumbnail

프로그래머스 | LV2 | [1차]캐시

지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데,

2022년 10월 4일
·
0개의 댓글
·
post-thumbnail

크롤링과 LRU 캐시

💡 크롤링(crawling) 혹은 스크레이핑(scraping)은 웹 페이지를 그대로 가져와서 거기서 데이터를 추출해 내는 행위. 크롤링하는 소프트웨어는 크롤러(crawler)라고 부름.웹 상에는 데이터가 점점 많아지면서 필요한 데이터를 추출하는 것이 매우 힘들다. 하

2022년 9월 29일
·
0개의 댓글
·
post-thumbnail

[Java] LinkedHashMap 사용해보기 (프로그래머스 Lv2. [1차] 캐시)

오늘은 자바에서 제공하는 LinkedHashMap을 사용하여 프로그래머스의 Level2 난이도 문제, [1차] 캐시를 풀어보았습니다.

2022년 9월 28일
·
0개의 댓글
·
post-thumbnail

LRU Cache란?

캐쉬 알고리즘중 대표적인 알고리즘인 LRU에 관한 포스팅입니다.Lru의 개념과 java의 LinkedHashMap으로 구현하기, 테스트로 검증하여 보겠습니다.운영체제의 페이지 교체 알고리즘중 하나이며 LRU (Least Recently Used) 가장 오랫동안 사용되지

2022년 9월 9일
·
0개의 댓글
·

프로그래머스 lv2 캐시

캐시다른 조건은 그렇게 어렵지 않았다. 그냥 캐시에 도시 이름 넣고 다음에도 동일한 도시 이름이 나오면 시간 + 1, 아니면 시간 + 5문제는 LRU 알고리즘을 구현해야하는 부분이었다.운영체제 시간에 배웠던 건데, Least Recently Used 알고리즘이라고 페이

2022년 8월 21일
·
0개의 댓글
·

[Python] 페이지 교체 알고리즘

Page Replacement Algorithm in Python

2022년 7월 20일
·
0개의 댓글
·

하루일지 - 22.07.20

SQL : RDBMS(Relational DataBase Management System)에서 데이터를 저장, 수정, 삭제 및 검색 데이터는 정해진 데이터 스키마에 따라 테이블에 저장된다.(스키마를 준수하지 않은 레코드는 테이블에 추가가 불가함)데이터는 관계를 통해 여

2022년 7월 20일
·
0개의 댓글
·

가상기억장치

(1) 가상기억장치의 개념보조기억장치의 일부를 주기억장치처럼 사용하여, 용량이 큰 프로그램을 실행할 수 있도록 하는 기법이다.프로그램을 여러 개의 작은 블록으로 나누어 가상기억장치에 저장해 둔 뒤에 필요한 블록만 주기억장치에 할당하여 처리하는 것이다.스와핑 기법에서 발

2022년 7월 1일
·
0개의 댓글
·