技術的なこと
Fault&Tolerant,Distributed,Transac3ons,for,Partitioned,OLTP,Databasesを読んでのメモ。H-Storeプロエジェクトが、まだまだ色々活動しているのを知らなかった。Publications « H-Storeに、ドキュメント群がある。今回のメモは、そのなかのひとつ。 Dtxn …
chubbyの下回りのDBは、この論文https://ng.gnunet.org/sites/default/files/024-DatabasesPaper.pdfをもとにして作成したらしい。読んでみてのメモ。オペレーティングシステムや分散システムで出てくるような小さいデータベースの実装について述べる。とて…
SQLiteの内部を見てみたときのメモというエントリ。SQLiteは、コメントが充実していて凄いと思う。手始めに、ロールバックやアトミックな書き込みを提供しているということなので、Pager.cから始めてみる。 ** OPEN <------+------+ ** | | | ** V | | ** +-…
いまさらながら、読んでみてのメモ。信頼性と可用性が命、ファイルシステムっぽい使いやすいセマンティクスの提供、性能と格納可能容量は二の次。advisoryロックとファイルを全部読み書きするのと、ファイルの変更をお知らせする機能を提供。同期処理に利用…
valgrindで、VG_N_SEGMENT発生した場合には、VG_N_SEGMENTSを大きくして、再ビルドという方針しかない模様。でも、実際あげるとなると数値を選ばないといけない、ので、valgrindのソースから意味合いをちょっと推測してみる。(このエントリに書いてある情報…
Ryoの開発日記 valgrindは、知っていたけど、ビジュアル化するツールは知らなかった。見た目がすごい。ということで、macに入るか探してみる。 http://www.typofree.org/article/archive/2009/august/title/installing-kcachegrind-on-osx/:title に、っぽい…
HintedHandoffというのがなんなのかを探してたら、見つけた資料。CassandraとHBaseの比較をして入門するNoSQLとても分かりやすくて、良い資料だと思います。HintedHandoffは、可用性を極限まで高めるために、一貫性の保証をかなり排除した仕組み。更新するべ…
http://d.hatena.ne.jp/kuangue/20120220/1329664239:２フェーズコミットエントリの続き、２フェーズコミットやredo/undoログの勉強メモ。 入れ子型２フェーズコミット ２フェーズコミットには、多くの最適化された手法が提案されている。２フェーズコミット…
SQLiteのソースを見る前に、読んどいたほうが良さそうなドキュメントを読んでおく。 はじめに このドキュメントは、SQLiteのアーキテクチャを記述したものである。SQLiteの内部を理解し、修正したい人のためのドキュメントである。右にある図には、メインコ…
http://nms.csail.mit.edu/~stavros/pubs/OLTP_sigmod08.pdf をちょこっと読んでの感想とか、メモとか。 最初のまとめ そもそも、OLTPを取り巻く環境はかなり変わっているのに、DBのアーキテクチャは変わってない。新しいデバイスに合わせて、主要コンポーネ…
なんだかんだで、２フェーズコミットを実装したことがなくて、なんとなく分かっている状態なので、 J. Gray, Operating Systems, an Advanced Course, Bayer et. al. eds., Lecture notes in Computer Science 60, Springer-Verlag, 1978, pp. 393-481. の 5…
ほんまでっかTVで、遺伝子が欲している場合にはいい匂いがするといっていたが、 遺伝子アルゴリズムでそういったものは表現できないのかな。近い場合には、くさくて、遠い場合には、いい匂い。 何らかの距離関数で表すことができる気がするが、距離関数とい…
このエントリは、読んだことを思い出すための備忘録。 Intro. 既存のデータベースだと、手作業でテーブルを水平分割し、レプリケーションをmaster-slaveで実現している。 マスタスレーブの限界とPaxos 既存のデータベースでは、全ての更新処理をmasterに集め…
SQLiteを使うというよりは、つくる方に興味があって、特にトランザクション周りの勉強をしたいなと思ったので、gdbでステップ実行をしてみることにした。mac osxでは、なぜか、かなり早い段階で Single stepping until exit from function dyld_stub_pthread…
せっかく、ちょっと読んだので、アーキテクチャも見ておこう。論文のFigure1をみてね。 アーキテクチャ システムは、regionという単位に分割される。regionは、各テーブルの完全なコピーを持ってる。各regionは、地理的に離れている方がよい（というかそうい…
ちょっと、J. Rao,E. J. Shekita, S. Tata"Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore," VLDB(2011).というのを呼んでいたら、Timeline Consistencyなるものを発見した。うーん、Eventual Consistencyは聴いたことあるけ…
The implementation of leveldb is similar in spirit to the representation of a single Bigtable tablet (section 5.3). という最初の一文に惹かれて、以下のページを読んでみました。implementation notesをテキトーに訳してみます。大分前に、やろうと…
Bloom のメーリングリストに、maceへのリンクがあり、ちょっと見たところかなり興味深いので、調べてみることにする。mace installation page svn でソースを取得、記述されているように、cmake->ccmake->makeでビルド。ccmake の段階で、hdfs.hが無いと起こ…
とりあえず、systemtapを動作させてみることにする。 (221)->$cat top.stp #!/usr/bin/env stap # # This script continuously lists the top 20 systemcalls on the system #global syscallsfunction print_top () { cnt=0 printf ("SYSCALL\t\t\t\tCOUNT\n…
ちょっと調べたら、できる方法があるようなので、チャレンジ。ポイントは、gconf-editorを利用すること。rootでは、 「GConf エラー: 設定サーバ (gconfd) に接続できませんでした: 」 と出てしまうので、普通のユーザになること。 gconf-editorがなければ、…
ニコニコ動画http://www.nicovideo.jp/watch/sm1419895 http://www.nicovideo.jp/watch/sm1421505技術者は絶対に見たほうがいい．
まぁ，色々原因があるんだろうけど，時刻が間違っていると承認されないことがあるみたい． ntpに，ntp.bbtec.netを指定したら接続できた．ntpを設定していないがために起こる不具合は他にも色々あるので，原因がよくわからないときには，疑ってみるのは良い…
Windowsの場合．．． サービスパックとか適用＋ウィルス対策ソフト(AOLの無料のやつ) cygwinインストール texインストール，meadowインストール OpenOfficeインストール vmwareplayerインストール．ディスクイメージは，別途フリーソフトで作成． CentOS5を…
Wiiリモコンでなんでもホワイトボードに変える魔法のような動画ほしい．
tide4javascriptこのサイトは，javascriptの統合開発環境をweb2.0的に提供しています．個人的には，algorithmフォルダがあって，いきなり利用可能なところがすばらしいと思う．エディタの中に，adsenseが入っているのも結構面白い．
特に意味も無く，初めてrubyを使うついでに，題名のようなスクリプトを書いてみた．まぁ，要は，自分がはてなブックマークに登録したページに付けたタグの集計(日計)を取るというものです．rubyってのは，不思議な言語ですね．シンタックスシュガーっていう…
がんばって，追いかけているけど，とにかくすごい勢いで飛んできますね．2日見ないと，200通たまります．中々のもんです．実際，オープンソースの開発に携わるためには，本業に支障が出ない程度でやらないといけないわけで，バランスが難しい．まぁ，壁を越…
特に技術的なことでもなんでもないけども，811Tには，付属の専用ソフトがついていて，それを利用して音楽(cd, mp3, wmv)を変換すると聞けるようになります． がしかし，実は，iTunes(無料のソフト)で，AAC変換をかけると出てくる音楽ファイルをmicroSDカード…
startforce よくまぁ，ブラウザの中だけで完結するようなOSやらオフィスツールやらを作るよなぁ．うーん，OpenOfficeとzohoとどちらが勝つんだろう？どちらも残るのかなぁ？ただまぁ，いえるのは，vista＋MSOfficeは確実にピンチってことだろうね．
