U E D R , A S I H C RSS

Bigtable/분석및설계

Difference between r1.14 and the current

@@ -1,6 +1,6 @@
* sw maestro 1단계 1차 프로젝트
* 정리중 : [Bigtable]
* 정리중
[[pagelist(^Bigtable)]]
=== GFS와 차이점 ===
* 데이터의 실시간 처리가 가능하다.
* 구조가 다르다
@@ -16,10 +16,12 @@

== 8월 12일 금요일 ==
* 다음주(금)
* 지금까지 한 것들 그림등으로 정리해서 보여주기
* 자료구조
* 알고리즘 or 동적 흐름도
* '''상세설계'''
* 자료구조와 알고리즘등이 나옴.
1. 예 - memtable 구현, 어떻게 sort하나?, 키 밸류는 array?...
1. 예 - 커밋로그는 circular queue..
* '''구현설계'''
* 프로그래밍에 가깝게. 자료구조와 알고리즘등이 나옴.
1. memtable 구현, 어떻게 sort하나?, 키 밸류는 array?...
1. 커밋로그는 circular 모델?
1. 오프셋을 이용한 기록 -> 원형 자료구조
1. sstable의 파일 포맷.
== 8월 25일 목요일 ==
* 발표일!!
* 오후 6시 40분



GFS와 차이점

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

8월 9일 화요일

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

8월 12일 금요일

  • 다음주(금)
    • 구현설계
      • 프로그래밍에 가깝게. 자료구조와 알고리즘등이 나옴.
      • memtable 구현, 어떻게 sort하나?, 키 밸류는 array?...
      • 커밋로그는 circular 모델?
        1. 오프셋을 이용한 기록 -> 원형 자료구조
      • sstable의 파일 포맷.

8월 25일 목요일

  • 발표일!!
    • 오후 6시 40분
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:36
Processing time 0.0261 sec