반응형 전체 글109 [MySQL] SELECT문 에서 자주 사용하는 연산자 정렬에 관련된 ORDER BY SELECT * FROM table1 ORDER BY id ASC, sum DESC; 기본적으로 아무것도 안쓰면 ACS, 오름차순 DESC는 내림차순이다. 조건을 걸때 사용하는 WHERE SELECT * FROM table1 WHERE id = 3; 다양한 방식으로 사용할 수 있다. 서브쿼리를 넣는다던가 대소비교를 한다던가 등등 가져올 데이터를 제한하는 LIMIT SELECT * FROM table1 LIMIT 30, 10; LIMIT 하고 N만 쓰면 N 개만큼의 데이터를 가져온다는것이고 N, M을 쓰면 N개 만큼 건너뛴다음 M개를 가져온다는 것이다. 컬럼명을 원하는 별명으로 바꿔서 가져오는 AS SELECT uniqeID AS Nick FROM table1; uniqeID.. 2024. 2. 22. [MySQL] MySQL 의 SELECT 기능 기본적으로 무언가 찾아볼때 SELECT '컬럼' FROM '테이블' 구문을 사용한다. 칼럼 자리에 '*'을 넣으면 모든 데이터를 볼 수 있다. 원하는 컬럼 여러개를 쉼표를 사용하여 해당되는 컬럼의 데이터들만 볼 수 도 있다. SELECT col1, col2 FROM table1; 테이블 칼럼이 아닌 값도 선택할 수 있다.(실무에서 사용할지는 의문) SELECT col1, 1, 'HI', NULL FROM table1; 2024. 2. 22. [자료구조] AVL트리 AVL트리란 이진탐색 트리의 단점을 보완하고자 나온 트리이다. 이진탐색 트리의 큰 문제점은 한쪽 방향으로 노드가 쏠릴 수 있다는것이다. 저장하는 순서에 따라 발생되는문제인데 예를 들어 1, 2, 3, 4, 5, 6을 순서대로 저장한다고 하면 오른쪽 으로만 노드가 쏠려버리게되어 성능이 매우 나빠진다. AVL트리는 이런 이진트리의 단점을 보완이자 극복해준다. 특징 - 이진탐색 트리의 속성을 가진다. - 왼쪽, 오른쪽 서브 트리의 높이 차이가 최대 1이다. - 높이 차이가 1보다 커지면 회전을 통해 균형을 맞춰 높이 차이를 줄인다. - 삽입, 삭제, 검색의 시간복자잡도가 O(logn)이다. 상태 - LL상태 왼쪽 서브트리로 노드가 치우쳐있을때 사용하는 방식으로 오른쪽으로 회전하여 균형을 맞춘다. 순서 y노드의.. 2024. 1. 19. [자료구조] 이진탐색 트리(Binary Search Tree) 이진 탐색 트리란 - 이진탐색과 연결리스트를 결합한 자료구조의 일종이다. - 효율적인 탐색 능력을 유지하면서도, 빈번한 자료 입력과 삭제를 가능하게끔 고안되었다. 특징 - 각 노드에 중복되지 않은 키(key)가 있다. - 루트노드의 왼쪽 서브트리는 해당 노드의 키보다 작은 키를 갖는 노드들로 이루어져 있다. - 루트노드의 오른쪽 서브 트리는 해당 노드의 키보다 큰 키를 갖는 노드들로 이루어져 있다. - 좌우 서브 트리도 모두 이진 탐색 트리여야 한다. 탐색 과정 1. 루트 노드의 키와 찾고자하는 값을 비교한다. 찾고자 하는 값이라면 탐색을 종료한다. 2. 찾고자 하는 값이 루트 노드의 키보다 작다면 왼쪽 서브 트리로 탐색을 진행한다. 3. 찾고자 하는 값이 루트 노드의 키보다 크다면 오른쪽 서브 트리로 .. 2024. 1. 17. 이전 1 2 3 4 ··· 28 다음 반응형
