FATのルートディレクトリを最速で検索するには？ [転載禁止]©2ch.net

**774ワット発電中さん** · 2015/09/08(火) 06:49:41.80

FATのルートディレクトリを互換を保ちながら最速で検索する方法を討論！

MSDOS5.0

mkfs.fat

android

などのシステム名を利用するべきなのか？それともすべてに互換性を

もちながら検索できる検索プログラムにするべきか？

さあ。討論開始！

**774ワット発電中さん** · 2015/09/08(火) 08:49:20.95

)))(()()((()()(()(())())()())()(())(((((()))((())()))))(())))()())((())(()((
()(()())))((()()))(()(())()())))))()())())()()(())(((()()()((())())()()(((((
)(())((())((((())))))))(()()((((()))(())(((()))))((())))))((()()()()())()(((
))(()))((()(())))()((()()()()()()()))((())())((()))(()((()(()))(((()())())()
(()(((((((((()()((()()(())())())()))))(()()))((((((())())))))())))()(()())))
())))(()(()())))()))()(()(()((()))())(())()((()((((()())()()))))((())((()()(
()()())((()(())(())))((())))(((()()()((()(()()())()(())(())()())()()(()())))
))())(())()()))(()((()()((()(())((()()()()))()((((()))(()((())()()())))()())
()(((()())((()(())()())())()(()(()(())())(()())(())())(((())()(())()))()))()
()))((((()))(()((()())()())))()())())((((()()()))))())())))((((())))()((((((
()))(()())((())(()())()()()))())(()((())))(()()()((((()))))()((((()))())(()(
)())))(())((()(()(((()))(())(()))((()))(()())))()(()(())()(((()(((((()))))))
(()))()(()(((())))()(((())((()()())()))((()())(())())))))()(())((((((()))())
())))))(()())()))()()(()()((()(((((()((()()))())((()())()()(()))(()(()())())
))())))))())))))()((())(()(((((()())(()))(((()()(())))(((())()(()(())(((())(
((((()())()(()()))))))()))(())))()())()())(()))))))))()(()((((()(((((()(((((
)((())((()))))(()))()()(()()))()))())))(((((()((()())())())(()()(()())()((((
())))((())))()))))((())()))))((()((()(((()(((((()))((((())())()(()())(()()))
((((()((()()())()(()()((()()(()(()()(()))))))(())()(((()))()()()()()))))))()
()))))()())))(((()())())))(()((())())())(((()))((((())))()))(()(((()(((()()(
()(((()(()((()((()(()))(((())()(()()((((())))())((()))))))(()))))()))()()())
)(((()))(())))))()))))()((((((((()((())()())))((()())())(()()()))()((()()()(
((()()((((())))))()))(()((((())(())))()(((()())()()()()()))()(())))())(())((
())))))(((())())()))))))()()(()))((())((()((()((())()((()((((((())()()))(())
))(()))(((())(()((())()()))((((()((()())(()))(())((()(())))))))))(())((())((
(()(()))))(()((())()()()()())()()((()((()((())(()(()()))()())))))()()((()())
))((())(()())(((()())())((()(((())())(()(())))()))())(((()()(()))()((()))))(
))()))))))()()()()(())))))(()(())(()(((((()()()(())((()()((())((()((((()))))
()())))((()()(()))))))(()((((()(()()((())((())()((())()((())())()(()()()))))
)))((()))()(()()()))))()))((())()(((((()()()(()((((()(())()))()))((())()())(
((((((())(()))((((((())()())())())()))))(((((((()()))))(()(()()))))(()))()))
(((())))((()(()((()((()((()))((()()))))()))(((())((()())()))()))(()()))()())
)))))(()))(()))))))(())()(()(()))(((())(()))))((((()(()(())()((())()(()(((((
())(((()(()))()()))((((((()())((()))()))))()(((()())))(())((((())))()(()()))
(()(()))((())()(()))))(()))()())()))))(()((((((())(()((())()(((((()))(()))))
()))()((())(()))())((()))())))(((()())(()((())()(((()))))))))(()(()(()((()((
())()(()))(()()())()()(()()(()(((()((()))))()())(())()()))(()(()())()))()(((
()()())(((((()))()(()(()))(())(((()()()(((((()()))))))(())()(()))()))()))(()
()))()()((()((()((()())()())(()()())()(()(((()()))))))(()((()()(())))()()())
)())))((())(())(((()(()()((()()()()())()()))))))()(())))())())()((((()(()(((
(()(((()())(()())(())))())(()()(()())((()()((()(())))()()(((())))())()))(())
((()()())())()))))((())))(((((()))(((((())((()()())))((())(())()(())(()())))
(((((())))()())))(()((()()))))()())((())))()()())(()(((()))))))()(()(((()(((
)()(((())())(()(())()()))(((()())(())()())()))))((()(()())()()((()())())(()(
())((((()())))()))))))))()(((((()()()(((((((())))(((()()()()))()((())))(()))
()(()()()((()()(()))))(()()((()(()()())(()()(()))))())()()((()()(())))(()())
()())((()((()((()))(((())()())())()(()))(()())()))())(()((())())()))((()())(
)()((()()()(((()()))))(()(((()((((()())()()()))()(())))((())()(()()))))())()
()))(((()))))((())(())()((()()))))())()((()))))))())(()((())((()()(()((()(((
))(())(()(()(()((((())(())()())()))()))(((()()))((())(())))(())((()()))((())

**774ワット発電中さん** · 2015/09/19(土) 02:26:57.98

システム名って何種類くらいあるん？

**774ワット発電中さん** · 2015/09/25(金) 02:39:37.26

互換性も考慮しないといけないということは

どうくむひつようがあるんだ？

**774ワット発電中さん** · 2015/09/27(日) 01:49:03.66

_dos_findfirst()
_dos_findnext()

**774ワット発電中さん** · 2015/09/27(日) 05:37:34.64

>>5
linux アンドロイド　ウインドウズ

のFATファーマットで最速の検索だって書いてるでしょ？

あと関数の中身のレベルから話あおうぜ！

**774ワット発電中さん** · 2015/09/30(水) 14:52:32.20

まずお前が考えたソースを出せよ。そいつを元に添削して行くからさ。

**774ワット発電中さん** · 2015/10/03(土) 23:24:54.43

>>7
ソースよりまずアルゴリズムからいかね？

**774ワット発電中さん** · 2015/10/05(月) 21:03:40.54

面白いスレかな？と思って開いたけど見事にクソスレだった

**774ワット発電中さん** · 2015/10/06(火) 00:02:54.05

クソスレ揚げ　お前らに有用なものなど必要ない

**774ワット発電中さん** · 2015/10/06(火) 06:38:58.72

まずFAT16なのかFAT32なのかの判別をどうするのか？

意見はある？

**774ワット発電中さん** · 2015/10/10(土) 16:23:04.28

判別する方法を議論する必要がないことを確認したい
ttp://elm-chan.org/docs/fat.html

これがFATタイプ決定の唯一の手段です。

**774ワット発電中さん** · 2015/10/10(土) 20:52:39.36

>>12
だからその決定方法をまずアルゴリズムにして
考えよう？
クラスタとセクタのサイズを決め打ちすると
アンドロイドとの互換が保てないとかあるから
決め打ちはいけないとか・・・・

**774ワット発電中さん** · 2015/10/11(日) 13:25:53.86

>>13
問題提起が的確でないので、いまいち議論すべきか判断できない

ttp://www.taosoftware.co.jp/blog/2009/05/android_sdcard_fat32.html

**774ワット発電中さん** · 2015/10/11(日) 15:22:47.76

>>14
ルートディレクトリまでたどり着かないと
データを利用できないだろ？
その筋道をアルゴリズムで文章化しようっていってんの！

**774ワット発電中さん** · 2015/10/11(日) 19:22:36.49

イラネ

**774ワット発電中さん** · 2015/10/11(日) 19:32:08.77

そうだBrtfsを使おう

**774ワット発電中さん** · 2015/10/13(火) 05:49:06.65

>>13
リンク先読めよ。アルゴリズムというほどでもなく、判定文がひとつあるだけ

CountofClusters =
( BPB_TotSec16
+ BPB_TotSec32
- BPB_ResvdSecCnt
- ((BPB_FATSz16 ? BPB_FATSz16 : BPB_FATSz32) * BPB_NumFATs)
- ((32 * BPB_RootEntCnt + BPB_BytsPerSec - 1) / BPB_BytsPerSec)
) / BPB_SecPerClus;

?クラスタ数4085以下のボリュームはFAT12である。
?クラスタ数4086以上、65525以下のボリュームはFAT16である。
?クラスタ数65526以上のボリュームはFAT32である。

これがFATタイプ決定の唯一の手段です。

> クラスタとセクタのサイズを決め打ちすると
> アンドロイドとの互換が保てないとかあるから
> 決め打ちはいけないとか・・・・

決め打ちしてないよね?
問題提起したい個所をどうぞ

**774ワット発電中さん** · 2015/10/13(火) 07:30:52.11

>>18
そのためにはまずどうすんだよ？
計算式での表現じゃなくて文字でアルゴリズム化っていってるでしょ？
じゃあ、BPBの番地いくつからクラスタサイズとセクタサイズを得る？

**774ワット発電中さん** · 2015/10/13(火) 23:10:38.47

> 計算式での表現じゃなくて文字でアルゴリズム化っていってるでしょ？
問題意識がないためモチベ湧かず、付き合いきれません。

> じゃあ、BPBの番地いくつからクラスタサイズとセクタサイズを得る？

バイト単位のセクタサイズ BPB_BytsPerSec がオフセット11、サイズ2バイト
セクタ単位のクラスタサイズ BPB_SecPerClus がオフセット13、サイズ1バイト
# 換算方法は、ここでは示さない

**774ワット発電中さん** · 2015/10/14(水) 10:22:26.97

>>20
じゃあ次はクラスタチェーン情報の先頭を見つけるにはどうする？

**774ワット発電中さん** · 2015/10/14(水) 15:33:07.12

なにが「じゃあ」だよｗ
まずお前がやって出来ない所だけ教えを請えよ。

**774ワット発電中さん** · 2015/10/14(水) 15:38:20.56

>>22
出来ないとこはいまんとこないけど
ルートディレクトリの先頭を見つけるときじゃあどうする？
最速はやっぱシステム名つかって決め打ちしたほうが早いんかなともおもうけど
やっぱどんなシステムとの互換性もたもたないといけないやん？

**774ワット発電中さん** · 2015/11/26(木) 09:59:08.53

だれもマイコンでのSDカードドライバくんでないんか？

マイコン標準搭載のメモリ領域のみでいかに低消費電力で

あらゆるソフトを駆動するかまで話をすすめていこうと思ってるのに・・・・・

やるきあるやつおるん？

**774ワット発電中さん** · 2015/11/26(木) 22:38:21.29

FATだとソートされてないから検索に向かないけど
普通にFS読んで順序木やソートすりゃいいんじゃないの
スレ立てるほどか？

**774ワット発電中さん** · 2015/11/27(金) 18:28:10.51

>>25
じゃあやってみなよ！
はまるからw
あとアンドロイドの例外的な計算とか互換性もあるw
それを細かく書いてあるサイトがないしw

故にそういうサイトは必要！

**774ワット発電中さん** · 2015/12/24(木) 19:16:40.48

**774ワット発電中さん** · 2016/01/16(土) 13:46:30.45

なんてすじの悪い設計するんだ。話にならん。検索するならDBファイル作ってそこでやれ。FSにそんなものもとめるな

**774ワット発電中さん** · 2016/02/04(木) 12:48:40.83

>>28
組み込み系の脆弱なハードで効率よくデータを読む時じゃあどうすんだ？

**774ワット発電中さん** · 2016/02/05(金) 17:13:11.88

>>29
楽してcのfatライブラリ使わずに、高速検索アルゴリズムなんて出尽くしてんだから
好きなようにそのハードに合わせてアセンプラでガチガチに最適化すりゃいいじゃん。

**774ワット発電中さん** · 2017/12/27(水) 15:12:36.51

家で不労所得的に稼げる方法など
参考までに、
⇒　『武藤のムロイエウレ』というHPで見ることができるらしいです。

グーグル検索⇒『武藤のムロイエウレ』"

9SK5KTO3P8

**774ワット発電中さん** · 2018/05/21(月) 10:39:11.70

ユニークで個性的な確実稼げるガイダンス
暇な人は見てみるといいかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

O6A6V

**774ワット発電中さん** · 2018/07/03(火) 23:33:14.12

TGQ

**774ワット発電中さん** · 2018/12/10(月) 04:42:25.96

仕事で必要なんならどっかのソフトハウスに外注すればいいのに。

**774ワット発電中さん** · 2023/10/14(土) 09:03:54.99

スク水が好きだ!!ブルマが好きだ!!ツインテが好きだ!!!ポニテが好きだ!!!!サイドテールが好きだ!!!ツンデレが好きだ!!!クーデレが好きだ!!!そして何より・・・幼女が大好きだあああああああ!!!!

**774ワット発電中さん** · 2023/10/20(金) 02:29:22.39

なんか、ちょっとドキドキすんねん

**774ワット発電中さん** · 2024/02/04(日) 12:04:13.13

1から電子の勉強が必要だ