꾸준함이 실력입니다.

• LeetCode : 973. K Closest Points to Origin

  2024-01-14

  goodGid

  LeetCode
  • 973. K Closest Points to Origin
    • Problem

  973. K Closest Points to Origin

  Problem

  Given an array of points where points[i] = [xi, yi] represents a point on the X-Y plane and an integer k, return the k closest points to the origin (0, 0).
  The distance between two points on the X-Y plane is the Euclidean distance (i.e., √(x1 - x2)2 + (y1 - y2)2).
  You may return the answer in any order. The answer is guaranteed to be unique (except for the order that it is in).
  

  Read All

  ---

• LeetCode : 3. Longest Substring Without Repeating Characters

  2024-01-13

  goodGid

  LeetCode
  • 3. Longest Substring Without Repeating Characters
    • Problem

  3. Longest Substring Without Repeating Characters

  Problem

  Given a string s, find the length of the longest substring without repeating characters.
  

  Read All

  ---

• [3편] DB 인덱스 전략 톺아보기 (Database Indexing Strategies) :: Specialized Indexes

  2024-01-08

  goodGid

  Technology
  • Prologue

  Prologue

  • 저번 글에 이어 Specialized Indexes에 대해 알아본다.

  • Specialized Indexes는 단어 뜻 그대로

    매우 특별한 상황에 맞춰진 몇 가지 특화된 Index 유형이다.

  • 보편적으로 사용할 수는 없지만 특정 상황에서 유용하다.

    지금까지 살펴본 Index와 달리

    이러한 특수 Index 중 다수는 B+ 트리의 지원을 받지 않는다.

  Read All

  ---

• LeetCode : 57. Insert Interval

  2024-01-07

  goodGid

  LeetCode
  • 57. Insert Interval
    • Problem

  57. Insert Interval

  Problem

  You are given an array of non-overlapping intervals intervals where intervals[i] = [starti, endi] represent the start and the end of the ith interval and intervals is sorted in ascending order by starti. You are also given an interval newInterval = [start, end] that represents the start and end of another interval.
  Insert newInterval into intervals such that intervals is still sorted in ascending order by starti and intervals still does not have any overlapping intervals (merge overlapping intervals if necessary).
  Return intervals after the insertion.
  

  Read All

  ---

• LeetCode : 542. 01 Matrix

  2024-01-07

  goodGid

  LeetCode
  • 542. 01 Matrix
    • Problem

  542. 01 Matrix

  Problem

  Given an m x n binary matrix mat, return the distance of the nearest 0 for each cell.
  The distance between two adjacent cells is 1.
  

  Read All

  ---

• [2편] DB 인덱스 전략 톺아보기 (Database Indexing Strategies) :: Understanding Index Types

  2024-01-02

  goodGid

  Technology
  • Prologue
  • Understanding Index Types
    • Primary Index
    • Secondary Index

  Prologue

  • 저번 글에 이어 Index Type에 대해 알아본다.

  • 몇 가지 유형의 Index는 모든 행을 스캔하지 않고도

    효율적인 방법을 제공하여 데이터 검색 속도를 높일 수 있다.

  ---

  Understanding Index Types

  Primary Index

  

  • Clustered Index에서 이야기했듯이

    일반적으로 PK를 기준으로 Clustered Index Table이 생성이 되고

    Disk에서의 물리적인 순서 또한 PK를 기준으로 정렬되어 보관된다.

  ---

  Secondary Index

  

  • PK가 아닌 특정 컬럼을 기준으로

    데이터를 필터링하거나 정렬하는 쿼리에 대해선

    Secondary Index를 활용하는 것이 좋다.

  • Secondary Index는 테이블의

    물리적인 순서는 건드리지 않고

    테이블에서 특정 값의 주소값을 참조하는

    Non-clustered Index 형태를 갖게 된다.

  언제 사용해야 할까?

  • Read가 많은 상황에서는 적절하게 Index를 설정하는 것이 좋다.

  단점

  • Write 작업 발생 시 해당 데이터를 포함하는 모든 Index를 업데이트해야 하므로 느리다.
  Read All

  ---