koba789 / relly Goto Github PK

WEB+DB PRESSの記事を見て、rellyの実装について学んでいるものです。記事の内容・コードともに非常に勉強になっています。今回は、実装について(少し細かい点ですが)質問したいことがあり、issueを立てさせていただきました。
rellyのコードでは、LeafやBranchのコンストラクタ(Leaf::newやBranch::new)にバイト列の参照(&[u8]やRc<[u8]>)を渡し、初期化しています。この際、new関数の内部ではそのバイト列の参照(コードに則りbytesと呼びます)をLayoutVerified::new_from_prefixに渡すわけですが、このときbytesが参照する配列のアラインメントが正しいことは保証されるのでしょうか？
例えば、Leafの実装を見てみると、Leaf構造体のheaderメンバはLayoutVerified<B, Header>型なので、bytesが参照する配列はHeaderのアラインメントである8の倍数のアドレスにアラインメントされていなければならないと思います。(参考：new_from_prefixの仕様)しかし、bytesが参照する配列は[u8]なので、そのアラインメントは1であり、8の倍数のアドレスにアラインメントされることが保証されないように思えています。(コードが正しく動いているので、実際は正しくアラインメントされているようですが・・・)　

wdb...hatoo:btree-add-random-test

にランダムな長さのデータをinsertしてiterとsearchでちゃんと値が入っているかを確かめるテストを書いてみたのですがテストに失敗してしまいます。

テストが間違っていたらすいません。

RDBMSについての素晴らしい教材を作成していただきありがとうございます。

Rustを普段から触っているわけではないため不躾な質問で恐縮ですが、

return Ok(Rc::clone(&frame.buffer));

と記述されていないのは何か意図があるのでしょうか？

自分の理解としてはRc::clone( )と.clone()は同値であると認識しており、同ファイルの他の行(143行, 167行)ではRc::clone(&frame.buffer)を用いられていたので気になった次第です。

WEB+DBプレスの記事を４章まで読んでわからないところがあったのでコードを読んでますが、やっぱりわからなかったです。

仮にすごく大きなサイズのvalue（例えば100MB）を書き込んだ場合、どういう動作になるんでしょうか？あるいは、今実装していないとしても、どういう動作になるのが一般的なんでしょうか？

あんまり関係ないですけど、
これはユーザランドのRDBMSですけど、カーネルランドのRDBMSとか存在するのですか？