タグ

ブックマーク / ninjinkun.hatenablog.com (3)

  • B-Tree - アルゴリズム・イントロダクション 18章 - ninjinkun's diary

    アルゴリズム・イントロダクション勉強会,B-Treeの章を担当しましたので,資料を公開いたします. Algorithm Introduction #18 B-Tree View more presentations from ninjinkun. B-Treeはデータ容量が主記憶に収まらないような場合に有効なデータ構造で,MySQLなどのDBや,最新のファイルシステムのインデックスとして用いられています.(MySQLはインデックス管理の方式を選択可能) 主に以下の利点があります. ノードの大きさをページサイズに最適化できる ページの読み込みがディスクアクセスに最適化される ページの読み込み数を木の高さhに抑えられる ディスクへのアクセス回数を抑えることができる id:naoyaのブログも参考になります. B木 - naoyaのはてなダイアリー 当日の発表はテンパってしまい,アレな感じになっ

    B-Tree - アルゴリズム・イントロダクション 18章 - ninjinkun's diary
  • はてな入社しました - ninjinkun's diary

    今日からはてなで働き始めました. 意気込みなどは以前のエントリで言いたいことをほぼ書いてしまったので,ここには何を書こうかと考えていたのですが,先週私の転機になったシリコンバレーをもう一度訪ねて来たので,そのことについて書こうと思います. まず,なぜ2回もシリコンバレーに行ったのだ(それもほぼ同じ内容!)と思われる方が多いと思いますが,修士論文を提出した後の休みの時間を使って有意義なことをしたいな,と考えていたら,丁度今回のJTPAカンファレンスの時期がそこに入ってきたので,申し込んでしまったというのが正直なところです.同時に,前回自分が感じたこと,その後の選択が当に正しかったのかを確かめたいという気持ちもありました. 前回JTPAのツアーでシリコンバレーを訪れて大いに刺激を受け,留学を気で考えたりするくらい魅了されてしまったので,今回もやたらと感化されて入社をやめて渡米するとか言い出

    はてな入社しました - ninjinkun's diary
  • Google 工藤拓さん講演「大規模ソフトウェア開発を支えるGoogleのテクノロジー」

    NAISTにてMeCabの作者としても有名な工藤拓さんの講演が行われました。Googleの開発体制とそれを支えるツールのお話です。 学校と拓さんの双方からブログへの掲載許可が得られたので、まとめを公開します。この講義はNAISTのソフトウェア開発管理講義の一環です。 iPhoneカメラしかなかったので、画像が荒くて済みません・・・。 会場は大入り! 工藤拓さん NAIST自然言語処理学講座出身 Googleに入社してから大規模開発やインフラを経験 MeCabを開発 NTTコミュニケーション科学基礎研究所に所属 その後Googleへ 研究より開発寄り Googleでの仕事語のウェブ検索 「もしかして」機能 ダジャレサーチ エイプリルフールネタを1ヶ月かけて実装 何千人もの開発者が単一のソースコードリポジトリの上で開発を行っている 大規模開発をサポートするインフラが不可欠 Mondria

    Google 工藤拓さん講演「大規模ソフトウェア開発を支えるGoogleのテクノロジー」
  • 1