너와 나의 스토리

인덱싱 (Indexing)특정 컬럼의 값을 빠르게 찾을 수 있도록 도와주는 데이터 구조 인덱스 종류인덱스 종류설명Primary Key테이블의 고유 식별자. 자동으로 UNIQUE + NOT NULL 인덱스 생성Unique Key중복 허용 안 됨. 이메일, 주민번호 등에 사용Index (또는 key)일반 인덱스. 중복 가능FullText Index전문 검색용 인덱스 (MyISAM, InnoDB 5.6 이상에서 지원)Spatial Index공간 데이터(GIS) 전용 인덱스 인덱스 내부 구조MySQL의 기존 스토리지 엔진인 InnoDB는 B+Tree 구조로 인덱스를 저장한다.Clustered Index: Primary Key 기준으로 실제 데이터도 정렬됨Secondary Index: 실제 데이터가 아닌 PK를..

Apache Cassandra(아파치 카산드라) 자유-오픈 소스 분산형 NoSQL 데이터베이스 관리 시스템 단일 장애점 없이 고성능을 제공하면서 수많은 서버 간의 대용량의 데이터를 관리하기 위해 설계되었다. 단일 장애점: 시스템의 구성 요소 중에서, 동작하지 않으면 전체 시스템이 중단되는 요소 장점: 카산드라를 이용하면 sharding을 고려할 필요 없고, master-slave와 같은 정책이 없이도 장애에 대응할 수 있다. 단점: join이나 transaction을 지원하지 않고, index 등의 검색을 위한 기능도 매우 단출하다. 카산드라 특징, 데이터 구조 설명 - here 다운로드 [Window 10 Education]에 설치할 예정 카산드라 다운로드 및 설정 여기에서 "http://mirror...

Insertion in Extendable Hash Sturcture Deletion in Extendable Hash Structure - 삭제한 부분과 관련된 부분만 보면서 필요하면 축소하면 됨 (전체 다 볼 필요 없음) - bucket address table size를 변화시키는 것은 cost가 비싸다 Ordered Indexing vs Hashing - range query에는 ordered indexing이 좋다 - hashing은 키의 지정된 값을 가진 레코드를 검색하는 것이 좋음 ㄴhashing: indexing 위한 것 아님 ㄴ indexing하는 용도로는 B+ tree를 가장 많이 사용

· index file - 형태의 레코드로 구성됨 · 2가지 기본적인 indices - Ordered indices: search key가 정렬되어 저장됨 - Hash indices: search key는 "hash function"을 통해 "buckets"간에 균일하게 분배됨 · Index Evaluation Metrics - Dense index에서 record를 찾는데 걸리는 cost는 O(N/B) N개의 elements가 각 search key에 따라 B개 elesent를 가지는(block size)의 block으로 나눠져서 저장된다. 즉, IO는 N/B번의 연산 안에 해당 값을 가지는 block을 찾을 수 있다. - Sparse index에서 recored를 찾는데 걸리는 cost는 O(N/B^..

* join의 on과 where절 차이 https://blog.leocat.kr/notes/2017/07/28/sql-join-on-vs-where [SQL] join의 on절과 where절 차이 이전 블로그에서 옮겨온 포스트 SQL의 JOIN에서 ON과 WHERE의 차이점은 JOIN하는 범위가 다르다. 아래 두 SQL문을 보자. 두 SQL문 모두 LEFT JOIN을 수행하는 OUTER JOIN이다. 1)의 경우는 a와 b 테이블의 OUTER JOIN을 수행한 후에 b.cc = 7인 데이터들을 추출하지만 2)의 경우는 (a 테이블)과 (b 테이블 중 b.cc = 7인 경우)를 OUTER JOIN 한 결과가 나온다. 따라서 1)의 결과는 b.dd = blog.leocat.kr * inner join과 ou..

연동 확인: cmd창 drop database cs3207; // cs3207 DB 지우기 create database cs3207; // 생성 use cs3207; // DB를 cs3207로 사용하겠다고 선언 // director 테이블 생성 CREATE TABLE director( directorID INTEGER(20) NOT NULL, directorName VARCHAR(20) NOT NULL, dateOfBirth VARCHAR(20) NOT NULL, dateOfDeath VARCHAR(20), PRIMARY KEY(directorID) ); // 값 넣기 INSERT INTO director VALUES(1,"TIM burton","1958.8.25",NULL); // 삭제 delete f..

● Hierarchical Model vs Relation Model- Hierarchical Modelex) employee ____|____ | | job history children employee ( id, name, birth_date, jobhistory, children) jobhistory ( data, title, salary ) *어떤 직원의 job history를 찾으려면 employee 목록에서 찾은 다음 jobhistory에 가서 또 찾아야 한다. - Relation Modelex)relation 1 -> employee ( id, name, birth_date )relation 2 -> jobhistory ( id, title, salary ) * 모두 테이블로 만들고 각각 k..

● Database: 데이터에 접근하는 프로그램들의 집합 : 데이터들의 집합 ● 데이터를 저장하기 위해 파일 시스템을 사용하는 것의 단점- Data inconsistency- Difficulty in accessing data- Data isolation - Atomicityㄴ 입력이 "All" 또는 "None" 둘 중 하나만 가능 (부분 입력 불가)-> 불안정하게 입력되는 것을 막기 위해서- 다수의 사용자가 동시에 접근 -> 관리 해야 함 ● Levels of Abstraction- Physical level : record가 어떻게 저장되는지 설명- Logical level : DB에 저장된 데이터와 데이터 사이의 관계를 설명- View level : view는보안 목적으로 정보를 숨길 수 있다. ●..