Log Structured Merge Trees - ben stopford
It’s nearly a decade since Google released its ‘Big Table’ paper. One of the many cool aspects of that paper was the file organisation it uses. The approach is more generally known as the Log Structured Merge Tree, after this 1996 paper, although the algorithm described there differs quite significantly from most real-world implementations. LSM is now used in a number of products as the main file
GoogleのBigtableがなぜスケールするのか、などについて識者の議論 － Publickey Topics
New Custom Timeline 保存版の議論。はじめてTwitter Custom Timelineを作ってみたけど、めんどくさいね。 Permalink | Tag： Bigtable , Google About Publickey Topics 「Publickey Topics」は、エンタープライズIT、クラウド、Web標準などのトピックスを紹介するキュレーションメディアです。 ブログメディア「Publickey」を書くために集めた情報を基にしています。 Publickey Topicsの新着情報をチェックしませんか？ Twitterで ： @Publickey RSSリーダーで ： Feed Blogger in Chief Junichi Niino（jniino） IT系の雑誌編集者、オンラインメディア発行人を経て独立。新しいオンラインメディアの可能性を追求しています
LevelDB入門 (基本編) - from scratch
さて、今回は比較的新しいデータストアであるLevelDBについてまとめてみました。 LevelDBは1年ほど前からNode.js界隈ではブームが来ていて、理由がよくわかっていなかったんですが、まとめている内に分かるかなと思ってまとめました。今回はNode.js無関係でLevelDBの基礎的なことだけ調査した結果をまとめてみました。 Node.jsで使ってみる話は後に回します。 LevelDBとは? key-value型のデータストアの一つです。 Googleの研究者である、Jeff DeanとSanjey Ghemawatが開発し、2011年に公表されました。C++で書かれており、多くのプログラミング言語でbindingsが書かれています。もちろん、JavaScript/Node.jsでも書かれています。 LevelDB は Google のBigTableをベースにしたアーキテクチャを持
Cassandra導入事例と現場視点での苦労したポイント cassandra summit2014jpn
40. データ内容を確認してみました(Version 1.2.6) xx-Data.dbに対してsstable2json実⾏してデータを確認 1. まずはデータ登録 set student_table['id100']['name']='Yamada'; {ky:“i10,clms:[“nm"“Ymd"17513290]} "e" d0""oun" [ ae, aaa,33158300] 2. データ論理削除 del student_table['id100']; {ky:"d0""eaaa: "e" i10,mtdt" {dltoIf" {mreFreeet:33162600 "eeinno: "akdoDltA"17516970, "oaDltoTm"17516},clms:[} lcleeinie:33162}"oun" ] ⇒Deleteしたよという情報がinsertされるイメージ
Google 技術講演会に行ってきた
Google 技術講演会に行ってきた Permalink URL http://www.magicvox.net/archive/2007/02062254/ Posted by ぴろり Posted at 2007/02/06 22:54 Trackbacks 関連記事 (0) Comments コメント (1) Post Comment コメントできます Category 先日2月2日、渋谷セルリアンホテルで行なわれた Google 技術講演会を聴講してきました。Google Japan でソフトウェア エンジニアをされている3名の方から夫々興味深いお話しを聞くことができました。講演の後は気さくな軽食パーティもあって、Google Japanの社員の方々ととても充実した時間を過ごせました。 目次 講演メモ 講演メモ - 南野 朋之さん 講演メモ - デリック トングさん 講演メモ -
Google の大規模データ処理: Days on the Moon
Google の鵜飼文敏さんによる講演会「大規模データ処理を可能にする Google の技術」に行ってきました。内容的には筑波大学で開かれたものと同じではないかと思います (「新ビジネスモデル」がそのままだったことなどから)。以下、上記記事に載っていないことを中心にメモから抜書きを。 此頃 Google にはやる物 現在 Google では Google の使命 (Google's mission is to organize the world's information and make it universally accessible and useful...) の早打ちが流行中。鵜飼さんは 50 秒程度、一番速い人は 30 秒程度。 Google の扱う情報 Google のいう「情報」はインターネット上のものだけに限らない (例: Google ブック検索)。 データセンター
The Baby Expert
Benefits of Using a Diaper Bag Backpack Every new parent needs the means to carry supplies wherever he or she goes with his/her new baby. It is the primary reason why so many expectant mothers register for a diaper bag of some sort. If you are at that point in your pregnancy with your first child and you are making a baby registry for gifts, consider registering for a diaper bag backpack. Here are
MemtableSSTable_JP - Cassandra Wiki
Overview Cassandraの書き込みはまずコミットログ(CommitLog)に対して行われます。そしてColumnFamilyごとにMemtableと呼ばれる構造体に対して書き込まれます。Memtableは基本的にキーで参照可能なデータ行のライトバックキャッシュです。つまりライトスルーキャッシュと違ってSSTableとしてディスクに書き込まれる前に、Memtableが一杯になるまで書き込まれます。 Flushing MemtableをSSTableへ変換するプロセスをフラッシュ(flushing)と呼びます。JMX経由で(例えばnodetoolを使用して)手動でフラッシュを実行することも可能です。コミットログのリプレイ時間を短くするためにノードを再起動する前に行った方が良いでしょう。Memtableはキーでソートされ、シーケンシャルに書き出されます。 したがって書き込みは超高速に
Leveldb file layout and compactions
Files The implementation of leveldb is similar in spirit to the representation of a single Bigtable tablet (section 5.3). However the organization of the files that make up the representation is somewhat different and is explained below. Each database is represented by a set of files stored in a directory. There are several different types of files as documented below: Log files A log file (*.log)
DailyJS: LevelDB and Node: What is LevelDB Anyway?
This is the first article in a three-part series on LevelDB and how it can be used in Node. This article will cover the LevelDB basics and internals to provide a foundation for the next two articles. The second and third articles will cover the core LevelDB Node libraries: LevelUP, LevelDOWN and the rest of the LevelDB ecosystem that’s appearing in Node-land. What is LevelDB? LevelDB is an open-so
SSTable and Log Structured Storage: LevelDB - igvita.com
By Ilya Grigorik on February 06, 2012 If Protocol Buffers is the lingua franca of individual data record at Google, then the Sorted String Table (SSTable) is one of the most popular outputs for storing, processing, and exchanging datasets. As the name itself implies, an SSTable is a simple abstraction to efficiently store large numbers of key-value pairs while optimizing for high throughput, seque
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://rocksdb.org/blog/323/the-1st-rocksdb-local-meetup-held-on-march-27-2014/
Write Optimization: Myths, Comparison, Clarifications, Part 2
LevelDB入門
GitHub - JeremyGrosser/tablesnap: Uses inotify to monitor Cassandra SSTables and upload them to S3
Peregrine - Home