프로그래밍 잡동사니

SQLite는 한 문장이 하나의 Transaction(작업 단위)로 처리됨 (begin -> commit or rollback) 데이터 검색 SELECT - FROM - WHERE 을 통해 가장 기초적인 검색이 가능하다 SQL의 테이블과 relation의 차이? 추상적인 릴레이션은 SQL의 테이블로 구체화되어 보여지는데,, 한 테이블 내에 똑같은 레코드(행) 중복이 가능하고 따라서 기본키가 반드시 필요하진 않다 ~ 이론상 SQL의 테이블은 튜플의 집합이 아니라 중복을 허용하는 다중 집합(multiset)인 셈이다 테이블의 SELECT 결과가 또 다시 테이블이 되는 폐쇄 시스템(closed system)이다! COUNT: 해당 테이블의 중복을 허용한 튜플의 수를 반환한다 (distinct 추가 가능) AV..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

SQL의 특징 SQL(Structured Query Language): 표준화된 종합 DB 언어, 구조화 질의어 약간의 관계 대수와 확장된 튜플 관계 해석으로 이루어진 비절차적 DB언어이다 ~ 선언적(비절차적) 언어이기 때문에 접근 경로 등 절차에 대한 명세가 필요없다 DDL(데이터 정의어), DML(데이터 조작어). DCL(데이터 제어어)의 기능을 모두 제공 Java, C, C++, COBOL 등 범용 언어 기반 응용 프로그램에 삽입된 형태로 활용 SQL에서는 편의상 (릴레이션 = 테이블 / 튜플 = 행 / attribute = 열) 스키마(schema): 데이터(사용자)에 속하는 메타 데이터(테이블 및 구성요소)를 정의하는 것 (CREATE SCHEMA = CREATE DATABASE 데이터베이스의 ..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

스택(Stack) 괄호 검사 같은 종류, 맞는 쌍의 괄호를 순서를 지켜 잘 넣었는지 검사하는 것이다 [ ] { } ( ) 스택을 활용해 괄호 규칙을 검사하는 알고리즘을 작성해보자! 수식의 계산 다음으로는 입력된 중위 표기를 후위 표기로 변환해주는 알고리즘을 짜보자

리스트(list) / 선형 리스트(linear list) 집합과 달리 순서를 가진 항목들의 모임이다 파이썬 리스트 일반적으로 사용하던 파이썬에서의 리스트 개념이다 함수 배열로 구현한 리스트 클래스 배열로 구현한 리스트 라인 편집기 class ArrayList: def __init__( self ): self.items = [] def insert(self, pos, elem) : self.items.insert(pos, elem) def delete(self, pos) : self.items.pop(pos) def isEmpty( self ): return self.size() == 0 def getEntry(self, pos) : return self.items[pos] def size( self ):..

QBE (Query by Example) 도메인 관계 해석에 기반해 그래픽 상에서 테이블 형태의 DB에 질의를 할 수 있는 구문 언어 SQLite SQLite Home Page SQLite is a C-language library that implements a small, fast, self-contained, high-reliability, full-featured, SQL database engine. SQLite is the most used database engine in the world. SQLite is built into all mobile phones and most computers and comes bu sqlite.org 임베디드 시스템에 보편적으로 사용되는 SQL 데이터베이스..

DB 내부에서 절차적인 관계 대수로 변환하기 전, 비절차적 질의를 관계 해석이라고 한다 * 이는 실행 결과가 반드시 참이나 거짓인 Predicate calculus에 기반을 두고 있다 비절차적(non-procedure) -> How X What O ~ 원하는 정보가 무엇인지만 선언 튜플 관계 해석 튜플/범위 변수인 t를 기준으로 범위식 R(t)는 튜플 t가 가질 수 있는 릴레이션의 범위를 뜻한다 튜플 t가 나타내는 임의의 attribute A의 값은 t.A 또는 t[A]로 나타낸다 ex) STUDENT(s), s.Sno ~ STUDENT라는 릴레이션에서 튜플 s와 s의 Sno라는 attribute값 해당 관계들로 원하는 조건(=결과)을 기술하는 튜플 해석식을 표현할 수 있는데,, 더 이상 분해가 되지 않..