Indexing ??? binatang apakah itu ???

[kiman]

sdr. Lex Chan indexing bukan searching tetapi penerapan untuk siap-siap perang antar query bila dimaksud kepada indexing table

lho... indexing kan emg utk searching... bener ga?

secara umum, jawabannya iya. utk index yg independen (bukan primary n unique key), jumlah data/record sebaiknya ribuan ato lebih. kalo sedikit, indexing malah memperberat kinerja DB.

secara spesifik, indexing mempercepat data retrieval (SELECT Statement).

berbeda dg primary key, primary key itu penting. di DB Ms. Access, kalo ga ada primary, table ga bs di create...

bener ga?

[polandio]

Agar lebih cepat menangkap, apakah itu indexing. Wa akan memberikan contoh yang simpel. Mudah-mudah bener. Hehehe...

Misalnya terdapat kumpulan huruf seperti ini

AASSSBSSBSBSBSUUDUDUDBJJHHEEE

Bila kita ingin mencari J maka komputer secara otomatis akan membabi buta dalam hal pencarian. Hal ini kita kenal sebagai Brute-force searching. Tetapi bagaimana jika kita menggunakan algoritma indexing? Contoh paling sederhana adalah jika setiap huruf kita beri index (angka setiap hurufnya, A-1, A-2, S-3, S-4, dstnya).

Pada saat kita ingin mencari huruf J maka komputer sudah dapat menangkap mana dimana sih J itu.

Tapi ini juga masih memerlukan memori yang sangat besar. Maka dikembangkanlah sorting (Pengurutan) untuk memudahkan pencarian. Hingga pada saat ini, sebagian database menggunakan algoritma yang umum dalam indexing yaitu B-TREE algorithm (Bisa dilihat pada post wa yang terdahulu).

sdri. kiman, sebenarnya didalam ms. access db, tabel juga bisa dibuat walaupun tanpa primary key. Coba saja sdri. menggunakan query untuk membuat tabel tanpa primary key. GUI nya memang memaksa kita bahwa setiap tabel harus mempunyai primary key.

Semoga membantu.

[tesla]

secara spesifik, indexing mempercepat data retrieval (SELECT Statement).

sepertinya bukan mempercepat proses di statement SELECT nya, tapi di WHERE clause nya... CMIIW
proses pencarian dapat terjadi di UPDATE & DELETE jg...

mis:
UPDATE ... WHERE ...
DELETE ... WHERE ...
& pastinya
SELECT ... WHERE ...

[kiman]

 [at] polandio
oo kalo saya si GUI hehehe... baru tau, kalo query nya bs too...
umumnya B-TREE index. di oracle ada bitmap index juga. baru baca...

[at] tesla
oh iya ya... bener2...
thx uda dibenerin...

[at] hatred
uda ngerti blm ko?

[hatRed]

blon semua,

mungkin bisa kasih contoh

apakah index itu berupa database?

kalo iya, kek gimana? tablenya apa aja? fieldnya kek gmana?

bisa diberikan contoh fisiknya?

[at] kiman (teb)

apakah pas benchmarkingnya cuman, populasi data trus ngetes pake query doank?

[tesla]

apakah index itu berupa database?

indexing itu sebenarnya dapat ditemukan dalam aplikasi kehidupan kita sehari2...
contoh yg sederhana: buku telpon. yg dulu ada index A, B, ... Z
index tsb mempermudah kita mencari... mis, mo cari nama hatred, maka saya mulai cari index H & langsung membuka halaman yg isi nama2 yg berawalan H.

detail implementasi dalam database bisa beda2...
disinilah sdri kiman ingin menguji performance antara 2 database yg dikenal umum.

[hatRed]

 [at] bos tesla

maksudnya yg si kiman mo kerjain itu, dimana kita bisa buka database indexnya?
i dah punya sql server, tapi nyari table index yg mana ya?

[polandio]

Untuk SQL Server 2008. Lihat saja disini
http://msdn.microsoft.com/en-us/library/ms188783.aspx

[tesla]

[at] bos tesla

maksudnya yg si kiman mo kerjain itu, dimana kita bisa buka database indexnya?
i dah punya sql server, tapi nyari table index yg mana ya?

wah kiman beruntung nih, dapat 1 partner sukarela...
coba tanya ama sdri kiman aja... aye jg ga jelas skripsinya gimana

[johan3000]

menanggapi ide bro johan3R

indexing di DC ini gmana ya?

Mungkin sejenis forum ini....
ada databse, indexing, dan Template (utk penampilan)...
yg mirip2 blogs begitu.... dan bisa juga index nya ada beberapa macam (mungkin)...
ada yg perlu cepat atau ada yg cukup search biasa.....

Dan yg lebih menarik adalah bagaimana membuat struktur databasenya utk
mengakomodir keinnginan user....

salah satu topik indes spt yg di visualFoxpro... rushmore.... mungkin menarik
utk dipelajarin bagi yg ingin jualan di teknology index.... sedangkan bagi pemakai...
(orang awam)... cukup mempelajarin STATEMENT utk menggunakannnya....

Adakah yg tau mengenai word count di tripitaka?....
kata2 manakah yg paling sering dipakai serta memiliki makna?
spt PENCERAHAN... berapa kali disebutkan?...
TUHAN berapa kali disebutkan?

[kiman]

 [at] yg tanya skripsi wa kek gimana
gini koko...
wa ngebandingin kecepatan indexing pada table di Oracle n SQL Server.
cara nya gini: wa create table, create index pada salah satu column di table tsb. trus wa insert sktr 1000 data kesitu. sebelum insert, wa catat waktunya. sesudah insert, wa catat lg waktunya. trus dibandingin antara oracle vs sql server... uda gitu doank... kalo uda selesai, tgl sidang deh...

[kiman]

oya, biar gampang ttg index, di ebook jaman skrg kan bagian akhirnya ada INDEX, ya kurang lebih sama kek gitu, biar mempermudah pencarian kata pada ebook tsb. hasilnya ya berupa halaman dimana kata tsb di ebook ybs...

[hatRed]

[at] yg tanya skripsi wa kek gimana
gini koko...
wa ngebandingin kecepatan indexing pada table di Oracle n SQL Server.
cara nya gini: wa create table, create index pada salah satu column di table tsb. trus wa insert sktr 1000 data kesitu. sebelum insert, wa catat waktunya. sesudah insert, wa catat lg waktunya. trus dibandingin antara oracle vs sql server... uda gitu doank... kalo uda selesai, tgl sidang deh...

gitu doank bisa jadi skripsi

aneh, sungguh aneh

[tesla]

[at] yg tanya skripsi wa kek gimana
gini koko...
wa ngebandingin kecepatan indexing pada table di Oracle n SQL Server.
cara nya gini: wa create table, create index pada salah satu column di table tsb. trus wa insert sktr 1000 data kesitu. sebelum insert, wa catat waktunya. sesudah insert, wa catat lg waktunya. trus dibandingin antara oracle vs sql server... uda gitu doank... kalo uda selesai, tgl sidang deh...

gitu doank bisa jadi skripsi

aneh, sungguh aneh

mungkin ga 1000 data aja kali...
data yg diuji mungkin jutaan, belum termasuk jenis variasinya
mis: ada data yg sama sekali random, atau ada yg memiliki kesamaan terkelompok.
mungkin kiman jg bisa hitung big o nya kalau seandainya ada membahas algoritma searchingnya.
benar ga kiman?

[Mr. Bagus]

Agar lebih cepat menangkap, apakah itu indexing. Wa akan memberikan contoh yang simpel. Mudah-mudah bener. Hehehe...

Misalnya terdapat kumpulan huruf seperti ini

AASSSBSSBSBSBSUUDUDUDBJJHHEEE

Bila kita ingin mencari J maka komputer secara otomatis akan membabi buta dalam hal pencarian. Hal ini kita kenal sebagai Brute-force searching. Tetapi bagaimana jika kita menggunakan algoritma indexing? Contoh paling sederhana adalah jika setiap huruf kita beri index (angka setiap hurufnya, A-1, A-2, S-3, S-4, dstnya).

Pada saat kita ingin mencari huruf J maka komputer sudah dapat menangkap mana dimana sih J itu.

Tapi ini juga masih memerlukan memori yang sangat besar. Maka dikembangkanlah sorting (Pengurutan) untuk memudahkan pencarian. Hingga pada saat ini, sebagian database menggunakan algoritma yang umum dalam indexing yaitu B-TREE algorithm (Bisa dilihat pada post wa yang terdahulu).

sdri. kiman, sebenarnya didalam ms. access db, tabel juga bisa dibuat walaupun tanpa primary key. Coba saja sdri. menggunakan query untuk membuat tabel tanpa primary key. GUI nya memang memaksa kita bahwa setiap tabel harus mempunyai primary key.

Semoga membantu.

Kok jadi seperti Hash ya?
Kalo pake minimal perfect hash, t pencarian bisa nyaris 0 lho !