๐ ์ ๊ณต ๊ณต๋ถ/DB๊ธฐ์ด (14) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ [DB] Indexing structures for files / ๋ฌผ๋ฆฌ์ DB์ค๊ณ Index structures for files index : ์ถ๊ฐ์ ์ธ ๋ณด์กฐ์ ๊ทผ๊ตฌ์กฐ, ๊ฒ์์๋ ์ฆ๊ฐ, ๋์ฒด๋ฐฉ๋ฒ์ ์ ๊ณตํจ, ํจ์จ์ ๊ฒ์ Single-level ordered indexes primary, secondary, clustering ISAM : Indexed Sequential Access Method Multilevel indexes B trees, B+ trees Types of Single-level ordered indexes Primary index : ํค ํ๋ ์ ๋ ฌ ํ์ผ์์ ์ ๋ ฌ ํค ํ๋์ ๋ํด ์ ์๋ ์ธ๋ฑ์ค Clustering index : ํค๊ฐ ์๋๊ฑธ๋ก ์ ๋ ฌ๋ ํ์ผ์์ ์ ๋ ฌ ํ๋์ ๋ํด ์ ์๋ ์ธ๋ฑ์ค Secondary index : any nonordering field Prima.. [DB] Disk, ํ์ผ๊ตฌ์กฐ, Hashing, ์ ์ฅ์ ์ค๊ณ DBs are stored physicaly as files of records stored on magnetic disks. storage hierarchy primary storage : ์ฃผ๊ธฐ์ต์ฅ์น operated on directly by the CPU Secondary storage : ๋ณด์กฐ๊ธฐ์ต์ฅ์น, ์จ๋ผ์ธ Tertiary storage : ์คํ๋ผ์ธ ์์นด์ด๋ธ (์จ๋ผ์ธ์ผ๋ก ๋ก๋ ํ์) Memory Hierarchies and storage devices ์์ ์ ์ฅ์ : ๋น ๋ฆ, ์์, ๋น์ ํ์ ์ ์ฅ์ : ๋๋ฆผ, ํผ, ์ Storage of DBs ๋ฌผ๋ฆฌ์ DB ์ค๊ณ files of records : locate them efficiently Primary FIle organizations heap f.. [DB] SQL programmingโจ๏ธ (2) Java Database Conectivity JDBC : sql connection function calls for java programming can access any DBMS that has a JDBC driver allows connect to data sources steps in JDBC ๋งค๊ฐ๋ณ์ ์ ์ (by “?”) ํ๋ก๊ทธ๋จ ๋ณ์์ ๋งค๊ฐ๋ณ์๋ฅผ ๋ฐ์ด๋ executeQuery๋ก SQL ์คํ ๊ฒฐ๊ณผ๋ฅผ ResultSet์ ๋ฐํ db stored procedures ์ง์์ ์ธ ๋ชจ๋์ DB์๋ฒ ๋ก์ปฌ์ ์ ์ฅ๋จ ์ฅ์ : ์ฌ๋ฌ ์์ฉํ๋ก๊ทธ๋จ์ ์ฌ์ฉ, ์ํต ๋น์ฉ ๊ฐ์, ์ตํต์ฑ SQL persistent stored modules : ์๊ตฌ์ ์ฅ ๋ชจ๋ SQL/PSM SQL + stored functions + a.. [DB] SQL Programmingโจ๏ธ (1) Database Programming ๋ชฉํ : ๋ํํ ์ธํฐํ์ด์ค๊ฐ ์๋ ์์ฉํ๋ก๊ทธ๋จ์์ DB์ ์ ๊ทผ ์? : ํธ๋ฆฌํ์ง๋ง ๋ถ์ถฉ๋ถํ๊ณ , ๋๋ถ๋ถ์ด ์์ฉ ํ๋ก๊ทธ๋จ์์ ๋ง๋ค์ด์ง DB programming Approaches (์ ๊ทผ๋ฐฉ๋ฒ) ์๋ฒ ๋๋ ํจ์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ (API) ์ ์ธ์ด : DBPL (Database Programming Language) → ๋ถ์ผ์น๋ฅผ ์ต์ํํ ์ ์์ Impedance Mismatch : ์ํผ๋์ค ๋ถ์ผ์น ํธ์คํธ ์ธ์ด์ DB๋ชจ๋ธ ์ฌ์ด์ ๋นํธํ์ฑ Typical sequence of interaction in DB Programming ํด๋ผ์ด์ธํธ ํ๋ก๊ทธ๋จ์ด DB์๋ฒ์์ ์ฐ๊ฒฐ์ open ํด๋ผ์ด์ธํธ ํ๋ก๊ทธ๋จ์ด ์ง์์ด๋ฅผ ๋ณด๋ DB์ ๊ทผ์ด ํ์์์ด์ง๋ฉด ์ ์ ์ข ๋ฃ Embedded SQL COBOL, C.. [DB] SQL ๋ฌด๊ฒฐ์ฑ ์ ์ฝ์กฐ๊ฑด ์๋ฐฐ ์์ company DB ์ฐ์ต๋ฌธ์ ๋ค. ์ด ๋ฐ์ดํฐ๋ฒ ์ด์ค๊ฐ ๊ต์ก์ฉ ์๋ฃ๋ก ํํ๊ฒ ์ฐ์ด๋ ๋ฏ ํ๋ค ๐ก [ ๊ฐ์ฒด ๋ฌด๊ฒฐ์ฑ : ํค๊ฐ์ด null์ด๋ฉด ์๋จ ] [ ์ฐธ์กฐ ๋ฌด๊ฒฐ์ฑ : FK๊ฐ PK์ ์๋ ๊ฐ์ด๋ฉด ์๋จ ] ๋ค์ ๋ช ๋ น์ด ์ด๋ค ๋ฌด๊ฒฐ์ฑ์ ์๋ฐํ๋์ง ์ค๋ช ํ์์ค. 1) Insert into PROJECT. → DNUM=2์ด๊ณ DNUMBER=2์ DEPACTION ๊ด๊ณ์ ํํ์ด ์์ผ๋ฏ๋ก ์ฐธ์กฐ ๋ฌด๊ฒฐ์ฑ์ ์๋ฐ. (์ฐธ์กฐํ ์ ์๋ FK๊ฐ 2๋ฅผ ๊ฐ์ง๊ฒ ๋๋ฏ๋ก) ์ ํ ๋ฐฉ๋ฒ (i) ์ ํ๋ก์ ํธ ํํ ์ฝ์ ๊ฑฐ๋ถ (ii) ๋ถ์ ๊ด๊ณ์์ ์ ๊ท ํ๋ก์ ํธ ํํ์ DNUM ๊ฐ์ ๊ธฐ์กด DNUMBER ๊ฐ์ผ๋ก ๋ณ๊ฒฝ (iii) DNUMBER=2์ ์ ๋ถ์ ํํ์ ์ฝ์ ํฉ๋๋ค. 2) Insert into WORKS_ON. → ๊ฐ์ฒด ๋ฌด๊ฒฐ์ฑ ๋ฐ ์ฐธ์กฐ ๋ฌด๊ฒฐ์ฑ์ .. [DB] Schema, DDL, DML ์ ๋ฆฌ The goal of Three-schema architecture is to separate the user applications and the physical DB. → ๋ชฉํ = ์ฌ์ฉ์ ์ ํ๋ฆฌ์ผ์ด์ ๊ณผ ๋ฌผ๋ฆฌ์ DB๋ฅผ ๋ถ๋ฆฌํ์ฌ DB์ ๋ ๋ฆฝ์ฑ ํ๋ณด. Internal schema describes the physical storage structure of the DB. Conceptual schema describes the structure of the whole DB for a community of users. External schema describes the part of the DB that a particular user group is interested in and hides the r.. ์ด์ 1 2 ๋ค์