Имеется ли ограничения на уровень вложения папок в системе windows

altvim

надо думать в FAT32 как минимум в 2 раза больше

В FAT32 ровно столько же. Это ограничение косвенное, оно не прямо на глубину вложений каталогов в FAT12, 16 или 32, а ограничение количества символов в цепочке имен, если имена каталогов однобуквенные, то с учетом разделительных символов получаешь такую возможную глубину вложений. Суммарная длина пути к файлу и его имени в любой FAT не может превышать 260 символов. Но в чистой MS-DOS это проходит только в командных (пакетных) файлах, в командной строке MS-DOS длина команды ограничена чуть меньше, чем 128 символами. Для каждого отдельного имени в цепочке имен (имени файла или каталога) в обычной FAT, как известно, допустимая длина составляет 8+3 символа. В Windows допустимая длина имени больше, так как там применяется не обычная FAT, а ее вариант VFAT (Virtual FAT), которая наряду с такими именами позволяет пользоваться именами длиной, не помню точно, то ли 255, то ли 256 символов. Общее ограничение на длину всей цепочки имен остается неизменным.

На NTFS в принципе допустимая длина имени 32767 символов, но опять же ты с NTFS работаешь не напрямую, а через стандартные функции API, а они ограничивают длину имени 256 символами, хотя это можно преодолеть некоторыми ухищрениями, не буду сейчас разбирать (кстати, это способ скрытия информации :sm(100): ). В NTFS, кстати, много чего есть, например, в файле длиной 0 можно хоть полвинчестера записать, но это уже другая тема…

Глубина вложенности на CD ограничена стандартом, но это обходится, Nero меня обычно спрашивает, считать превышение вложенности в 8 уровней ошибкой в соответствии со стандартом или использовать расширение стандарта, позволяющее преодолеть это ограничение.

Волков коммандер имеет какие-то свои дополнительные ограничения.

Далее, на дискете количество записей в корневом каталоге ограничено, это ограничение не собственно FAT, а структуры разметки дискеты, точно не помню, обычно где-то около 200. Есть варианты разметки дискеты с изменением этого количества – если сделать его меньше, возрастает емкость дискеты для данных. В других каталогах количество записей не ограничено, любой такой каталог – просто специальный файл, не имеющий ограничений на размер (кроме емкости дискеты). В FAT16 и 32, применяемых на жестких дисках, такие ограничения тоже есть, это связано с тем, что корневой каталог в отличие от прочих является не файлом, а специальной областью на диске, но они намного больше. На жестких дисках тоже могут быть разные варианты их разметки, зависящие от применяемого форматирующей программой варианта форматирования диска, от этого зависит допустимое количество элементов в корневом каталоге жесткого диска, но в любом случае оно намного больше, чем у дискет, особенно при разметках для FAT32.

The limit is not on the depth of the nested subdirectories (you could have dozens of them, even more), but on the file systems and its quotas.

Also having very long file paths is inconvenient (and could be slightly inefficient). Programmatically, a file path of several hundreds or even thousands of characters is possible; but the human brain is not able to remember such long file paths.

Most file systems (on Linux) have a fixed limit to their number of inodes.

Some file systems behave poorly with directories containing ten thousand entries (e.g. because the search is linear not dichotomic). And you have hard time to deal with them (e.g. even ls * gives too long output). Hence, it could be wise to have /somepath/a/0001 … /somepath/z/9999 instead of /somepath/a0001 … /somepath/z9999

If you have many thousands of users each with his directory, you might want to e.g. group the users by their initials, e.g. have /some/path/A/userAaron/images/foobar and /some/path/B/userBasile/images/barfoo etc. So /some/path/A/ would have only hundreds of subdirectories, etc…

A convenient rule of thumb might be: avoid having more than a few hundreds entries -either subdirectories or files- in each directory.

Some web applications store small data chunk in individual rows of a SQL databases and use files (whose name might be generated) for larger data chunks, storing the filepath in the database. Having millions of files with only a few dozen bytes in most is probably not efficient.

Some sysadmins are also using quotas on filesystems.

The limit is not on the depth of the nested subdirectories (you could have dozens of them, even more), but on the file systems and its quotas.

Also having very long file paths is inconvenient (and could be slightly inefficient). Programmatically, a file path of several hundreds or even thousands of characters is possible; but the human brain is not able to remember such long file paths.

Most file systems (on Linux) have a fixed limit to their number of inodes.

Some file systems behave poorly with directories containing ten thousand entries (e.g. because the search is linear not dichotomic). And you have hard time to deal with them (e.g. even ls * gives too long output). Hence, it could be wise to have /somepath/a/0001 … /somepath/z/9999 instead of /somepath/a0001 … /somepath/z9999

If you have many thousands of users each with his directory, you might want to e.g. group the users by their initials, e.g. have /some/path/A/userAaron/images/foobar and /some/path/B/userBasile/images/barfoo etc. So /some/path/A/ would have only hundreds of subdirectories, etc…

A convenient rule of thumb might be: avoid having more than a few hundreds entries -either subdirectories or files- in each directory.

Some web applications store small data chunk in individual rows of a SQL databases and use files (whose name might be generated) for larger data chunks, storing the filepath in the database. Having millions of files with only a few dozen bytes in most is probably not efficient.

Some sysadmins are also using quotas on filesystems.

Попробовал в своем Linux

avp@avp-xubu2:~/hashcode$ uname -a
Linux avp-xubu2 4.15.0-147-generic #151-Ubuntu SMP Fri Jun 18 19:21:19 UTC 2021 x86_64 x86_64 x86_64 GNU/Linux
avp@avp-xubu2:~/hashcode$ cat /etc/issue
Ubuntu 18.04.5 LTS n l

avp@avp-xubu2:~/hashcode$ 

Создавал в текущем каталоге каталог с именем 1, переходил в него и повторял это в цикле.

На уровне 500000 мне надоело ждать и я остановил программу.

По ходу дела, при достижении уровня, кратного 10000 я вызывал system("df -h .");
(просто для какого-то контроля ситуации).

Начиная с уровня 70000 я получал сообщение — sh: 1: df: Argument list too long

Похоже, что в Линукс глубина вложенности каталогов реально ограничена только количеством i-nodes в файловой системе.
У меня тут:

avp@avp-xubu2:~/hashcode$ df -ih .
Filesystem     Inodes IUsed IFree IUse% Mounted on
/dev/sda1        6.3M  248K  6.1M    4% /
avp@avp-xubu2:~/hashcode$ 

P.S.

Эксперименты проводились вот таким кодом

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <limits.h>
#include <signal.h>

volatile int sig = 0;

void
sigh (int s)
{
  sig = 1;
}

int
main (int ac, char *av[])
{
  char s_path[1024];

  printf("PATH_MAX = %dn", PATH_MAX);

  if (!getcwd(s_path, 1023)) {
    perror("getcwd");
    exit(1);
  }

  printf("initial dir: %sn", s_path);

  int l, n = atoi(av[1] ? av[1] : "100000");
  if (n < 10)
    n = 10;
  int m = n > 10000 ? 10000 : 1000;

  signal(SIGINT, sigh);
  
  for (l = 0; l < n; l++) {
    if (sig) {
      printf("Level %d sigint detectedn", l);
      break;
    }
    if (mkdir("1", 0777)) {
      printf("mkdir level %d fail: %mn", l);
      break;
    }
    if (chdir("1")) {
      printf("Can't chdir to ...%d.../'1' [%m]n", l);
      break;
    }
    if (l % m == 0) {
      printf("level %dn", l + 1);
      system("df -h .");
    }
  }

  printf("Level %d reachedn", l);
  if (chdir(s_path)) {
    printf("Can't chdir to %s [%m]n", s_path);
    exit(1);
  }
  int rc = system("rm -rf 1");
  printf("system rm -rf '1' rc = %dn", rc);
  
  return rc == 0 ? (puts("End") == EOF) : rc;
}

Уровень вложенности папок друг в друга в ос windows

Вопрос

Привет, всем! У меня такой вопрос: есть папки подразделений и пользователей из AD, мне нужно, чтобы находился последний уровень вложенности и он удалялся, а папки пользователей из этого уровня переходили на уровень выше.

Ответы

Привет, посмотри в чем моя ошибка, я попытался использовать уровни вложенности для того, чтобы скрипт перемещал пользователей только таких, которые находятся во вложенных папках 3 и более уровней, а не каждого уровня.

бо объект «@» не реализует «IComparable».»

Пытался перевести в int, но без результатно, пишет что путь не найден

Все ответы

Он выполняет скрипт, даже пишет, что перемещает и удаляет, но на самом деле все осталось на прежнем месте после того, как они были созданы.

Он выполняет скрипт, даже пишет, что перемещает и удаляет, но на самом деле все осталось на прежнем месте после того, как они были созданы.

Скажите, как можно помечать или считать уровни вложенности папок при помощи test-path, get-childitem. Я пытался сделать при помощи

$a.count, а если все это в цикл поместить, то он считает общее количесвто папок а не уровни вложености, да плюсом у меня не получается вернуться назад в цикле, если нет больше вложенных папок.

Скажите, как можно помечать или считать уровни вложенности папок при помощи test-path, get-childitem. Я пытался сделать при помощи

$a.count, а если все это в цикл поместить, то он считает общее количесвто папок а не уровни вложености, да плюсом у меня не получается вернуться назад в цикле, если нет больше вложенных папок.

Привет, посмотри в чем моя ошибка, я попытался использовать уровни вложенности для того, чтобы скрипт перемещал пользователей только таких, которые находятся во вложенных папках 3 и более уровней, а не каждого уровня.

бо объект «@» не реализует «IComparable».»

Пытался перевести в int, но без результатно, пишет что путь не найден

Источник

Уровень вложенности папок друг в друга в ос windows

ХР только что выдала перл «Не удается скопировать Х. Х содержит слишком много уровней вложенности» 🙂 Как такое понимать? И вообще, сколько этих самых уровней может быть вообще?

← →
Джо © ( 2006-11-22 16:26 ) [1]

На разных файловых системах — разное, наверное.

← →
ПЛОВ © ( 2006-11-22 16:27 ) [2]

> На разных файловых системах — разное, наверное

На обеих компьютерах NTFS

> [0] ПЛОВ © (22.11.06 16:25)
Звэр! А чем удалял?

Честно говоря, вживую с таким не встречался со времён ДОСа и ВолковКомандера.

ПЛОВ © (22.11.06 16:25)
Как такое понимать?

Можно понимать и дословно и как то, что полное имя слишком длинное.
Не столько много вложений, сколько длинные имена каталогов.
Я с таким сталкивался.

← →
Anatoly Podgoretsky © ( 2006-11-22 16:42 ) [6]

> boriskb (22.11.2006 16:32:04) [4]

Что достигал ограничения в 32К символов?

← →
click ( 2006-11-22 16:45 ) [7]

> homm © (22.11.06 16:32) [5]
> Mах длина имени 256 байт, это все знают, а вот что мах длина пути 260

> Anatoly Podgoretsky © (22.11.06 16:42) [6]
>Что достигал ограничения в 32К символов?

так сколько там ограничение? кому верить?

← →
ПЛОВ © ( 2006-11-22 16:45 ) [8]

← →
Anatoly Podgoretsky © ( 2006-11-22 16:46 ) [9]

> homm (22.11.2006 16:32:05) [5]

Не надо, на НТФС максимальная длина 32000 символов Юникод.
А откуда ты взял цифру в 256 не понятно, везде фигурирует как раз 260
Можешь проверить по Windows.pas и пусть тебя не смущает слово Путь, путь это полное каноническое имя а не FilePath

Anatoly Podgoretsky © (22.11.06 16:42) [6]
Что достигал ограничения в 32К символов?

А вот когда папку с html-отчетом, сгенерированном на линюхе (там куча вложенных отчетов на самом деле) хотел перенести на винду, то получил отлуп по одной из страниц по вышеуказанной причине.

← →
Anatoly Podgoretsky © ( 2006-11-22 16:57 ) [11]

> click (22.11.2006 16:45:07) [7]

Верь MS SDK и больше никому

← →
Anatoly Podgoretsky © ( 2006-11-22 16:58 ) [12]

> ПЛОВ (22.11.2006 16:45:08) [8]

Работа с сетью не ведется, ведется работа с файловой системой SMBFS

← →
Anatoly Podgoretsky © ( 2006-11-22 17:01 ) [13]

> boriskb (22.11.2006 16:46:10) [10]

Источник

Оптимальный способ хранения большого количества файлов на сервере

Как известно в одной папке не стоит хранить большое количество файлов т.к. очень быстро может произойти сбой в системе или попросту файлы будут очень медленно считываться.

Для решения этой задачи многие программисты берут md5 имени файла f789f789abc898d6892df98d09a8f8, после чего разбивают имя примерно таким образом:

/f7/89/f789abc898d6892df98d09a8f8.jpg

Математика тут очень проста — один символ это 16 вариантов.
Таким образом 2 символа это уже 16*16=256 вариантов.
В нашем случае у нас 2 вложенности по 2 символа, таким образом максимальное количество папок будет 256*256=65536 папок.
Если нам потребуется сохранить 1000000 файлов то число файлов в каждой папке не превысит 1000000/65536=15 файлов.

Да, вариант прост, но что если нам требуется не только хорошо сохранять файлы, но и еще быстро их находить?

Например у нас социальная сеть и мы хотим для каждого пользователя создать отдельную папку с номером его id и хранить в ней файлы которые в свою очередь тоже имеют свой id.
И для нас важно не только сохранить файл но и быстро найти где он лежит по его id.

Для решения этой задачи я написал класс, который позволяет сохранять на сервере большое количество файлов или папок в древовидной структуре папок.

Вот какую структуру создает класс:

Чтобы посчитать максимально число файлов которое уместится в этой структуре нужно возвести максимальное количество файлов в папке в степень количества ветвей плюс один.

На изображении мы видим 2 ветви и по 3 файла в каждой папке.
Таким образом 3 нужно возвести в степень 2+1 = 3*3*3=27 файлов.

Для сохранения не более 1000000 файлов в такой структуре нам хватит 2 ветви по 100 файлов в каждой папке (100*100*100).

В класс нужно передать массив параметров — путь к папке где будет строиться дерево, максимальное число файлов в папке, число ветвей, либо можно применить паттерн (параметр pattern) максимального числа файлов, который уже был заранее просчитан — bigint, int, mediumint, smallint:

Для варианта социальной сети описанной выше, требуется 2 раза использовать класс: вначале для построения дерева папок, потом для построения в каждой папке дерева для файлов.

Так же обращаю ваше внимание, что в этом посте я опустил (а не не знал) тему «Максимально допустимое количество файлов на жестком диске».

Источник

Уровень вложенности папок друг в друга в ос windows

Все программы и данные хранятся в долговременной

(внешней) памяти компьютера в виде файлов.

Имя файла. Имя файла состоит из двух частей, разделенных точкой: собственно имя файла и расширение, определяющее его тип (программа, данные и так далее). Собственно имя файлу дает пользователь, а тип файла обычно задается программой автоматически при его создании.

В различных операционных системах существуют различные форматы имен файлов. В операционной системе MS-DOS собственно имя файла должно содержать не более 8 букв латинского алфавита, цифр и некоторых специальных знаков, а расширение состоит из трех латинских букв, например: proba.txt

В операционной системе Windows имя файла может иметь длину до 255 символов, причем можно использовать русский алфавит, например: Единицы измерения информации.doc

Таблица 1.1. Типы файлов и расширений

Программы на языках программирования Таблица 1.2. Одноуровневый каталог Имя файла Номер начального сектора Файл_1 56 Файл_2 89 Файл_112 1200 Начальный, корневой каталог содержит вложенные каталоги 1-го уровня, в свою очередь, каждый из последних может содержать вложенные каталоги 2-го уровня и так далее. Необходимо отметить, что в каталогах всех уровней могут храниться и файлы. Файловая система — это система хранения файлов и организации каталогов. Рис. 1.3. Иерархическая файловая система Рис. 1.4. Пример иерархической файловой системы Путь к файлу вместе с именем файла называют иногда полным именем файла. Пример полного имени файла: Однако иерархическая структура этих систем несколько различается. В иерархической файловой системе MS-DOS вершиной иерархии объектов является корневой каталог диска, который можно сравнить со стволом дерева, на котором растут ветки (подкаталоги), а на ветках располагаются листья (файлы). Рис. 1.5. Иерархическая структура папок Если мы хотим ознакомиться с ресурсами компьютера, необходимо открыть папку Мой компьютер. 1. В окне Мой компьютер находятся значки имеющихся в компьютере дисков. Активизация (щелчок) значка любого диска выводит в левой части окна информацию о его емкости, занятой и свободной частях. Источник Компьютерная грамотность с Надеждой Заполняем пробелы — расширяем горизонты! Директория, папка Для того чтобы иметь относительный порядок на своем компьютере, необходимо свои файлы хранить в соответствующих папках. Это значительно упрощает как поиск отдельных файлов, так и работу с группой файлов: перемещение, копирование, удаление и т.п. Такой принцип организации используется в библиотеках, архивах и канцеляриях. Документы, систематизированные по общему признаку, хранятся в одной папке (или каталоге). Папки подписываются. Получается, что документы не свалены в одну кучу, а разложены по папкам и в итоге можно легко найти необходимый документ. По аналогии с этим компьютерные файлы объединяют в группы, для которых на компьютере создают папки. Таким образом, назначение папки состоит в объединении файлов и других папок в группы по любому параметру. На сегодняшний день три понятия: с точки зрения компьютерной грамотности, означают одно и то же, давайте уточним, что именно. Папка или директория – это специальное место на компьютерном носителе информации, в котором хранятся имена файлов и сведения об этих файлах (размер файлов, время их последнего обновления, свойства файлов и т.п.) Понятия «каталог», «директория» появились в компьютерном мире одновременно с понятиями «файл», «файловая система» для упрощения организации файлов. Понятие «папка» в мире компьютеров появилось значительно позднее, точнее, вместе с появлением Windows 95. Можно придумать собственную систему для хранения файлов и папок на своем компьютере. Например, создать папки, где файлы сгруппированы: по теме – папки «Обучающие программы», «Счета», «Рыбалка» и т.п., по имени автора материалов – папки «Мамонтов», «Воробьёва» и т.п.. по времени создания – папка «01.01-30.06.2010» с файлами, созданными с 1 января по 30 июня 2010г., папка «3 квартал 2010» и т.п. Если имя файла хранится в папке с именем, например, 01, то говорят, что файл находится в папке 01. Ту же самую мысль можно выразить, если сказать, что файл зарегистрирован в каталоге 01. Обычно один и тот же файл (т.е. с одним и тем же именем) находится в одной папке, но при необходимости его можно хранить в нескольких папках, что можно легко сделать с помощью операции копирования. Как назвать папку? Все папки имеют имена. Требования к именам папок те же, что и к именам файлов. Единственное отличие состоит в том, что в имени папки расширение, как правило, не применяется, хотя при необходимости его можно использовать. В каждой папке могут храниться как файлы, так и другие папки, те, в свою очередь, тоже могут содержать файлы и папки и т.д. Папки чем-то напоминают матрёшки. Про такие папки, находящиеся внутри других папок, говорят, что это вложенные папки. Папка, включающая в себя другие папки, называется родительской или охватывающей. Если возле названия папки стоит «+», то это значит, что в этой папке есть еще папки и их можно открыть. Для этого надо щёлкнуть по «+» и он поменяется на «-», при этом под названием папки откроется список из папок, содержащихся в открываемой папке. Если же щелкнуть по «-», то он превратится в «+», а список содержимого папки закроется. Структура папок Когда Вы открываете Проводник (Пуск—>Программы—>Стандартные—>Проводник), то видите там некое дерево, конечно, без зеленых листочков, потому что это компьютерное дерево. Дело в том, что если попробовать нарисовать общую структуру всех папок, находящихся на своем компьютере, то получится как раз дерево. Такую структуру папок (каталогов) называют иерархической древообразной (или древовидной). Обычно пользователи называют это просто дерево папок. Корневая папка. Вложенные папки. На каждом диске имеется главная, или корневая, папка (каталог), которая не имеет собственного имени и ее обозначают обратным слешем: . Например, C: — корневая папка диска C, где «C:» — имя самого диска, а «» — обозначение корневой папки. Папки и файлы, которые зарегистрированы в корневой папке диска, имеют вложенность 1-ого уровня. Во вложенных папках 1-ого уровня регистрируются папки и файлы 2-ого уровня и т.д. В итоге как раз и получается дерево папок и файлов. Помимо корневой папки диска, папок 1-го, 2-го и т.д. уровней вложенности, есть еще понятие текущей папки. Текущая папка – это папка, с которой в настоящий момент работает пользователь. Если Вам понадобился файл не из текущей папки, необходимо указать в какой папке (папках) находится этот файл, то есть указать путь к файлу. По аналогии с матрешками файл является самой маленькой матрешкой, вложенной в матрешки бОльшего размера (папки). Чтобы указать полное имя файла (т.е. имя самой маленькой матрёшки), следует поименно назвать все матрешки бОльшего размера (папки). Что такое полное имя файла Полное имя файла начинается с указания имени дисковода, затем идет последовательность из имен папок и, наконец, имя файла. Имя дисковода, имена папок и имя файла в полном имени разделяются символами « ». Например, запись полного имени файла может выглядеть так: D:ФинансыСчетаСчет-1.doc. Это означает, что файл с именем Счет-1.doc находится в папке Счета, которая в свою очередь находится в папке Финансы на диске D:. Полный путь к файлу (или путь к файлу) – это часть полного имени, не включающая само имя файла. Путь к файлу Счет-1.doc выглядит так: D:ФинансыСчета. Упражнение по компьютерной грамотности: Напишите, как выглядит полное имя какого-нибудь файла, находящегося на вашем компьютере в папке «Мои документы»? Источник Adblock detector