728x90
반응형
SMALL

2025/03/12 2

✅ B-tree 자료구조 완전 정복 🔍

"대용량 데이터를 빠르게 검색하고 정렬하는 비결!" 오늘의 포스팅은 면접에서 질문에 대답을 못해서 ㅎㅎ작성해 봅니당📌 B-tree란?B-tree는 **균형 잡힌 다진 트리(Balanced Multiway Tree)**로,디스크 기반 저장 시스템이나 데이터베이스에서 자주 사용되는 자료구조입니다.기본적인 Binary Tree와 다르게, 하나의 노드가 여러 개의 키와 자식을 가질 수 있어검색, 삽입, 삭제가 모두 로그 시간(log n) 안에 수행됩니다.🎯 B-tree의 핵심 특징항목 설명구조균형 잡힌 N진 트리노드당 키여러 개의 키 보유 가능노드당 자식최대 M개의 자식 노드 (M차 B-tree)균형 유지모든 리프 노드의 깊이가 동일주요 용도데이터베이스, 파일 시스템, 인덱스 구조🧱 B-tree 기본 구조..

공부 2025.03.12

🖥️셸(Shell)? 조개 껍데기인가요?

셸(Shell)이란 무엇일까요? 🖥️컴퓨터를 사용할 때, 우리가 화면에서 보게 되는 것은 대부분 그래픽 인터페이스(GUI)입니다.하지만, 컴퓨터의 뒷편에서는 우리가 직접 명령어를 입력하여 시스템과 소통할 수 있는 셸(Shell) 이라는 강력한 도구가 있습니다! 💻오늘은 셸이 무엇인지, 어떤 역할을 하는지, 그리고 우리가 일상에서 어떻게 활용할 수 있는지에 대해 알아보겠습니다. 😄1. 셸(Shell)이란? 🔍셸은 운영 체제와 사용자가 상호작용할 수 있도록 도와주는 프로그램입니다.쉽게 말해, 사용자가 입력한 명령어를 운영 체제에 전달하여 원하는 작업을 실행하도록 돕는 "대화창" 같은 역할을 합니다.이 대화창은 보통 커맨드라인 인터페이스(CLI)로, 텍스트 기반으로 명령어를 입력하고 결과를 받아볼 수 ..

KG_KAIROS/리눅스 2025.03.12
728x90
반응형
LIST