코딩복습장

Given an m x n grid of characters board and a string word, return true if word exists in the grid.The word can be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be used more than once. Example 1:Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"Output: true..

전통적인 파일 시스템의 단점 1. 메타데이터 접근 비용파일을 읽으려면 다음과 같은 여러 디스크 접근(disk I/O) 이 필요함:파일 이름 → inode 번호로 변환inode를 디스크에서 읽기파일 내용 읽기이처럼 사진 하나를 보기 위해 여러 번 디스크를 읽어야 하므로 느리고 비효율적2. 권한 시스템(Permissions)이 사진 앱에서는 사용되지 않음일반적인 파일 시스템의 Permission 시스템은 너무 복잡하거나 필요 이상으로 정교함실제 Facebook의 사진 앱에서는 이런 기능이 무의미하거나 오히려 성능을 떨어뜨림3. CDN만으로는 한계CDN (Content Delivery Network) 은 자주 요청되는 사진(예: 프로필 사진)을 캐싱하여 빠르게 응답하지만 Facebook처럼 수십억 장의 사진이..

RAID는Redundant Array of Inexpensive (또는 Independent) Disks 의 약자로 여러 개의 하드디스크(또는 SSD)를 하나처럼 묶어 사용하는 기술이다. RAID에는 여러 level이 있는데 그 중 0, 1, 4, 5단계를 설명하려고 한다. RAID 0 RAID 0: 여러 disk에 정보를 하나씩 저장하는 방식이다. 데이터를 하나씩만 저장하기 때문에 데이터에 손상이 발생하게 된다면 복구할 수 없다. 하지만 데이터를 하나씩만 저장하기 때문에 저장 효율성이 100%이다. 읽기성능: n, 쓰기성능: n RAID1 RAID0의 단점을 보완한 구조이다. 여러 disk에 데이터를 모두 복사해서 저장하는 방식으로 disk가 n개 있을 때, 데이터가n-1개 손상이..

Architectural stylesArchitectural styles은 두 가지로 나눌 수 있다. 1. Layered Architecture2. Object oriented Architecture Storage Architecture Basic architectures는 기본적으로 3가지로 나뉜다. Client-Server (Two-tier) Three-tier Peer-to-peer architectureClient-ServerClient: PC나 다른 device를 말하는 것으로 network resource를 요청하는 장치이다. Server: Request를 받아 수행하는 역할을 하며 resource를 관리하는 역할을 한다. (ex. file system, database) Client..