cs-studi / cs-study Goto Github PK

View Code? Open in Web Editor NEW

21.0 0.0 2.0 44.73 MB

📚 면접을 위한 CS study

cs interview database network operating-system datastructure tech-interview

cs-study's People

Contributors

Stargazers

Forkers

leehyundong

cs-study's Issues

CS/Database/Index

@annie1004619
인덱스는 DBMS의 저장 성능을 희생하고 검색 성능을 높이기 위해 만들어진 자료 구조이다.

인덱스의 목적 RDBMS의 검색 속도를 높이는데 있다.

DELETE, INSERT, UPDATE 쿼리에는 해당 사항이 없으며 index 사용 시 오히려 좀 느려진다.

이 부분에서 delete, insert, update 쿼리에는 index를 사용하면 오히려 느려진다는게 잘 이해가 가지 않습니다.

index 사용 시 데이터를 delete, insert, update하면 느려지는거고(데이터를 계속 정렬해줘야 하니까 + 만약에 인덱스 된 데이터를 삭제할 때는 인덱스에는 플래그 표시 같은 걸로 사용하지 않는 인덱스에 별도 표시를 하기 때문에 미사용 인덱스가 누적될 시, 성능 상의 문제가 있을 수 있다 정도??)

하지만 index 자체가 검색 성능을 높여주기 위해 사용된다고 하니 데이터베이스에서 데이터를 삭제(delete)를 하는 것은 데이터의 위치를 조회(검색)하여 삭제하기 때문에 delete의 관점에서는 index 사용 시 성능이 빠른 편이 아닌가요? 헷갈리네요.

Heap: 힙의 구현

Array 외에 다른 자료 구조로는 구현을 할 수 있나요?
그러면 왜 Array로 구현하는건가요?
@guswns3371

Database

Clustering

@guswns3371

db clustering에서 예시 사진(https://github.com/CS-studi/CS-study/blob/master/CS/Database/img/ClusteringReplicationShardingPartitioning/Untitled%201.png)은 하나의 데이터베이스를 여러대 서버가 공유하는 것처럼 나와있는데 데이터의 중복 아래 내용� 설명부분에 "여러대의 서버에 데이터베이스를 중복저장한다" => 이부분은 replication이 적용된 clustering이 이난가 해서요.

답변주시면 감사하겠습니다.

Elasticsearch

데이터를 조회 가능 시점이 메모리에 올라가고 나서인지, disk io 위에 올라가고 나서인지?

질문 형식


<details>
<summary>제목</summary>

내용

</details>

[답변 못한 질문들]김지원

TCP UDP 헤더

TCP Header

출처

UDP Header

출처

[답변 못한 질문들]이현동

모의 면접 질문 중 답변하지 못한 내용 혹은 애매하게 답변을 했던 내용을 다시 정복한다.👊

형식

[주제]
...
[질문]
...

[답변 못한 질문들]하현준

이론 보완 형식

과목/주제/작성자 @작성자 (ex. 네트워크/OAuth/이현동 @LEEHYUNDONG )

파일 위치(ex. CS/Network/oauth.md)

보완 내용

[답변 못한 질문들]김민성

REST: point-to-point 통신 모델을 가정하므로 둘 이상으로 상호작용하는 분산환경에는 유용하지 않다.

REST(Representational State Transfer)는 효율적, 안정적이며 확장가능한 분산시스템을 가져올 수 있는 소프트웨어 아키텍처 디자인 제약의 모음을 말하는데 여러 블로그에서 REST의 단점으로 'point-to-point 통신 모델을 가정하므로 둘 이상으로 상호작용하는 분산환경에는 유용하지 않다.' 라는 문장이 많이 적혀있는데 어떤 분산 환경을 이야기 하는지 이해가 안됩니다.