DevBoi

데이터베이스의 인덱스란, 추가적인 쓰기작업과 저장공간을 활용하여, 검색 성능을 향상 시키는 방법이다. full scan을 하지않고, 인덱스를 활용하여 데이터가 존재하는 곳의 위치를 빠르게 찾을수 있다. 인덱스를 활용하면, select, update, delete를 빠르게 처리할수있다. 해당 사유는, 해당 작업을 하기 위해 선작업이 되는것이 먼저 select 이기 때문이다. index는 최신의 정렬상태를 유지해야하기 때문에, insert나, delete, update 작업을 할때, index가 걸려있는 것이라면, 추가적인 연사을 해준다. (index 재정렬이 필요하기 때문에) 일단, 구조를 알기전에 장단점을 알자 장점 : 검색속도 향상, 전반적인 시스템 부하를 줄일수있다. 단점 : 인덱스 관리를 위해 db..

쉽게 쓰는, 그리고 많이 접하는 구조.........트리 트리는 알고리즘 테스트에서도 많이 출제하고, 해당 구현, 개념을 알고있는 것이 굉장히 좋다 그러면 트리와 이진트리 , binary tree에 대해서 알아보자 1. 트리 트리는 쉽게 노드,경로 등으로 이루어져 있으며, 해당 트리는 아래와 같은특징을가진다. - 모든 노드들은 연결되어있다. - 노드들에 대한 회신 cycle이 존재하지 않는다. - 임의의 노드에서 다른 노드로 이동하는 경로는 유일하다. 2. 이진 트리 - 자식 노드가 최대 두개로 이루어진 트리이다. 모든 노드는, 공백이나 왼쪽 혹은 오른쪽의 서브노드를 가지고있다. 그러면 2개 이상을 가지는 트리는 어떻게 명명 할까? 바로, b-tree라고 한다. 일단, 이렇게 한가지의 노드에 키값이 있고..