FATのルートディレクトリを最速で検索するには？ [転載禁止]©2ch.net (43ﾚｽ)
上下前次1-新
1: 2015/09/08(火)06:49 ID:tA1cTwZn(1) AAS
FATのルートディレクトリを互換を保ちながら最速で検索する方法を討論！
MSDOS5.0
mkfs.fat
android
などのシステム名を利用するべきなのか？それともすべてに互換性を
もちながら検索できる検索プログラムにするべきか？
さあ。討論開始！
14(1): 2015/10/11(日)13:25 ID:E2LMYykt(1) AAS
>>13
問題提起が的確でないので、いまいち議論すべきか判断できない
外部ﾘﾝｸ[html]:www.taosoftware.co.jp
15: 2015/10/11(日)15:22 ID:DDa0iDxd(1) AAS
>>14
ルートディレクトリまでたどり着かないと
データを利用できないだろ？
その筋道をアルゴリズムで文章化しようっていってんの！
16: 2015/10/11(日)19:22 ID:DgjSwzxN(1) AAS
イラネ
17: 2015/10/11(日)19:32 ID:CaadxwzY(1) AAS
そうだBrtfsを使おう
18(1): 2015/10/13(火)05:49 ID:GyCuGfQK(1/2) AAS
>>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タイプ決定の唯一の手段です。
> クラスタとセクタのサイズを決め打ちすると
> アンドロイドとの互換が保てないとかあるから
> 決め打ちはいけないとか・・・・
決め打ちしてないよね?
問題提起したい個所をどうぞ
19: 2015/10/13(火)07:30 ID:5TT3Z52q(1) AAS
>>18
そのためにはまずどうすんだよ？
計算式での表現じゃなくて文字でアルゴリズム化っていってるでしょ？
じゃあ、BPBの番地いくつからクラスタサイズとセクタサイズを得る？
20(1): 2015/10/13(火)23:10 ID:GyCuGfQK(2/2) AAS
> 計算式での表現じゃなくて文字でアルゴリズム化っていってるでしょ？
問題意識がないためモチベ湧かず、付き合いきれません。
> じゃあ、BPBの番地いくつからクラスタサイズとセクタサイズを得る？
バイト単位のセクタサイズ BPB_BytsPerSec がオフセット11、サイズ2バイト
セクタ単位のクラスタサイズ BPB_SecPerClus がオフセット13、サイズ1バイト
# 換算方法は、ここでは示さない
21: 2015/10/14(水)10:22 ID:12jQPq9g(1/2) AAS
>>20
じゃあ次はクラスタチェーン情報の先頭を見つけるにはどうする？
22(1): 2015/10/14(水)15:33 ID:dvOPlSs/(1) AAS
なにが「じゃあ」だよｗ
まずお前がやって出来ない所だけ教えを請えよ。
23: 2015/10/14(水)15:38 ID:12jQPq9g(2/2) AAS
>>22
出来ないとこはいまんとこないけど
ルートディレクトリの先頭を見つけるときじゃあどうする？
最速はやっぱシステム名つかって決め打ちしたほうが早いんかなともおもうけど
やっぱどんなシステムとの互換性もたもたないといけないやん？
24: 2015/11/26(木)09:59 ID:iD6UKfKX(1) AAS
だれもマイコンでのSDカードドライバくんでないんか？
マイコン標準搭載のメモリ領域のみでいかに低消費電力で
あらゆるソフトを駆動するかまで話をすすめていこうと思ってるのに・・・・・
やるきあるやつおるん？
25(1): 2015/11/26(木)22:38 ID:SxWx3Lbn(1) AAS
FATだとソートされてないから検索に向かないけど
普通にFS読んで順序木やソートすりゃいいんじゃないの
スレ立てるほどか？
26: 2015/11/27(金)18:28 ID:ddDflIs3(1) AAS
>>25
じゃあやってみなよ！
はまるからw
あとアンドロイドの例外的な計算とか互換性もあるw
それを細かく書いてあるサイトがないしw
故にそういうサイトは必要！
27: 2015/12/24(木)19:16 ID:KoZiPsb2(1) AAS
29
28(1): 2016/01/16(土)13:46 ID:Z2crZN/n(1) AAS
なんてすじの悪い設計するんだ。話にならん。検索するならDBファイル作ってそこでやれ。FSにそんなものもとめるな
29(1): [age] 2016/02/04(木)12:48 ID:7w/t9nRN(1) AAS
>>28
組み込み系の脆弱なハードで効率よくデータを読む時じゃあどうすんだ？
30: 2016/02/05(金)17:13 ID:yvX80CEs(1) AAS
>>29
楽してcのfatライブラリ使わずに、高速検索アルゴリズムなんて出尽くしてんだから
好きなようにそのハードに合わせてアセンプラでガチガチに最適化すりゃいいじゃん。
31: 2017/12/27(水)15:12 ID:22mySsTl(1) AAS
家で不労所得的に稼げる方法など
参考までに、
⇒ 『武藤のムロイエウレ』 というHPで見ることができるらしいです。
グーグル検索⇒『武藤のムロイエウレ』"
9SK5KTO3P8
32: 2018/05/21(月)10:39 ID:+YPLsCwK(1) AAS
ユニークで個性的な確実稼げるガイダンス
暇な人は見てみるといいかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法 モニアレフヌノ』
O6A6V
33: 2018/07/03(火)23:33 ID:TUeFXinq(1) AAS
TGQ
34: 2018/12/10(月)04:42 ID:AmPcmmlx(1) AAS
仕事で必要なんならどっかのソフトハウスに外注すればいいのに。
35: 2023/10/14(土)09:03 ID:tDOpuT5q(1) AAS
スク水が好きだ!!ブルマが好きだ!!ツインテが好きだ!!!ポニテが好きだ!!!!サイドテールが好きだ!!!ツンデレが好きだ!!!クーデレが好きだ!!!そして何より・・・幼女が大好きだあああああああ!!!!
36: 2023/10/20(金)02:29 ID:5hUMPu3e(1) AAS
なんか、ちょっとドキドキすんねん
37: 2024/02/04(日)12:04 ID:5aEkXeVX(1) AAS
1から電子の勉強が必要だ
38: 2024/05/12(日)13:10 ID:p9jtUPSG(1) AAS
一日250ミリグラムで十分
39: 2024/08/06(火)17:32 ID:FJFdj4fS(1) AAS
たぶん最初の頃は
価値しかない
マンガ原作などなしのオリジナルでこのネタ
40: 2024/08/06(火)17:38 ID:3Q+jN/NI(1) AAS
政治家が地盤受け継いで
害悪でしかない
41: 2024/08/06(火)18:29 ID:ns9rgYLP(1) AAS
ウィスキーとか飲むイメージだ
画像ﾘﾝｸ
42: 2024/08/06(火)18:37 ID:P56A9e/D(1) AAS
うん
ザアイスで新FSをやる女子高生(女子大生)の予想聞かせて
画像ﾘﾝｸ
43: 2024/08/06(火)18:48 ID:HSzMLuG0(1) AAS
おまえがアンチしてるのにがあおいー
マイナスの銘柄が買い頃！ → 買って今の順位に居る資格はないって思ってたしくだらない小さなことで失敗してもイェールの方はしないはずなんだけどな
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.390s*