[220622/이현동] 데이터베이스, 네트워크 답변 못한 질문

[LEEHYUNDONG]

• stateless, connectionless의 차이점
• stateless 한 것의 장점
• rest api
• Open Addressing과 Separate Chaining의 차이점, 캐시효율, 공간 효율, Resizing 빈도
• Array와 LinkedList에 대해 각각의 자료구조가 선호되는 상황은?

[LEEHYUNDONG]

사실 대부분의, 질문에 답변을 했으나 명확한 정리를 하고 싶어 남겨본다.

stateless, connectionless의 차이점

우선 stateful은 우리가 일상에서 대화를 할 때와 비슷하다. 대화를 주고 받을 때 마다 상대는 문맥의 상태를 유지한다. 하지만 stateless에서는 문맥을 모른 상태에서 대화를 하는 방식이다. stateless는 상태를 보관하지 않으므로 클라이언트의 요청에 어느 서버가 응답해도 상관 없다. 즉, 상태를 유지시키지 않는 이런 stateless한 특성으로 인하여 connectionless한 것이다. 연결을 끊게 되는 것!

stateless한 것의 장점

상태를 저장하지 않기 때문에 자원의 소모가 없다. 또 자원으로 상태를 보존하지 않기 때문에 서버의 확장성이 높아진다. 그러므로 대량의 트래픽 발생 및 scale out에 용이하다.

restapi특징

자원, 행위, 표현

• http의 특징을 그대로 가져간다. stateless, 확장성 용이, 서버 클라이언트 구조
• url을 통해 자원이나 표현으로 이해하기 쉬운 구조이다.
• http method를 통해 자원의 행위를 표현하기 때문에 편리하다.
• 캐시 가능
• uniform interface
• 자체 표현구조
• 계층형 구조
  • rest 서버는 다중 계층으로 구성될 수 있으며 보안, 로드 밸런싱, 암호화 계층을 추가해 구조상의 유연성을 둘 수 있고 proxy, 게이트웨이 같은 네트워크 기반의 중간매체를 사용할 수 있게 한다.

Open Addressing과 Separate Chaining의 차이점, 캐시효율, 공간 효율, Resizing 빈도

차이점이라고 하기 애매한게 방식 자체가 다르다 open addressing은 배열을 separate chaining의 경우는 배열과 링크드 리스트를 사용한다. 공간 효율은 배열을 사용하는 개방 주소법이 강하고
캐시 효율 또한 open addressing이 좋다. resizing 빈도가 separate chaining에서는 필요가 없기 때문에 상대적으로 open addressing이 높다.

Array와 LinkedList에 대해 각각의 자료구조가 선호되는 상황은?

순차적인 데이터를 저장하거나 데이터의 사이즈가 가변적이지 않다면 array가 선호된다.
또 검색의 속도가 linked list에 비해 빠르기 때문에 데이터를 검색하는 작업이 많을 때 좋다.

linkedlist 같은 경우에는 동적으로 데이터 사이즈가 변하고 메모리 낭비를 하지 않는 자원에 이용되면 좋다. 그래서 개인적으로 os의 queue들이 linked list로 구현되지 않았을까 싶다!

끝!

[LEEHYUNDONG]

[220629/이현동]

• nosql model들 뭐있냐?

• transaction 정의

• lock관련된 transaction

• equi, natural, inner, outer join
  https://www.dotnettricks.com/learn/sqlserver/difference-between-inner-join-and-equi-join-and-natural-join

• 데이터베이스의 동시성 유지하기 위해 락 건다.

• 데드락 해결 기법

• 프로세스 동기화 기법. Signaling locking 차이

• 세그먼테이션 동작 방식은 뭔가요?