Cache-Aside 애플리케이션에서 가장 일반적으로 사용되는 캐시 업데이트 전략이다. 주로 읽기 작업량이 많은 애플리케이션과 함께 사용한다. 애플리케이션은 캐시에 데이터가 있는지 체크한다. cache hit를 하면, 데이터는 캐시로부터 읽혀져 client에게 반환된다. cache miss를 하면, 애플리케이션은 데이터베이스에서 데이터를 읽어온 후 복제한 데이터를 캐시에 저장한다. 그후 클라이언트에게 데이터를 반환한다....

1. 개요 최장 공통 부분수열 문제는 LCS라고도 불린다. 이는 주어진 여러 개의 수열 모두의 부분수열이 되는 수열들 중에 가장 긴 것을 찾는 문제다.(종종 단 두 개중 하나가 되기도 한다.) 컴퓨터 과학에서 고전으로 통하는 문제이며, diff 유틸리티의 근간이 되며, 생물정보학에서도 많이 응용되고 있다. 이 문제는 연속되어 있는 공통 문자열을 찾는 최장 공통...