๐Ÿ’ Computer Science/Database

    [CS] Index | Index์˜ ํ•„์š”์„ฑ | RDBMS index | Index ์ž๋ฃŒ๊ตฌ์กฐ

    [CS] Index | Index์˜ ํ•„์š”์„ฑ | RDBMS index | Index ์ž๋ฃŒ๊ตฌ์กฐ

    Index์˜ ํ•„์š”์„ฑ RDBMS์—์„œ ๊ฒ€์ƒ‰ ์†๋„๋ฅผ ๋†’์ด๊ธฐ ์œ„ํ•œ ์ž๋ฃŒ๊ตฌ์กฐ Index๋Š” DB ๋ถ„์•ผ์— ์žˆ์–ด์„œ ํ…Œ์ด๋ธ”์— ๋Œ€ํ•œ ๋™์ž‘์˜ ์†๋„๋ฅผ ๋†’์—ฌ์ฃผ๋Š” ์ž๋ฃŒ ๊ตฌ์กฐ ์Œ๋ฐ˜(music) row id ์ œ๋ชฉ ๊ฐ€์ˆ˜ ๋ฐœ๋งค์ผ 1 aaaaaa a 2022.03.04 2 bbbbbb e 2021.03.03 3 cccccc b … 52222 dddddd b 2021.03.03 52223 eeeeee a 2021.03.03 52224 ffffffff b 2021.03.03 … 99999 ggggggg c 2021.03.03 100000 hhhhhhh d 2021.03.03 ์–ด๋–ค ์‚ฌ๋žŒ์ด ๊ฐ€์ˆ˜๊ฐ€ a์ธ ๋ชจ๋“  ์Œ๋ฐ˜์„ ๊ตฌ๋งคํ•˜๋ ค๊ณ  ํ•œ๋‹ค๊ณ  ๊ฐ€์ •ํ•˜์ž! SELECT * FROM music WHERE ๊ฐ€์ˆ˜ = 'a'; index๊ฐ€ ์—†๋Š” ๊ฒฝ์šฐ, 100000๊ฐœ..

    [CS] ์ž๋ฐ”์˜ ์›์‹œํƒ€์ž… | ์ฐธ์กฐํƒ€์ž… | ์›์‹œํƒ€์ž…, ์ฐธ์กฐํƒ€์ž… ๋น„๊ต

    ๊ธฐ์ˆ ๋ฉด์ ‘ ์ž๋ฐ”์˜ ์›์‹œํƒ€์ž…๋“ค์€ ๋ฌด์—‡์ด ์žˆ์œผ๋ฉฐ ๊ฐ๊ฐ ๋ช‡ ๋ฐ”์ดํŠธ๋ฅผ ์ฐจ์ง€ํ•˜๋‚˜์š”? ์ •์ˆ˜ํ˜• byte(1), short(2), int(4), long(8) ์‹ค์ˆ˜ํ˜• float(4), double(8) ๋ฌธ์žํ˜• char(2) ๋…ผ๋ฆฌํ˜• boolean(1) ์ฐธ๊ณ  boolean b = false; int i = 5; //4bytes -> 32bits short s = 5; //2bytes -> 16bits (-32768~32767) byte b = 5; //1byte -> 8bits (-128~127) long l = 5l; //8bytes float f = 5.5f; double d = 5.5f; char c = 'A'; //65 c = 66; System.out.println(c); //B int k = (in..

    [CS] ๋ฌผ๋ฆฌ ์ €์žฅ์žฅ์น˜ ์ข…๋ฅ˜ | Physical Storage Media | ์ปดํ“จํ„ฐ ๊ตฌ์„ฑ์š”์†Œ  | HDD ๊ตฌ์„ฑ์š”์†Œ | ๋ถ€ํŒ…์ค‘ ์ผ์–ด๋‚˜๋Š” ์ผ

    [CS] ๋ฌผ๋ฆฌ ์ €์žฅ์žฅ์น˜ ์ข…๋ฅ˜ | Physical Storage Media | ์ปดํ“จํ„ฐ ๊ตฌ์„ฑ์š”์†Œ | HDD ๊ตฌ์„ฑ์š”์†Œ | ๋ถ€ํŒ…์ค‘ ์ผ์–ด๋‚˜๋Š” ์ผ

    ๐Ÿ”ฅ Physical Storage Media cache ๋น ๋ฅด์ง€๋งŒ ๋น„์‹ธ๋‹ค. ํฌ๊ธฐ๊ฐ€ ์ž‘๋‹ค. volatile storage ex) L3, L2, L1 main memory(์ฃผ๊ธฐ์–ต์žฅ์น˜) ๋น ๋ฅด์ง€๋งŒ ๋น„์‹ธ๋‹ค (cache๋ณด๋‹ค ๋‚ฎ์€ ๋‹จ๊ณ„) volatile storage ex) RAM(ํœ˜๋ฐœ์„ฑ), ROM(๋น„ํœ˜๋ฐœ์„ฑ) Flash Memory ๋น„ํœ˜๋ฐœ์„ฑ ๋ฉ”๋ชจ๋ฆฌ ๋ฉ”์ธ๋ฉ”๋ชจ๋ฆฌ๋งŒํผ ์ฝ๊ธฐ๋Š” ๋น ๋ฅด์ง€๋งŒ ์“ฐ๋Š”๊ฒƒ, ์ง€์šฐ๋Š”๊ฒƒ์€ ๋งค์šฐ ๋Š๋ฆผ HDD(ํ•˜๋“œ๋””์Šคํฌ)์™€ ๋‹ค๋ฅด๊ฒŒ overwrite ๋ถˆ๊ฐ€๋Šฅ (block๋‹จ์œ„ ์ดˆ๊ธฐํ™”, write) ์žฅ์  : ์ „๊ธฐ์†Œ๋ชจ๊ฐ€ ์ ๋‹ค ex) ์ž„๋ฒ ๋””๋“œ ๊ธฐ๊ธฐ(์นด๋ฉ”๋ผ, ํ•ธ๋“œํฐ, USB) โœจ Flash Memory์ข…๋ฅ˜ 1) NAND Flash Memory ์ผ๋ฐ˜๋ฐ์ดํ„ฐ ์ €์žฅ ๊ฐ€๊ฒฉ ์ €๋ ด page๋‹จ์œ„๋กœ ์ฝ๊ณ  erase overwrite ๋ถˆ๊ฐ€๋Šฅ ..