- 2005-07-14
- pgsql
B-treeインデックスのしくみがちょっとだけわかってきた。ページ間の行き来はともかくとして、1つのページ内でアイテム探す時に、何でソートもされていないデータを二分木検索してんだよとか思ってたら、Item自体はソートされてなくてもItemIdの方がソートされてるってことか。
ガシガシとデータを追加していくと、ある時にバサッっと2つのページに分かれる瞬間が快感だな。意味も無く可視化したい。
B-treeを眺める
Writeback:0
- TrackBack ping me at
- http://www.mono-space.net/blog/pgsql/050714_btree.trackback