WeelKnown

Apache Cassandra Part II

2013-03-04T00:24:00.000-08:00

Setelah pada artikel sebelumnya saya sudah menjelaskan sedikit tentang Apache Cassandra, sekarang akan saya lanjutkan pembahasan mengenai data model dari Cassandra. Cassandra memiliki data model yang bisa dibilang terinspirasi data model dari Google BigTable.Cassandra memiliki data model yang paling mudah kita anggap saja sebagai array/hash 4 atau 5 dimensi.

Berikut ini adalah beberapa konsep atau istilah yang ada dalam Cassandra:

Cluster : Mesin (Nodes) yang terinstall Cassandra. Dalam satu cluster bisa terdapat beberapa node atau Keyspace.
Keyspace : Namespace dari beberapa ColumnFamily. Jika di dalam RDMS, maka disebut Database.
ColumnFamily : Jika dalam RDMS biasa disebut sebagai table. ColumnFamily berisi column-column, yang masing-masing column mempunyai nama, nilai (value), dan timestamp, dan direferensikan oleh row keys (primary key dalam RDMS).
SuperColumn : bisa dianggap sebagai column yang mana mereka mempunyai sub-column.

Column
Column adalah bagian data yang terkecil di dalam Cassandra. Yang berupa tuple (triplet) yang berisi nama column (name), nilai column (value), dan timestamp.
Dibawah ini adalah representasi Column dalam thrift interface dan JSON:

Thrift Interface

struct Column {
1: binary name,
2: binary value,
3: i64 timestamp,
}

JSON

{
name: "namalengkap", // nama column
value: "Hendro Wibowo", // nilai column
timestamp: 123456789 // timestamp
}

Untuk lebih mudah pemahaman, kita abaikan saja terlebih dahulu timestamp. Jadi hanya pasangan name dan value saja yang kita lihat. Name dan value ini mempunyai tipe data binary (byte) dan tidak ada batasan berapa panjang karakter yang akan diisikan.

SuperColumn
SuperColumn adalah sebuah tuple yang mempunyai nama dan nilai yang berupa column-column dengan jumlah yang tidak terbatas (yang direferensikan oleh column name). Dalam notasi JSON maka bias kita gambarkan sebagai berikut:
{
name : "KasKus", // Nama SuperColumn
value :
{
// Column-column yang merupakan nilai dari SuperColumn
company { name : “company”, value : “PT Darta Media Indonesia”, timestamp : 123456 },
address { name : “address”, value : “Jl Melawai X No 3-5”, timestamp : 123456 },
city { name : “city”, value : “Jakarta”, timestamp : 123456 }
}
}
Perbedaan mendasar dari column dan supercolumn adalah nilainya. Jika pada column nilainya adalah berisi string, maka pada supercolumn nilainya berisi column-column (map of column). Dan juga pada supercolumn tidak mempunyai timestamp.

ColumnFamily
Ada sebuah struktur tunggal (single structure) untuk mengelompokkan Column dan SuperColumn dalam sebuah kesatuan. Struktur ini disebut sebagai ColumnFamily yang mempunyai dua macam jenis yaitu Standard dan Super. Sebuah ColumnFamily bisa berisi column dan supercolumn dalam jumlah yang tidak terbatas.
Perbedaan dari ColumnFamily tipe Standard dan Super adalah jika pada ColumnFamily bertipe Standard hanya berisi column-column saja, sedangkan pada ColumnFamily bertipe Super bisa berisi SuperColumn selain hanya Column saja.
Berikut ini adalah contoh ColumnFamily:

KaskusUser = { // ColumnFamily bertipe Super
name : “weeladalah”, // column name, bisa berfungsi sebagai row key
value : {
fullname:{name:“fullname”,value:“Hendro Wibowo”,timestamp: 12345 },
address:{name:“address”,value:“Jl Bambu Kuning 10”,timestamp: 12345 },
totalpost:{name:“totalpost”, value:100, timestamp:12345 }
},
name : “ferry”,
value : { // SuperColumn
fullname: { name: “fullname”, value: “Ferry”, timestamp: 12345 },
address: { name: “address”, value: “Jl Melawai X”, timestamp: 12345 },
totalpost: { name: “totalpost”, value: 134, timestamp: 12345 }
friends : {
name: “friends”, value:
{
// Berisi data daftar friends
}
}

}
}
Lalu bagaimana cara mengurutkan data dalam Cassandra? Cassandra tidak menggunakan SQL atau query untuk menampilkan data yang kita inginkan. Data akan diurutkan segera setelah kita memasukkan (insert) data tersebut ke dalam cluster (database server) dan data tersebut akan selalu terurut. Inilah mengapa Cassandra mempunyai kecepatan baca yang jauh lebih baik daripada relational database tetapi untuk mendapatkan performa yang baik, kita harus mempunyai perencanaan yang baik terhadap data model yang akan kita buat.
Data akan selalu diurutkan berdasarkan nama column dan juga berdasarkan tipe pengurutan yang kita tentukan di dalam opsi CompareWith yang terdapat storage-conf.xml. Tipe-tipe pengurutan tersebut antara lain BytesType, UTF8Type, LexicalUUIDType, TimeUUIDType, AsciiType, and LongType.

Document Object Model (DOM)

2012-06-06T11:14:00.001-07:00

Pada postingan saya sebelumnya, saya sedikit menyinggung mengenai Document Object Model atau sering disebut dengan DOM. Lalu apakah yang disebut dengan DOM itu sendiri? Document Object Model (DOM) adalah object model standar untuk HTML dan XML yang bersifat platform independent. Sebuah web browser tidak harus menggunakan DOM untuk menampilkan dokumen HTML. Namun DOM diperlukan oleh JavaScript yang akan mengubah tampilan sebuah website secara dinamis. Dengan kata lain, DOM adalah cara JavaScript melihat suatu halaman HTML.

W3C mulai mengembangkan DOM pada awal 1990-an. Pada bulan Oktober 1998, DOM 1 diluncurkan. Spesifikasi DOM W3C terbagi menjadi beberapa tingkat. Sebuah halaman yang mendukung suatu level harus menerapkan semua persyaratan level tersebut dan di bawahnya.

DOM adalah cara standar untuk merepresentasikan (menampilkan) dokumen-dokumen XML termasuk XHTML (XHTML termasuk dalam turunan dari XML). Standar ini dibuat oleh W3C (World Wide Web Consortium). Sebelum ada standar DOM dari W3C, masing-masing web browser memiliki DOM sendiri. Akibatnya, bila suatu website ingin ditampilkan secara cross-browser compatible, ia harus dirancang untuk setiap web browser yang akan didukung. DOM standar mempermudah pengembangan aplikasi web. Tetapi sekarang semua browser modern sudah compatible dengan standar DOM yang dibuat oleh W3C.

Walaupun DOM bukan merupakan cara yang tercepat, teringan, atau paling mudah untuk digunakan tetapi DOM adalah cara yang paling banyak dipakai oleh sebagian besar bahasa pemrograman web misalnya PHP, Javascript, Python, dan sebagainya. DOM dirancang sedemikian rupa sehingga lebih intuitif bagi programmer untuk menelusuri/mengekplorasi hierarki elemen dalam dokumen XML.

Berikut ini contoh penggunaan DOM menggunakan javascript menggunakan function getElementById().

<html>
<head>
<script type="text/javascript">
function getHTMLText()
{
var x=document.getElementById(" elem1 ");
alert(x.innerHTML);
}
</script>
</head>
<body>
<a href="#" id="elem1" onclick="getHTMLText()">Klik di sini!</a>
</body>
</html>

Selain menggunakan getElementById(), kita juga bisa menggunakan getElementByTagName() untuk mengakses elemen DOM. Dengan menggunakan framework javascript seperti JQuery, kita bisa mengakses elemen DOM dengan cara yang lebih mudah dan sederhana.

Membaca DOM

Membaca DOM bisa kita analogikan seperti kita membaca pohon keluarga atau silsilah keluarga kita. Istilah-istilah yang digunakan pun juga hampir sama. Jika dalam pohon keluarga kita menggunakan istilah orangtua, anak, saudara kandung, dsb maka dalam DOM kita menggunakan istilah node, parents, children, siblings, dsb. Dalam DOM, hanya ada satu parent utama atau biasa disebut root node atau root element, yang berisi petunjuk kepada children dari root node tersebut. Begitu juga sebaliknya.

Setiap obyek atau elemen dalam XML disebut sebagai node yang mempunyai tipe yang berbeda-beda seperti text atau dokumen. Berikut di bawah ini adalah contoh untuk lebih mempermudah pemahaman tentang DOM:

<body>

<span>Saya</span> sedang membaca buku <strong>komputer</strong>

</body>

Penjelasan:

Tag body adalah root node.
Tag body mempunyai beberapa children yaitu:

<span>Saya</span>
sedang membaca buku
<strong>komputer</strong>

<span>Saya</span> ber-siblings dengan sedang membaca buku dan <strong>komputer</strong> dan begitu juga sebaliknya.

Javascript

2012-06-06T09:59:00.000-07:00

Perusahaan-perusahaan seperti Google, Facebook, dan Twitter adalah pengguna kelas berat Javascript dalam produk-produk mereka. Tidak hanya mereka, sebagian besar website modern saat ini pasti menggunakan javascript. Dengan javascript, kita bisa membuat bisa membuat sebuah website atau aplikasi yang canggih. Misalnya efek animasi pada text atau image, AJAX (Asynchronous Javascript And XMLHTTP) untuk melakukan request di belakang layar, dan masih banyak fungsi javascript lainnya. Saat ini dengan hadirnya HTML5, fungsi javascript menjadi lebih luas lagi.

JavaScript pertama kali dikembangkan oleh Brendan Eich dari Netscape dibawah nama Mocha, yang nantinya namanya diganti menjadi LiveScript, dan akhirnya menjadi JavaScript.

Navigator sebelumnya telah mendukung Java untuk lebih bisa dimanfaatkan para programmer yang non-Java. Maka dikembangkanlah bahasa pemrograman bernama LiveScript untuk mengakomodasi hal tersebut. Bahasa pemrograman inilah yang akhirnya berkembang dan diberi nama JavaScript, walaupun tidak ada hubungan bahasa antara Java dengan JavaScript.

Cara Penulisan Javascript

Ada beberapa cara untuk menuliskan javascript di dokumen HTML kita.

1. Pada tag <head>...</head>
Kita bisa menuliskannya pada bagian tag <head>...</head> seperti contoh berikut ini:

<html>
<head>
   <script type="text/javascript">
      function test(){
         alert("Test javascript");
      }
      test();
   </script>
</head>
<body>
   ...........
</body>
</html>

Dengan cara ini, script akan dieksekusi seketika saat itu juga sebelum seluruh dokumen HTML di-load dengan sempurna. Sehingga apabila kita menggunakan function yang mengakses tag HTML melalui DOM (Document Object Model) misalnya getElementById(), akan menimbulkan error karena tag HTML yang akan diakses melalui DOM belum ada. Untuk mengatasi hal tersebut kita bisa gunakan function onready() atau menggunakan cara yang kedua.

2. Pada tag <body>...</body>
Kita menuliskannya pada bagian tag <body>...</body> seperti contoh berikut:

<html>
<body>
   <script type="text/javascript">
      function test(){
         alert("Test javascript");
      }
      test();
   </script>
</body>
</html>

3. File eksternal
Kita membuat file eksternal yang berekstensi .js dan kemudian kita load file tersebut menggunakan tag <script></script> melalui atribut src. Sebagai contoh kita buat dua file yaitu index.html dan test.js:

test.js:
function test(){
  alert("Test javascript");
}

index.html:
<html>
<head>
   <script type="text/javascript" src="test.js"></script>
</head>
<body>
   <script type="text/javascript">
      test();
   </script>
</body>
</html>

Apache Cassandra Part I

2010-04-03T18:41:00.000-07:00

Apache Cassandra adalah sebuah database management system yang terdistribusi yang didesain untuk menangani data dalam jumlah yang sangat besar yang tersebar di berbagai commodity server. Cassandra merupakan kombinasi dari teknologi sistem terdistribusi dari Amazon Dynamo dan data model dari Google BigTable. Seperti Dynamo karena Cassandra juga eventually consistent. Seperti BigTable karena Cassandra menyediakan data model Berbasis ColumnFamily yang lebih baik dari sistem Key/Value biasa.

Cassandra pertama kali dikembangkan oleh Facebook. Sebagai gambaran, Facebook merupakan platform social networking terbesar yang melayani ratusan juta pengguna dimana pada waktu puncak penggunaan (peak time), Facebook mengerahkan puluhan ribu mesin server yang dimilikinya yang tersebar di banyak data center di berbagai belahan dunia.

Cassandra sebenarnya pada awalnya didesain untuk mengatasi masalah yang terjadi pada Inbox Search Facebook. Inbox Search merupakan fitur yang memungkinkan pengguna untuk melakukan pencarian pada Facebook Inbox. Bagi Facebook ini artinya sistem harus mampu menangani performa penulisan data yang tinggi, jutaan penulisan data per hari, dan dari jutaan pengguna. Semenjak pengguna dilayani dari data center yang terdistribusi secara geografis, kemampuan untuk mereplika data antar data center merupakan kunci untuk menjaga latency (waktu) pencarian menjadi turun (cepat). Saat ini Inbox Search telah digunakan oleh lebih dari 250 juta pengguna dari sejak fitur ini diluncurkan, dimana pada saat itu pengguna Facebook kurang lebih 100 juta pengguna. Dan Cassandra telah menunjukkan performa yang sangat baik sampai saat ini walaupun dengan angka pengguna yang sedemikian besar. Cassandra saat ini telah digunakan sebagai backend storage service untuk banyak layanan di dalam Facebook.

Fitur-fitur yang dimiliki Cassandra antara lain:

Decentralized : setiap node di dalam cluster adalah identik.
Fault-tolerant : data secara otomatis akan direplikasi ke banyak node. Juga mendukung replikasi antar data center.
Tunable Consistency
Elasticity

Kurang lebih seperti itulah yang saya ketahui tentang Database NoSQL Apache Cassandra :D