【誰もいないから】インメモリDBを作ろう【今のうち】 (30レス)
【誰もいないから】インメモリDBを作ろう【今のうち】 http://toro.open2ch.net/test/read.cgi/db/1396865687/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
23: 名無しさん@おーぷん [sage] 2015/06/15(月)12:03:41 ID:WIq 1です。 やっとパトリシアツリーで実装出来そうな感じになってきました。 パトリシアツリーというのはTrieの一種で文字列を高速に インデックス化します。しかも文字列圧縮できるので 極めて便利ですわ。 実際のDBとの組み合わせには配列として実装するとか プログラム中ではTerminatedで記載されている終端ノード の判別を無くすとかありますが頭のなかでは解決したっぽいです。 今回実装しようとするのはIoT向けに小さくて早いDBを作りたいと 思ったのがきっかけなので>>20さんのようにLINQとか 便利な仕組みもあるんだろうけどμCLinuxくらいで 動く事を想定してますよと。 とりあえずorderはすぐできたけど、インデックス絡めたいから こっちが先。パトリシアツリーのソースはこれ http://ideone.com/MO8DxW http://toro.open2ch.net/test/read.cgi/db/1396865687/23
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 7 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.002s