C
文章平均质量分 60
C程序
Racyen
行胜于言。
古人学问无遗力,少壮工夫老始成。
纸上得来终觉浅,绝知此事要躬行。
展开
-
索引文件的建立与查询示例(六)
链表数据的建立、写入文件、读取文件是利用结构体指针实现,在文件中顺序写入并读取出来。原创 2024-02-06 10:36:50 · 173 阅读 · 0 评论 -
索引文件的建立与查询示例(五)
链表在内存中实现是通过链表的数据结构实现单个节点的存储。但是在存储至文件时,我们将内存的单个节点数据取出,通过写入文件的过程进行顺序写入。链表的大小是以字节算的,在fwrite和fread时以字节为单位进行读写,其中的size是块大小,或者理解为块大小,也就是通常说到的数据块,现在好像这个词更流行一些。我们写入5次数据节点,按链表大小16字节算,累计写入80字节的数据,入文件。我们在每写入一次节点后,打印一下文件的大小,最后写完节点后再打印一次。将链表的头节点与要写入的文件作为函数入参。原创 2024-01-30 23:57:35 · 217 阅读 · 0 评论 -
索引文件的建立与查询示例(四)
对上一节的链表在内存中的建立进行实验。得出以下数据输出。原创 2024-01-17 23:47:46 · 389 阅读 · 0 评论 -
索引文件的建立与查询示例(三)
在写一个索引文件前,我们通常需要了解树这个概念,因为在内存中存放的数据结构的实现,大多数是由树构成的,而树在内存中的实现是通过指针的方式实现。学习树的实现方式通常是在内存中的建立和遍历,而没有拓展到文件中,这就导致了很多人只了解到一些书面的练习,而没有在实际中进一步运用,比如将内存中的组织形式存入到文件中,因为除非内存数据库那种形式,否则大批量的数据仍然需要落地到文件,并且建立索引文件以便进一步组织各数据文件的逻辑关系。我们重新复习相关的知识点,试着定义链表、建立链表、做数据输入,先做内存部分实现。原创 2024-01-17 00:57:43 · 391 阅读 · 0 评论 -
索引文件的建立与查询示例(二)
如int型成员的自然对界条件为4字节对齐,而double类型的结构成员的自然对界条件为8字节对齐。我们在建立索引之前,需要对计算机各变量所占的内存大小有一个初步的了解,比如结构体内有不同的变量构成,在写入文件时会根据变量的大小进行文件内空间大小的占用。通过测试验证,看到结构体内的各变量占用内存大小分别是10字节、4字节、4字节、15字节,理论上结构体大小应该是10+4+4+15=33字节,但实际上结构体占用内存分配的大小是36字节,系统按4字节的单元进行内存分配,多余出的3字节也被预占了。原创 2024-01-14 13:35:55 · 381 阅读 · 0 评论 -
索引文件的建立与查询示例(一)
通过索引字段查找索引记录。输入要查找的记录id。在索引文件中查找。原创 2024-01-07 17:46:43 · 330 阅读 · 0 评论