binary - バイナリ ファイルの問題

Question

1. 可変サイズのレコードをバイナリ ファイルに格納しています。したがって、各レコードを区別したいと思います。バイナリ ファイル内のレコードの適切な境界記号は何ですか?
2. バイナリファイルでバイナリ検索を行うにはどうすればよいですか?
3. バイナリ ファイルに検索アルゴリズムはありますか?

私の場合、バイナリファイルは主に数値を意味し、バイナリ仕様に準拠しています。3 ビットで格納された値、25 ビットで格納された値など...

Answer 1

1. より良い解決策は、レコードの長さを保存することです。それができない場合は、通常のデータには存在しないことがわかっているセパレータを選択してください。
2. バイナリ ファイル内のレコードを使用したバイナリ検索は、他のデータと同じように機能します。レコードはソートする必要があることに注意してください。
3. バイナリ データの優れた検索アルゴリズム - 何を検索するのか? パターンを一致させようとしている場合、一般的なテキスト検索アルゴリズムは問題なく機能します。