‘壹’ 正排索引和倒排索引
倒排索引 （英语：Inverted index），也常被称为 反向索引 、 置入档案 或 反向档案 ，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。
有两种不同的反向索引形式：
一条记录的水平反向索引（或者反向档案索引）包含每个引用单词的文档的列表。
一个单词的水平反向索引（或者完全反向索引）又包含每个单词在一个文档中的位置。
后者的形式提供了更多的兼容性（比如短语搜索），但是需要更多的时间和空间来创建。
所谓的正排索引是从索引文档到关键词到内容，倒排索引则是相反从关键词到词频，位置，目录等信息，现在通常用于搜索的。由于互联网上的数据量无限大，不可能存储足够多的文档，所以正排索引用处不大。
有两种不同的反向索引形式：
我们就能得到下面的反向文件索引：
对相同的文字，我们得到后面这些完全反向索引，有文档数量和当前查询的单词结果组成的的成对数据。 同样，文档数量和当前查询的单词结果都从零开始。所以， "banana": {(2, 3)} 就是说 "banana"在第三个文档里 ( {displaystyle T_{2}} T_{2})，而且在第三个文档的位置是第四个单词(地址为 3)。
如果我们执行短语搜索"what is it" 我们得到这个短语的全部单词各自的结果所在文档为文档0和文档1。但是这个短语检索的连续的条件仅仅在文档1得到。
反向索引数据结构是典型的搜索引擎检索算法重要的迹差洞部分。
一个搜索引擎执行的目标就是优化查询的速度：找到某个单词在文档中出现的地方。以前，正向索引开发出来用来存储每个文档的单词的列表，接着掉头来开发了一种反向索引。 正向索引的查询往往满足每个文档有序频繁的全文查询和每个单词在校验文档中的验证这样的查询。
实际上，时间、内存、处理器等等资源的限制，技术上正向索引是不能实现的。
为了替代正向索引的每个文档的单词列表，能列出每个查询的单词所有所在文档的列表的反向索引数据结构开发了出来。
随着反向索引的创建，如今的查询能通过立即的单词标示迅速获取结果（经过随机存储）。随机存储也通常被认为快于顺序存储。
索引的构建[4] 相当于从正排表到倒排表的建立过程。当我们分析完网页时 ,得到的是以网页为主码的索引表。当索引建立完成后 ,应得到倒排表 ,具体流程如图所示：
流程描述如下：
1）将文档分析称单词term标记，
2）使用hash去重单词term
3）对单词生成倒排列表
倒排列表就是文档编号DocID，没有包含其他的信息（如词频，单词位置等），这就是姿枯简单的索引。
这个简单索引功能可以用于小数据，例如索引几千个文档。然而它有两点限制：
1）需要有足够的内存来存储倒排表，对于搜索引擎来说， 都是G级别数据，特别是当规模不断扩大时 ,我们根本不可能提供这么多的内存。
2）算法是顺序执行，不便于并行处理。
归并法[4] ,即每次将内存中数据写入磁盘时，包括词典在内的所有中间结果信息都被写入磁盘，这样内存所有内容都可以被清空庆晌，后续建立索引可以使用全部的定额内存。
归并索引
归并索引
如图 归并示意图：
合并流程：
1）页面分析，生成临时倒排数据索引A，B，当临时倒排数据索引A，B占满内存后，将内存索引A，B写入临时文件生成临时倒排文件，
2) 对生成的多个临时倒排文件 ,执行多路归并 ,输出得到最终的倒排文件 ( inverted file)。
合并流程
合并流程
索引创建过程中的页面分析 ,特别是中文分词为主要时间开销。算法的第二步相对很快。这样创建算法的优化集中在中文分词效率上。
‘贰’ 怎样自动生成目录步骤
问题一：word怎么自动生成目录 以2007为例，用以下三步操作，自动生成目录：
1、首先对文档插入页码：双击页脚，进入页脚，然后：页眉和页脚工具－－设计－－页眉和页脚，“页码”，根据页码位置进行选择；
2、然后设置文档中所有需要进入目录的标题样式：选中标题，开始－－样式－－标题X，X为标题级别；在样式列表中只是常用的样式，如果还需要设置其它的样式，按这个分组右下角的功能展开按钮，调出“样式”窗口，按右下角的“选项”，调出所有样式列表；
3、最后生成目录：光标定位到目录插入点，引用－－目录－－目录－－插入目录，如图，在对话框进行需要的设置，生成目录。
问题二：word如何自动生成目录 使WORD里面的文章自动生成目录:
假如文章中标题格式为
第一节……大标题（一级）
1.1……小标题（二级）
1.1.1―……小标题下的小标题（三级）
……
第N节……大标题（一级）
n.1……小标题（二级）
n.1.1―……小标题下的小标题（三级）
自动生成文章目录的操作：
一、设置标题格式
1.选中文章中的所有一级标题；
2.在“格式”工具栏的左端，“样式”列表中单击“标题1”。
仿照步骤1、2设置二、三级标题格式为标题2、标题3。
二、自动生成目录
1.把光标定位到文章第1页的首行第1个字符左侧（目录应在文章的前面）；
2.执行菜单命令“插入/引用/索引和目录”打开“索引的目录”对话框；
3.在对话框中单击“目录”选项卡，进行相关设置后，单击“确定”按钮，文章的目录自动生成完成。
第2个问题:
目录页码应该与正文页码编码不同。
把光标定位在目录页末，执行“插入/分隔符/下一页/确定”操作，在目录与正文之间插入分页符；
执行“视图/页眉和页脚”命令，把光标定位到正文首页的页脚处，单击“页眉和页脚”工具栏上的“链接到前一个”按钮正文页脚与目录页脚的链接；
执行“插入/页码”命令，在“格式”中选择页码格式、选中“起始页码”为“1”，单击“确定。
至此完成正文的页码插入。
问题三：怎样在WORD中自动生成目录？ 自动生成文章目录的操作：
一、设置标题格式
1.选中文章中的所有一级标题；
2.在“格式”工具栏的左端，“样式”列表中单击“标题1”。
仿照步骤1、2设置二、三级标题格式为标题2、标题3。
二、自动生成目录
1.把光标定位到文章第1页的首行第1个字符左侧（目录应在文章的前面）；
2.执行菜单命令“插入/引用/索引和目录”打开“索引的目录”对话框；
3.在对话框中单击“目录”选项卡，进行相关设置后，单击“确定”按钮，文章的目录自动生成完成。
目录是用来列出文档中的各级标题及标题在文档中相对应的页码。首先介绍Word的一个概念：大纲级别。Word使用层次结构来组织文档，大纲级别就是段落所处层次的级别编号，Word提供9级大纲级别，对一般的文档来说足够使用了。Word的目录提取是基于大纲级别和段落样式的，在Normal模板中已经提供了内置的标题样式，命名为“标题1”、“标题2”，…，“标题9”，分别对应大纲级别的1－9。我们也可以不使用内置的标题样式而采用自定义样式，但有点麻烦。中的目录制作方法直接使用Word的内置标题样式，关于自定义样式的方法请参阅Word的帮助文档。
目录的制作分三步进行。
1) 修改标题样式的格式。通常Word内置的标题样式不符合论文格式要求，需要手动修改。在菜单栏上点“格式｜样式”，列表下拉框中选“所有样式”，点击相应的标题样式，然后点“更改”。可修改的内容包括字体、段落、制表位和编号等，按论文格式的要求分别修改标题1－3的格式。
2) 在各个章节的标题段落应用相应的格式。章的标题使用“标题1”样式，节标题使用“标题2”，第三层次标题使用“标题3”。使用样式来设置标题的格式还有一个优点，就是更改标题的格式非常方便。假如要把所有一级标题的字号改为小三，只需更改“标题1”样式的格式设置，然后自动更新，所有章的标题字号都变为小三号，不用手工去一一修改，即麻烦又容易出错。关于如何应用样式和自动更新样式，请参考Word帮助。
3) 提取目录。按论文格式要求，目录放在正文的前面。在正文前插入一新页（在第一章的标题前插入一个分页符），光标移到新页的开始，添加“目录”二字，并设置好格式。新起一段落，菜单栏选“插入｜索引和目录”，点“目录”选项卡，“显示级别”为3级，其他不用改，确定后Word就自动生成目录。若有章节标题不在目录中，肯定是没有使用题样式或使用不当，不是Word的目录生成有问题，请去相应章节检查。此后若章节标题改变，或页码发生变化，只需更新目录即可。
注：
2 目录生成后有时目录文字会有灰色的底纹，这是Word的域底纹，打印时是不会打印出来的（如果你愿意浪费一张纸可以试着打印一目录）。在“工具｜选项”的“视图”选项卡可以设置域底纹的显示方式
问题四：2013版word怎么自动生成目录 用大纲视图，视图>>大纲视图，然后选中你所要设置的标题，选择你所需要的级数
然后选择 引用>>目录
这样就行了
问题五：word如何设置自动生成目录 使WORD里面的文章自动生成目录:
假如文章中标题格式为
第一节……大标题（一级）
1.1……小标题（二级）
1.1.1―……小标题下的小标题（三级）
……
第N节……大标题（一级）
n.1……小标题（二级）
n.1.1―……小标题下的小标题（三级）
自动生成文章目录的操作：
一、设置标题格式
1.选中文章中的所有一级标题；
2.在“格式”工具栏的左端，“样式”列表中单击“标题1”。
仿照步骤1、2设置二、三级标题格式为标题2、标题3。
二、自动生成目录
1.把光标定位到文章第1页的首行第1个字符左侧（目录应在文章的前面）；
2.执行菜单命令“插入/引用/索引和目录”打开“索引的目录”对话框；
3.在对话框中单击“目录”选项卡，进行相关设置后，单击“确定”按钮，文章的目录自动生成完成。
友情提示：
目录页码应该与正文页码编码不同。
把光标定位在目录页末，执行“插入/分隔符/下一页/确定”操作，在目录与正文之间插入分页符；
执行“视图/页眉和页脚”命令，把光标定位到正文首页的页脚处，单击“页眉和页脚”工具栏上的“链接到前一个”按钮正文页脚与目录页脚的链接；
执行“插入/页码”命令，在“格式”中选择页码格式、选中“起始页码”为“1”，单击“确定。
至此完成正文的页码插入。
目录如果是多页，插入页码时可以选择与正文页码不同的页码格式。当然，如果目录只有一页，没有必要插入页码。
问题六：WORD里面怎样自动生成目录 如果是一篇已经打好的文件，想要生成目录，可采用如下步骤：1、对整个文本进行排版处理;2、先将第一个一级标题选中，再点击工具栏字体前正文的下拉菜单，选择标题1;3、此时会在此行前出现一个黑点，表明此行已被设为目录项(前方黑点不会被打印);4、对此行进行段落、字体的设置，直到满意;5、光标放在刚才筛的目录行中，再点工具栏的格式刷，将文中所有需要设为一级标题的全部用格式刷统一格式;6、依照25步骤现将文中2级、3级依次设置完毕;7、光标放在文中需要放置目录的位置，点击菜单中的插入-引用-索引和目录，在目录选项单中进行适当设置，也可不用修改，直接使用默认值，确定。8、此时目录就会自动生成了;9、要想对目录进行字体、字号等的修改，可选中目录进行修改;选取时注意，不要直接点击目录，而将鼠标放在目录左方，光标成空箭头时单击，此时会将整个目录选中，进行修改。如果只想修改某一行，将光标放在该行最后，向前拖选;10、如果文章中某一处标题有改动，可在改动完后，在生成的目录上点右键，在右键菜单中点击更新域，所修改处在目录中会自动修改。
问题七：在office2010版中怎么自动生成目录 1、选中文字，鼠标右键弹出菜单，点击“段落”。 2、设置大纲级别。“1.简介”的大纲级别默认为“正文文本”，其为一级目录，因此，将其修改为“1级”。 3、同上，“1.1上篇”为二级目录，因此将其大纲级别设置为“2级”。如此，将所有作为目录的文字全部设置完。 4、设置完成后，进入“视图”菜单，勾选中“导航窗格”。此时，在Word 2010左侧即可看到刚才设置的目录! 5、然后将光标移到“需要插入目录的地方”。进入“引用”菜单，点击“目录”，选择喜欢的目录样式。如果没有喜欢的样式，可以点击“插入目录”进行设置。 6、设置完成后，点击“确定”即可生成目录。 7、更新目录时，只需选中目录，鼠标右键弹出菜单，点击“更新域”。如果只想更新页码，那么在弹出的“更新目录”对话框中选择“只更新页码”即可。
问题八：word文档中如何自动生成目录？详细点 一篇word文档，内容有大的章，小的节。如何把章节抽出来生成目录？
目录通常是长文档不可缺少的部分，有了目录，用户就能很容易地知道文档中有什么内容，如何查找内容等。Word提供了自动生成目录的功能，使目录的制作变得非常简便，而且在文档发生了改变以后，还可以利用更新目录的功能来适应文档的变化。
一、创建标题目录
Word一般是利用标题或者大纲级别来创建目录的，这对那些用WORD写书，写论文的朋友很有帮助。因此，在创建目录之前，应确保希望出现在目录中的标题应用了内置的标题样式（标题1到标题9）。也可以应用包含大纲级别的样式或者自定义的样式。如果文档的结构性能比较好，创建出合格的目录就会变得非常快速简便。
优点：用WORD根据文章的章节自动生成目录不但快捷，而且阅读查找内容时也很方便，只是按住Ctrl点击目录中的某一章节就会直接跳转到该页，更重要的是便于今后修改，因为写完的文章难免多次修改，增加或删减内容。倘若用手工给目录标页，中间内容一改，后面页码全要改是一件很让人头痛的事情。应该自动生成的目录，你可以任意修改文章内容，最后更新一下目录就会重新把目录对应到相应的页码上去。
步骤：（以下内容在WORD2003中操作，其它版本WORD略有差别，但大同小异。）
1．在[格式]中选[样式与格式]2．出现右边的一条“样式格式”栏，这里面主要就是用到标题1，标题2，标题3。把标题1，标题2，标题3分别应用到文中各个章节的标题上。例如：文中的“第一章制冷概论”我们就需要用标题1定义。而“1.1制冷技术的发展历史”就用标题2定义。如果有1.1.1×××那就用标题3来定义。3．当然标题1，标题2，标题3的属性（如字体大小，居中，加粗，等等）可以自行修改的。修改方法：右键点击“标题1”选“修改”，会弹出修改菜单，您可以根据自己的要求自行修改。4．用标题1，2，3分别去定义文中的每一章节。定义时很方便，只要把光标点到“第一章制冷概论”上，然后用鼠标左键点一下右边的标题1，就定义好了；同样方法用标题2，3定义1.1；1.1.1；依此类推，第二章，第三章也这样定义，直到全文节尾。5．当都定义好后，我们就可以生成目录了。把光标移到文章最开头你要插入目录的空白位置，选[插入]--[引用]--[索引和目录]6．选第二个选项卡[目录]，然后点右下的确定。上图就是自动生成的目录7．当你重新修改文章内容后，你需要更新一下目录，方法是：在目录区域内，点右键，选[更新域]8．当选[更新域]后，会出现上图的选框，选第二个“更新整个目录”点确定。就OK了。二、创建图表目录
图表目录也是一种常用的目录，可以在其中列出图片、图表、图形、幻灯片或其他插图的说明，以及它们出现的页码。在建立图表目录时，用户可以根据图表的题注或者自定义样式的图表标签，并参考页序按照排序级别排列，最后在文档中显示图表目录。
使用题注组织目录的方法如下：
（1）确保文档中要建立图表目录的图片、表格、图形加有题注。
（2）将光标移到要插入图表目录的地方。
（3）单击【插入】菜单中［引用］中的的【索引和目录】菜单项，并在【索引和目录】对话框中选择【图表目录】选项卡。
（4）在【题注标签】下拉列表框中选择要建立目录的题注，如图表、公式、表格等。
（5）在【格式】下拉列表框中选择一种目录格式，其他选项与创建一般目录一样，确定后单击【确定】按钮。
在检查图表目录后，当将鼠标移到目录项目上时，鼠标指针会变为手形，单击......>>
问题九：word中目录怎么自动生成是什么意思 在引用里面选择目录，把设置弄好之后，自动编制目录。
提示：要想有好看的目录，那么提前把文件中各段的格式设置好是前提。
步骤一、自动生成目录准备：大概索引
1、要想让word自动生成目录，就得先建立系统能认识的大纲索引，这是自动生成目录的前提。选中你的标题。
2、在开始选项卡――格式里选中――选中自己喜欢的目录格式结构。
3、选择之后，就会建立大纲索引，同时，也会具有word默认的标题格式。
4、同理，我们逐级建立标题2、标题3等目录结构索引。
5、同理，我们把整个文档中的所有标题都建立起大纲索引。
步骤二、自动生成目录及更新目录
1、前提准备已做好，接下来我们就开始生成目录。首先，把光标定位到目录存放的位置，然后，点击选项卡的引用――目录――自动目录1或2。
2、就会自动生成目录了。
3、如果你多文章进行了更新，或者目录结构进行了调整，那么就需要对目录进行更新域，点击目录，右键下拉菜单――更新域。
4、建议选择更新整个目录，这样就不会漏掉，点击确定，更新即可。
自定义目录格式调整
如果，你对系统的默认目录格式不满意，需要自定义，也是可以的。点击引用――目录――插入目录。
有很多目录格式的选项可以设置，如要不要显示页面，页面是否右对齐，显示制表符，显示几个级别等。
同时还可以设置目录的字体大小与格式，如图，点击修改――选择要修改的目录――点击修改――就看到相关的字体、间距等相关格式的调整，自定义修改之后，确定即可。
当你进行所以的自定义设定之后，点击确定，就会在刚刚目录的地方出现替换的提示框，点击是就可以了。
问题十：办公软件Word如何自动生成目录？ 插入页码很简单的 就自动生成目录稍微麻烦点插入页码步骤：找到“插入―页码”就可以了，页码页面有格式选择，比如说页码用 *** 数字1、2，3表示或是罗马数字I、II、III等表示，还有就是选择页码的位置对齐方式，一般有：页面低端、页面顶端，对齐有左对齐，右对齐等。设置完后确定就可以了！
至于自动生成目录，方法如下：
点击“格式――样式和格式”之后在你的word右面就会出现一个样式和格式窗口，里面有各种样式格式，选择光标选中你要作为目录的字词或句子，在样式和格式的窗口中找标题一（在这里，看你有几级标题，在这里以三级为例），二级标题选标题2，三级标题选标题3，全部选择完成后。点击“插入――索引和目录”就会弹出索引和目录窗口，一般没特殊要求的话默认的就好了，点击确定就好了，希望能帮到你！
‘叁’ 如何用word直接做目录
在 Microsoft Word 中，你可以使用内置的功能来创建目录。以下是使用 Word 创建目录的步骤：
打开 Microsoft Word，并打开你要创建目录的文档。
在文档中，将光标放置在你希望插入目录的位置。
在菜单栏中，选择"引用"（Reference）选项卡。
在"引用"选项卡中，你会看到一个"目录"（Table of Contents）按钮，点击它。
在弹出的菜单中，你可以选择不同的目录样式。如果你不满意现有的样式，可以选择"自定义目录"（Custom Table of Contents）。
如果你选择了"自定义目录"，将会弹出一个对话框，你可以在其中进行更多的设置。你可以选择要包含的标题级别、对齐方式、页码格式等。
在对话框中进行所需的设置后，点击"确定"。
Word 将会自动在你光标所在位置插入目录。目录会根据你在文档中使用的标题样式和级别来生成。
如果你在文档中添加、删除或修改了标题，你可以右键点击目录，选择"更新域"（Update Field）来更新目录。
完成上述步骤后，你就成功创建了一个目录。Word 将会根据文档中的标题自动更新目录中的页码和章节标题。如果你需要调整目录的样式或其他设置，可以再次点击目录，然后选择相应的选项进行修改。
请注意，上述步骤是基于 Microsoft Word 2019 版本的操作说明，不同版本的 Word 可能会有细微差异。