Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/linux/22.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Operating system 当程序或数据被分区时,什么样的程序不能保持其复杂性结构?_Operating System_Time Complexity_Complexity Theory_Partition - Fatal编程技术网

Operating system 当程序或数据被分区时,什么样的程序不能保持其复杂性结构?

Operating system 当程序或数据被分区时,什么样的程序不能保持其复杂性结构?,operating-system,time-complexity,complexity-theory,partition,Operating System,Time Complexity,Complexity Theory,Partition,我在操作系统课上收到了这个问题,经过一些研究,我仍然找不到这个问题的答案。我理解复杂性结构是计算给定级别的数据或程序分区所需的最小复杂性(计算步骤数) 答案在问题中,即需要更多步骤来处理分区数据或处理单元的程序 如果数据访问模式(粒度、范围、基数)需要访问和集成结果 访问和集成计算部门的产品(线程、进程、节点)(IO、集成) 具有X级复杂性的程序,同时利用对所有部分和数据粒度的索引访问。如果对数据进行分区,则需要更多的步骤来分别访问和查询分区Y,还要执行更多的步骤来集成W,从而根据集成和访问的级

我在操作系统课上收到了这个问题,经过一些研究,我仍然找不到这个问题的答案。

我理解复杂性结构是计算给定级别的数据或程序分区所需的最小复杂性(计算步骤数)

答案在问题中,即需要更多步骤来处理分区数据或处理单元的程序

  • 如果数据访问模式(粒度、范围、基数)需要访问和集成结果
  • 访问和集成计算部门的产品(线程、进程、节点)(IO、集成)
  • 具有X级复杂性的程序,同时利用对所有部分和数据粒度的索引访问。如果对数据进行分区,则需要更多的步骤来分别访问和查询分区Y,还要执行更多的步骤来集成W,从而根据集成和访问的级别,产生f(X,Y,W)级别的复杂性

    例如,执行表联接查询的程序通过索引优化搜索(SQL联接)。如果表或列位于不同的数据库或节点中(NoSQL(键值、列…),则此类程序不能保持相同的复杂性

    另一个例子是程序调用(线程、进程、节点)并组合结果。调用线程并合并结果将比按顺序执行需要更多的计算步骤

    这个问题有点脱离上下文,你最好添加上下文