본문 바로가기

전체 글61

이진 트리 트리와 터미널로지 트리 구조 자료의 계층적인 성질을 토식으로 표현하는 방법 Etc): 조직도, 토너먼트, 카테고리, 파일 시스템, etc… 루트가 있는 트리 트리 구조를 노드와 간선의 집합으로 표현한 것 (일반적인 트리)트리 루트가 없는 트리 → 사이클이 없고 방향이 없고 연결된 그래프 → 트리에는 루트가 없지만 루트를 정하면 루티드 트리가 된다. 노드 유닛, 노드 혹은 버텍스라고 부른다. 간선 두 노드 사이에 있는 연결, 엣지 혹은 아크라고 부른다. 부모 노드 노드 X의 부모 노드는 X와 간선으로 연결된 노드 중 루트에 더 가까운 노드 자식 노드 노드 X의 부모 노드는 X와 간선으로 연결된 노드 중 루트에서 더 멀리있는 노드 단말 노드 자식이 없는 노드, 리프 노드라고 한다. 내부 노드 단말 노드가 아.. 2023. 4. 8.
JPA JPA란? Java Persistence API의 약어로 자바의 ORM을 위한 표준 기술이다. 대표적인 구현체로는 Hibernate, Spring Data Jpa등의 구현체가 존재하며 구현체들의 표준 인터페이스가 JPA이다. ORM이란? Object-Relational Mapping으로 자바의 객체와 관계형 데이터베이스를 매핑하는 기술을 뜻한다. 데이터베이스의 테이블과 자바의 객체를 서로 매핑하여 SQL문을 작성하지 않고 객체로 구현할 수 있는 프레임워크다. JPA의 장점 쿼리를 하나하나 작성할 필요가 없어코드량이 기존 Mybatis와 JDBC 템플릿 프로젝트에 비해서 상당히 줄어든다. 객체 위주의 코드로 가독성이 좋다. 기능 수정이 발생해도 간단히 조정이 가능하다. 자바 개발자가 DB에 종속되는 기존 .. 2023. 3. 17.
Spring Security Spring Security란 ⇒ 스프링 시큐리티는 스프링 기반의 애플리케이션의 보안(인증과 권한, 인가 등)을 담당하는 스프링 하위 프레임워워크이다. 즉 인증(Authenticate, 누구인지?) 과 인가(Authorize, 어떤것을 할 수 있는지?)를 담당하는 프레임워크를 말한다. 스프링 시큐리티에서는 주로 서블릿 필터(filter)와 이들로 구성된 필터체인으로의 구성된 위임모델을 사용한다. 그리고 보안과 관련해서 체계적으로 많은 옵션을 제공해주기 때문에 개발자 입장에서는 일일이 보안관련 로직을 작성하지 않아도 된다는 장점이 있다. 주요 용어 접근 주체 (Principle): 보호된 리소스에 접근하는 대상 인증 (Authentication) : 보호된 리소스에 접근한 대상에 대해 누구인지, 애플리케이.. 2023. 3. 17.
스택 스택(stack)은 제한적으로 접근할 수 있는 나열 구조 박스 쌓기에 비유가 가능하다. 아래에 있는 박스를 치우기 위해서 위 쪽 박스를 치워야하듯이 선입후출의 구조를 지니고 있다. 자료를 넣는 것 = 푸쉬(push) 넣어둔 자료를 꺼내는 것 = 팝(pop) 2023. 3. 17.

티스토리툴바