Toggle menu
Toggle personal menu
Not logged in
Your IP address will be publicly visible if you make any edits.

Bigtable/분석및설계: Difference between revisions

From ZeroWiki
imported>rabierre
No edit summary
imported>rabierre
No edit summary
Line 20: Line 20:
** 자료구조  
** 자료구조  
** 알고리즘 or 동적 흐름도
** 알고리즘 or 동적 흐름도
** '''상세설계'''
** '''구현설계'''
** 프로그래밍에 가깝게. 자료구조와 알고리즘등이 나옴.
** 프로그래밍에 가깝게. 자료구조와 알고리즘등이 나옴.
## 예 - memtable 구현, 어떻게 sort하나?, 키 밸류는 array?...
## 예 - memtable 구현, 어떻게 sort하나?, 키 밸류는 array?...
## 예 - 커밋로그는 circular queue..
## 예 - 커밋로그는 circular queue..



Revision as of 12:14, 12 August 2011

  • sw maestro 1단계 1차 프로젝트
  • 정리중 : Bigtable

GFS와 차이점

    • 데이터의 실시간 처리가 가능하다.
    • 구조가 다르다
    • GFS는 그냥 파일시스템
    • bigtable은 실시간 검색이 가능하다.
    • GFS는 전체 테이블을 scan해야 한다.
    • 실시간 update 가능

8월 9일 화요일

  • 다음시간(금)
    • 지금까지 한 것들 그림등으로 정리해서 보여주기
    • 자료구조
    • 알고리즘 or 동적 흐름도

8월 12일 금요일

  • 다음주(금)
    • 지금까지 한 것들 그림등으로 정리해서 보여주기
    • 자료구조
    • 알고리즘 or 동적 흐름도
    • 구현설계
    • 프로그래밍에 가깝게. 자료구조와 알고리즘등이 나옴.
    1. 예 - memtable 구현, 어떻게 sort하나?, 키 밸류는 array?...
    2. 예 - 커밋로그는 circular queue..