[Indexing] Seputar Index Dalam Database

Forum diskusi membahas database lain

Moderator: trail

Re: [Indexing] Seputar Index Dalam Database

Postby ekaperintis » 17 May 2010, 12:55

trail wrote:[oot]
saya malah tiap bulan dead line ..... :(( :(( :(( :((
tp enjoy saja, d nikmatin...:D


[OOT]

Biar ane juga ngerasain Dead Line gimana om,,,, bagi dong project na :D
Image
User avatar
ekaperintis
Sersan Satu
Sersan Satu
 
Posts: 2088
Joined: 17 Mar 2010, 14:27
Location: Parungpanjang-Bogor
Memberi kopi: 82 cangkir
Mendapat kopi: 154 cangkir

Re: [Indexing] Seputar Index Dalam Database

Postby Seruling » 20 Aug 2010, 02:57

Sebuah index biasanya mengimplementasikan Ordered B-Tree
Contohnya adalah seperti ini:

Code: Select all
                                      ----
                                       R9
                                      ----
                 _______________________|_________________
                 |                                        |
        ----------                                        -----------
        R3 :::: R6 -----                                  R11 ::: R13 ---------
        ----------     |                                  -----------          |
        | |_____       |__________                        | |_____             |
        |       |                 |                       |       |            |
----------      ----------       ----------        --------       --------     -------------
R1, R2, R3      R4, R5, R6       R7, R8, R9        R10, R11       R12, R13     R14, R15, R16
----------      ----------       ----------        --------       --------     -------------


R9 merupakan root.
Semua yang lebih besar dari R9, diletakan di bagian kanan,
Semua yang lebih kecil atau sama dengan R9, diletakan di bagian kiri.

Baris kedua merupakan indexnya, sedangkan baris ketiga merupakan ujung ranting yang berisi data detail.

Dalam implementasi database, biasanya baris index (baris kedua) selalu di load di memori untuk menghemat File I/O. Sistem penyimpanan dalm file pada umumnya menggunakan Page-based data, atau juga menggunakan Journal data.

Semoga mengerti :ymdaydream:
=== Seruling ===
User avatar
Seruling
Kopral Dua
Kopral Dua
 
Posts: 688
Joined: 28 Jun 2010, 19:01
Location: Berhadapan dengan Acer Aspire
Memberi kopi: 34 cangkir
Mendapat kopi: 37 cangkir

Re: [Indexing] Seputar Index Dalam Database

Postby murtee » 06 Sep 2010, 16:59

Seruling wrote:Sebuah index biasanya mengimplementasikan Ordered B-Tree
Contohnya adalah seperti ini:

Code: Select all
                                      ----
                                       R9
                                      ----
                 _______________________|_________________
                 |                                        |
        ----------                                        -----------
        R3 :::: R6 -----                                  R11 ::: R13 ---------
        ----------     |                                  -----------          |
        | |_____       |__________                        | |_____             |
        |       |                 |                       |       |            |
----------      ----------       ----------        --------       --------     -------------
R1, R2, R3      R4, R5, R6       R7, R8, R9        R10, R11       R12, R13     R14, R15, R16
----------      ----------       ----------        --------       --------     -------------


R9 merupakan root.
Semua yang lebih besar dari R9, diletakan di bagian kanan,
Semua yang lebih kecil atau sama dengan R9, diletakan di bagian kiri.

Baris kedua merupakan indexnya, sedangkan baris ketiga merupakan ujung ranting yang berisi data detail.

Dalam implementasi database, biasanya baris index (baris kedua) selalu di load di memori untuk menghemat File I/O. Sistem penyimpanan dalm file pada umumnya menggunakan Page-based data, atau juga menggunakan Journal data.

Semoga mengerti :ymdaydream:


Kok malah bingung ya om?
:-?

apa saya yang not connected ya?
:D
This World is Neither Black or White
murtee
Prajurit Satu
Prajurit Satu
 
Posts: 54
Joined: 20 Jul 2010, 12:18
Location: Malang, East Java
Memberi kopi: 0 cangkir
Mendapat kopi: 0 cangkir

Re: [Indexing] Seputar Index Dalam Database

Postby Seruling » 07 Sep 2010, 01:44

murtee wrote:Kok malah bingung ya om?
:-?

apa saya yang not connected ya?
:D
Kayaknya perlu bikin sub forum algoritma nih? :-?
=== Seruling ===
User avatar
Seruling
Kopral Dua
Kopral Dua
 
Posts: 688
Joined: 28 Jun 2010, 19:01
Location: Berhadapan dengan Acer Aspire
Memberi kopi: 34 cangkir
Mendapat kopi: 37 cangkir

Re: [Indexing] Seputar Index Dalam Database

Postby trail » 07 Sep 2010, 21:15

:D
bukan gambarnya yang mengunakan text.... :D :D
@_@....@_@....@_@

Post trail telah mendapat kopi dari:
Seruling
User avatar
trail
Database Moderator
Database Moderator
 
Posts: 1348
Joined: 11 Mar 2010, 14:27
Location: Surabaya
Memberi kopi: 47 cangkir
Mendapat kopi: 103 cangkir

Re: [Indexing] Seputar Index Dalam Database

Postby murtee » 15 Sep 2010, 15:40

Seruling wrote:]Kayaknya perlu bikin sub forum algoritma nih? :-?

kayaknya boleh tu om~
:-?
This World is Neither Black or White
murtee
Prajurit Satu
Prajurit Satu
 
Posts: 54
Joined: 20 Jul 2010, 12:18
Location: Malang, East Java
Memberi kopi: 0 cangkir
Mendapat kopi: 0 cangkir

Re: [Indexing] Seputar Index Dalam Database

Postby Seruling » 16 Sep 2010, 22:07

trail wrote::D
bukan gambarnya yang mengunakan text.... :D :D

Lagi males upload file jpg =))
=== Seruling ===
User avatar
Seruling
Kopral Dua
Kopral Dua
 
Posts: 688
Joined: 28 Jun 2010, 19:01
Location: Berhadapan dengan Acer Aspire
Memberi kopi: 34 cangkir
Mendapat kopi: 37 cangkir

Previous

Return to Other Database Development

Who is online

Users browsing this forum: No registered users and 1 guest