I-BEGO

mau tanya dong buat agan2 yang pakar database..
aku khan lg mendalami ttg indexing database nh, untuk kasus aku indexing database spatial,
tp ga jauh beda ama database biasa...

aku implemmentasi indexing pake r*-tree, dan itu ga ada bawaan dari dbmsnya,
jd aku buat dulu pake php
dan yg mau aku tanyain, hasil bentukan tree itu nantinya dalam bentuk apa ya?? ttp dalam bentuk array apa dibuat dalam bentuk tabel database?

bingung bgt nh..
mohon sharing ilmunya ya teman2..
makasi

Kalau memang benar tabel pada databasenya mendukung untuk spatial index, memang R-tree atau R*-tree lebih cocok untuk indexing.

Mengenai hasil bentukan tree, itu terserah dalam bentuk apapun bisa. Kalay bisa di terjemahkan ke dalam array, pasti juga bisa disimpan ke dalam sebuah tabel.
Repotnya kalau di simpan ke dalam tabel adalah ketika ada tambahan data, maka index harus di bangun ulang dari awal. Ini bisa makan waktu. Kalau datanya 400.000 an atau lebih rows bisa lebih dari 1 detik (tergantung banyaknya data).

Jika tree ini ingin disimpan dalam bentuk tabel, maka dari array perlu ditambahkan field berisi informasi mengenai siapa induknya (bisa di isi dengan null kalau dia adalah root), nomor cabang (branch), juga level nya (kedalaman pohon dari akar), serta posisinya (ke kiri atau ke kanan). Dan usahakan juga, yang nilainya kecil di taruh di file bagian lebih awal, baru kemudian urut ke yang nilainya lebih gede. Yang jelas bisa lebih mudah jika dibanding menyimpan tabel yang berisi informasi index dari Hash-tree

ada saran juga disimpan ke file itu gmn ya om?

paling efektif gmn ya? oiya,,,implementasinya saya itu web base..

Waduh, kalau web-based index nya sebaiknya pakai R-tree yang pada umumnya sudah tersedia di aplikasi bawaan.
Kalau dipaksain pakai R*-tree, yang nggak ada di aplikasi bawaan, bisa saja, yaitu bikin tabel baru yang isinya index. Tapi nantinya tabel itu di index lagi. Jadinya tabel berisi index (R*-tree) yang di index (pakai B+-tree). Prosesnya bukan lebih bagus, tapi justru lebih lambat kalau dibandingkan dengan memakai R-tree yang sudah tersedia.

Kalau untuk referensi dan pertimbangan, Link ini bisa dibaca.

Bisa juga baca dari e-book di sini