request가 들어왔고 여러 테이블에 걸쳐 write를 해야 하는 작업이다.

트랜잭션을 통해 원자성 원칙을 준수하고 싶다.

그런데 여러 테이블에 한 번에 트랜잭션을 걸게 되면 테이블 lock으로 시간 지연이 발생하게 될 거다.

그러면 트랜잭션을 걸지 말아야 할까..?

아니면 트랜잭션을 걸고 시간 지연으로 불편을 초래할 것인가..?

해결방안 중 하나

mysql engine 중 InnoDB는 row lock을 지원하고 있다.

위의 engine을 사용함으로써 row lock으로 시간 지연을 막을 수 있는 방법을 모색할 수 있다.

(작년 카카오 코테에서는 깔끔은 아니어도 빨리 풀었던 거 같은데.. 이래서 시간 압박이 중요한가보다..)

내 풀이

import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;
import java.util.Arrays;

public class Programmers_신고_결과_받기 {

    public static int[] solution(String[] id_list, String[] report, int k) {
        int[] answer = new int[id_list.length];
        Map<String, Map<String, Boolean>> map = new HashMap<>();
        Map<String, Integer> success = new HashMap<>();

        for(String id: id_list) {
            map.put(id, new HashMap<>());
            success.put(id, 0);
        }
        StringTokenizer st;
        String reporter, attacker;
        Map<String, Boolean> temp;

        for(String rep: report) {
            st = new StringTokenizer(rep);
            reporter = st.nextToken();
            attacker = st.nextToken();

            temp = map.get(reporter);
            if (!temp.getOrDefault(attacker, false)) {
                temp.put(attacker, true);

                success.put(attacker, success.get(attacker) + 1);
            }

        }

        for(String id: id_list) {
            if (success.get(id) >= k) {
                for(int i = 0; i < id_list.length; i++) {
                    if (map.get(id_list[i]).containsKey(id)) answer[i]++;
                }
            }
        }

        return answer;
    }    

    public static void main(String[] args) {
        System.out.println(Arrays.toString(solution(new String[] {"muzi", "frodo", "apeach", "neo"}, new String[] {"muzi frodo","apeach frodo","frodo neo","muzi neo","apeach muzi"}, 2)).toString());
        System.out.println(Arrays.toString(solution(new String[] {"con", "ryan"}, new String[] {"ryan con", "ryan con", "ryan con", "ryan con"}, 3)).toString());
    }
}

다른 사람 풀이

다른 사람들 풀이를 보았는데, stream을 이용해서 푼 코드가 가장 상단에 있었고 가장 눈에 띄었다.

다음 문제 조건을 첫 줄부터 처리하고 넘어가는데 멋있었다.

Stream

Java8부터 Stream을 지원하게 되었는데, 컬렉션, 배열 등에 대해 저장되어있는 요소들을 하나씩 참조하며 반복적인 처리를 가능하게 하는 기능이다.

이러한 Stream을 이용한다면 불필요한 for문과 그 안에서의 if문 등의 분기 처리를 쓰지 않고도 깔끔하고 직관적인 코드를 변형할 수 있다.

특징

1. Stream은 데이터를 읽기만 할 뿐 데이터를 변경하지 않는다.

2. Stream은 한번 사용하면 닫히기 때문에 재사용이 불가능하다.

3. Stream을 사용하면 메소드 내부에 반복문을 숨기기 때문에 간결하게 코드를 구성하는 것이 가능하다.

중개 연산

Stream을 전달받아 Stream으로 반환하기 때문에 중개 연산을 연속으로 사용할 수 있다.

최종 연산

중개 연산을 통해 만들어진 stream에 있는 요소들에 대해 마지막으로 각 요소를 소모하며 최종 결과를 표시한다.

즉, 지연(lazy) 되었던 모든 중개 연산들이 최종 연산 시에 모두 수행되는 것이다.

이렇게 최종 연산 시에 모든 요소를 소모한 해당 stream은 더 이상 사용할 수 없다.

https://ahndding.tistory.com/23

위 풀이를 보고 한 생각

개선할 점

• for문 횟수 줄이기

  굳이 Stream을 사용하지 않아도 Set을 이용해서 중복된 report를 줄일 수 있을 것 같다.

• Slim 프레임워크는 PHP 프레임워크 중 하나로 빠르면서도 강력한 웹 애플리케이션, API 개발이 가능하다.

DDD

• Slim을 익히는 시간을 최소화하기 위해 Slim-skeleton이라고 하는 프로젝트를 클론받았다.
• slim-skeleton은 DDD로 이루어져 있었는데, Application, Domain, Infrastructure 로 src가 이루어져 있었다.
• DDD는 소프트웨어 초기 설계 비용은 많이 들어가지만 이후 유지보수, 확장 시에 유용하게 사용된다.

PDO

PDO 정의, PDO 선택 이유

다른 선택지는 없었나? 왜 PDO를 선택했는가?

MySQL

다른 DB를 선택하지 않은 이유

미들웨어

Session, Token

Redis 선택 이유

PHP : LOAD DATA LOCAL INFILE forbidden

해결 1

return new PDO($dsn, $username, $password, [PDO::MYSQL_ATTR_LOCAL_INFILE => true]);

[PDO::MYSQL_ATTR_LOCAL_INFILE => true] local data infile을 허용하는 것이라고 한다.

그런데 /etc/my.cnf에 [mysql]local_infile=on [mysqld] local_infile=on 은 하나도 먹지 않았다.

show variables like 'local_infile'을 해도 on이라고 잘만 떴는데, 왜 그런건지 좀 더 알아보자.

위의 블로그와 모두 동일하게 진행하였는데 유일하게 달랐던 점이 있다면

my.cnf 파일의 경로였다.

나의 경우에는 my.cnf가 /etc 아래 있었다.

mysql 디렉토리 안에 존재하지 않았다.

위의 블로그 말처럼 기존에 만든 테이블은 바뀐 character-set이 적용되지 않는다.

따라서

alter table '테이블 명' convert to character set utf8;

로 기존에 존재하는 테이블을 모두 일일이 수정해주어야 한다.

MMORPG, MOBA 등등의 게임이 stateful 게임 서버를 이용해서 서비스를 제공하고 있다.

데이터베이스 객체

테이블이나 뷰, 인덱스 등 데이터베이스 내에 정의하는 모든 것을 일컫는 말

객체는 데이터베이스 내에 실체를 가지는 어떤 것을 말하는데, 객체의 종류에 따라 데이터베이스에 저장된는 내용도 달라진다.

테이블은 데이터베이스의 객체로 행과 열이 저장된다.

SQL 명령은 SELECT나 INSERT 등을 통해 객체를 조작한다.

객체는 이름을 가지는데, 데이터베이스 내에서 객체를 작성할 때는 이름이 겹치지 않도록 해야 한다.

스키마

데이터베이스 객체는 스키마라는 그릇 안에 만들어지는데, 객체의 이름이 같아도 스키마가 서로 다르다면 상관없다.

보통 MySQL에서는 데이터베이스가 스키마가 된다.

테이블 안에는 열을 정의할 수 있고 스키마 안에는 테이블을 정ㅇ의할 수 있다.

각각의 그릇 안에서는 중복하지 않도록 이름을 지정해야 하고 이름이 충돌하지 않도록 기능하는 그릇을 네임스페이스(namespace)라고 부르기도 한다..!

26장 테이블 작성, 삭제, 변경

테이블 작성

DDL은 모두 같은 문법을 사용한다.

CREATE - 작성 DROP - 삭제 ALTER - 변경

뒤이어 어떤 종류의 객체를 작성, 삭제, 변경할 지를 지정한다.

create table 테이블명 (
    열 정의1,
    열 정의2
)

위와 같이 하고 자료형을 적을 때 유의할 점이 문자열형의 경우 (char나 varchar) 최대 길이를 괄호로 묶어줘야 한다.

컬럼명 자료형 [Default 기본값] [NULL | NOT NULL]

테이블 삭제

DROP TABLE 테이블명

데이터 행 삭제

# DML
DELETE FROM 테이블명

where 조건을 붙이지 않으면 테이블에 있는 모든 행을 삭제한다.

# DDL
TRUNCATE TABLE 테이블명

DELETE 명령은 행 단위로 여러가지 내부처리가 일어나므로 삭제할 행이 많으면 처리속도가 상당히 늦어진다.

이런 경우에는 DDL로 분류되는 TRUNCATE TABLE 명령을 사용하는데, WHERE로 조건을 걸 수는 없지만 모든 행을 삭제해야 할 때 빠른 속도로 삭제할 수 있다.

테이블 변경

ALTLER TABLE 테이블명 변경명령

변경명령
- column 추가, 삭제, 변경
- constraint 추가, 삭제

테이블 작성 후 column을 추가하거나 데이터 최대길이 변경 등 구성을 변경할 때 사용한다.

빈 테이블의 경우 DROP 후 CREATE TABLE을 해도 되지만 이미 데이터가 존재하는 테이블의 경우에는 ALTER를 쓰자.

# 열 추가
ALTER TABLE sample62 ADD newcol varchar(30);

# 열 속성 변경
ALTER TABLE sample62 MODIFY newcol varchar(20);

# 열 이름 변경
'ALTER TABLE 테이블명 CHANGE [기존 열 이름] [신규 열 정의] [열 속성도 변경 가능]
ALTER TABLE sample62 CHANGE newcol new_newcol varchar(40);

# 열 삭제
ALTER TABLE 테이블명 DROP new_newcol

27강 제약

열 제약

열에 대해 정의하는 제약

UNIQUE 제약, NOT NULL 제약 등

테이블 제약

한 개의 제약으로 복수의 열에 제약을 설명하는 경우

기본키 제약

제약에는 이름을 붙일 수 있다.

28강 인덱스 구조

인덱스는 데이터베이스 객체 중 하나로 create(DDL)로 생성이 가능하다.

Section 11.2: DELETE vs TRUNCATE

DELETE FROM TABLENAME vs TRUNCATE TABLENAME

속도 측면에서 truncate가 훨씬 빠르다.

truncate를 하게 되면 table을 drop 했다가 다시 생성하는 것이다.

큰 dataset의 경우 delete from tableName보다 truncate가 훨씬 빠르다.

또한, truncate의 경우 기존 저장되어 있던 page를 삭제한 후 재할당하며, delete는 데이터만 삭제하기 때문에 데이터를 저장하기 위해 늘린 저장 공간은 그대로 유지한다. (innodb_file_per_table=OFF 옵션을 사용해도 사용하던 공간을 즉시 회수할 수는 없다..!)

Chapter 14: Group By

Section 14.2: Group By using Group Concat

column 당 둘 이상의 결과가 있는 표현식의 연결된 값을 가져오는 데 사용한다.

# Grade 테이블
Name Score
Adam A+
Adam A-
Adam B
Adam C+
Bill D-
John A-

select name, GROUP_CONCAT(Score ORDER BY Score DESC SEPARATOR  ' ') AS GRADES
FROM Grade
GROUP BY Name

# result
Name Grades
Adam C+ B A- A+
Bill D-
John A-

Chapter 45: Transaction

트랜잭션은 연속적인 select, insert, update, delete와 같은 SQL 문장들인데, 하나의 작업 단위이다.

다르게 말하자면 트랜잭션은 그룹 안에 있는 각각의 연산이 성공적으로 이루어지지 않으면 절대 성공할 수가 없다. 트랜잭션에 있는 어떤 연산이 실패하든, 전체 트랜잭션이 실패하는 것이다.

ACID는 트랜잭션의 특성인데,

Atomicity 원자성 Consistency 일관성 isolation 격리성 Durability 지속성

4가지로 이루어져 있다.

트랜잭션은 "START TRANSACTION 혹은 BEGIN WORK"로 시작해서 "COMMIT이나 ROLLBACK" 문장으로 끝나게 된다.

시작과 끝 문장 사이에 위치하는 SQL 문장들은 대부분 트랜잭션으로 이루어져 있다.

START TRANSACTION;
SET @transAmt = '500';
SELECT @availableAmt:=ledgerAmt FROM accTable WHERE customerId=1 FOR UPDATE;
UPDATE accTable SET ledgerAmt=ledgerAmt-@transAmt WHERE customerId=1;
UPDATE accTable SET ledgerAmt=ledgerAmt-@transAmt WHERE customerId=2;
COMMIT;

START TRANSACTION

위의 문장 실행 시, autocommit이 꺼져서 COMMIT이나 ROLLBACK이 있을 때까지 유지되고

autocommit 모드가 이전 상태로 되돌아간다.

데이터베이스에는 테이블 외에 다양한 데이터를 저장하거나 관리하는 '어떤 것'을 만들 수 있고 이를 데이터베이스 객체라고 한다.

예. 뷰(View)

• 이름을 붙여서 관리한다.

예약어와 데이터베이스 객체명은 대소문자를 구별하지 않는다!

테이블은 행과 열로 구성된 표 형식의 데이터이다

행은 레코드 열은 컬럼/필드

NULL은 값이 없음을 의미한다.

테이블 구조 참조하기

desc

desc 테이블명;

데이터

컴퓨터에 저장된 의미있는 숫자

데이터베이스

비 휘발성 저장장치에 저장되는 영속된 데이터의 집합.

DBMS

데이터베이스를 관리하는 소프트웨어

SQL

RDBMS에서 데이터를 조작하는 명령

데이터베이스 서버

많은 RDBMS가 클라이언트/서버 모델을 채택해서 가동 중

클라이언트/서버 모델

• 사용자 조작에 따라 요청을 전달하는 '클라이언트'

• 해당 요청을 받아 처리하는 '서버'

위의 두 가지로 소프트웨어가 구성되어 있고, 복수의 컴퓨터 상에서 하나의 모델을 구현하는 시스템

웹 시스템의 클라이언트/서버 모델

request(요청)와 response(응답)을 되풀이하며 페이지 내용을 전달받고 페이지 내용을 표시.

RDBMS의 클라이언트/서버 모델

• 사용자 인증 RDBMS는 사용자별로 데이터베이스 접근을 제한하고 있기 때문에, ID와 비밀번호를 이용해서 사용자 인증을 진행한다.

• SQL 명령 실행 RDBMS에 접속하면 SQL 명령을 서버에 보낼 수 있다.

서버가 가동 중이고 네트워크에도 연결되어 있다면, 클라이언트가 SQL 명령을 보낼 때 서버가 응답할 것.

한번 데이터베이스에 접속하면, 이를 유지해서 재접속없이 SQL 명령을 여러 번 보낼 수 있다.

사용이 끝나면 데이터베이스와의 접속은 끊긴다.

웹 애플리케이션 구조

웹 애플리케이션 = 웹 서버 + 데이터베이스 서버

동적으로 HTML을 생성하기 위해서는 제어용 프로그램이 필요한데 서버에는 CGI라 불리는 동적 콘텐츠를 위한 확장 방식이 있다.

데이터베이스에 접속하는 것은 실제로는 CGI 프로그램인데, 데이터베이스에 접속 후 필요한 SQL 명령을 전달한 후, 실행 결과를 클라이언트에게 전달하게 된다.

이때, 웹 서버의 CGI 프로그램이 데이터베이스의 클라이언트가 된다.

출처

CGI

Common Gateway Interface의 약자이다.

서버와 애플리케이션 간에 데이터를 주고 받는 방식 또는 컨벤션을 이야기한다.

CGI는 클라이언트로부터 사용자 데이터를 받고 필요한 데이터를 다시 반환한다.

참고

SQL 첫걸음 Common Gateway Interface(CGI)란 무엇인가

Relational DBMS

ex. Oracle, MySQL, SQL Server, PostgreSQL

Document store

NoSQL 중 하나

JSON 유사 형식의 문서로 데이터를 저장 및 쿼리하도록 설계된 비관계형 데이터베이스 유형이다.

문서 및 문서 데이터베이스의 유연하고 반구조화된 계층적 특성을 통해 개발자는 계속해서 애플리케이션의 요구를 발전시킬 수 있다.

문서 모델은 각 문서가 고유하고 시간에 따라 진화하는 콘텐츠 관리 시스템, 사용자 프로파일 및 카탈로그와 같은 사용 사례에 유용하다.

문서 데이터베이스에서는 유연한 인덱싱, 강력한 임시 쿼리, 문서 모음에 대한 분석을 지원한다.

ex. MongoDB

콘텐츠 관리 & 카탈로그

문서 데이터베이스는 블로그 및 비디오 플랫폼과 같은 콘텐츠 관리 애플리케이션으로 아주 훌륭한데, 애플리케이션이 추적하는 각 엔티티를 단일 문서로 저장할 수 있다.

전자 상거래 애플리케이션에서 다른 제품의 개별 속성 수는 서로 다른데, RDBMS에서는 수많은 속성을 관리하는 것이 비효율적이며 읽기 성능에도 영향을 준다. 하지만, 문서 데이터베이스를 사용하면 각 제품의 속성을 단일 문서로 기술해서 관리가 쉽고 읽기 속도도 빨라진다. 한 제품의 속성을 변경해도 다른 제품에는 영향을 주지 않는다.

스키마를 업데이트하거나 데이터베이스 중단이 필요하지 않다.

Key-value store

Search engine

Wide column store

데이터 타입

string

TINYTEXT는 쓰지말 것!

date

참고

문서 데이터베이스란

심플하게 보관하는 게 가장 효과적이다.

사용자의 행동을 모두 JSON으로 파일에 기록해서 아카이빙 심플하기 때문에 소실될 가능성도 최소 나중에 여력이 될 때 Hadoop 등을 구성해서 분석해도 충분하다.

쿠키런의 경우 크리스탈 사용내역만 MySQL에 보관하고 있다.

로그 분석

실시간 로그 분석: ElasticSearch, Logstash, Kibana

서비스 초기에 적용할 필요는 없으나 정말 유용한 시스템 어뷰저 차단, C/S 응대, 간단한 데이터 분석 등에 활용

일괄 로그 분석: Hadoop, Pig, Hive 출시 이후부터의 시계열 분석이나 대용량 분석을 위해서 필수적 일단 시스템과 ETL 구축이 완료되면 정말 다양한 분석 가능

로그 분석은 흥행 이후에 구축하는 게 가장 효율적

안정적인 서버의 최소 요건

충분한 테스트가 구현된, 형상관리가 되고 있는 품질 높은 빌드를 확보 수평적 확장이 손쉬운 서버 아키텍처 서버 형상관리가 구현되어 서버 자동 설정, 자동 확장 가능 서버의 장애/성능 상황 모니터링 구축 일일 게임로그를 JSON 형태로 최대한 단순한 방법으로 보관

레이턴시 병목 해결

nginx 활용, keep-alive를 통해 최대 3분에서 필요 시 10분까지도 통신을 지속할 수 있다.

http1.1부터 keep-alive 옵션이 포함되어있다.

Connection: keep-alive Keep-alive: timeout=300

보안 문제를 위해 https는 꼭 사용해야 한다.

용어

throughput - 처리율

통신에서 네트워크 상의 어떤 노드나 터미널로부터 또 다른 터미널로 전달되는 단위 시간당 디지털 데이터 전송으로 처리하는 양을 말한다.

단위 시간 당 처리량, 한꺼번에 얼마나 많은 일을 해낼 수 있는가.

latency - 지연 시간

데이터를 요청해서 나올 때까지 걸리는 대기 시간

*응답하는 데 걸리는 시간 *

컴퓨터 성능에 있어서 throughput과 latency 모두 중요하다.

참고

쿠키런 1년, 서버개발 분투기 쓰루풋과 레이턴시, 그리고 새로운 인텔 CPU KGC 2016: HTTPS 로 모바일 게임 서버 구축한다는 것 - Korea Games Conference

Data Access Object는 데이터베이스의 Data에 접근하기 위한 객체이다.

DataBase에 접근하기 위한 로직과 비즈니스 로직을 분리하기 위해 사용한다.

데이터베이스

데이터의 집합

데이터

컴퓨터 안에 저장되어 있는 숫자

DTO

Data Transfer Object는 계층 간 데이터 교환을 하기 위해 사용하는 객체이다.

DTO는 로직을 가지지 않는 순수한 데이터 객체(getter & setter만 가지는 클래스)이다.

1. 유저가 가지고 있는 데이터의 형태를 DTO에 넣는다.
2. 해당 DTO를 받은 서버가 DAO를 이용해서 데이터를 저장한다.

VO

Value Object는 값을 위해 사용되는데, read-only 특징을 가지고 있어 변경이 불가하고 읽기만 가능합니다.

DTO와 유사하지만 VO는 setter 기능이 없습니다.

결론

VO와 DTO 차이

VO는 read-only로 getter만 가능하며, setter는 불가능하다.

DTO는 로직을 가지지 않는 순수한 데이터 객체(getter & setter만 가지는 클래스)로 읽고 변경하는 것이 모두 가능하다.

참고

DAO, DTO, VO 란? 간단한 개념 정리

What is PHP?

1. PHP is an acronym for "PHP: Hypertext Preprocessor" PHP: Hypertext Preprocessor의 약자이다.
2. PHP is a widely-used, open source scripting language 널리 사용되는 오픈 소스 스크립트 언어이다.
3. PHP scripts are executed on the server PHP 스크립트는 서버에서 실행된다.
4. PHP is free to download and use

What is a PHP File?

1. PHP files can contain text, HTML, CSS, JavaScript, and PHP code PHP 파일은 텍스트, HTML, CSS, JavaScript, PHP 코드를 포함할 수 있다.
2. PHP code is executed on the server, and the result is returned to the browser as plain HTML PHP 코드는 서버에서 실행되고, 일반 HTML로 브라우저에서 결과를 확인할 수 있다.
3. PHP files have extension ".php"

What Can PHP Do?

1. PHP can generate dynamic page content 동적페이지 생성이 가능하다.
2. PHP can create, open, read, write, delete, and close files on the server 서버에서 파일을 생성, 열기, 읽기, 쓰기, 삭제, 닫기를 할 수 있다.
3. PHP can collect form data form data를 수집할 수 있다.
4. PHP can send and receive cookies cookies(쿠키)를 주고 받을 수 있다.
5. PHP can add, delete, modify data in your database 데이터베이스에 data를 추가, 삭제, 수정할 수 있다.
6. PHP can be used to control user-access 사용자 접근을 컨트롤할 수 있다.
7. PHP can encrypt data data를 암호화할 수 있다.

What's new in PHP 7

1. PHP 7 is much faster than the previous popular stable release (PHP 5.6)
2. PHP 7 has improved Error Handling
3. PHP 7 supports stricter Type Declarations for function arguments 유형 선언이 더욱 엄격해졌다.
4. PHP 7 supports new operators (like the spaceship operator: <=>)

PHP Data Types

1. String
2. Integer
3. Float
4. Boolean
5. Array
6. Object
7. NULL
8. Resource

var_dump()를 통해 data type과 value를 알 수 있다.

$x = 1;
var_dump($x);

# int 1

Object

<?php
class Car {
   public $color;
   public $model;
   public function __construct($color, $model) {
       $this->color = $color;
       $this->model = $model;
   }
   public function message() {
       return "My car is a ". $this->color . " ". $this->model."!";
   }
}

$myCar = new Car("black", "Volvo");
echo $myCar->message();
echo "<br>";
$myCar = new Car("red", "Toyota");
echo $myCar->message();
?>

# My car is a black Volvo!
# My car is a red Toyota!

PHP Strings

strlen() - string의 길이 반환

<?php
echo strlen("Hello World"); # 11
echo "<br>";
echo strlen(12); # 2
?>

str_word_count() - string의 단어 개수 세기

echo str_word_count("Hello World")."<br>"; # 11

strrev() - string 뒤집기

echo strrev("Hello World")."<br>"; # dlroW olleH

strpos() - string 내 text 검색

echo str_replace("World", "nayoon", "Hello World"); # Hello nayoon

str_replace() - string 내 text 바꾸기

echo strpos("Hello World", "World"); # 6

PHP NaN

NaN은.. Not a Number를 의미한다.

NaN은 불가능한 수학 연산에 주로 사용되는데, is_nan() 함수를 사용하면 NaN을 체크할 수 있다.

PHP Math

min and max function

<?php
$arr = array(0, 150, 30, 20, -8, -200);

# 변수 넣어도 되고
echo min($arr)."<br>"; # -200
# 그냥 통째로 넣어도 된다.
echo max(0, 150, 30, 20, -8, -200); # 150

?>

abs() function

<?php
echo abs(-6.7); # 6.7
?>

round() function

round() 함수는 부동 소수점 숫자를 가장 가까운 정수로 반올림한다.

<?php
echo round(0.60)."<br>"; # 1
echo round(1.60)."<br>"; # 2
echo round(-4.40)."<br>"; # -4
echo round(-4.60)."<br>"; # -5
?>

rand() function

랜덤으로 숫자를 만든다.

<?php
echo rand(); # 1381167960

# 10과 100 사이 랜덤한 수 (10이랑 100 포함)
echo rand(10, 100);
?>

PHP Constants

Constants -> 상수^^! define을 사용하면 상수를 만들 수 있다^^!

letter나 underscore로 시작하고 $는 안붙인다.

automatically global이다.

define(name, value, case-insensitive)

case-insensitive란 문자의 대소문자 구분이 없다는 뜻이다.

<?php

// case-sensitive constant name
define("GREETING", "Welcome to W3Schools.com!");
echo GREETING;

// case-insensitive constant name
define("GREETING", "Welcome to W3Schools.com!", true);
echo greeting;

?> 

그냥 해봤는데 이것도 된다.

<?php

function myTest() {
    define("GREETING", "Welcome to W3Schools.com!");
}

myTest();
echo GREETING;
?> 

PHP Operators

===

$x === $y

Identical, Returns true if $x is equal to $y, and they are of the same type.

and(&&), or(||), xor

or(||) - True if either $x or $y is true

xor - True if either $x or $y is true, but not both

<?php
$x = 100;  
$y = 50;

if ($x == 100 xor $y == 50) {
    echo "Hello world!";
}

# returns Hello world!
?>  

if $x is true and $y is true, then "xor" returns false

<?php
$x = 100;  
$y = 50;

if ($x == 100 xor $y == 50) {
    echo "Hello world!";
}
?>  

# returns nothing

PHP String Operators

. - Concatenation .= - Concatenation assignment ( Append )

<?php
$txt1 = "Hello";
$txt2 = " world!";

echo $txt1 . $txt2; # Hello world!

$txt1 .= $txt2;
echo $txt1; # Hello world!
?>  

PHP foreach

foreach

$colors = array("red", "green", "blue", "yellow");

foreach($colors as $value) {
    echo "$value <br>";
}

key and value

$age = array("Peter" => "35", "Ben"=>37, "Joe"=>"43");

foreach($age as $x => $val) {
    echo "$x = $val<br>";
}

PHP Type

PHP는 값에 따라 데이터 유형을 변수에 자동으로 연결하는데, 데이터 유형이 엄격하게 설정되지 않기 때문에 오류없이 정수에 문자열을 추가하는 등의 작업을 할 수 있다.

PHP 7에서는 유형 선언이 추가되었다.

따라서 함수를 선언할 때 예상되는 데이터 유형을 지정할 수 있는 옵션이 제공되고 데이터 유형을 선언했을 때 이를 지키지 않으면 치명적인 오류가 발생한다!!!!!!!!!!!

Passing Arguments by Reference

인자는 보통 값으로 전달되는데, &를 이용하면 참조값으로 전달할 수 있다.

<?php

function add_five(&$value) {
    $value += 6;
}

$num = 2;
add_five($num);
echo $num; # 8
?>

PHP-FPM

PHP FastCGI Process Manager의 약자로 FastCGI란 CGI보다 더 빠른 처리를 이야기한다.

CGI

Common Gateway Interface의 약자로 서버와 애플리케이션 간에 데이터를 주고 받는 방식 또는 컨벤션을 이야기한다.

참고 PHP Introduction PHP Data Types PHP Strings

리눅스는 컴퓨터 운영체제의 한 종류이자, 커널 자체를 의미하기도 한다.

리눅스의 가장 큰 특징은 두 가지인데,

첫째는 소스 코드가 공개되어있는 '자유 소프트웨어'와 '오픈 소스 개발'의 가장 유명한 표본이라는 점,

둘째는 다중 사용자, 다중 작업(멀티 태스킹), 다중 스레드를 지원하는 네트워크 운영체제(NOS)로, 여러 사람이 하나의 리눅스 시스템에 접속해서 다수의 프로그램을 동시에 실행할 수 있다는 점이다.

오픈소스 운영체제로 오픈소스이기 때문에 누구나 소스에 접근할 수 있다.

리눅스와 유닉스의 경우 서버 OS에 주로 쓰이는데, 유닉스는 유료이고 리눅스는 무료이다.

과거 유닉스가 서버 OS 점유율이 훨씬 높았는데, 현재는 리눅스가 더 높다. 이러한 변화가 생긴 이유는 유닉스 서버는 독점적이고 폐쇄적이라 안정성은 높지만, 서버 자체가 비싸고 리눅스 서버 대비 전력 소모량도 많다. 또한, 유닉스의 독점적인 성격으로 인해 사용자가 적절한 버그 수정을 지원받는데까지 오랜 시간이 걸린다.

리눅스의 경우 버그가 발생하더라도 기업 입맛에 맞게 재구성해서 사용할 수 있다. (-> 오픈소스니까!)

금융권이나 알만한 대기업은 아직도 유닉스를 쓰는데, 아마 그 이유는 리스크를 떠안아가며 리눅스로 바꿀 이유가 없기 때문이다. (이미 안정적으로 잘 작동하고 있고, 전산망도 매우 복잡하게 구성되어 있기 때문에 옮겨가는데 위험요소가 많기 때문이다)

자유 소프트웨어

자유 소프트웨어의 핵심은 '자유'인데, 이 자유는 무료를 뜻하는 것이 아니다.

자유 소프트웨어는 사용자가 소프트웨어를 실행시키거나 이를 복제 및 배포할 수 있는 자유와 함께 소스 코드에 대한 접근을 통해서 이를 학습하고 수정, 개선시킬 수 있는 원천적인 자유까지를 모두 포괄하는 것이다.

4가지 종류의 자유를 내포하고 있는데, 다음과 같다.

자유 0. 프로그램을 어떠한 목적을 위해서도 실행할 수 있는 자유

자유 1. 프로그램의 작동 원리를 연구하고 이를 자신의 필요에 맞게 변경시킬 수 있는 자유. 이러한 자유를 위해서는 소스 코드에 대한 접근이 선행되어야 한다.

자유 2. 이웃을 돕기 위해서 프로그램을 복제하고 배포할 수 있는 자유.

자유 3. 프로그램을 향상시키고 이를 공동체 전체의 이익을 위해서 다시 환원시킬 수 있는 자유. 이러한 자유를 위해서는 소스 코드에 대한 접근이 선행되어야 한다.

이 정의에 대해 알려진 최초의 발행은 지금은 존재하지 않는 GNU의 FSF(자유 소프트웨어 재단)에 있었다고 한다.

GNU 프로젝트

GNU 프로젝트는 리처드 스톨먼(자유 소프트웨어 운동의 중심, FSF와 GUN 프로젝트 설립자)의 주도하에 시작된 공개 소프트웨어 프로젝트이다.

GNU 프로젝트는 누구나 자유롭게 "실행, 복사, 수정, 배포"할 수 있고, 누구도 그런 권리를 제한하면 안된다는 사용 허가권(License) 아래 소프트웨어를 배포한다.

카피레프트로 불리는 이런 생각은 GPL(GNU 일반 공중 사용 허가서)에 나타나 있다.

카피레프트, copyleft

카피레프트 또는 저좌권은 저작권(카피라이트)에 반대되는 개념으로, 저작권에 기반을 둔 사용 제한이 아니라 저작권을 기반으로 한 정보의 공유를 위한 조치이다.

즉, 저작권 소유자가 자신의 창작물을 무료로 사용하도록 허용하는 것이다.

카피레프트를 주장하는 사람들은 보통, 지식과 정보는 소수에게 독점되어서는 안되며, 모든 사람에게 열려 있어야 한다고 주장한다.

Linux OS 종류

리눅스 OS에서 유명한 건 우분투, 센토스, 데비안이다.

Linux 배포판

리눅스 배포판은 리눅스 커널을 중심으로 여러 시스템 소프트웨어 및 응용 소프트웨어를 같이 묶어서 구성한 운영 체제이다. 여러 용도의 배포판이 존재하는데, 대표적인 것은 슬랙웨어, 데비안, 레드햇이 있다.

슬랙웨어

슬랙웨어는 가장 오래된 배포판이며 초보자가 쓰기에는 좀 어렵다. 설치할 때 의존성 문제를 일으킨다.

데비안

출처

데비안도 초보자가 쓰기에는 어려운데 안정성이 높고 다양한 패키지 활용이 가능하다. 다만 소프트웨어가 구시대적이다..?

슬랙웨어 대비 관리가 매우 편하다..!

우분투는 데비안 계열에서 파생되었다..! 따라서 데비안과 우분투는 비슷한 점이 많은데, 차이점이 무엇이냐면 데비안은 애초에 안정성을 기반으로 나온 모델이고, 우분투는 정기적으로 버전이 업데이트 되는 모델이다.

안정성을 기반으로 둔 데비안은 안정성이 강하다는 장점이 있지만, 구시대적이다.(오랜 검증 시간을 가졌다.)

데비안 계열: Ubuntu, Linux Mint 등등

레드햇

기업용 서버 OS로 인기가 높다.

예전에는 무료 버전도 있었는데, 지금은 RHEL(RedHatEnterpriseLinux) 상용 버전만 존재한다.

RHEL에 사용될 기능 테스트를 위해 배포하는 페도라(Fedora)와 예전 레드햇의 무료 버전 계보를 잇는 CentOS가 레드햇 계열이다.

RedHat은 현재 상용버전(회사 버전)만 존재하고 RedHat의 무료 버전 계보를 잇는 CentOS가 있다!

-> 서버 시장이 주 타겟인 배포판이다!!

CentOS

CentOS는 RHEL의 소스 코드를 기반으로 만들어진 리눅스 배포판이다. 그러니까, CentOS는 RHEL와 매우 유사하면서도 무료로 안정적인 리눅스를 사용할 수 있다.

CentOS는 RHEL 새 버전 발표 후 한 달 내에 거의 동일한 소스코드로 배포되는 리눅스 배포판이다. 따라서, 로고만 다르지 사실상 RHEL의 복제이기 때문에 매우 안정적이며, 무료로 RHEL을 사용할 수 있었다.

(RHEL과 CentOS가 같다면 무료인 CentOS때문에 RHEL을 안쓰겠다고 생각할 수 있지만 레드햇으로부터 각종 기술지원을 받을 수 있다)

RHEL은 Enterprise 버전이기 때문에 무료로 사용이 불가했는데, RHEL을 무료로 사용할 수 있다는 이점을 가지고 있어 널리 사용되어 왔다.

근데, CentOS가 지원을 종료한다.

centos가 기존의 지원을 종료하고 stream 버전만 지원한다고 한다..!

CentOS Stream

기존에는 Red Hat Enterprise Linux(RHEL)에서 재구축 환경인 CentOS Linux 배포로 운영되고 있었는데

앞으로는 RHEL의 업스트림(개발)용 역할을 하게 된다.

Fedora Linux와 RHEL 사이의 중간 포지션으로 역할이 변경된다고 한다.

출처

기존에는 Fedora 리눅스를 통해 RHEL 버전에 들어갈 새로운 기능과 오류를 검증해왔다.

페도라 리눅스는 RHEL보다 6개월 앞서 새 버전을 발표하며, 레드햇은 커뮤니티의 반응과 피드백을 받아 RHEL 업데이트에 적용 여부를 결정했다.

CentOS Stream은 페도라 리눅스와 RHEL 사이의 중간 포지션 역할을 하게 됨으로써 CentOS Stream에서 RHEL 새 버전에 들어갈 기능과 코드를 만들고, 이를 검증해 RHEL 최신 버전을 만들게 된다.

CentOS Stream은 검증용이기 때문에 안정성이 떨어지게 된다.

업스트림

위키를 참고하니까 소프트웨어 개발에서 업스트림이란 소스 코드로 배포되는 소프트웨어의 원래 작성자 또는 유지 보수 관리자에게 전송하는 방향을 말한다고 한다.

주로 버그 또는 패치 자격으로 전송하는 것을 의미한다. 예를 들어, 업스트림으로 전송된 패치는 소프트웨어의 원본 작성자 또는 유지 보수 관리자에게 제공된다.

centos stream은 대애충 개발용을 말하는 것 같다.

이전에는 배포할 수 있었다면 지금은 배포는 안되고 개발만 할 수 있는..? 용도로만 쓸 수 있다는 것 같다..! (-> 배포는 할 수 있는데,, 그동안 CentOS를 썼던 이유가 안정적인 서버용 리눅스를 제공했기 때문이고 개발용으로 나온 리눅스를 굳이 배포해서 모험을 할 필요는 없으니까..? 개발용으로 봐도 될 것 같다..!)

록키 리눅스

Rocky Linux는 RHEL의 소스 코드를 이용해서 만들어진 무료 리눅스 배포판이다. CentOS가 Stream 버전에 집중한다고 발표하면서 CentOS 창립자 중 한 명의 주도로 진행되어 나온 리눅스 배포판이다. 2021년 6월 RHEL 8.4 기반 STABLE 버전이 나온 상태이다.

참고

리눅스 종류와 역사 - Linux OS centos의 변화(centos 지원종료 / centos stream) CentOS 8 에서 CentOS Stream 으로 변환하기 [리눅스 서버 구축하기] 1. 기초 지식 알아보기 자유 소프트웨어란 무엇인가?

크게 두 가지로 나뉜다.

1. Stateful(실시간 온라인 게임) 게임서버 2. Stateless(비실시간 비동기 온라인 게임) 게임 서버

Stateful 게임 서버

모르는 게 너무 많아서 일단 단어부터 짚고 가자..!

🌟 stateful: 상태 저장

server side에 client와 server의 동작, 상태 정보를 저장하는 형태이다.

대표적인 stateful protocol은 TCP가 있다.

TCP의 server와 client는 3-way handshake라고 하는 과정을 통해 연결되고 데이터를 전송하게 된다.

이 때, server가 client의 세션 정보를 저장한다.

** -> 그리고 이 client의 세션 정보에 기반해서 server의 응답이 달라지게 된다.**

Stateless 게임 서버

🌟 stateless: 상태 비저장

** server side에 client와 server의 동작, 상태정보를 저장하지 않는 형태이다.**

대표적인 stateless protocol은 UDP와 HTTP가 있다.

UDP는 TCP와 달리 client의 세션 상태와 관계 없이 요청에 대한 응답만을 수행하고 server가 client의 정보를 저장하지 않는다.

server의 응답이 client와의 세션 상태와는 독립적이다.

서버가 client의 정보를 저장, 관리하지 않기 때문에 Scaling이 자유롭다는 장점이 있다.

그렇다면 게임 종류는?

MMORPG, MOBA, FPS, 대전플레이 게임, 수집형, 롤플레잉, RPG 게임...

등등 이것저것 있다..!

게임의 장르, 플레이 방식에 따라 게임 서버의 개발 방식이 다른데..!

게임 서버의 2가지 기술 [1 / 4], 실시간 게임서버 (Stateful) 와 비동기 게임서버 (Stateless)

여기에 들어가면 다양한 사진과 함께 설명이 덧붙여져 있다.

MMORPG

MMORPG란 대규모 멀티온라인 RPG이다.

같은 필드 내에 수십 수백 명의 플레이어가 동시에 접속하는 롤플레잉 게임(RPG)이다.

MMORPG의 두 가지 축은 PvP와 PvE로서 사람들끼리 싸우는 것과 강력한 적을 여러 플레이어가 힘을 합쳐 쓰러트리는 것으로 나뉜다.

(보통은 두 가지를 모두 사용하고 있다.)

RPG

Role-Playing Game의 약자로 한국에서는 자신의 캐릭터를 육성하는 게임, 해외에서는 게임에서 어떤 역할을 연기하는 모든 게임을 통틀어서 말하는 단어이다.

MOBA

multiplayer online battle arena의 약자이며 라이엇 게임즈(리그 오브 레전드 회사)에서 부르는 명칭이다.

ARTS(Action real-time strategy, 액션 실시간 전략 게임) 혹은 AOS(Aeon of strife)이라고도 불린다.

스타크래프트, 히오스, 롤 등등이 해당 장르의 게임이다.

참고 사이트

[란] Stateless / Stateful 란?

게임 서버는 처음이다..!

나 같은 입문자들이 많을 것 같아서, 게임서버 입문용으로 글을 써보려고 한당~!!!!!!!!!!!!!!

폰 노이만은 사실 폰 노이만 구조를 만든 사람으로 수학자이자 물리학자입니다.

이 사람은 현재와 같은 CPU, 메모리, 프로그램 구조를 갖는 범용 컴퓨터 구조를 확립했는데, 이 구조가 바로 폰 노이만 구조입니다.

폰 노이만 구조는 폰 노이만과 다른 사람들이 서술한 1945년 설명에 기반한 컴퓨터 아키텍처입니다.

위의 모습이 바로 폰 노이만 구조인데, 당장 그림에 보이는 Central Processing Unit, Memory Unit 뿐만 아니라 입출력 장치, 저장장치로 이루어져 있습니다.

또한, 내장 메모리 순차처리 방식으로 데이터 메모리와 프로그램 메모리가 구분되어 있지 않고 하나의 버스를 가지고 있는 구조를 말한다.

장점

• 뛰어난 범용성
  폰 노이만 구조는 프로그램 내장 방식 컴퓨터이기 때문에 새로운 프로그램을 실행할 때마다 하드웨어를 변경할 필요없이 소프트웨어만 교체하면 됩니다.
  하드웨어 변경이란 컴퓨터에 다른 작업을 수행하기 위해 전선을 재배치하는 것을 말하는데, 이 과정에 상당한 시간과 인력이 필요해서 여러 작업들을 수행하는데에는 한계가 있었습니다.
  이러한 과정을 생략하고 오로지 소프트웨어만 교체하면 되기 때문에 편의성이 크게 증가하고 다양한 작업을 수행할 수 있어 범용성이 향상되었습니다.

병목현상

폰 노이만 구조는 인간의 사고과정을 참고해서 설계된 구조입니다.

인간은 어떤 연산을 마주쳤을 때, 머릿 속의 기억을 불러와서 계산하는 과정을 통해 연산을 해결하는데, 폰 노이만 구조 역시 이러한 과정을 통해 문제를 해결합니다.

하지만 이러한 과정은 치명적인 단점이 있는데, 기억을 불러오는 속도가 느리면 전체적으로 속도가 느려진다는 것입니다.

즉, 계산 속도가 기억장치 속도에 영향을 받게 됩니다.

기억장치의 속도가 전체 시스템의 성능 저하를 야기하는 이 현상을 폰 노이만 병목현상(Von-Neumann Bottleneck)이라고 합니다.

병목현상을 해결하기 위한 방법으로 여러 기술과 구조들이 등장했는데, 그 중 하나가 하버드 구조이다.

하버드 구조

폰 노이만 병목현상의 근본적인 원인은 폰 노이만 구조에 있었는데, 프로그램 메모리와 데이터 메모리가 물리적 구분 없이 하나의 버스를 통해 CPU와 교류하고 있기 때문이었습니다.

이러한 구조로 인해 CPU는 명령어와 데이터에 동시에 접근할 수 없고 나열된 명령을 한 번에 하나씩 읽고 쓰게 됩니다.

하버드 구조는 CPU가 명령어와 데이터를 동시에 사용할 수 있도록 명령어 버스와 데이터용 버스를 물리적으로 구분했습니다.

이를 통해 현재 명령의 처리를 끝냄과 동시에 다음 명령을 읽어 들일 수 있기 때문에 기존의 폰 노이만 구조보다 더 빠른 속도를 낼 수 있습니다.

참고 - 컴퓨터의 구조는 어떻게 생겼을까?

HTML CSS JavaScript Ajax jQuery

BackEnd

Server

Apache Struts Spring Framework Django Flask

Database

RDBMS Data Modeling E-R key constraint ORM Big Data

Data Structure

linear data structure linear list linked list stack queue deque tree binary tree graph

Algorithm

sort search

잘못된 풀이..

import java.util.*;

class Solution {
    // 앞자리가 가장 큰 수가 앞으로 오도록 정렬
    public String solution(int[] numbers) {
    ArrayList<String> arr = new ArrayList<>();
        for(int n: numbers)
            arr.add(Integer.toString(n));

        Collections.sort(arr, new Comparator<String>(){
            @Override
            public int compare(String o1, String o2) {
                for(int i = 0; i < 3; i++) {
                    if (o1.charAt(i) == o2.charAt(i)) {
                        if (o1.length() == i + 1) {
                            if (o2.length() == i + 1) {
                                return 0; // 같은 숫자이면서, 자릿수가 같은 경우
                            } else {
                                for(int t = i + 1; t < o2.length(); t++) {
                                    if (o2.charAt(t) > o1.charAt(i))
                                        return 1;
                                    else if (o2.charAt(t) < o1.charAt(i))
                                        return -1; // o1이 더 크다..!
                                }
                                return 0;
                            }
                        } else if (o2.length() == i + 1) {
                            for(int t = i + 1; t < o1.length(); t++) {
                                if (o1.charAt(t) > o2.charAt(i))
                                    return -1;
                                else if (o1.charAt(t) < o2.charAt(i))
                                    return 1; // o1이 더 크다..!
                            }
                            return 0;
                        }
                    } else 
                        return o2.compareTo(o1);
                }
                return o2.compareTo(o1);
            }
        });

        return String.join("", arr);
    }
}

자릿수마다 비교하는 식으로 했다.

백 단위 수와 일 단위 수는 다음과 같이 했다.

예) 334 3

1. 0번째 인덱스가 가리키는 값은 각각 3이다.
2. 두번째 수는 1의 자리 수 이기 때문에 첫번째 수만 진행한다.
3. 1번째 인덱스가 3이기 때문에 연산을 계속한다.
4. 2번째 인덱스가 4이기 때문에 첫번째의 0번째 인덱스보다 크다.

-> 따라서 334가 3보다 앞에 위치한다.

라고 풀었는데..!

엄청나게 간단하면서도 똑똑한 풀이를 봐버렸다..

import java.util.*;

class Solution {
    // 앞자리가 가장 큰 수가 앞으로 오도록 정렬
    public String solution(int[] numbers) {
        ArrayList<String> arr = new ArrayList<>();
        for(int n: numbers)
            arr.add(Integer.toString(n));

        Collections.sort(arr, (a, b) -> (b + a).compareTo(a + b));

        if (arr.get(0).startsWith("0")) return "0";

        return String.join("", arr);
    }
}

0에 대해 처리하고, 람다식까지 이용해서 앞 + 뒤, 뒤 + 앞 으로 연산해본 결과 중 큰 값을 return하도록 했다.