（激ムズ技術メモ）新型のＢ－ｔｒｅｅ に関する論文 (mixi05-u459989-200808100817)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (ホームページを更新した。)

次へ (クジラの法則)

（激ムズ技術メモ）新型のB-tree に関する論文

2008年08月10日08:17

偶然、新型のB-treeに関する論文を見つけた。 独自のアルゴリズムが詳細に解説された上で、並列処理や復帰処理に強いということが書かれている。 特許がとられているので、使うわけにはいかないけども、 凄く詳細に書かれているし読みやすいので、勉強になる。

http://www.patentstorm.us/patents/5758356/description.html

ホームページを更新した。 (mixi05-u459989-200808091139)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (HTML)

次へ (（激ムズ技術メモ）新型のB-tree に関する論文)

ホームページを更新した。

2008年08月09日11:39

ホームページを更新した。 トップページに、ここ数週間の取り組みの結果できあがった B-tree のシミュレーターをオモチャに仕立てて貼り付けた。

http://oka.nu/

ＨＴＭＬ (mixi05-u459989-200808072030)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (GR Digital 2)

次へ (ホームページを更新した。)

HTML

2008年08月07日20:30

今日、久しぶりに必要があって、ＨＴＭＬをいじっている。
しかし、ＨＴＭＬって本当に複雑で、いじってると目がチカチカしてくる。
アセンブラを書いているみたいだ。

ＧＲ Ｄｉｇｉｔａｌ ２ (mixi05-u459989-200808070752)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (（やさしい技術！） 完成！目に見えるＢ－ｔｒｅｅ！)

次へ (HTML)

GR Digital 2

2008年08月07日07:52

GR Digital 2 というカメラがある。 小型なのに、不気味なほどに写りのいいデジタルカメラだ。 このカメラは、かつて会社の同僚だったマイミクのキクヤン氏が使っていたので、知っていたのだった。

実は、ドイツに行ったとき、前使っていたデジタルカメラが壊れてしまった。 カシオのカメラで、写りは確かにあまりよくないのだが、すごく小さくていつもポケットに入れて持ち歩いていた。 修理に出したら、１５０００円と見積もりが出た。 微妙な金額だ。

（やさしい技術！） 完成！目に見えるＢ－ｔｒｅｅ！ (mixi05-u459989-200808051442)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (（技術作業日記） 今日の作業)

次へ (GR Digital 2)

（やさしい技術！） 完成！目に見えるＢ－ｔｒｅｅ！

2008年08月05日14:42

B-tree は、もう何度も書いているように、パソコンの基礎となるとても大切なデータ構造です。 誰も知らないかもしれないけど、誰もが知らずに使っているもので、 人知れず、パソコンの中で必死に働いています。 縁の下の力持ちです。

データ構造というのは、目に見えないもので、プログラムを専門で組んでいる人でも、どういう形になっているのか知らなかったりします。

（技術作業日記） 今日の作業 (mixi05-u459989-200808040402)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ ((技術メモ） 今日の作業・結果)

次へ (（やさしい技術！） 完成！目に見えるＢ－ｔｒｅｅ！)

（技術作業日記） 今日の作業

2008年08月04日04:02

とにかく、昨日は、徹夜でコーディングをして、朝になったけど、朝になっても眠れず、結局、昼もずっと作業した。 昨日は、近所でお祭りがあって、ガタガタして落ち着かなかったが、そんななか、今作っている B-tree シミュレーターの 仕上げ作業を行った。

１０時ぐらいに猛烈に眠くなって寝始めたのだけど、なんか３時くらいに目が覚めてしまった。 今自分が昼型なのか、夜型なのか、よくわからなくなってしまった。

（技術メモ） 今日の作業・結果 (mixi05-u459989-200808030625)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ ((技術メモ） 今日の作業)

次へ (（技術作業日記） 今日の作業)

(技術メモ） 今日の作業・結果

2008年08月03日06:25

僕は、この数日ずっと データベース設計で非常に重要なアルゴリズム・B-tree というものについて研究している。 そして、B-tree を、自分が開発しているプログラムにいきなり組み込んでしまうまえに、Flashをつかって、シミュレーターを作ってみようと思った。

思ってから既に数日が経過した。

ニュース：タクシン夫妻に国外逃亡のうわさ (isaan05-c987254-200808030122)

おかあつがミクシコミュニティータイ東北イサーン語研究会として著した記事を紹介します。

もくじ

前へ (石油価格が高いのは政府のせいだ！)

次へ (過ぎ去って、真相)

ニュース：タクシン夫妻に国外逃亡のうわさ (おかあつ)

2008年08月03日 01:22

ニュースによると、タクシンの奥さんに有罪判決が出たことによって、タクシンは、財産を捨てて国外逃亡するか、あきらめて収監されるか、という究極の選択を迫られている模様です。

　　タクシン夫妻に国外逃亡のうわさ

（技術メモ） 今日の作業 (mixi05-u459989-200808020337)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ ((激ムズ技術メモ）英語版 wiki での B-tree 説明の翻訳)

次へ ((技術メモ） 今日の作業・結果)

(技術メモ） 今日の作業

2008年08月02日03:37

今日の作業：
B-tree の削除のアルゴリズムが見えてきたので、作りこむ。

（激ムズ技術メモ）英語版 ｗｉｋｉ での Ｂ－ｔｒｅｅ 説明の翻訳 (mixi05-u459989-200808010510)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (B-treeの言葉)

次へ ((技術メモ） 今日の作業)

(激ムズ技術メモ）英語版 wiki での B-tree 説明の翻訳

2008年08月01日05:10

僕は相変わらずB-treeについて研究している。 昨日は、朝まで作業して、そのまま寝ないで本屋さんに直行した。 本屋さんで、本を立ち読みした感じで、随分理解が進んだ。 それで買わないで帰って来てしまったのだ。

もちろん本には、もっと詳しい理論的な背景も説明されていた。その本は１９７０年代とかに書かれた、コンピューターサイエンスのバイブルの様な本で、書いてあることが本当に正しいか説明するために、厳格な計算式や証明などが併記されていた。

Ｂ－ｔｒｅｅの言葉 (mixi05-u459989-200807311824)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (（技術メモ）B-TREE からノードを削除する)

次へ ((激ムズ技術メモ）英語版 wiki での B-tree 説明の翻訳)

B-treeの言葉

2008年07月31日18:24

今日は、必要な本があるということで、本屋に行った。 必要な本は２冊だった。

http://www.amazon.co.jp/Art-Computer-Programming-Sorting-Searching/dp/0201896850

（技術メモ）Ｂ－ＴＲＥＥ からノードを削除する (mixi05-u459989-200807310947)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (触らなくても使えるマウス)

次へ (B-treeの言葉)

（技術メモ）B-TREE からノードを削除する

2008年07月31日09:47

先日に引き続き、僕はB-treeというデータベースでとても重要なデータ構造について研究している。 昨日までは追加について研究していたが、今日は削除について検索している。 わかったのだが、削除は追加・検索に比べてはるかに難しい要素があるということがわかった。

これを「リバランシング」と呼ぶ｡

触らなくても使えるマウス (mixi05-u459989-200807310434)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (英語版 WIKIでの B-tree の記述に関する間違い)

次へ (（技術メモ）B-TREE からノードを削除する)

触らなくても使えるマウス

2008年07月31日04:34

これは正にブラインドタッチ用のマウス！
コレとハッピーハッキングキーボードさえあれば、寝ながらでも仕事が出来るかもしれない。

英語版 ＷＩＫＩでの Ｂ－ｔｒｅｅ の記述に関する間違い (mixi05-u459989-200807310103)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (うごく B-TREE)

次へ (触らなくても使えるマウス)

英語版 WIKIでの B-tree の記述に関する間違い

2008年07月31日01:03

僕は今、データベース理論の基礎である B-tree に関して研究している。 研究に当たっては、英語版の wiki を大いに参照している。 本当なら、たくさんのコンピューターサイエンスの本をあたって、色々な論文を参照して、お金も時間もかけなければいけないところを、 wiki のおかげで、大いに省力化させてもらった。 英語版 wiki は本当にすごい。

うごく Ｂ－ＴＲＥＥ (mixi05-u459989-200807300633)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (女の中の女)

次へ (英語版 WIKIでの B-tree の記述に関する間違い)

うごく B-TREE

2008年07月30日06:33

今僕は、B-tree という、データベースの設計にとって極めて重要なデータ格納用のアルゴリズムについて研究している。

作り始める前に、シミュレーターを作ってアルゴリズムと動作を確認したかったので、マクロメディアのFLASHというソフトを使って作ってみた。

女の中の女 (mixi05-u459989-200807300021)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (メモ 最近のＳＮＳ)

次へ (うごく B-TREE)

女の中の女

2008年07月30日00:21

この人、５０歳なんだそうだ。みえない！
しかも、政治家なんだそうだ。 マジ？

石油価格が高いのは政府のせいだ！ (isaan05-c987254-200807292010)

おかあつがミクシコミュニティータイ東北イサーン語研究会として著した記事を紹介します。

もくじ

前へ (ウドンタニーで暴動？)

次へ (ニュース：タクシン夫妻に国外逃亡のうわさ)

石油価格が高いのは政府のせいだ！ (おかあつ)

2008年07月29日 20:10

こういうニュースがありました。

－－－－－－－

メモ 最近のＳＮＳ (mixi05-u459989-200807282014)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (ワパニーズ)

次へ (女の中の女)

メモ 最近のＳＮＳ

2008年07月28日20:14

http://www.itmedia.co.jp/news/articles/0705/25/news080.html
http://www.itmedia.co.jp/news/articles/0807/28/news073.html

ワパニーズ (mixi05-u459989-200807280745)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (ノイズ)

次へ (メモ 最近のＳＮＳ)

ワパニーズ

2008年07月28日07:45

http://encyclopediadramatica.com/index.php/Wapanese
http://www.urbandictionary.com/define.php?term=wapanese

ノイズ (mixi05-u459989-200807280733)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (（メモ） 音とは)

次へ (ワパニーズ)

ノイズ

2008年07月28日07:33

ひたすらノイズが出るサイト
http://simplynoise.com/

（メモ） 音とは (mixi05-u459989-200807272339)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (B-Treeの夢)

次へ (ノイズ)

（メモ） 音とは

2008年07月27日23:39

http://www.users.globalnet.co.uk/~bunce/sound.htm

こんな素晴らしい情報を提供しているサイトがあった。

Ｂ－Ｔｒｅｅの夢 (mixi05-u459989-200807271910)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ ((メモ） フラッシュで動画のワーピング処理)

次へ (（メモ） 音とは)

B-Treeの夢

2008年07月27日19:10

B-TREE というコンピューターサイエンスの基礎理論があるのだけど、ここ４～５日間、僕はこれをひたすら研究している。 これはデータベースなどでもよく使われる数列を保存するためのデータ構造で、これを作るためには、とても複雑な方法論＝アルゴリズムを定義する必要がある。

B-Treeは、便利なものなのだけど、自分で実装するとなると非常に難しい。 ちなみに日本でよくなされている説明は、実際に自分で利用する時のことをほとんど考えていないので、僕がここで言うような難しさまでぜんぜん踏み込んでないので、実に簡単に説明されている。

（メモ） フラッシュで動画のワーピング処理 (mixi05-u459989-200807270458)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (（メモ）今日の目標： ツリー構造を表示するためのフラッシュを作る)

次へ (B-Treeの夢)

(メモ） フラッシュで動画のワーピング処理

2008年07月27日04:58

http://www.communitymx.com/content/article.cfm?cid=05C89

FlashCS3ってすげーな... 。

（メモ）今日の目標： ツリー構造を表示するためのフラッシュを作る (mixi05-u459989-200807270101)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ ((超技術ネタ） B-TREEからノードを削除するアルゴリズム)

次へ ((メモ） フラッシュで動画のワーピング処理)

（メモ）今日の目標： ツリー構造を表示するためのフラッシュを作る

2008年07月27日01:01

今日の目標 ： ツリー構造を表示するためのフラッシュを作る

しかし、今日中にできるだろうか。

（超技術ネタ） Ｂ－ＴＲＥＥからノードを削除するアルゴリズム (mixi05-u459989-200807260246)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (ねこ☆ミさんにあった。)

次へ (（メモ）今日の目標： ツリー構造を表示するためのフラッシュを作る)

(超技術ネタ） B-TREEからノードを削除するアルゴリズム

2008年07月26日02:46

＊＊ B-TREEからノードを削除するアルゴリズム方法について考える日記 ＊＊
目的：B-TREEからノードを削除するアルゴリズム方法について考える
方法： wikiの説明 http://en.wikipedia.org/wiki/B-treeを 多少編集したうえで、翻訳してみる。

ねこ☆ミさんにあった。 (mixi05-u459989-200807260059)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (貧困を理解する)

次へ ((超技術ネタ） B-TREEからノードを削除するアルゴリズム)

ねこ☆ミさんにあった。

2008年07月26日00:59

今日、ねこ☆ミさんとオフで会おうと言う話になって、横浜で、会ってきました。
文章どおりのやわらかい感じの方でした。

貧困を理解する (mixi05-u459989-200807250533)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ ((メモ) 本日の目標)

次へ (ねこ☆ミさんにあった。)

貧困を理解する

2008年07月25日05:33

http://www2.diary.ne.jp/logdisp.cgi?user=76210&log=20080609

彼は僕が非常に尊敬しているタイ語の先生なのだけど、こんなことを書いていてちょっとショックだった。

（メモ） 本日の目標 (mixi05-u459989-200807250044)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (英文法のサイトみつけた)

次へ (貧困を理解する)

(メモ) 本日の目標

2008年07月25日00:44

１７：００ 起床。 表参道に行って３ヶ月ぶりに髪の毛をカット。 ２１：００頃 帰宅した。
仕事を開始する。

タイの革新派 (isaan05-c987254-200807241833)

おかあつがミクシコミュニティータイ東北イサーン語研究会として著した記事を紹介します。

もくじ

前へ (ウドン⇔チェンマイ便)

次へ (ウドンタニーで暴動？)

タイの革新派 (おかあつ)

2008年07月24日 18:33

http://www.newsclip.be/news/2008724_019814.html

最近漠然と思うんですが、普通、革新派・過激派って社会主義や共産主義を支持するものですが、ひょっとしたらタイでは、民主主義を支持するほうがむしろ過激派や革新派なのではないでしょうか。

英文法のサイトみつけた (mixi05-u459989-200807241652)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (リニューアルした facebook)

次へ ((メモ) 本日の目標)

英文法のサイトみつけた

2008年07月24日16:52

http://www.englishclub.com/grammar/index.htm
http://web2.uvcs.uvic.ca/elc/StudyZone/330/grammar/index.htm

リニューアルした ｆａｃｅｂｏｏｋ (mixi05-u459989-200807240524)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (４ギガの壁)

次へ (英文法のサイトみつけた)

リニューアルした facebook

2008年07月24日05:24

facebook が突然リニューアルした。
デザインは完全に一新した。
これだけ完全に変わっていても、違和感を感じさせないところがいい。

４ギガの壁 (mixi05-u459989-200807240306)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (監視員パターン)

次へ (リニューアルした facebook)

４ギガの壁

2008年07月24日03:06

さいきん、メモリが安くなってきたので、４ギガつむことも贅沢とは言えない時代になってきた。

しかし、考えてみると、今のパソコンは３２ビットＣＰＵしかつんでない。 プログラマ的に考えてみると、３２ビットの仮想アドレス空間にめいっぱいメモリを割り当てても４ギガにしかならない。 ひょっとしたら、今のパソコンって４ギガ以上のメモリって逆立ちしても載せられないんじゃないだろうか。

監視員パターン (mixi05-u459989-200807231854)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (偽読書感想文・発見ソフト)

次へ (４ギガの壁)

監視員パターン

2008年07月23日18:54

今起きた。 機能は夜中から、明け方まで連結リストの実装方法について悩んでいたので、精神的にきつかった。 悩みながら気がついたら寝てしまったのだ。 連結リストというのは、必ずターミネーターという特殊な要素が必要でこれが時折ネックとなって問題が起きるのだ。 いい方法はないものかと思って、随分と悩んでしまった。

今日、ふと wiki を見てみたら、既に５０年以上前に同じ様な問題にぶつかり、解決策を考え出した人がいたとわかった。

偽読書感想文・発見ソフト (mixi05-u459989-200807230441)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (リナックスはデフラグ不要？)

次へ (監視員パターン)

偽読書感想文・発見ソフト

2008年07月23日04:41

昨日の読売新聞に、偽読書感想文・発見ソフトと言うものを作っている先生が居ると言う記事が出ていた。 何でも、ちかごろは、学生が、読書感想文を書くとき、ネットで検索した文章をそのままコピペして改ざんしたうえで、学校に提出してしまうらしいのだ。 これを見抜くのが非常に難しいということで、ある先生が、ある文章とネットの文章を比較して類似度が高いものを発見するようなアルゴリズムを考えたらしい。

そのシステムが優れたものか、欠陥があるのか、わからないけど、それとはまた別に、この話を聞いたとき、僕は一抹の違和感を覚えた。

リナックスはデフラグ不要？ (mixi05-u459989-200807220238)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ ((メモ） 動的プログラミング)

次へ (偽読書感想文・発見ソフト)

リナックスはデフラグ不要？

2008年07月22日02:38

http://www.whylinuxisbetter.net/items/defragment/index.php?lang=

今、ファイルフォーマットについて調べているんだけど、そんななかこんな聞き捨てならない話を見つけた。 リナックスを使っていたらデフラグは必要ない？ んなわけあるか！

（メモ） 動的プログラミング (mixi05-u459989-200807212002)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (ハッピーハッキングキーボード 刻印無し・黒)

次へ (リナックスはデフラグ不要？)

(メモ） 動的プログラミング

2008年07月21日20:02

動的プログラミング
http://en.wikipedia.org/wiki/Dynamic_programming#Algorithms_that_use_dynamic_programming

ハッピーハッキングキーボード 刻印無し・黒 (mixi05-u459989-200807210145)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (学問のススメ)

次へ ((メモ） 動的プログラミング)

ハッピーハッキングキーボード 刻印無し・黒

2008年07月21日01:45

最近、ハッピーハッキングキーボードという有名な小型キーボードが欲しいと思っていた。 最近非常にシビアなプログラミングをしているので、カーソルキーもブラインドで操作できるようなもっとすばやく入力できるキーボードが欲しいなぁ...と思っていた。 今までもリアルフォースという非常に高性能なキーボードを使っていたけど、どうもカーソルキーに手を動かすのが鬱陶しくなってきたのだ。

ついに買ってしまった... 無刻印・墨モデル！

学問のススメ (mixi05-u459989-200807201735)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (ジャズとエゴラッピン)

次へ (ハッピーハッキングキーボード 刻印無し・黒)

学問のススメ

2008年07月20日17:35

http://www1.sphere.ne.jp/dia/gakumon/gs/GS0.HTM

こんなところに学問のススメが置いてあるじゃないか！

ジャズとエゴラッピン (mixi05-u459989-200807201601)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (並べ替え２)

次へ (学問のススメ)

ジャズとエゴラッピン

2008年07月20日16:01

エゴラッピンというバンドがある。 ジャズ風の音楽を演奏する日本のバンドだ。
ラジオでかかってたので、久しぶりに聴いた。

並べ替え２ (mixi05-u459989-200807200242)

ミクシ内で書かれた旧おかあつ日記を紹介します。

もくじ

前へ (これってアリ？)

次へ (ジャズとエゴラッピン)

並べ替え２

2008年07月20日02:42

ソートアルゴリズム（並べ替え処理）のプログラムを頑張って書いたら、どうにか出来あがった。 しかしである。 メモリ上で実行すると０．１秒以内に処理が完了するのに対して、ディスク上で実行すると実に３分とかかかってしまうのだ。 僕はメモリに納まりきらないような大きなデータをソートする予定なので、これではお手上げだ...。

調べてみたら、当然だけど、これは既知の問題だった。