상용 DBMS는 어떻게 구현될까여..?

성대아싸(115.145) 2009.11.05 11:24:49

조회 115 추천 0 댓글 4

c++ 팀프로젝트로 DB시스템 흉내내고 있는데여

테이블 만들고 (cell,tuple,table 클래스들을 vector, list로 묶어서 이루어짐..)

미니쿼리문

select

from

where

구현은 해놨써여..

어제 token관련 질문했었는데 tokeniging 열라 무식하게 처리함 ㅠㅠ 그냥 strtok 쓸까..

어쨋든 싱글테이블이면 그럭저럭 속도나오는데

from 절에서 테이블 2~3개 호출하면

열라 느려져여... ㅡ.;

내부적으로 테이블끼리 곱? 하는데 집합곱셈 있자나요 cartesian product였나? 그것처럼

테이블 어트리뷰트 5개에 튜플이 80개 정도 밖에 안되는데도 느림

새로 임시테이블을 만들고 계속 곱하면서

stl list 에서 push_back 으로만 넣는데 이게 문제일까요

list 맨뒤 삽입은 O(constant)일것 같은데

아 서브쿼리도 되게 해야하는데 이거 벌써부터 이렇게 무겁다니

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	가족과 완벽하게 손절해야 할 것 같은 스타는?	운영자	24/06/24	-	-
173506	struts에서 dispatchAction 사용할 때..	SODmaster	10.03.07	47	0
173505	집에 혼자 덩그러니 않아 놓여서는 공부하는 내가 싫타 [5]	짱개냥꾼	10.03.07	148	0
173504	돈버는건 코딩하고 상관이없나봐 [13]	있잖아(121.130)	10.03.07	272	0
173503	SI라는게 원래 사람 죽으라고 하는 일은 아님. [1]	그런데	10.03.07	221	0
173502	오늘도 배틀넷에서 배신하는 놈을 2놈이나 봤다 [2]	오사카(221.153)	10.03.07	134	0
173501	솔직히 c는 나중에 해도 된다고 생각함 [2]	켁큇	10.03.07	164	0
173500	횽들 소켓으로 그림 다운받는거 . . . [5]	온순한감자	10.03.07	162	0
173499	형들 고정닉들이 만약 실제로 닉대로 생겨먹었다면 어떨까? Season 2 [5]	형들아(220.73)	10.03.07	147	0
173497	게시판을 생성햇는데 왜 목록에 못불러오냐	2ch(121.151)	10.03.07	49	0
173496	형들 고정닉들이 만약 실제로 닉대로 생겨먹었다면 어떨까? 생각해봤쪄염 [1]	형들아(220.73)	10.03.07	113	0
173495	문자열 입력해서 그 문자열 안에 있는 각 알파벳 갯수를 뽑아내는 프로그램 [4]	시그란♬	10.03.07	145	0
173494	카라멜팝콘 사먹는데... 맛이 죶같구나 [3]	짱개냥꾼	10.03.07	146	0
173493	저는 무례한사람임미다.	엘찡(114.158)	10.03.07	89	0
173492	si 욕먹는건 개발자 탓이 더큰거 같다 [10]	ltw	10.03.07	291	0
173490	동경공대 다니는 친구가 있는데 내 얼굴이 일본오면 진짜 인기있을 얼굴이래 [4]	짱개냥꾼	10.03.07	218	0
173489	이제 데이터베이스까지 다해결됬는데 [1]	2ch(121.151)	10.03.07	81	0
173488	아 머리아프다 이거 먼 에러야 [2]	2ch(121.151)	10.03.07	109	0
173487	이미 해결이 되었구나 [1]	2ch(121.151)	10.03.07	50	0
173486	상쾌한 아침임미다.	엘찡(114.158)	10.03.07	73	0
173485	나 5시간 자고 또왔다 몇가지는 해결했는데 2ch [3]	2ch(121.151)	10.03.07	85	0
173484	2ch 너님 쵸큼 봄미다 [1]	LazyGyu	10.03.07	80	0
173483	컴퓨터전공한 3,4학년 이상 횽들좀 바줘... [7]	ㄴㄴㄴ(211.221)	10.03.07	276	0
173481	SI업계를 왜 까는거죠??? [2]	위디안	10.03.07	174	0
173480	애플 아이패드 한국출시 빨라야 5월 [2]	Vita500	10.03.07	86	0
173479	문제해결 [1]	ㅇ(124.56)	10.03.07	65	0
173478	나.. 금요일날 중소기업 면접을 봤는데.. [1]	나(121.132)	10.03.07	158	0
173476	넷북으로 코딩 가능합니다 왜 그렇게 회의적인가염? [4]	DMW(125.138)	10.03.07	241	0
173475	사진 찍은거 보정좀하고, 컴활 공부 하려고..	UTF-8(112.150)	10.03.07	56	0
173474	안뇽하세요	t(119.215)	10.03.07	43	0
173470	매일경제에서 사원 모집 된듯.. [2]	고고매46(125.185)	10.03.07	109	0
173469	레이횽, 놑북이 놀면 되나요 [1]	algo	10.03.07	47	0
173468	프로그래머는 프라이드가 생명이다 [2]	써타니	10.03.07	135	0
173467	read.php라는 페이지에 ScriptInfo.db 라는게 있엇구나	2ch(121.151)	10.03.07	45	0
173466	c# 배워야 해? [3]	이모군(121.124)	10.03.07	123	0
173465	UTF-8 당장 튀어와라 [2]	Rei@디씨	10.03.07	140	0
173464	나 내일 시험보러감미다' ㅁ')/ [8]	아가콩(59.26)	10.03.07	100	0
173463	이건 뭐하는 코드일까요 [5]	foriequal0	10.03.07	96	0
173462	C를 Skip하면 프로그래머가 아니라니 [21]	Rei@디씨	10.03.07	337	0
173461	메모장 html 오덕질 [2]	아주아슬	10.03.07	60	0
173460	외계달팽횽 플그램은 유용하다 [5]	algo	10.03.07	89	0
173459	이제 php 에러 거의 해결해가는데 한번봐줘 [13]	2ch(121.151)	10.03.07	154	0
173458	늘보 횽아, 좀 써주길 바래 ㅠ_ㅠ [7]	외계달팽	10.03.07	53	0
173457	와 프겔 텃세 개쩌네요. 잘난척 쩌네요. [3]	씬입사원	10.03.07	117	0
173455	드디어 무언가 꺠달았다 admin.php는 테이블을 생성하는 역할을 하는 [4]	2ch(121.151)	10.03.07	104	0
173454	오늘은 잠잠하근영 [1]	아주아슬	10.03.07	58	0
173453	C를 Pass하면 프로그래머가 아님 ( 좀 읽어봐봐 ) [12]	UTF-8(112.150)	10.03.07	215	0
173452	넷북으로 코딩 질문이요.ㅠㅠ알바님 컴갤에서 넷북코딩어떠냐고 물어보기가 ㅠ [4]	알바님봐주세요(115.136)	10.03.07	171	0
173451	넷북에 대해 질문이요.	늅늅(115.136)	10.03.07	25	0
173450	넷북 질분이요~!	늅늅ㅇㅇ(115.136)	10.03.07	36	0
173448	부산여중생 시체로 발견됐군	이모군(121.124)	10.03.07	93	0