2019-12-12 피드백 || RDB 와 NO-sql

RDB (Relational Database)

ACID rules

• 원자성(Atomicity) - 중간 단계까지 실행되고 실패하는 일이 없도록 하는 것
• 일관성(Consistency) - 트랜잭션 실행을 성공적으로 완료하면 언제나 일관성 있는 데이터베이스 상태로 유지하는 것
• 고립성(Isolation) - 다른 트랜잭션의 작업이 끼어들지 못하도록 보장하는 것
• 지속성(Durability) - 성공적으로 수행된 트랜잭션은 영원히 반영되는 것

NO-sql (Not Only SQL)

Key-Value

• Set 처럼 자료 저장

document

[
    {
        "year" : 2013,
        "title" : "Turn It Down, Or Else!",
        "info" : {
            "directors" : [ "Alice Smith", "Bob Jones"],
            "release_date" : "2013-01-18T00:00:00Z",
            "rating" : 6.2
        }
    },
    ....
    {...}
]

• json 과 같은 비슷한 형태

그래프

인 메모리

• 디스크 대신 RAM에 저장
• 휘발성

RDB vs NO-sql

	관계형 데이터베이스	NO-sql 데이터베이스
최적의 워크로드	관계형 데이터베이스는 트랜잭션 및 강력히 일관된 온라인 트랜잭션 프로세싱(OLTP) 애플리케이션을 위해 설계	NoSQL 키 값, 문서, 그래프 및 인 메모리 데이터베이스는 낮은 지연 시간의 애플리케이션을 포함한 수많은 데이터 액세스 패턴에 맞도록 OLTP를 위해 설계되었습니다. NoSQL 검색 데이터베이스는 반정형 데이터에서 분석을 위해 설계되었습니다
데이터 모델	테이블, 행, 열, 인덱스, 테이블 간 관계, 기타 데이터베이스 요소를 정확하게 규정	문서, 그래프, 키 값, 인 메모리, 검색 등 다양한 데이터 모델
ACID 속성	ACID(atomicity, consistency, isolation, durability)의 속성을 제공	관계형 데이터베이스의 일부 ACID 속성을 완화
성능	디스크 하위 시스템에 따름. 쿼리, 인덱스, 테이블 구조 최적화 필요	하드웨어 클러스터 크기, 네트워크 지연 시간 및 호출 애플리케이션에 따름
확장	머신성능 향상	분산형 아키텍처
API 요청	SQL(구조화 질의 언어)을 준수하는 쿼리	객체 기반 API

성능

데이터 모델	성능	확장성	유연성	복잡성	기능
키-값 스토어	높음	높음	높음	없음	가변적 (없음)
컬럼 지향 스토어	높음	높음	준수	낮음	최소
도큐먼트 지향 스토어	높음	가변적 (높음)	높음	낮음	가변적 (낮음)
그래프 데이터베이스	가변적	가변적	높음	높음	그래프 이론
관계형 데이터베이스	가변적	가변적	낮음	준수	관계대수

• https://ko.wikipedia.org/wiki/NoSQL
• https://www.samsungsds.com/global/ko/support/insights/1195843_2284.html
• https://aws.amazon.com/ko/nosql/

Read more →

2019-12-12 피드백 || API 요청조절 - 스로틀링(Throttling), 디바운스(Debounce)

스로틀 (Throttle)

정해진 시간보다 많은 요청을 제한적 수용

디바운스 (Debounce)

연속적인 요청 발생 후 일정 시간 후 수용

버킷 알고리즘

FIFO 큐 형태로 패킷을 버킷에 담듯 쌓아서 처리 알고리즘에 따라 패킷제어

토큰 버킷 (Token bucket)

정해진 양의 토큰을 순환적으로 전달될 요청에 담아 토큰을 포함한 요청만 처리하는 패킷제어

소요시간 계산식
time = bucketSize ÷ (packetRate - tokenArrivalRate) × 1000m

리키 버킷 (Leaky Bucket)

최대 대역폭을 정해 일정한 요청이 발생하도록 패킷제어

초기값

limit = 1000
packet = [200, 700, 500, 450, 400, 200]

limit 을 초과하지 않는 패킷을 network로 전송

limit = 1000 - 200 = 800
packet = [200, 700, 500, 450, 400]
limit = 1000 - 400 = 400
packet = [200, 700, 500, 450]

pacaket[firstIn] > limit 인 경우, 절차 중단후 limit = 1000 으로 초기화 후 다음 절차 진행

소요시간 계산식
time = bucketSize × packetRate ÷ 1000m

참조

• https://webclub.tistory.com/607 - 디바운스(Debounce)와 스로틀(Throttle) 그리고 차이점 + 시연예제
• https://en.wikipedia.org/wiki/Throttling_process_(computing)
• https://docs.aws.amazon.com/ko_kr/apigateway/latest/developerguide/api-gateway-request-throttling.html - 처리량 향상을 위해 API 요청 조절
• https://12bme.tistory.com/504 - [성능] 스로틀링(Throttling)이란?
• https://www.zerocho.com/category/JavaScript/post/59a8e9cb15ac0000182794fa - 쓰로틀링과 디바운싱
• https://www.slideshare.net/vimal25792/leaky-bucket-tocken-buckettraffic-shaping

Written with StackEdit.

Read more →

ORM(Object Relational Mapping)??

hibernate

Read more →

관계형 데이터베이스 표현

IDEF1x


corw's foot

Read more →

12시간제를 24시간제로 시간증가하여 변환

목표

자연수 N을 오름차순과 내림차순으로 각각 정렬하여 두 값을 합산한 결과를 반환하시요

조건

• time의 값은 오전과 오후가 각각 “AM”, “PM” 으로 표시하며 12시간제로 “시:분:초” 의 형태를 가짐
• 시분초는 한자리 수라도 두자리로 표시
• N <= 200,000

예시

time	n	result
AM 12:01:00	1	00:01:01
PM 12:01:00	2	12:01:02
PM 09:01:40	50	21:02:10
AM 11:01:00	3700	00:02:40

코드

import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Solution {
    //p = 시간 , n = 증가할 sec
 public String solution(String time, int n) throws IllegalArgumentException {

  String answer = null;
        Matcher matcher = Pattern.compile("(\\w+) (\\d+):(\\d+):(\\d+)").matcher(time);
        
        if(matcher.find()){
            boolean isPm = matcher.group(1).toUpperCase().equals("PM");
            int hour = Integer.parseInt(matcher.group(2));
            int min = Integer.parseInt(matcher.group(3));
            int sec = Integer.parseInt(matcher.group(4)) + n;
            
            min += sec/60;
            sec %= 60;
            
            hour += min/60;
            min %= 60;
            
            if(isPm && hour!=12){
                hour += 12;
                if(hour > 24){
                    hour %= 24;
                }
            }
            if(!isPm && hour==12){
                hour -= 12;
            }
            
            answer = String.format("%02d:%02d:%02d",hour,min,sec);
      return answer;
        }
        
        throw new IllegalArgumentException("time format is illegal");
 }
}

Read more →

숫자를 정렬,역정렬하여 합산

목표

자연수 N을 오름차순과 내림차순으로 각각 정렬하여 두 값을 합산한 결과를 반환하시요

조건

• N >= 1 || N <= 1,000,000,000

예시

N	process	result
2613	1236 + 6321	7557
33285	23358 + 85332	108690

코드

import java.util.*;

public class Solution {
 public int solution(int N) {
  int answer = -1;
        
        
        char[] splitNum = String.valueOf(N).toCharArray();
        Arrays.sort(splitNum);
        answer = Integer.parseInt(new String(splitNum));
        
        String reverseNum = "";
        for(int i=splitNum.length-1; i>=0; i--){
            reverseNum += splitNum[i];
        }
        
        answer += Integer.parseInt(reverseNum);
  return answer;
 }
}

Read more →

쌍이 아닌 배열값 검사

목표

cards 배열에서 쌍이 아닌 개체값 을 반환하시요.

조건

• cards.length = N * 2 - 1
• N >= 1,000,000
• cards 개체값 >= 100,000,000

예시

cards	answer
[1,3,2,2,5,5,1]	3
[7,2,3,9,1,2,5,3,9,7,1]	5

코드

import java.util.*;
import java.util.Arrays;

class Solution {
 public int solution(int[] cards) throws NoSuchElementException{
        
        // cards.length = 짝수
        // cards = 쌍으로 값이 존재
        Map<Integer,Integer> checkMap = new HashMap<>();
        
        for(int i=0;cards.length>i; i++){
            if(checkMap.containsKey(cards[i])){
                checkMap.put(cards[i],2);
            }else{
                checkMap.put(cards[i],1);
            }
        }
        
        for (Integer card : checkMap.keySet()){
            if (checkMap.get(card).equals(1)) {
                return card;
            }
        }
  
        throw new NoSuchElementException("not found unpaired card");
 }
}

Read more →