11월의 결론과 12월의 결심들

Docker 톺아보기

Java 메모리 누수: 

태그 달린 클래스 말고 클래스 계층 구조로 바꿀 것

우리가 웹페이지를 볼 수 있는 방법

최대한 객체의 변경 가능성을 최소화하는 것이 좋다.

불변 객체를 사용하자

Enum의 쓸모 (+Java Enum만의 특징)

빌더 패턴

Java의 메모리는 어떻게 일할까

10월의 결론과 11월의 결심들

Java의 설계적 결함

Java ArrayList의 내부 동작 원리

중요! 동시성 문제와 해결법 👀

서버 확장에 고려할 요소들

노드랩 프로젝트 기술 스택 Engineering Requirements Document

ERD를 작성할 때 주로 고민이 되는 부분들

Memcached 찾아보다 Redis 까지 보게된 건에 대하여

Java의 Static

Java 성능 올리기: JIT 컴파일러

Java의 장점으로 항상 언급되는 크로스 플랫폼이란 무엇일까

자바는 플랫폼 독립적이다?

소프트웨어설계를 이해, 유연, 설계가 쉽게 만드는 방향을 말한다. 

SOLID에 대한 정리와 한계점

Spring과 핵심 원리 (3): Dependency Injection

Spring과 핵심 원리 (2): BeanFactory, ApplicationContext

애플리케이션 대신 스프링 프레임워크가 다 해주는 IoC 원리

Spring과 핵심 원리 (1): IoC

Spring Security는 인증-인가를 어떤 아키텍처를 구성해서 진행할까? 

User Sign In 개발을 위한 인증-인가(4)

User Sign In 개발을 위한 인증-인가(2)

User Sign In 개발을 위한 인증-인가(1)

예외상황에 대처하는 방법

왜 Unchecked 예외를 사용할까? checked/unchecked의 차이는 대체 무엇일까.

예외에 대하여

알고리듬 19. KNN 알고리듬

8월의 결론과 9월의 결심들

어떤 노드에서 다른 노드까지 보낼 수 있는 최대치를 결정하는 문제다.

알고리듬 17. 최대 유량 문제

 어떤 그래프 안에 있는 모든 노드를 연결하는 트리가 최소 신장 트리다.

알고리듬 16. 최소 신장 트리와 외판원 문제

다익스트라 알고리듬이 최선이 아니다. 세상에는 많은 경로 찾기 알고리듬이 존재한다.

알고리듬 15. 경로찾기 알고리듬

위상 정렬과 코사라주 알고리듬 알아보기

알고리듬 13. 그래프에서의 DFS와 위상정렬

알고리듬 12. 그래프란?

그 순간 최적의 해법을 찾는 방법이다. 최종적으로는 그것이 최적 해법이 아닐 수 있다. 그러나 빠른 의사 결정이 가능하고 충분히 괜찮은 해법이다.

알고리듬 11. 그리디 알고리듬

알고리듬 10. Dynamic Programming

알고리듬 9. DFS와 BFS

알고리듬 7. 트라이

디자인패턴2. 어떤 개체가 생성될지 모를 때 최적, 팩토리 메서드

7월의 결론과 8월의 결심들

알고리듬 6. 트리와 레드-블랙 트리

이게 왜 알고리듬이냐 하시면.. 문제를 해결한다는 뜻에서는 같은 맥락이라는 판단.

알고리듬 5. 암호화

암호학적 해시함수와 비 암호학적 해시 함수

알고리듬 4. 해싱

안타깝게도 재귀를 이해해야만 알고리듬을 잘 할 수 있다.

알고리듬 2. 재귀

프로그래밍과 유리수

컴퓨터에서는 문자도 숫자라면서요? 

프로그래밍을위한 통계

XOR 연산

프로그래밍에서의 조건 명제

회로 설계나, 프로그램 작성과 검증에 기본적인 바탕이 된다. 

프로그래밍: 논리적 사고

그래프, 연산 등에 많이 사용되는 집합 

프로그래밍에서 집합의 의미

ipv4의 문제를 해결하려 등장한 IPv6

네트워크: IPv6

네트워크: 무선 랜 통신

네트워크에 접근 가능한지는 액세스리스트가 정한다.

네트워크: 라우터 내부 액세스 리스트

라우터란 굳이 말하자면 지능을 가진 경로 배정기다.

네트워크: 라우터 정리

TCP/IP 프로토콜 내의 장비를 구분하기위한 IP 주소에도 규칙이 있다. 그리고 넓은 네트워크를 나눠주는 서브넷 마스크라는 개념을 공부한다.

네트워크: IP 주소와 Subnet Mask

네트워크 장비

네트워크와 케이블

클래스를 쓸지 인터페이스를 쓸지는 항상 고민되는 일이다.

인터페이스를 어떻게 구현할 것인가.

함수 포인터 개념이 Java에서는 인터페이스로 귀결된다.

Interface

OOP의 관점에서 추상메서드나 추상 클래스가 필요한 이유를 알아보자.

추상메서드나 클래스가 필요한 이유

NoSql의 프로그래밍 모델인 맵리듀스와 스파크.

데이터베이스: MapReduce and Spark

No SQL에 대한 배경, 그로인한 문제들과 기능

데이터베이스: No SQL

무공유 아키텍처 하에 있는 분산 트랜잭션을 어떻게 해야할까? 

데이터베이스: Distributed Transactions

데이터베이스: Recovery

데이터베이스: Transaction

병렬 쿼리 프로세싱으로 속도 개선하거나 확장하기

데이터베이스: Parallel Query Processing

쿼리 프로세싱을 할 때, 내부에서 Operator가 어떻게 돌아갈까? 

데이터베이스: 쿼리 반복과 조인

버퍼 매니저가 어떻게 램에 들어온 페이지를 관리하는지를 공부한다.

데이터베이스: 버퍼 Management

인덱스 구조에서 생각해보면 좋을 다섯가지

데이터베이스: 인덱스 구조 짜기

파일을 데이터베이스에 어떻게 구조화하고, 탐색하고, 삽입 삭제하는 것이 좋을까?

데이터베이스 File Organization

데이터베이스: Disk, Files and Buffers

sql의 정확한 스키마를 몰라도 쿼리를 날릴 수 있을까?

Schema-free SQL

우버는 실시간 데이터 인프라를 어떻게 구성할까? 에 대한 논문을 읽고 정리

Real-time Data Infrastructure at Uber

분산/클러스터/유틸리티/그리드/클라우드 컴퓨팅은 서로 무엇이 다를까?

컴퓨팅 기술에 대한 정리

Data Warehouse란 무엇일까?

No Relational Database를 선택한은 데 있어 중요한 것

Survey: No Relational Database

분산 시스템: A Comparative experimental study of distributed storage engines for big spatial data processing using GeoSpark

OS 내의 key-value 스토어를 이용해 큰 크기의 데이터 저장하기

데이터 저장: Key-value store coupled with an Operating System for Storing large scale values

우리는 코드를 작성할 때, 결합도를 낮춘 코드가 우수하다고 말하곤 한다. 그런데 ‘결합도’는 무엇이고, 우수하다는 기준은 무엇일까?

결합도를 낮추는 의존성 주입

디자인 패턴은 유명세와 다르게 비판점이 많다. 

디자인 패턴1. 디자인 패턴을 꼭 공부해야할까? 

프로그래머의 벡터 개념

프로그래머가 공부하는 수학적 귀납법

릴레이션에서 중복을 무시하다보면, 여러 이상현상들이 나타난다. 이를 방지하기 위해 테이블을 쪼개가는 과정을 정규화라고 칭한다.

데이터베이스: 정규화

컴퓨터 보안

파일은 대부분 디스크에 저장되고, 파일시스템에 대한 요청은 디스크 시스템에의 접근을 필요로 한다. 그래서 디스크 시스템의 성능을 향상시키고 결과적으로 성능을 향상시키기 위해서는 스케줄링이 필요하다.

디스크와 스케줄링

시스템의 데이터는 운영체제에 의해 관리된다. 이 데이터의 논리적 단위는 파일이다. 이들의 저장, 관리를 위해 시스템 유틸리티 프로그램이 동원되는데 이것을 파일 시스템이라 한다.

파일 시스템

좀 더 빠르게 매핑을 하고, 가상 메모리 관리를 잘해야한다. 만약 참조한 페이지가 메모리에서 발견되지 않는다면, 페이지 부재 빈도가 높다고 한다. 이를 낮출수록 가상메모리의 장점을 살릴 수 있다.

가상 메모리의 관리

시스템이 알아서 메모리에 프로그램을 적재해주기 때문에 우리는 메모리를 크게 인식한다. 따라서 이는 가상 메모리라고 불린다.

가상 메모리

프로그램을 메모리에 적재하는 과정에서 고려할 것들을 알아봅니다.

메모리 관리

서로 다른 프로세스를 병행해 돌릴 때, 프로세스끼리는 서로 뭘 하는지 어떤 데이터를 가지고 있는지 알 수 없다. 따라서 이들 사이를 동기화할 필요가 있다.

병행 프로세스와 동기화

데이터 모델이란, 데이터 베이스의 구조를 단순화하고 추상화해 체계적으로 표현하는 데 사용된다. 그 중에서도 관계형 데이터 보델은 개체에 대한 데이터를 저장하는 논리적 구조라 할 수 있다.

관계 데이터 모델

프로세스란 실행중인 프로그램이고, 그 프로세스의 일과 자원을 나누어 작업하는 단위를 스레드라한다.

프로세스와 스레드

데이터베이스 개괄

OS를 공부하기 전에, 개괄적인 부분들을 짚고 넘어가기