찾다
데이터 베이스MySQL 튜토리얼가장 간단한 데이터베이스 구현
가장 간단한 데이터베이스 구현Nov 24, 2016 am 11:04 AM
mysql데이터 베이스

모든 애플리케이션 소프트웨어 중에서 데이터베이스가 가장 복잡할 수 있습니다.

MySQL 매뉴얼은 3,000페이지가 넘고, PostgreSQL 매뉴얼은 2,000페이지가 넘으며, Oracle 매뉴얼은 모두 합친 것보다 훨씬 더 두껍습니다.

가장 간단한 데이터베이스 구현

하지만 가장 간단한 데이터베이스를 직접 작성하는 것은 어렵지 않습니다. Reddit에는 단 몇 백 단어로 원리를 명확하게 설명하는 게시물이 있습니다. 아래는 이 포스팅을 토대로 제가 정리한 내용입니다.

1. 데이터를 텍스트 형식으로 저장

첫 번째 단계는 저장할 데이터를 텍스트 파일에 쓰는 것입니다. 이 텍스트 파일은 데이터베이스입니다.

읽기 쉽도록 데이터를 레코드로 나누어야 하며, 각 레코드의 길이를 동일하게 지정해야 합니다. 예를 들어, 각 레코드의 길이가 800바이트라고 가정하면 다섯 번째 레코드의 시작 위치는 3200바이트입니다.

대부분의 경우 특정 레코드의 위치는 모르고 기본 키의 값만 알고 있습니다. 이때, 데이터를 읽기 위해서는 기록을 하나씩 비교하면 됩니다. 그러나 이는 너무 비효율적입니다. 실제 애플리케이션에서는 데이터베이스가 데이터를 저장하기 위해 B-트리 형식을 사용하는 경우가 많습니다.

2. B-트리란 무엇인가요?

B-트리를 이해하려면 이진 검색 트리부터 시작해야 합니다.

가장 간단한 데이터베이스 구현

이진 검색 트리는 검색 효율성이 매우 높은 데이터 구조입니다.

(1) 각 노드에는 최대 2개의 하위 트리가 있습니다.

(2) 왼쪽 하위 트리는 상위 노드보다 작은 값을 갖고, 오른쪽 하위 트리는 상위 노드보다 큰 값을 갖습니다.

(3) n개의 노드 중에서 목표값을 찾으려면 일반적으로 log(n) 비교만 필요합니다.

이진 검색 트리의 구조는 검색 효율성이 레벨 수와 관련되어 있기 때문에 데이터베이스에는 적합하지 않습니다. 데이터가 낮을수록 더 많은 비교가 필요합니다. 극단적인 경우에는 n개의 데이터에서 목표 값을 찾기 위해 n번의 비교가 필요합니다. 데이터베이스의 경우 레이어에 들어갈 때마다 하드 디스크에서 데이터를 읽어야 하는데, 이는 데이터베이스가 읽는 횟수가 적을수록 하드 디스크를 읽는 시간이 훨씬 길어지기 때문에 매우 치명적입니다. 하드디스크는 더 좋습니다.

B-트리는 이진 검색 트리를 개선한 것입니다. 여러 데이터를 한 번에 읽을 수 있고 하드 디스크 작업 횟수를 줄일 수 있도록 관련 데이터를 최대한 모으는 것이 디자인 아이디어입니다.

가장 간단한 데이터베이스 구현

B-tree에도 세 가지 특징이 있습니다.

(1) 노드는 여러 값을 보유할 수 있습니다. 예를 들어 위 그림에서 가장 큰 노드는 4개의 값을 보유합니다.

(2) 데이터가 채워지지 않으면 새 레이어가 추가되지 않습니다. 즉, B-트리는 가능한 한 적은 "레이어"를 추구합니다.

(3) 하위 노드의 값은 상위 노드의 값과 엄격한 크기 대응을 갖습니다. 일반적으로 상위 노드에 값이 있으면 +1개의 하위 노드가 있습니다. 예를 들어, 위 그림에서 부모 노드는 두 개의 값(7과 16)을 가지며, 이는 세 개의 자식 노드에 해당합니다. 첫 번째 자식 노드는 7보다 작은 값을 갖고, 마지막 자식 노드는 16보다 큰 값을 갖습니다. , 중간 자식 노드는 7에서 16 사이의 값입니다.

이 데이터 구조는 하드 디스크에서 읽는 횟수를 줄이는 데 매우 유용합니다. 노드가 100개의 값을 보유할 수 있다고 가정하면 3계층 B-트리는 100만 개의 데이터를 보유할 수 있습니다. 이진 검색 트리로 대체되면 20개의 계층이 필요합니다. 운영 체제가 한 번에 하나의 노드를 읽고 루트 노드가 메모리에 남아 있다고 가정하면 B-트리는 100만 개의 데이터 중에서 목표 값을 찾기 위해 하드 디스크를 두 번만 읽으면 됩니다.

3. 인덱스

데이터베이스는 B-트리 형식으로 저장되어 "기본 키"에 따라 데이터를 찾는 문제만 해결합니다. 다른 필드를 찾으려면 색인을 생성해야 합니다.

소위 인덱스는 특정 필드를 키로 갖는 B-트리 파일입니다. 직원 번호(기본 키)와 이름이라는 두 개의 필드를 포함하는 "직원 테이블"이 있다고 가정합니다. 이름에 대한 색인 파일을 생성할 수 있습니다. 이 파일은 이름을 B-트리 형식으로 저장하며, 각 이름 뒤에는 데이터베이스에서의 위치(즉, 어떤 레코드)가 옵니다. 이름을 검색할 때는 먼저 색인에서 해당 레코드를 찾은 다음 테이블에서 읽어옵니다.

이러한 인덱스 검색 방식을 "Indexed Sequential Access Method", 줄여서 ISAM이라고 합니다. 이미 여러 가지 구현(예: C-ISAM 라이브러리 및 D-ISAM 라이브러리)이 있습니다. 이러한 코드 라이브러리를 사용하는 한 가장 간단한 데이터베이스를 직접 작성할 수 있습니다.

4. 고급 기능

가장 기본적인 데이터 액세스(인덱싱 포함)를 배포한 후 일부 고급 기능도 구현할 수 있습니다.

(1) SQL 언어는 데이터베이스의 범용 운영 언어이므로 SQL 명령을 해당 ISAM 작업으로 구문 분석하려면 SQL 파서가 필요합니다.

(2) 데이터베이스 연결(조인)이란 "외래 키"를 통해 데이터베이스의 두 테이블 사이에 연결 관계를 설정하는 것을 말합니다. 이 작업을 최적화해야 합니다.

(3) 데이터베이스 트랜잭션은 일괄적으로 수행되는 일련의 데이터베이스 작업을 말하며 한 단계가 실패하면 전체 작업이 실패하게 됩니다. 따라서 작업이 실패할 경우 롤백할 수 있도록 "작업 로그"가 필요합니다.

(4) 백업 메커니즘: 데이터베이스 복사본을 저장합니다.

(5) 원격 작업: 사용자가 TCP/IP 프로토콜을 통해 다른 컴퓨터에서 데이터베이스를 작업할 수 있습니다.


성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
图文详解mysql架构原理图文详解mysql架构原理May 17, 2022 pm 05:54 PM

本篇文章给大家带来了关于mysql的相关知识,其中主要介绍了关于架构原理的相关内容,MySQL Server架构自顶向下大致可以分网络连接层、服务层、存储引擎层和系统文件层,下面一起来看一下,希望对大家有帮助。

mysql怎么替换换行符mysql怎么替换换行符Apr 18, 2022 pm 03:14 PM

在mysql中,可以利用char()和REPLACE()函数来替换换行符;REPLACE()函数可以用新字符串替换列中的换行符,而换行符可使用“char(13)”来表示,语法为“replace(字段名,char(13),'新字符串') ”。

mysql的msi与zip版本有什么区别mysql的msi与zip版本有什么区别May 16, 2022 pm 04:33 PM

mysql的msi与zip版本的区别:1、zip包含的安装程序是一种主动安装,而msi包含的是被installer所用的安装文件以提交请求的方式安装;2、zip是一种数据压缩和文档存储的文件格式,msi是微软格式的安装包。

mysql怎么去掉第一个字符mysql怎么去掉第一个字符May 19, 2022 am 10:21 AM

方法:1、利用right函数,语法为“update 表名 set 指定字段 = right(指定字段, length(指定字段)-1)...”;2、利用substring函数,语法为“select substring(指定字段,2)..”。

mysql怎么将varchar转换为int类型mysql怎么将varchar转换为int类型May 12, 2022 pm 04:51 PM

转换方法:1、利用cast函数,语法“select * from 表名 order by cast(字段名 as SIGNED)”;2、利用“select * from 表名 order by CONVERT(字段名,SIGNED)”语句。

MySQL复制技术之异步复制和半同步复制MySQL复制技术之异步复制和半同步复制Apr 25, 2022 pm 07:21 PM

本篇文章给大家带来了关于mysql的相关知识,其中主要介绍了关于MySQL复制技术的相关问题,包括了异步复制、半同步复制等等内容,下面一起来看一下,希望对大家有帮助。

带你把MySQL索引吃透了带你把MySQL索引吃透了Apr 22, 2022 am 11:48 AM

本篇文章给大家带来了关于mysql的相关知识,其中主要介绍了mysql高级篇的一些问题,包括了索引是什么、索引底层实现等等问题,下面一起来看一下,希望对大家有帮助。

mysql怎么判断是否是数字类型mysql怎么判断是否是数字类型May 16, 2022 am 10:09 AM

在mysql中,可以利用REGEXP运算符判断数据是否是数字类型,语法为“String REGEXP '[^0-9.]'”;该运算符是正则表达式的缩写,若数据字符中含有数字时,返回的结果是true,反之返回的结果是false。

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SecList

SecList

SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.

안전한 시험 브라우저

안전한 시험 브라우저

안전한 시험 브라우저는 온라인 시험을 안전하게 치르기 위한 보안 브라우저 환경입니다. 이 소프트웨어는 모든 컴퓨터를 안전한 워크스테이션으로 바꿔줍니다. 이는 모든 유틸리티에 대한 액세스를 제어하고 학생들이 승인되지 않은 리소스를 사용하는 것을 방지합니다.

에디트플러스 중국어 크랙 버전

에디트플러스 중국어 크랙 버전

작은 크기, 구문 강조, 코드 프롬프트 기능을 지원하지 않음

mPDF

mPDF

mPDF는 UTF-8로 인코딩된 HTML에서 PDF 파일을 생성할 수 있는 PHP 라이브러리입니다. 원저자인 Ian Back은 자신의 웹 사이트에서 "즉시" PDF 파일을 출력하고 다양한 언어를 처리하기 위해 mPDF를 작성했습니다. HTML2FPDF와 같은 원본 스크립트보다 유니코드 글꼴을 사용할 때 속도가 느리고 더 큰 파일을 생성하지만 CSS 스타일 등을 지원하고 많은 개선 사항이 있습니다. RTL(아랍어, 히브리어), CJK(중국어, 일본어, 한국어)를 포함한 거의 모든 언어를 지원합니다. 중첩된 블록 수준 요소(예: P, DIV)를 지원합니다.