linux文件按照顺序读

① linux文件系统采用哪种物理结构,有什么优点和缺点

一、顺序结构

优点：

1、支持顺序存取和随机存取。

2、顺序存取速度快。

3、所需的磁盘寻道次数和寻道时间最少。

缺点：

1、需要为每个文件预留若干物理块以满足文件增长的部分需要。

2、不利于文件插入和删除。

二、链式结构

优点：

1、提高了磁盘空间利用率，不需要为每个文件预留物理块。

2、有利于文件插入和删除。

3、有利于文件动态扩充。

缺点：

1、存取速度慢，不适于随机存取。

2、当物理块间的连接指针出错时，数据丢失。

3、更多的寻道次数和寻道时间。

4、链接指针占用一定的空间，降低了空间利用率。

三、索引结构

优点：

1、不需要为每个文件预留物理块。

2、既能顺序存取，又能随机存取。

3、满足了文件动态增长、插入删除的要求。

缺点：

1、较多的寻道次数和寻道时间。

2、索引表本身带来了系统开销。如：内外存空间，存取时间等。

拓展资料：

文件存取方法：

顺序存取：顺序存取是按照文件的逻辑地址顺序存取。

固定长记录的顺序存取是十分简单的。读操作总是读出上一次读出的文件的下一个记录，同时，自动让文件记录读指针推进，以指向下一次要读出的记录位置。如果文件是可读可写的。再设置一个文件记录指针，它总指向下一次要写入记录的存放位置，执行写操作时，将一个记录写到文件 末端。允许对这种文件进行前跳或后退N（整数）个记录的操作。顺序存取主要用于磁带文件，但也适用于磁盘上的顺序文件。

可变长记录的顺序文件，每个记录的长度信息存放于记录前面一个单元中，它的存取操作分两步进行。读出时，根据读指针值先读出存放记录长度的单元 。然后，得到当前记录长后再把当前记录一起写到指针指向的记录位置，同时，调整写指针值 。

由于顺序文件是顺序存取的，可采用成组和分解操作来加速文件的输入输出。

直接存取（随机存取法）：

很多应用场合要求以任意次序直接读写某个记录。例如，航空订票系统，把特定航班的所有信息用航班号作标识，存放在某物理块中，用户预订某航班时，需要直接将该航班的信息取出。直接存取方法便适合于这类应用，它通常用于磁盘文件。

为了实现直接存取，一个文件可以看作由顺序编号的物理块组成的，这些块常常划成等长，作为定位和存取的一个最小单位，如一块为1024字节、4096字节，视系统和应用而定。于是用户可以请求读块22、然后，写块48，再读块9等等。直接存取文件对读或写块的次序没有限制。用户提供给操作系统的是相对块号，它是相对于文件开始位置的一个位移量，而绝对块号则由系统换算得到。

索引存取：

第三种类型的存取是基于索引文件的索引存取方法。由于文件中的记录不按它在文件中的位置，而按它的记录键来编址，所以，用户提供给操作系统记录键后就可查找到所需记录。通常记录按记录键的某种顺序存放，例如，按代表健的字母先后次序来排序。对于这种文件，除可采用按键存取外，也可以采用顺序存取或直接存取的方法。信息块的地址都可以通过查找记录键而换算出。实际的系统中，大都采用多级索引，以加速记录查找过程。

② linux c怎么实现从文件的最后一行一行向前读文件

下面的例子使用mmap读最后20行(假设最后20行不会超过字节)
/*-
* Copyright (C), 1988-2014, mymtom
*
* vi:set ts=4 sw=4:
*/
#ifndef lint
static const char rcsid[] = "$Id$";
#endif /* not lint */
/**
* @file last20.c
* @brief
*/
#include <sys/types.h>
#include <sys/stat.h>
#include <sys/mman.h>
#include <unistd.h>
#include <limits.h>
#include <stdio.h>
#include <string.h>
char *memchrr(const void *v1, const char *v2, int c)
{
char *s1, *s2;
char *p;
s1 = (char *)v1;
s2 = (char *)v2;
for (p = s2; p >= s1; --p) {
if (*p == c)
return p;
}
return NULL;
}
#define READSIZE 1024
int main(int argc, char *argv[])
{
int ret;
FILE *fp;
char *addr;
size_t len;
int prot;
int flags;
int fd;
off_t off;
off_t rem;
long pagesize;
struct stat buf;
pagesize = sysconf(_SC_PAGESIZE);
fp = fopen("last20.c", "rb");
fd = fileno(fp);
ret = fstat(fd, &buf);
if (buf.st_size <= READSIZE || buf.st_size <= pagesize) {
off = 0;
len = buf.st_size;
} else {
off = buf.st_size - READSIZE;
rem = off % pagesize;
off = off - rem;
len = READSIZE + rem;
}
/*
printf("size=%d READSIZE=%d off=%d len=%d\n",
(int)buf.st_size, (int)READSIZE, (int)off, (int)len);
*/
prot = PROT_READ;
flags = MAP_PRIVATE;
addr = mmap(NULL, len, prot, flags, fd, off);
fclose(fp);
{
int i, n;
char *head, *tail;
size_t size;
char line[1024];
tail = addr + len - 1;
n = 20;
for (i = 0; i < n; ++i) {
head = memchrr(addr, tail - 1, '\n');
if (head == NULL) {
size = tail - addr;
memcpy(line, addr, size);
line[size] = '\0';
} else {
size = tail - head - 1;
memcpy(line, head + 1, size);
line[size] = '\0';
tail = head;
}
printf("%s\n", line);
if (head == NULL) {
break;
}
}
}
munmap(addr, len);
return 0;
}
运行结果为：
./last20 | tac | cat -n
line[size] = '\0';
} else {
size = tail - head - 1;
memcpy(line, head + 1, size);
line[size] = '\0';
tail = head;
}
printf("%s\n", line);
if (head == NULL) {
break;
}
}
}
munmap(addr, len);
return 0;
}

③ linux中如何对一个文本内容进行排序呢

功能说明：将文本文件内容加以排序。
语法：sort
[-bcdfimMnr][-o<输出文件>][-t<分隔字符>][+<起始栏位>-<结束栏位>][--help][--verison][文件]
补充说明：sort可针对文本文件的内容，以行为单位来排序。
参数：
-b
忽略每行前面开始出的空格字符。
-c
检查文件是否已经按照顺序排序。
-d
排序时，处理英文字母、数字及空格字符外，忽略其他的字符。
-f
排序时，将小写字母视为大写字母。
-i
排序时，除了040至176之间的ASCII字符外，忽略其他的字符。
-m
将几个排序好的文件进行合并。
-M
将前面3个字母依照月份的缩写进行排序。
-n
依照数值的大小排序。
-o<输出文件>
将排序后的结果存入指定的文件。
-r
以相反的顺序来排序。
-t<分隔字符>
指定排序时所用的栏位分隔字符。
+<起始栏位>-<结束栏位>
以指定的栏位来排序，范围由起始栏位到结束栏位的前一栏位。
--help
显示帮助。
--version
显示版本信息
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
下面通过几个例子来讲述Sort的使用。
用Sort命令对text文件中各行排序后输出其结果。请注意，在原文件的第二、三行上的第一个单词完全相同，该命令将从它们的第二个单词vegetables与fruit的首字符处继续进行比较。
$
cat
text
vegetable
soup
fresh
vegetables
fresh
fruit
lowfat
milk
$
Sort
text
fresh
fruit
fresh
vegetables
lowfat
milk
vegetable
soup
用户可以保存排序后的文件内容，或把排序后的文件内容输出至打印机。下例中用户把排序后的文件内容保存到名为result的文件中。
$
Sort
text>result
以第2个字段作为排序关键字对文件example的内容进行排序。
$
Sort
+1-2
example
对于file1和file2文件内容反向排序，结果放在outfile中，利用第2个字段的第一个字符作为排序关键字。
$
Sort
-r
-o
outfile
+1.0
-1.1
example
Sort排序常用于在管道中与其他命令连用，组合完成比较复杂的功能，如利用管道将当前工作目录中的文件送给Sort进行排序，排序关键字是第6个至第8个字段。
$
ls
-
l
|
Sort
+5
-
7
$
ps
-e
-o
"
comm
pid
time"|Sort
-d
//按照command的首字母的字母顺序排序
Sort命令也可以对标准输入进行操作。例如，如果您想把几个文件文本行合并，并对合并后的文本行进行排序，您可以首先用命令cat把多个文件合
并，然后用管道操作把合并后的文本行输入给命令Sort，Sort命令将输出这些合并及排序后的文本行。在下面的例子中，文件veglist与文件
fruitlist的文本行经过合并与排序后被保存到文件clist中。
$
cat
veglist
fruitlist
|
Sort
>
clist

④ linux 中 ll 命令如何让查询结果按时间升序或降序排序

1、用CRT软件连接一个Linux系统 。

⑤ linux系统下，按文件的大小进行排序的命令

ls -lAS
l 是按列显示许多参数
A是显示除了. 和..之外的所有文件
S是按照文件大小排序

⑥ linux文件排序问题

在命令行窗口输入“ls” 命令

⑦ java：为什么在Linux中读取文件的顺序有差异呢

首先说下为什么unix里面取得的文件列表次序是乱的, 因为listFiles方法实际调用的是

publicnativeString[]list(Filef);

这个不同系统不同的实现方法, 所以这个就不深究了, 要次序只能手动排序. 或者你研究下unix里面的文件排序方式

第二个问题: 为什么输出结果却只是0、3、4、7、8 我的猜想是这句代码造成的:

tm.put(modifytimeL,files[i]);	

如果某几个文件的modifytimeL是一样的,那么新put的就会覆盖掉旧put的