728x90 Quality control (Univ. Study)196 Query Optimization Query Optimization 쿼리 최적화는 DBMS에서 쿼리의 성능을 개선하기 위한 과정이다. 이 과정은 쿼리를 더 빠르고 효율적으로 실행하기 위해 여러 기술과 전략을 사용한다. 쿼리 최적화의 주요 목표는 데이터베이스 리소스 사용을 최소화하고 응답 시간을 단축하는 것다. Query Optimizer의 구조는 아래와 같다. 위의 DBMS 작동과정중 Query Optimizer를 자세히 보면 아래와 같다. 쿼리 최적화는 크게 CBO(Cost Based Optimize)와 RBO(Rule Based Optimize) 두가지 방식중 하나를 이용하는데 주로 CBO를 이용한다. 해당 과정에서 Optimizer는 가능한 모든 실행 계획을 생성하고 각종 통계정보를 이용한 Cost를 계산하고 최소 Cost의 실행계.. 2023. 11. 16. MOS examples Cases Channel의 length(L)과 width(W)의 변화에 따른 Ids-Vgs, Ids-Vds 그래프를 살펴보자. 위의 그래프를 보면 왜 3나노 공정과 같이 channel의 length를 줄이는것에 산업이 집중하는지 알 수 있다. 이번에는 width에 변화를 주었을때의 변화를 살펴보면 width가 커지면 전류가 강해지는 것을 알수 있다. 그러나 width를 키워서 transistor를 설계하면 그만큼 차지하는 자리도 넓어지니 그 효율성을 따져서 trade-off 비율을 설정해야할 것이다. PMOS Saturation Case Input Voltage가 0, Drain voltage가 0, Source voltage가 1인 경우 Vgs는 -1, Vds는 -1이 되고 PMOS의 Vth를 -0.5.. 2023. 11. 15. Routing algorithms - Hierarchical routing Inter-AS 지금까지 다룬 routing algorithm들은 모든 router를 flat한 network에 있고 identical하다고 가정한 이상적인 상황에서 사용가능한 알고리즘이다. 그러나 현실에서는 전세계 모든 router를 identify하는것은 불가능하기 때문에 hierachical한 구조를 이용한다. 이때 특정 범위 예를들어 'XX대학교 서버'를 Autonomous System(AS)라고 한다. AS가 하나의 계층이라고 볼 수 있는 것이다. 지금까지 AS내부에서의 routing algorithm은 intra-AS routing protocol이라고 부르고 AS간의 네트워크 algorithm을 결정하는 protocol이 inter-AS routing protocol이 되는 것이다. 위와 같.. 2023. 11. 14. INDEX 실습 가상 데이터 INDEX를 이용했을때의 효율을 알아보기 위해 가상의 Student Data 10만개를 생성하는 sql 코드를 만드는 파이썬 코드를 작성하였다. import pandas as pd import numpy as np # 학생 수 정의 num_students = 100000 # 기본 데이터 생성 names = ['Lee', 'Kim', 'Park', 'Choi', 'Jung', 'Kang', 'Cho', 'Yoon', 'Lim', 'Han', 'Hyun', 'Ji', 'Yeon', 'Hoon', 'Sun', 'Min', 'Soo', 'Seok', 'Hee', 'Kyu'] domains = ['example.com'] password = '1234' did = 1 # 데이터프레임 생성 df_stu.. 2023. 11. 14. Routing algorithm - Distance vector Distance vector Distance vector algorithm은 전체 Topology를 이용하여 최단경로를 분석하는 것이 아니라 Dynamic programming 기법과 유사하게 부분부분에서 최선의 선택을 하여 결론적으로 적절한 경로로 네트워킹을 할 수 있도록 하는 알고리즘이다. 아래와 같이 최선의 경로를 조금씩 쌓아가는 것이다. 예를 통해 살펴보면 이해가 훨씬 쉽다. dv(z)는 v에서 z까지 가는 최단 경로라는 뜻이다. u에서 z까지 가는 최단경로를 구하고 싶다면 u의 주변노드에서 z까지 가는 최단 경로를 구했다고 가정하였을때 인접노드인 v,x,w까지의 시간은 u가 알고 있으므로 인접노드까지 가는 시간+해당 노드에서 z까지 걸리는 시간을 한 3가지 값중 최소값을 구하면 그 경로가 최단경.. 2023. 11. 10. Normalization (2) ERD의 정규화 분석 우선 실무에서는 이전글에서 다룬 3NF까지만 정규화를 시켜도 충분하다고 한다. 따라서 3NF까지의 분석과정을 우선 살펴보면 아래와 같다. ㅇ1NF를 만족하고 있는지 분석 - 1NF : 중복된 행(repeating groups)이 없고, 모든 속성은 원자값(atomic value) - ERD에 있는 모든 entity가 PK가 있는지 확인 - 1NF를 만족하고 있는지 판단 ㅇ2NF를 만족하고 있는지 분석 - 2NF : 부분적 함수 종속을 제거 - PK가 1개이면 무조건 2NF를 만족 - PK가 2개 이상의 속성으로 이루어진 entity에서 PK속성일부와 나머지 속성들이 종속 관계가 있는지 일일이 체크해야함 ㅇ3NF를 만족하고 있는지 분석 - 3NF : 이행적 함수종속을 제거 - PK가 .. 2023. 11. 9. Routing algorithm - Link state Routing algorithm 아래와 같이 네트워킹이 진행될때 이전에 다룬 forwarding은 router 안에서 알맞은 output port로 보내주는 단순한 역할이라면 routing은 algorithm을 갖고 적절한 router 경로를 정해주는 좀 더 복잡한 과정이다. Routing algorithm은 최단경로를 찾는 알고리즘이다. 최단경로 알고리즘은 코딩연습을 할때나 알고리즘 수업때도 몇번 다뤄봤다. 그때도 그래프 자료형을 이용하여 최단경로를 계산하였는데 컴퓨터 네트워크에서도 똑같다. 위와 같이 N에는 경유 지점 역할이 되는 router들을 담아두고 E는 경유지간의 연결관계를 표현해둔다. 각 경로를 통과하는데 걸리는 시간은 cost로 표현하고 아래와 같이 나타낸다. 그리고 위와 같이 경유 지점들.. 2023. 11. 7. Normalization (1) Normalization 정규화는 서로 독립적인 관계(relationship)는 별개의 릴레이션으로 분해하는 과정을 말한다. 다시 말해 이상이 있는 “나쁜” 릴레이션의 애트리뷰트들을 나누어서 더 작은 “좋은” 릴레이션으로 분해하는 것이다. 이때 정규형(normal form) 특정 조건을 만족하는 릴레이션 스키마의 형태이다. 1NF, 2NF, 3NF, BCNF로 나누어 지는데 각각을 따르면 알아서 정규화가 되도록 단계별 조건을 미리 만들어 놓은 것이다. 이 조건들은 릴레이션 스키마의 FD와 키에 기반하여 정의된다. 일반적으로 업계에서는 제 3 정규형 또는 BCNF형까지 고려하여 DB 정규화를 진행한다. 1NF 애트리뷰트의 도메인이 오직 원자 값만을 포함하고, 투플의 모든 애트리뷰트가 도메인에 속하는 하나의.. 2023. 11. 7. MOS Transistors MOS MOS는 Metal-Oxide-Semiconductor의 줄임말로 Metal로 이루어진 conductive plate, Oxide로 이루어진 insulator, Semiconductor로 이루어진 substrate를 조합하여 transistor를 설계하여 집적 회로의 나노단위 초소형화와 성능 향상에 결정적인 역할을 한 기술이다. MOSFET은 Metal-Oxide-Semiconductor Field-Effect Transistor의 줄임말로 MOS 기술을 이용하여 현대의 반도체에 가장 널리쓰이는 트랜지스터이다. Gate는 MOSFET의 상단 제어 단자로 전압을 인가하여 source와 drain 사이의 전류 흐름을 제어하는 역할을 한다. Source와 Drain은 위의 경우에는 heavily-dop.. 2023. 11. 6. 이전 1 ··· 8 9 10 11 12 13 14 ··· 22 다음 728x90
