뻔뻔한블로그

인덱스 칼럼 순서에 따른 탐색 시간 비교해보기

0. 테이블생성

1. 정렬하기

1) ORDER BY EmployeeID, OrderDate;

EmployeeID로 정렬된 뒤에 OrderDate 순으로 정렬되어있다.

2) ORDER BY OrderDate, EmployeeID;

OrderDate , EmployeeID 순으로 정렬되어 있는 것을 알 수 있다.

2. 특정 조건으로 찾기

SELECT *
FROM TestOrders WITH(INDEX(idx_emp_ord))
WHERE EmployeeID = 1 AND OrderDate = CONVERT(DATETIME, '19970101');

SELECT *
FROM TestOrders WITH(INDEX(idx_ord_emp))
WHERE EmployeeID = 1 AND OrderDate = CONVERT(DATETIME, '19970101');

인덱스 조건이 다른 두 개 코드는 탐색 결과가 차이가 없는 걸 알 수 있다.

3. 범위 조건으로 찾기

범위가 늘어나면 점점 큰 차이가 나게 된다. idx_emp_ord로 정렬한 뒤에 OrderDate범위는 바로 접근할 수 있는 반면에 idx_ord_emp로 정렬된 두 번째는 OrderDate를 범위를 찾은 다음에 다시 EmployeeID를 찾아야 하기에 더 오랜 시간이 걸리게 된다.

=> Index(a,b,c)로 구성되었을때, 선행 between사용하면 후행은 인덱스 기능을 살싱하게 된다.

1. NonClustered 인덱스 추가

특징 : Clustered Index가 없으면 데이터는 Heap Table이라는 곳에서 저장하고 Heap RID를 통해 Heap Table에 접근해서 데이터를 추출한다.

2. Clustered 인덱스 추가

HEAP RID가 없어졌으며 UNIQUEFIRE(같은 OrderID를 식별도록)가 생성됐다.

특징: HeapTable이 없으며, Leaf Table에 실제 데이터가 있고, Clustered Index의 실제 키값을 가지고 있다.

테이블 복사하기

복합 인덱스 추가하기

추가된 인덱스 정보 보기

인덱스 적용 1

인덱스 적용2

인덱스 적용3

인덱스 적용4

결과가 1~3번까지와(Index Seek) 4번이 다른 이유는 인덱스 OrderId, ProductId 생성한 순서에 영향이있다.

위그림처럼 첫번째로 만들어준 OrderId로 탐색하고 그 뒤에 ProductID로 탐색하게된다. (정렬된 OrderID와 다른 ProductID)

=> 결과 : 인덱스(a,b)사용중이라면 인덱스(a)는 없어도 되지만 (b)로도 검색이 필요한 경우는 (b)도 별도로 인덱스에 추가해 줘야한다.

+) 인덱스를 가공해서 찾을 경우 인덱스덕을 못볼수 있음

1. 데이터베이스 만들기

- UI를 통해서 만들기

- SQL구문으로만 생성

실행 후 -> refresh를 눌러준다.

2. 데이터베이스 만들기

3. 삭제 하기

해당 구문을 실행하면 테이블이 삭제된다. (경고없이 바로 삭제되니 주의)

4. 테이블 내용 추가하기

5. 테이블 내용 삭제하기

6. 테이블 내용 변경하기

7. 제약 PRIMARY KEY

- 테이블 생성할때 지정하기

- 구문으로 지정하기

=> 결과

제약 사항이 없을때 

제약 사항이 있을때

PRIMARY KEY가 있는 경우는 c#딕셔너리(자세하게는 다름 이진트리, 해쉬)를 사용하는것과 비슷하고 PRIMARY KEY가 없는 경우는 List에서 찾는것과 비슷하다.

정렬하기

SELECT *
FROM players
WHERE birthYear IS NOT NULL
ORDER BY birthYear DESC, birthMonth DESC, birthDay DESC;

birthYear가 NULL값을 제외하고 내림차순으로 정렬한다. birthYear값이 같다면 birthMonth ,birthDay 까지 비교하여 내림차순 정렬처리한다.

SELECT TOP 5 PERCENT*

데이터중 5퍼센트만 뽑아내기

SELECT TOP 100*

TOP 100개 뽑아내기

OFFSET 100 ROWS FETCH NEXT 100 ROWS ONLY;

100개행을 건너뛰고 그 다음 100개 행을 출력하기

1.

SELECT  nameFirst, nameLast, birthYear

FROM players
WHERE birthYear = 1866

players파일에서 nameFirst, nameLast, birthYear중 birthYear가 1866인 데이터들만 추려내도록 하였다.

더보기

2. WHERE 조건 조합하여 체크하기

3. 패턴 이용하기

- 'New Yor' 이후 한 글자 까지 찾기

- 'New York%'  New Yor으로 시작하는 모든 데이터 찾기

Cache

자주 사용하는 데이터나 값을 미리 복사해 놓는 임시 장소를 가리킨다. 원래의 데이터를 접근하는 시간이 오래 걸리거나 반복적으로 동일한 결과를 돌려주는 경우 데이터를 직접적인 접근으로 인한 병목현상을 막기 위해 사용되는 저장소이다. 

캐시 철학

Temporal locality

시간적으로 보면, 최근에 사용했던 기억 장소들이 집중적으로 액세스 되는 경향이 있다. 접근되었던 적이 있는 곳에는 다 시 접근할 가능성이 높다는 판단

Spacial locality

프로그램 실행 시 접근하는 메모리의 영역은 이미 접근이 이루어진 영역의 근처일 확률이 높다.

테스트 코드

            int[,] arr = new int[10000, 10000];

            {
                long now = DateTime.Now.Ticks;
                for (int i = 0; i < 10000; i++)
                {
                    for (int j = 0; j < 10000; j++)
                    {
                        arr[i, j] = 1;
                    }
                }
                long end = DateTime.Now.Ticks;
                Console.WriteLine($"(i,j) 순서 걸린 시간{end - now}");
            }

            {
                long now = DateTime.Now.Ticks;

                for (int i = 0; i < 10000; i++)
                {
                    for (int j = 0; j < 10000; j++)
                    {
                        arr[j, i] = 1;
                    }
                }
                long end = DateTime.Now.Ticks;
                Console.WriteLine($"(j,i) 순서 걸린 시간{end - now}");
            }

 테스트 결과로 봤을 때 같은 동작이지만 두 개의 결과가 많은 시간이 차이가 보이는 걸 알 수 있다. Spacial locality관점으로 근접한 공간적 메모리 영역을 접근했을 때 좀 더 짧게 수행되기 때문이다. 

https://talkingaboutme.tistory.com/entry/Study-Memory-Hierarchy-1

멀티스레드

둘 이상의 스레드가 하나의 프로세스에서 동시에 작업하는 것을 의미, 하나의 프로세스 내의 여러 스레드들은 프로세스에게 할당받은 자원을 공유한다. (스택 영역은 공유 X)

스레드 스케줄링

스레드를 어떤 순서로 동시성을 실행할 것인지 결정하는 것, (우선순위, 순환 할당 방식이 있다.)

스레드가 많다고 좋은 건 아니다.

컴퓨터가 동시에 작업 수는 CPU의 코어 수와 같다. CPU의 코어 수보다 스레드를 많이 사용하게 되면 문맥 교환이 발생하는데 오히려 효율은 저하된다. 코어 수만큼 스레드를 실행시키는 것이 좋다.

https://tcpschool.com/java/java_thread_multi

네트워크 프로그래밍 관련 공부를 하면서 간단히 정리해보았다. TCP

ServerCore(서버) /  Client(클라이언트) 두 개의 스크립트를 작성한다.

ServerCore

string host = Dns.GetHostName();
IPHostEntry ipHost = Dns.GetHostEntry(host);
IPAddress ipAddr = ipHost.AddressList[0];
IPEndPoint endPoint = new IPEndPoint(ipAddr, 7777);

host : ip주소가 아닌 도메인주소로 사용하도록 한다. 

AddressList : IP주소 리턴

IPEndPoint : IP주소와 포트번호를 통해 생성

Listener.class

매개변수 OnAcceptHandler : Accept이 성공했을 때 불리는 콜백

_listenSocket.Bind(endPoint); : 넘겨 받아온 IPEndPoint의 바인드 처리

_listenSocket.Listen(10); : Listen 시작 클라이언트의 연결 요청을 대기상태

SocketAsyncEventArgs : 비동기 소켓의 관련한 패턴을 사용할 때? 쓰임

args.Completed += new EventHandler<SocketAsyncEventArgs>(OnAcceptCompleted); : 작업이 완료되면 OnAcceptCompleted을 호출

RegisterAccept(args); : 최조 한번 등록

args.AcceptSocket = null; : 전에 사용했던 args이기 때문에 null 초기화 작업

bool pending = _listenSocket.AcceptAsync(args); : 완료되면 false를 리턴

즉시 완료되면 OnAcceptCompleted 실행

_OnAcceptHandler.Invoke(args.AcceptSocket); : 연결 성공시 송수신 처리

RegisterAccept(args); : 다시 Accept 처리.

Init()에서 최초 Accept 처리 -> Accept 성공 완료 콜백 OnAcceptCompleted 에서 Accept 처리 -> Accept처리 ...

로 계속 반복해서 Accept을 시도한다.

인프런 유니티로 만드는 MMORPG 게임 개발 시리즈를 학습 예제

운영체제 

교착상태

-  두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 떄문에 결과적으로 아무것도 못하는 상태

- 다중 프로그래밍 환경에서 흔히 발생할 수 있는 문제이다.

다중 프로그래밍 : CPU작업과 입출력 작업을 병행하는 것(메모리에 여러개의 프로그램을 상주시켜 하나의 CPU로 연산과 처리를 중첩시켜 CPU유휴시간을 감소하기 위한 기법

교착상태의조건

1. 자원점유와 대기

프로세스가 자신이 가질 수 있는 자원은 가지고 있으면서 다른 자원이 오기를 기다리는 것

2. 비선점

다른 프로세스에 할당된 자원은 사용이 끝날 때 까지 강제로 빼앗을 수 없다.

3. 순환대기

프로세스의 자원 할당에서 첫 번째 프로세스와 마지막 프로세스의 자원할당이 겹치게 되어 원형에 있는 모든 프로세스가 자원 할당을 받고자 기다리는 형태

4. 상호배제

한번에 한개의 프로세스만이 공유자원을 사용할 수 있어야 한다.

예방

1. 자원점유와 대기

프로세스가 실행되기 전 필요한 모든 자원을 할당하여 프로세스 대기를 없애거나 자원이 점유되지 않은 상태에서만 자원을 요구하도록 한다.

2. 비선점

자원을 점유하고 있는 프로세스가 다른 자원을 요구할 때 점유하고 있는 자원을 반납하고, 요구한 자원을 사용하기 위해 기다리게 한다.

3. 순환대기

자원을 선형 순서로 분류하여 고유 번호를 할당하고, 각 프로세스는 현재 점유한 자원의 고유 번호보다 앞이나 뒤 어느 한쪽 방향으로만 자원을 요구하도록 한다.

4. 상호배제

한번에 여러개의 프로세스가 공유자원을 사용할 수 있도록 한다.

회피

교착상태가 발생하면 적절히 피하는 방법

각 프로세스의 요청과 방출에 대한 순서를 파악하고 있다면 우리는 각 요청에 대해서 가능한 미래의 교착상태를 피하기위해 프로세스가 대기해야하는 지를 결정할 수 있다는 점에 착안하여 나온 방법

즉, 어떤 프로세스가 요청을 할 때 미래에 대한 분석을 통해 나의 요청을 늦추는 방법으로 교착상태를 피할 수 있다.

학습참고 :

1. https://coding-factory.tistory.com/311

2. https://frontalnh.github.io

1. visual SVN 다운로드

다운로드 : https://www.visualsvn.com/

2. VISUALSVNSERVER 다운로드 누르고 자신의 OS비트를 확인하고 다운로드한다.

3. NEXT를 쭉 눌러준다.

Administration Tools Only는 다른 컴퓨터에 Visual SVN서버가 설치되어있고 원격으로 관리하는 경우에 선택

4. 경로설정 

Location : Visual SVN Server 프로그램이 설치될 경로를 설정

Repositories : Commit한 소스들이 업로드 될 최상위 경로 지정

Server Port : 서버가 구동되었을 때 사용할 Port

특별한 경로가 없다면 Next

5. VisualSVN Server Manager

[Create New Repository] 서버에 폴더를 만들 수 있는 저장소

6. 서버에 만들 폴더 이름지정

그리고 next

7. 서버주소

서버주소가 만들어졌다.

8. SVN계정

계정을 만들어준다.

9. 권한부여

아까 생성한 계정을 클릭하고 권한을 부여하고

[Everyone]은 아무나 접근이 불가능하도록 No Access 해준다.

그 다음은 SubVersion을 설치하여 사용하면된다!