티스토리

어제도그랬어

검색하기

블로그 홈

어제도그랬어

osy0907.tistory.com/m

길순이 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

ktlint (kotlin lint) 적용 소스 코드를 분석하여 프로그램 오류, 버그, 스타일 오류, 의심스러운 구조체에 표시를 달아놓기 위한 도구입니다. 개발 팀원들이 비지니스 로직에만 집중하도록 이외의 것들은 표준화 시킬 수 있습니다. 때에 따라 커스텀하게 디벨롭 시켜나갈 수 있습니다. 비지니스 로직 이외의 것들에 대한 표준화가 되면 유지보수 및 장애대응의 퍼포먼스를 가져갈 수 있습니다. .editorconfig 설정 .editorconfig 파일을 기반으로 스타일 검사를 진행합니다. 자세한 내용은 EditorConfig에 설명되어 있습니다. .editorconfig 파일이 없는 경우 기본룰 Ktlint 버전에 따라서 Standard rules를 기본적으로 따르지만 버전이 변경이 되면 Standard rules로 변경이 될 수 있기 때문에 r.. 공감수 0 댓글수 0 2022. 3. 31.
datadog apm setup Amazon Linux Agent set apm agent set jvm args set 위와 같이 현재는 Host-Based 이기 때문에 Host 내부에 data-dog agent를 설치해주셔야 합니다. 위의 datadog apm docs에 가시면 친절히 설명되어있습니다. 현재 배포는 서비스 스크립트를 이용해서 shop-api-dogpre-prod.conf 을 읽어서 pid, log, java_opts 등을 설정하고 있습니다. 여기에 추가적으로 등록해주시면 됩니다. 매트릭 결과 매트릭 확인 목록 공감수 0 댓글수 0 2022. 3. 31.
why datadog? DataDog은 어떻게 가장 큰 APM (성능 분석 솔루션) 회사가 되었나? datadog 장점 MSA 시대에 맞는 새로운 뷰 2. 다양한 오픈소스 기술을 지원하는 에이전트, 커스텀마이징한 뷰 3. 결정적 한 방 - 멀티 클라우드 환경도 한 곳에서.. / 빠른 기술 변화를 흡수.. 물론 지금은 다른 업체들도 되지만, 멀티 클라우드 (AWS, Azure, GCP) 특화된 기능을 가장 빠르게 제공하고 이걸 통합해서 볼 수 있는 뷰를 누구보다 빠르게 제공했다. 또한 빠른 기술 스택의 변화를 따라가면서 Agent들을 쏟아내고 있다. 공감수 0 댓글수 0 2022. 3. 31.
infrastructure architecture [ 2019 ~ 21.12.13(월) 기준 Funnc infrastructure architecture ] 현 상황의 인프라 아키텍처의 문제점: db 보안관련 가용영역 관련 오케스트레이션 사용하지 않고 있다는 점. [ 개선된 infrastructure architecture ] # Reference reference : https://devocean.sk.com/search/techBoardDetail.do?ID=163244 https://owin2828.github.io/devlog/2020/01/10/aws-2.html https://tech.cloud.nongshim.co.kr/2018/10/16/4-%EB%84%A4%ED%8A%B8%EC%9B%8C%ED%81%AC-%EA%B5%AC%EC%84%B1.. 공감수 0 댓글수 0 2022. 3. 31.
Deploying to Amazon Elastic Container Service 현 상황의 배포 시스템을 컨테이너 기반 배포시스템으로 빠르게 구축합니다. 추후 필요에 따라 k8s 기반으로 넘어갈 것이지만 현재 당면한 배포시스템의 문제로 인해 일단 빠르게 시스템을 구축하는 것을 목표로 합니다. 개요: 오늘 오전 10:50 부터 약 3~40분 동안 강대 서비스 장애가 있었습니다. 장애 진행 상황, 원인 및 대응책을 말씀드리려고 합니다.원인 및 대응책 요약: 장애 원인은 요약하면 낙후된 배포 시스템과, 실수, 빠른 롤백이 불가한 배포 환경이라고 볼 수 있습니다. 다양한 프로젝트와 이슈 대응으로 배포 시스템 개선이 아직 이루어지지 못했는데 이번 스프린트에서 개발팀은 무조건 최신 기술을 활용한 배포 시스템을 도입하려고 합니다.timeline: 10:40 경 강대 백엔드-1 서버 배포 완료: .. 공감수 0 댓글수 0 2022. 3. 31.
ElastiCache(Redis) 구축 ElastiCache for Redis를 구축할 때 고민해야 하는 것 중 하나가 클러스터 구성입니다. 클러스터 구성에 세 가지 옵션이 있습니다. 싱글 클러스터 노드 클러스터 모드 없이 Replication만 지원 (클러스터 모드 X ) 클러스터 모드와 Replication 모두 지원 (클러스터 모드 O) Redis는 Primary Node와 Replica Node로 구성하는게 일반적이며, 이런 구성을 shard로 여러 벌 준비하여 data parinioning을 수행하는 것이 클러스터 모드(clsuter mode)입니다. Redis의 쓰임새에 맞게 위 구성 중 하나를 선택해야 합니다. 선택의 기준은 최종 애플리케이션의 신뢰성, 사용성, 확장성에 기인합니다. ex) 주 노드(Primary Node) 문제 .. 공감수 0 댓글수 0 2022. 3. 30.
what is redis? 레디스란? Redis(Remote Dictionary Server)는 오픈 소스 인메모리 키-값 데이터 저장소로 주로 인메모리 데이터베이스, 캐시, 메시지 브로커, 큐로 사용됩니다. 오늘날 대부분의 최신 애플리케이션은 Redis를 캐시 서버로 사용합니다. 캐싱이 필요한 이유는 무엇입니까? 캐싱은 불필요한 네트워크 호출, 데이터베이스 호출 및 하드 디스크에 대한 반복적인 읽기-쓰기 작업을 방지하여 응용 프로그램 성능을 향상시키는 데 주로 사용됩니다. 예를 들어 애플리케이션이 국가 마스터, 언어 마스터, 애플리케이션 구성 등과 같은 일부 정적 데이터를 자주 사용하고 일부 파일이나 내부적으로 하드 디스크를 사용하는 데이터베이스에 저장되어 있다고 가정해 보겠습니다. 그래서 이들은 가장 자주 사용되는 데이터이므로.. 공감수 0 댓글수 0 2022. 3. 30.
infinispan? redis ? 펀엔씨 프로젝트에서는 infinispan 이라는 로컬캐쉬를 클러스터 모드를 적용이 시켜 글로벌 캐쉬처럼 사용하여 적용되어 있는 상태입니다. 이를 도커 컨테이너 환경에서의 사용이 되도록 알아보던 도중 관련된 캐쉬를 간략하게 알아보고 정리를 했습니다. infinispan 선택적 스키마가 있는 분산 인메모리 키/값 데이터 저장소. https://youtu.be/qA2MGwz8vD4 redis Redis는 선택적 내구성이 있는 분산형 인메모리 키-값 데이터베이스를 구현하는 오픈 소스 인메모리 데이터 구조 프로젝트입니다. Redis는 데이터베이스, 캐시 및 메시지 브로커로 사용되는 오픈 소스(BSD 라이선스), 인메모리 데이터 구조 저장소입니다. 문자열, 해시, 목록, 집합, 범위 쿼리가 있는 정렬된 집합, 비트.. 공감수 0 댓글수 0 2022. 3. 30.
DB트랜잭션의 격리 수준(isolation Level) ACID란? ACID(원자성, 일관성, 고립성, 지속성)는 데이터베이스 트랜잭션이 안전하게 수행된다는 것을 보장하기 위한 성질을 가리키는 약어 원자성(Atomicity)은 트랜잭션과 관련된 작업들이 부분적으로 실행되다가 중단되지 않는 것을 보장하는 능력이다. 예를 들어, 자금 이체는 성공할 수도 실패할 수도 있지만 보내는 쪽에서 돈을 빼 오는 작업만 성공하고 받는 쪽에 돈을 넣는 작업을 실패해서는 안된다. 원자성은 이와 같이 중간 단계까지 실행되고 실패하는 일이 없도록 하는 것이다. 일관성(Consistency)은 트랜잭션이 실행을 성공적으로 완료하면 언제나 일관성 있는 데이터베이스 상태로 유지하는 것을 의미한다. 무결성 제약이 모든 계좌는 잔고가 있어야 한다면 이를 위반하는 트랜잭션은 중단된다. 독립성.. 공감수 0 댓글수 0 2021. 4. 7.
[기술 면접 질문] 기술 면접 예상 질문 대비하기 - Java편 java 프로그래밍이란 Java SE와 Java EE 애플리케이션 차이 https://www.ibm.com/support/knowledgecenter/ko/SSQP76_8.9.1/com.ibm.odm.dserver.rules.res.managing/topics/con_javase_javaee_applis.html java와 c/c++의 차이점 java와 c/c++의 가장 큰 차이점은 실행 환경이다. java에서의 개발: 컴파일 혹은 컴파일 + jar압축 자바는 링크 과정이 없이 컴파일러가 바로 바이트 코드를 생성 c/c++에서의 개발: 컴파일 + 링크 java 언어의 장단점 장점 운영체제에 독립적이다. JVM에서 동작하기 때문에, 특정 운영체제에 종속되지 않는다. 객체지향 언어이다. 객체지향적으로 프로그.. 공감수 0 댓글수 0 2020. 9. 24.
Singleton Singleton is a creational design pattern that lets you ensure that a class has only one instance, while providing a global access point to this instance. 필요성 Singleton pattern(싱글턴 패턴)이란 애플리케이션에서 인스턴스를 하나만 만들어 사용하기 위한 패턴이다. 커넥션 풀, 스레드 풀, 디바이스 설정 객체 등의 경우, 인스턴스를 여러 개 만들게 되면 자원을 낭비하게 되거나 버그를 발생시킬 수 있으므로 오직 하나만 생성하고 그 인스턴스를 사용하도록 하는 것이 이 패턴의 목적이다. 구현 하나의 인스턴스만을 유지하기 위해 인스턴스 생성에 특별한 제약을 걸어둬야 한다. new .. 공감수 0 댓글수 0 2020. 9. 22.
문제 해결을 위한 전략적 접근 코딩 테스트의 목적 문제 해결 여부 예외 상황과 경계값 처리 코드 가독성과 중복 제거 여부 등 코드 품질 언어 이해도 효율성 궁극적으로는 문제 해결 능력을 측정하기 위함이며 이는 '어떻게 이 문제를 창의적으로 해결할 것인가'를 측정하기 위함이라고 볼 수 있다. 접근하기 문제를 공격적으로 받아들이고 필요한 정보를 추가적으로 요구하여, 해당 문제에 대해 완벽하게 이해하는게 우선이다. 해당 문제를 익숙한 용어로 재정의하거나 문제를 해결하기 위한 정보를 추출한다. 이 과정을 추상화라고 한다. 추상화된 데이터를 기반으로 이 문제를 어떻게 해결할 지 계획을 세운다. 이 때 사용할 알고리즘과 자료구조를 고민한다. 세운 계획에 대해 검증을 해본다. 수도 코드 작성도 해당될 수 있고 문제 출제자에게 의견을 물어볼 수도 .. 공감수 0 댓글수 0 2020. 9. 22.
코딩 테스트를 위한 Tip Translate this article: How to Rock an Algorithms Interview 1. 칠판에 글쓰기를 시작하십시오. 이것은 당연하게 들릴지 모르지만, 빈 벽을 쳐다 보면서 수십 명의 후보자가 붙어 있습니다. 나는 아무것도 보지 않는 것보다 문제의 예를 응시하는 것이 더 생산적이라고 생각합니다. 관련성이있는 그림을 생각할 수 있다면 그 그림을 그립니다. 중간 크기의 예제가 있으면 작업 할 수 있습니다. (중간 크기는 작은 것보다 낫습니다.) 때로는 작은 예제에 대한 솔루션이 일반화되지 않기 때문입니다. 또는 알고있는 몇 가지 명제를 적어 두십시오. 뭐라도 하는 것이 아무것도 안 하는 것보다 낫습니다. 2. 그것을 통해 이야기하십시오. 자신이 한 말이 어리석은 소리일까 걱정하지 마.. 공감수 0 댓글수 0 2020. 9. 22.
DBMS 는 어떻게 트랜잭션을 관리할까? 참고 : d2.naver.com/helloworld/407507 공감수 0 댓글수 0 2020. 9. 22.
NoSQL, CAP 이론과 PACELC 이론 정의 관계형 데이터 모델을 지양 하며 대량의 분산된 데이터를 저장하고 조회하는 데 특화되었으며 스키마 없이 사용 가능하거나 느슨한 스키마를 제공하는 저장소를 말한다. 종류마다 쓰기/읽기 성능 특화, 2 차 인덱스 지원, 오토 샤딩 지원 같은 고유한 특징을 가진다. 대량의 데이터를 빠르게 처리하기 위해 메모리에 임시 저장하고 응답하는 등의 방법을 사용한다. 동적인 스케일 아웃을 지원하기도 하며, 가용성을 위하여 데이터 복제 등의 방법으로 관계형 데이터베이스가 제공하지 못하는 성능과 특징을 제공한다. CAP 이론 CAP 이론은 분산 데이터베이스 시스템에서 의미있는 이론이다. 분산 데이터베이스의 세 가지 속성인 일관성(Consistency), 가용성(Availability), 네트워크 파티션 허용(Partit.. 공감수 1 댓글수 0 2020. 9. 22.
Statement vs PreparedStatement 우선 속도 면에서 PreparedStatement가 빠르다고 알려져 있다. 이유는 쿼리를 수행하기 전에 이미 쿼리가 컴파일 되어 있으며, 반복 수행의 경우 프리 컴파일된 쿼리를 통해 수행이 이루어지기 때문이다. PreparedStatement에는 보통 변수를 설정하고 바인딩하는 static sql이 사용되고 Statement에서는 쿼리 자체에 조건이 들어가는 dynamic sql이 사용된다. PreparedStatement가 파싱 타임을 줄여주는 것은 분명하지만 static sql을 사용하는데 따르는 퍼포먼스 저하를 고려하지 않을 수 없다. 하지만 성능을 고려할 때 시간 부분에서 가장 큰 비중을 차지하는 것은 테이블에서 레코드(row)를 가져오는 과정이고 SQL 문을 파싱하는 시간은 이 시간의 10 분의.. 공감수 0 댓글수 0 2020. 9. 22.
교착상태 교착상태 교착상태란 무엇인가 복수의 트랜잭션을 사용하다보면 교착상태가 일어날수 있다. 교착상태란 두 개 이상의 트랜잭션이 특정 자원(테이블 또는 행)의 잠금(Lock)을 획득한 채 다른 트랜잭션이 소유하고 있는 잠금을 요구하면 아무리 기다려도 상황이 바뀌지 않는 상태가 되는데, 이를 교착상태라고 한다. 교착상태의 예(MySQL) MySQL MVCC에 따른 특성 때문에 트랜잭션에서 갱신 연산(Insert, Update, Delete)를 실행하면 잠금을 획득한다. (기본은 행에 대한 잠금) 트랜잭션 1이 테이블 B의 첫번째 행의 잠금을 얻고 트랜잭션 2도 테이블 A의 첫번째 행의 잠금을 얻었다고 하자. Transaction 1> create table B (i1 int not null primary key).. 공감수 0 댓글수 0 2020. 9. 22.
Transaction 트랜잭션(Transaction)이란 무엇인가? 트랜잭션은 작업의 완전성 을 보장해주는 것이다. 즉, 논리적인 작업 셋을 모두 완벽하게 처리하거나 또는 처리하지 못할 경우에는 원 상태로 복구해서 작업의 일부만 적용되는 현상이 발생하지 않게 만들어주는 기능이다. 사용자의 입장에서는 작업의 논리적 단위로 이해를 할 수 있고 시스템의 입장에서는 데이터들을 접근 또는 변경하는 프로그램의 단위가 된다. 트랜잭션과 Lock 잠금(Lock)과 트랜잭션은 서로 비슷한 개념 같지만 사실 잠금은 동시성을 제어하기 위한 기능이고 트랜잭션은 데이터의 정합성을 보장하기 위한 기능이다. 잠금은 여러 커넥션에서 동시에 동일한 자원을 요청할 경우 순서대로 한 시점에는 하나의 커넥션만 변경할 수 있게 해주는 역할을 한다. 여기서 자원은.. 공감수 0 댓글수 0 2020. 9. 21.
정규화에 대해서 1. 정규화(Normalization)는 어떤 배경에서 생겨났는가? 한 릴레이션에 여러 엔티티의 애트리뷰트들을 혼합하게 되면 정보가 중복 저장되며, 저장 공간을 낭비하게 된다. 또 중복된 정보로 인해 갱신 이상이 발생하게 된다. 동일한 정보를 한 릴레이션에는 변경하고, 나머지 릴레이션에서는 변경하지 않은 경우 어느 것이 정확한지 알 수 없게 되는 것이다. 이러한 문제를 해결하기 위해 정규화 과정을 거치는 것이다. 1-1. 갱신 이상에는 어떠한 것들이 있는가? 삽입 이상(insertion anomalies) 원하지 않는 자료가 삽입된다든지, 삽입하는데 자료가 부족해 삽입이 되지 않아 발생하는 문제점을 말한다. 삭제 이상(deletion anomalies) 하나의 자료만 삭제하고 싶지만, 그 자료가 포함된 .. 공감수 0 댓글수 0 2020. 9. 21.
Index 인덱스(Index)란 무엇인가? 인덱스는 말 그대로 책의 맨 처음 또는 맨 마지막에 있는 색인이라고 할 수 있다. 이 비유를 그대로 가져와서 인덱스를 살펴본다면 데이터는 책의 내용이고 데이터가 저장된 레코드의 주소는 인덱스 목록에 있는 페이지 번호가 될 것이다. DBMS 도 데이터베이스 테이블의 모든 데이터를 검색해서 원하는 결과를 가져 오려면 시간이 오래 걸린다. 그래서 칼럼의 값과 해당 레코드가 저장된 주소를 키와 값의 쌍으로 인덱스를 만들어 두는 것이다. DBMS 의 인덱스는 항상 정렬된 상태를 유지하기 때문에 원하는 값을 탐색하는데는 빠르지만 새로운 값을 추가하거나 삭제, 수정하는 경우에는 쿼리문 실행 속도가 느려진다. 결론적으로 DBMS 에서 인덱스는 데이터의 저장 성능을 희생하고 그 대신 데이.. 공감수 0 댓글수 0 2020. 9. 21.
데이터베이스 데이터베이스를 사용하는 이유 데이터베이스가 존재하기 이전에는 파일 시스템을 이용하여 데이터를 관리하였다. (현재도 부분적으로 사용되고 있다.) 데이터를 각각의 파일 단위로 저장하며 이러한 일들을 처리하기 위한 독립적인 애플리케이션과 상호 연동이 되어야 한다. 이 때의 문제점은 데이터 종속성 문제와 중복성, 데이터 무결성이다. 데이터베이스의 특징 데이터의 독립성 물리적 독립성 : 데이터베이스 사이즈를 늘리거나 성능 향상을 위해 데이터 파일을 늘리거나 새롭게 추가하더라도 관련된 응용 프로그램을 수정할 필요가 없다. 논리적 독립성 : 데이터베이스는 논리적인 구조로 다양항 응용 프로그램의 논리적 요구를 만족시켜줄 수 있다. 데이터의 무결성 여러 경로를 통해 잘못된 데이터가 발생하는 경우의 수를 방지하는 기능으로.. 공감수 0 댓글수 0 2020. 9. 21.
Graph 정점과 간선의 집합, Graph 현상이나 사물을 정점(vertex)과 간선(dege)으로 표현한 것 두 정점이 간선으로 연결되어 있으면 인접하다고 한다 - 인접 = adjacent - 간선은 두 정점의 관계를 나타낸다. cf) 트리 또한 그래프이며, 그 중 사이클이 허용되지 않는 그래프를 말한다. 그래프 관련 용어 정리 Undirected Graph 와 Directed Graph (Digraph) 말 그대로 정점과 간선의 연결관계에 있어서 방향성이 없는 그래프를 Undirected Graph 라 하고, 간선에 방향성이 포함되어 있는 그래프를 Directed Graph 라고 한다. Directed Graph (Digraph) V = {1, 2, 3, 4, 5, 6} E = {(1, 4), (2,1), (3.. 공감수 0 댓글수 0 2020. 9. 21.
Hash Table hash는 내부적으로 배열을 사용하여 데이터를 저장하기 때문에 빠른 검색 속도를 갖는다. 특정한 값을 Search 하는데 데이터 고유의 인덱스로 접근하게 되므로 average case 에 대하여 Time Complexity 가 O(1)이 되는 것이다.(항상 O(1)이 아니고 average case 에 대해서 O(1)인 것은 collision 때문이다.) 하지만 문제는 이 인덱스로 저장되는 key값이 불규칙하다는 것이다. 그래서 특별한 알고리즘을 이용하여 저장할 데이터와 연관된 고유한 숫자를 만들어 낸 뒤 이를 인덱스로 사용한다. 특정 데이터가 저장되는 인덱스는 그 데이터만의 고유한 위치이기 때문에, 삽입 연산 시 다른 데이터의 사이에 끼어들거나, 삭제 시 다른 데이터로 채울 필요가 없으므로 연산에서 추가.. 공감수 0 댓글수 0 2020. 9. 20.
Red Black Tree RBT(Red-Black Tree)는 BST 를 기반으로하는 트리 형식의 자료구조이다. 결론부터 말하자면 Red-Black Tree 에 데이터를 저장하게되면 Search, Insert, Delete 에 O(log n)의 시간 복잡도가 소요된다. 동일한 노드의 개수일 때, depth 를 최소화하여 시간 복잡도를 줄이는 것이 핵심 아이디어이다. 동일한 노드의 개수일 때, depth 가 최소가 되는 경우는 tree 가 complete binary tree 인 경우이다. Red-Black Tree 의 정의 Red-Black Tree 는 다음의 성질들을 만족하는 BST 이다. 각 노드는 Red or Black이라는 색깔을 갖는다. Root node 의 색깔은 Black이다. 각 leaf node 는 black이다.. 공감수 1 댓글수 0 2020. 9. 20.
Binary Heap 자료구조의 일종으로 Tree 의 형식을 하고 있으며, Tree 중에서도 배열에 기반한 Complete Binary Tree이다. 배열에 트리의 값들을 넣어줄 때, 0 번째는 건너뛰고 1 번 index 부터 루트노드가 시작된다. 이는 노드의 고유번호 값과 배열의 index 를 일치시켜 혼동을 줄이기 위함이다. 힙(Heap)에는 최대힙(max heap), 최소힙(min heap) 두 종류가 있다. Max Heap이란, 각 노드의 값이 해당 children 의 값보다 크거나 같은 complete binary tree를 말한다. ( Min Heap 은 그 반대이다.) Max Heap에서는 Root node 에 있는 값이 제일 크므로, 최대값을 찾는데 소요되는 연산의 time complexity 이 O(1)이다... 공감수 0 댓글수 0 2020. 9. 20.
Tree 트리는 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다. 트리는 계층적 관계(Hierarchical Relationship)을 표현하는 자료구조이다. 이 트리라는 자료구조는 표현에 집중한다. 무엇인가를 저장하고 꺼내야 한다는 사고에서 벗어나 트리라는 자료구조를 바라보자. 트리를 구성하고 있는 구성요소들(용어) Node (노드) : 트리를 구성하고 있는 각각의 요소를 의미한다. Edge (간선) : 트리를 구성하기 위해 노드와 노드를 연결하는 선을 의미한다. Root Node (루트 노드) : 트리 구조에서 최상위에 있는 노드를 의미한다. Terminal Node ( = leaf Node, 단말 노드) : 하위에 다른 노드가 연결되어 있지 않은 노드를 의미한다. Internal Node (내부노드.. 공감수 0 댓글수 0 2020. 9. 20.
Stack and Queue Stack 선형 자료구조의 일종으로 Last In First Out (LIFO). 즉, 나중에 들어간 원소가 먼저 나온다. 이것은 Stack 의 가장 큰 특징이다. 차곡차곡 쌓이는 구조로 먼저 Stack 에 들어가게 된 원소는 맨 바닥에 깔리게 된다. 그렇기 때문에 늦게 들어간 녀석들은 그 위에 쌓이게 되고 호출 시 가장 위에 있는 녀석이 호출되는 구조이다. Queue 선형 자료구조의 일종으로 First In First Out (FIFO). 즉, 먼저 들어간 놈이 먼저 나온다. Stack 과는 반대로 먼저 들어간 놈이 맨 앞에서 대기하고 있다가 먼저 나오게 되는 구조이다. 참고로 Java Collection 에서 Queue 는 인터페이스이다. 이를 구현하고 있는 Priority queue등을 사용할 수 .. 공감수 0 댓글수 0 2020. 9. 20.
Array vs Linked List Array 가장 기본적인 자료구조인 Array 자료구조는, 논리적 저장 순서와 물리적 저장 순서가 일치한다. 따라서 인덱스(index)로 해당 원소(element)에 접근할 수 있다. 그렇기 때문에 찾고자 하는 원소의 인덱스 값을 알고 있으면 Big-O(1)에 해당 원소로 접근할 수 있다. 즉 random access 가 가능하다는 장점이 있는 것이다. 하지만 삭제 또는 삽입의 과정에서는 해당 원소에 접근하여 작업을 완료한 뒤(O(1)), 또 한 가지의 작업을 추가적으로 해줘야 하기 때문에, 시간이 더 걸린다. 만약 배열의 원소 중 어느 원소를 삭제했다고 했을 때, 배열의 연속적인 특징이 깨지게 된다. 즉 빈 공간이 생기는 것이다. 따라서 삭제한 원소보다 큰 인덱스를 갖는 원소들을 shift해줘야 하는 .. 공감수 0 댓글수 0 2020. 9. 20.
[자료구조] 자료구조란?(선형구조, 비선형구조) [자료구조] 자료구조란? 1.자료구조란? 자료구조(資料構造, 영어: data structure)는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다. 위키백과-자료구조 2. 자료구조의 분류 자료구조는 선형구조(Linear)와 비선형구조(NonLinear)로 구분됩니다. 선형구조란 자료를 구성하는 데이터를 순차적으로 나열시킨 형태를 의미합니다. 비선형구조란 하나의 자료 뒤(안)에 여러개의 자료가 존재할 수 있는 것을 의미 합니다. 출처: https://allg.tistory.com/29 [프로그래밍 해볼까] 공감수 2 댓글수 0 2020. 9. 20.
캐시의 지역성 캐시의 지역성 원리 캐시 메모리는 속도가 빠른 장치와 느린 장치간의 속도차에 따른 병목 현상을 줄이기 위한 범용 메모리이다. 이러한 역할을 수행하기 위해서는 CPU 가 어떤 데이터를 원할 것인가를 어느 정도 예측할 수 있어야 한다. 캐시의 성능은 작은 용량의 캐시 메모리에 CPU 가 이후에 참조할, 쓸모 있는 정보가 어느 정도 들어있느냐에 따라 좌우되기 때문이다. 이 때 적중율(Hit rate)을 극대화 시키기 위해 데이터 지역성(Locality)의 원리를 사용한다. 지역성의 전제조건으로 프로그램은 모든 코드나 데이터를 균등하게 Access 하지 않는다는 특성을 기본으로 한다. 즉, Locality란 기억 장치 내의 정보를 균일하게 Access 하는 것이 아닌 어느 한 순간에 특정 부분을 집중적으로 참조.. 공감수 0 댓글수 0 2020. 9. 18.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.