專利名稱：用于管理祖先樹的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總地涉及數(shù)據(jù)處理系統(tǒng)，具體而言涉及訂單管理系統(tǒng)。更 具體地說，本發(fā)明涉及用于對包含嵌套部件的子配件進(jìn)行實時識別的 計算機實施的方法、裝置和計算機程序產(chǎn)品。
背景技術(shù)：
現(xiàn)代制造經(jīng)常涉及多級裝配工藝。首先， 一組部件(part)被裝 配在一起形成子配件(sub-assembly)。其次，這些子配件被進(jìn)一步 裝配成更復(fù)雜的子配件。利用子配件來建立更大的子配件的過程一直 持續(xù)，直到生產(chǎn)出成品為止。因而，成品可以是由多個嵌套的子配件 構(gòu)成的復(fù)雜結(jié)構(gòu)。例如，硬盤驅(qū)動器可以是驅(qū)動器托盤子配件的一個 部件，驅(qū)動器托盤子配件可以是抽屜子配件的一個部件，而抽屜子配 件可以是完整的服務(wù)器的一個部件。當(dāng)多個部件被深度嵌套在子配件或成品中時，能夠找到包含特定 部件的最高級子配件是很重要的。例如，當(dāng)一個特定部件被發(fā)現(xiàn)是有 缺陷的時，能夠找到包含該有缺陷部件的所有最高級子配件以便替換 有缺陷部件是有用的。當(dāng)前，軟件應(yīng)用被用于執(zhí)行生產(chǎn)后分析以確定哪些產(chǎn)品包含特定 部件。生產(chǎn)后分析遞歸地分析子配件以確定包含特定部件的最高級產(chǎn) 品。由于分析是在生產(chǎn)后而不是實時執(zhí)行的，因此當(dāng)部件已被裝配到 成品中時才執(zhí)行分析。發(fā)明內(nèi)容這里描述的不同實施例提供了 一種用于管理祖先樹的計算機實 施的方法、裝置和計算機程序產(chǎn)品。接收制造產(chǎn)品的訂單。創(chuàng)建祖先樹。祖先樹包括一組節(jié)點，其中每個節(jié)點代表產(chǎn)品的一個部件。接收 確定包含特定部件的更高級子配件的請求。在祖先樹中定位特定部件 的節(jié)點。返回在特定部件的節(jié)點中的祖先指針。祖先指針指示包含該 部件的更高級子配件。


在所附權(quán)利要求中給出了被認(rèn)為是本發(fā)明的特性的新穎特征。但 是，結(jié)合附圖參考下面對說明性實施例的詳細(xì)描述將最好地理解本發(fā)明自身及其優(yōu)選使用方式、其他目的和優(yōu)點，在附圖中圖1示出了根據(jù)說明性實施例的數(shù)據(jù)處理系統(tǒng)的網(wǎng)絡(luò)的圖解表示；圖2是可以實現(xiàn)說明性實施例的數(shù)據(jù)處理系統(tǒng)的框圖；圖3是根據(jù)說明性實施例的祖先樹(ancestry tree )的圖；圖4是根據(jù)說明性實施例具有父親和孩子指針的祖先樹的框圖；圖5是根據(jù)說明性實施例包含有缺陷部件的祖先樹的框圖；圖6是根據(jù)說明性實施例包含三級部件的祖先樹的框圖；圖7是根據(jù)說明性實施例其中一個部件被發(fā)現(xiàn)是有缺陷的并且 變?yōu)楣聝旱淖嫦葮涞目驁D；圖8A和8B —起是根據(jù)說明性實施例示出了在一個新的部件被 添加到祖先樹中之前該新部件的祖先樹的框圖；圖9A和9B —起是根據(jù)說明性實施例示出了在一個新的部件被 添加到祖先樹中之后該新部件的祖先樹的框圖；圖io是根據(jù)說明性實施例的簡化制造體系結(jié)構(gòu)的框圖；圖11是根據(jù)說明性實施例用于創(chuàng)建并維護(hù)祖先樹的過程的流程圖；圖12是根據(jù)說明性實施例用于從祖先樹中去除部件的過程的流 程圖；以及圖13是根據(jù)說明性實施例用于向祖先樹添加部件的過程的流程圖。
具體實施方式
現(xiàn)在參考附圖，具體而言參考圖1和2，圖1和2提供了可以實 現(xiàn)說明性實施例的數(shù)據(jù)處理環(huán)境的示例圖。應(yīng)當(dāng)意識到，圖1和2僅 是示例性的，而并不是要表明或暗示對可以實現(xiàn)不同實施例的環(huán)境的 任何限制?？梢詫D示環(huán)境進(jìn)行許多修改。圖1示出了可以實現(xiàn)說明性實施例的數(shù)據(jù)處理系統(tǒng)的網(wǎng)絡(luò)的圖 解表示。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)IOO是可以實現(xiàn)實施例的計算機網(wǎng)絡(luò).網(wǎng) 絡(luò)數(shù)據(jù)處理系統(tǒng)100包含網(wǎng)絡(luò)102,網(wǎng)絡(luò)102是用于提供在網(wǎng)絡(luò)數(shù)據(jù) 處理系統(tǒng)100內(nèi)連接在一起的各種設(shè)備和計算機之間的通信鏈路的介 質(zhì)。網(wǎng)絡(luò)102可以包括多種連接，例如有線線路、無線通信鏈路或光 纜。在圖示的例子中，服務(wù)器104和服務(wù)器106與存儲單元108 —起 連接到網(wǎng)絡(luò)102。另外，客戶端IIO、 112和114連接到網(wǎng)絡(luò)102?？?戶端110、 112和114例如可以是個人計算機或網(wǎng)絡(luò)計算機。在圖示 的例子中，服務(wù)器104向客戶端110、 112和114提供數(shù)據(jù)，例如引 導(dǎo)文件、操作系統(tǒng)映像和應(yīng)用程序。在該例子中，客戶端110、 112 和114是服務(wù)器104的客戶端。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)IOO可以包括未示 出的其它服務(wù)器、客戶端和其他設(shè)備。在圖示的例子中，網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100是因特網(wǎng)，網(wǎng)絡(luò)102 代表使用傳輸控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP)協(xié)議組來相互通信的 網(wǎng)絡(luò)和網(wǎng)關(guān)的全球集合。因特網(wǎng)的核心是主要節(jié)點或主機之間的高速 數(shù)據(jù)通信線路的主干線，而所述主要節(jié)點或主機由路由數(shù)據(jù)和消息的 千萬個商業(yè)、政府、教育和其他計算機系統(tǒng)組成。當(dāng)然，網(wǎng)絡(luò)數(shù)據(jù)處 理系統(tǒng)IOO也可以被實現(xiàn)為多種不同類型的網(wǎng)絡(luò)，例如內(nèi)聯(lián)網(wǎng)、局域 網(wǎng)(LAN)或廣域網(wǎng)(WAN)。圖1僅是舉例說明，并不是對不同 實施例的體系結(jié)構(gòu)的限制?，F(xiàn)在參考圖2，圖2示出了可以實現(xiàn)說明性實施例的數(shù)據(jù)處理系 統(tǒng)的框圖。數(shù)據(jù)處理系統(tǒng)200是諸如圖1中的服務(wù)器104或客戶端110之類的計算機的例子，其中可以存儲有實施用于說明性實施例的不同 處理過程的計算機可用代碼或指令。在圖示的例子中，數(shù)據(jù)處理系統(tǒng)200采用集線器體系結(jié)構(gòu)，包括 北橋和存儲器控制器集線器(MCH)202以及南橋和輸入/輸出(I/O) 控制器集線器(ICH) 204。處理單元206、主存儲器208和圖形處理 器210耦合到北橋和存儲器控制器集線器202。處理單元206可以包 含一個或多個處理器，甚至可以利用一個或多個異構(gòu)處理器系統(tǒng)實 現(xiàn)。圖形處理器210可以通過例如加速圖形端口(AGP )耦合到MCH。在圖示的例子中，局域網(wǎng)(LAN)適配器212耦合到南橋和I/0 控制器集線器204，并且音頻適配器216、鍵盤和鼠標(biāo)適配器220、調(diào) 制解調(diào)器222、只讀存儲器(ROM) 224、通用串行總線(USB)端 口和其他通信端口 232、以及PCI/PCIe設(shè)備234通過總線238耦合到 南橋和I/O控制器集線器204，并且硬盤驅(qū)動器(HDD) 226和 CD-ROM驅(qū)動器230通過總線240耦合到南橋和I/O控制器集線器 204。 PCI/PCIe設(shè)備例如可以包括以太網(wǎng)適配器、插入(add-in)卡 和用于筆記本電腦的PC卡。PCI使用卡總線控制器，而PCIe并不 使用。ROM 224可以是例如閃存二進(jìn)制輸入/輸出系統(tǒng)(BIOS)。硬 盤驅(qū)動器226和CD-ROM驅(qū)動器230可以4吏用例如集成驅(qū)動電子i殳 備(IDE)或串行高級技術(shù)附接(SATA)接口。超級I/O (SIO)設(shè) 備236可被耦合到南橋和I/O控制器集線器204。操作系統(tǒng)運行在處理單元206上并且對圖2的數(shù)據(jù)處理系統(tǒng)200 中的各種組件進(jìn)行協(xié)調(diào)并提供控制。該操作系統(tǒng)可以是商業(yè)上可獲得 的操作系統(tǒng)，比如Microsoft⑧的Windows XP。( Microsoft和Windows 是在美國、其他國家或兩者都有的微軟公司的商標(biāo))。諸如JavaTM 程序設(shè)計系統(tǒng)等面向?qū)ο蟮某绦蛟O(shè)計系統(tǒng)可與操作系統(tǒng)一同運行并 從運行在數(shù)據(jù)處理系統(tǒng)200上的Java程序或應(yīng)用提供對操作系統(tǒng)的 調(diào)用。(Java和所有基于Java的商標(biāo)都是在美國、其他國家或兩者 都有的Sun Microsystems公司的商標(biāo))。用于操作系統(tǒng)、面向?qū)ο蟮某绦蛟O(shè)計系統(tǒng)和應(yīng)用或程序的指令位于諸如硬盤驅(qū)動器226之類的存儲設(shè)備上，并且可以加載到主存儲器 208中以供處理單元206執(zhí)行，說明性實施例的處理過程可以由處理 單元206利用計算機實施的指令來執(zhí)行，計算機實施的指令可以位于 諸如主存儲器208、只讀存儲器224之類的存儲器中，或者位于一個 或多個外圍設(shè)備中。圖l和2中的硬件可以根據(jù)實施方案而變。可以使用其他內(nèi)部硬 件或外圍設(shè)備(例如閃存、等效的非易失性存儲器或光盤驅(qū)動器等) 作為對圖l和2中所示的硬件的補充或替換。另外，說明性實施例的 處理過程可以應(yīng)用于多處理器數(shù)據(jù)處理系統(tǒng)。在某些說明性的例子中，數(shù)據(jù)處理系統(tǒng)200可以是個人數(shù)字助理 (PDA)，其一般配置有閃存以提供用于存儲操作系統(tǒng)文件和/或用戶 生成數(shù)據(jù)的非易失性存儲器?？偩€系統(tǒng)可以由一條或多條總線構(gòu)成， 例如系統(tǒng)總線、1/0總線和PCI總線。當(dāng)然，總線系統(tǒng)可以利用任何 類型的通信架構(gòu)或體系結(jié)構(gòu)實現(xiàn)，這種通信架構(gòu)或體系結(jié)構(gòu)實現(xiàn)了附 接到該架構(gòu)或體系結(jié)構(gòu)的不同組件或設(shè)備之間的數(shù)據(jù)傳輸。通信單元 可以包括用于發(fā)送和接收數(shù)據(jù)的一個或多個設(shè)備，例如調(diào)制解調(diào)器或 網(wǎng)絡(luò)適配器。存儲器可以例如是主存儲器208或諸如在北橋和存儲器 控制器集線器202中找到的緩存。處理單元可以包括一個或多個處理 器或CPU。圖1和2中的圖示的例子以及上述例子并不是要暗示對體 系結(jié)構(gòu)的限制。例如，數(shù)據(jù)處理系統(tǒng)200除了采用PDA形式以外， 也可以是平板計算機、膝上型計算機或電話設(shè)備?，F(xiàn)代制造一般涉及這樣一個過程，其中多個部件最初被裝配在一 起形成子配件，這些子配件與附加的部件一起被進(jìn)一步裝配成更復(fù)雜 的子配件。裝配子配件以產(chǎn)生更多子配件的過程持續(xù)，直到生產(chǎn)出成 品為止。成品是制造商生產(chǎn)的最高級別的子配件.因而，成品可以包含多 個嵌套的子配件。在下面給出的例子中，術(shù)語"子配件"應(yīng)當(dāng)理解為包 括成品。由一個制造商生產(chǎn)的成品可以被不同制造商用作部件或子配件。例如， 一個制造商可以將各種部件裝配在一起產(chǎn)生硬盤驅(qū)動器。笫二 制造商可以將硬盤驅(qū)動器用作驅(qū)動器托盤子配件的一個部件，而驅(qū)動 器托盤子配件又是完整的服務(wù)器的一個部件。完整的服務(wù)器可以是第 二制造商的成品，但是又可以被笫三制造商用作一個部件來生產(chǎn)另一 成品，例如容錯事務(wù)處理器。制造商經(jīng)常使用材料表(BOM)來描述產(chǎn)品的子配件和基本部 件。材料表一般用于描述制造商重復(fù)制造的成品或子配件。當(dāng)制造商在許多不同產(chǎn)品中或者在同一產(chǎn)品的不同位置中使用 一個特定的子配件時，制造商通過向該子配件分配唯一的工作單元 (work unit)來區(qū)分每種使用。例如，服務(wù)器在一個架子上可能具有 三個硬盤驅(qū)動器子配件， 一個硬盤驅(qū)動器子配件在左邊， 一個在中間， 一個在右邊。每個硬盤驅(qū)動器子配件具有相同的材料表，但是通過給 每個硬盤驅(qū)動器子配件分配不同的工作單元而使每個硬盤驅(qū)動器子 配件相互區(qū)分。當(dāng)多個部件被深度嵌套在子配件中時，能夠?qū)崟r地找到包含特定 部件的最高級別子配件是很重要的。例如，當(dāng)一個部件已被識別為有 缺陷的時，能夠快速找到包含有缺陷部件的所有子配件從而可以替換 有缺陷部件是很重要的。在傳統(tǒng)系統(tǒng)中，軟件應(yīng)用執(zhí)行生產(chǎn)后分析以構(gòu)造祖先樹并識別哪 些產(chǎn)品包含哪些部件。在生產(chǎn)后分析中，子配件被遞歸地分析以識別 包含特定部件的最高級產(chǎn)品。遞歸意味著成品被反復(fù)分析并分解為部 件和子配件。例如，成品可能由多個部件和幾個子配件組成。每個子 配件隨后被進(jìn)一步分析并分解為部件和子配件，直到成品中的所有子 配件都已被分解為組成部件為止。由于分析是在生產(chǎn)后進(jìn)行的，因此該分析通常是在部件已被裝配 到成品或復(fù)雜子配件中之后進(jìn)行的。因此，當(dāng)在生產(chǎn)后進(jìn)行分析時， 一般而言，需要更多的努力來替換有缺陷部件，這是因為該部件已經(jīng) 結(jié)合到更高級的配件或成品中。本發(fā)明的實施例認(rèn)識到，如果分析是實時進(jìn)行的，則可以在子配件被結(jié)合到成品中之前較早地在子配件中發(fā)現(xiàn)部件。有缺陷部件一般 更易于在較小的包含該部件的子配件中替換，而不是在該部件已經(jīng)結(jié) 合到幾個子配件中并隨后結(jié)合到成品中之后。這里描述的不同實施例提供了一種用于管理祖先樹的計算機實 施的方法、裝置和計算機程序產(chǎn)品。接收制造產(chǎn)品的訂單。創(chuàng)建祖先 樹。祖先樹包括一組節(jié)點，其中每個節(jié)點代表產(chǎn)品的一個部件。接收 確定包含特定部件的更高級子配件的請求。在祖先樹中定位特定部件 的節(jié)點。返回在特定部件的節(jié)點中的祖先指針。祖先指針指示包含該 部件的更高級子配件。許多子配件通常是由提供商裝配并提供的。為了供制造商實時地 跟蹤祖先樹，如果提供商提供一個子配件，則提供商還向制造商提供 該子配件的材料表。祖先樹由含有一個或多個節(jié)點的一組節(jié)點構(gòu)成，其中每個節(jié)點都 代表部件。部件可以指不能被進(jìn)一步分解的個體部件，或者部件可以 指子配件。每個節(jié)點的數(shù)據(jù)結(jié)構(gòu)通常包含指向更高級子配件的指針和 指向父親子配件的指針。更高級子配件可以是父親子配件、祖父子配 件或者包含該部件的任何更高級子配件。每個節(jié)點的數(shù)據(jù)結(jié)構(gòu)還可以包含指向該部件的零個或更多個孩 子的一組指針。如果一個節(jié)點是由其他部件構(gòu)成的子配件，則該節(jié)點 的數(shù)據(jù)結(jié)構(gòu)一般包含一個或多個孩子指針。另一方面，如果一個節(jié)點 是不能被進(jìn)一步分解的個體部件，則該節(jié)點的數(shù)據(jù)結(jié)構(gòu)將具有零個孩 子指針。本領(lǐng)域技術(shù)人員將意識到，祖先樹中每個節(jié)點的數(shù)據(jù)結(jié)構(gòu)可以包 含額外的字段和信息。例如，該數(shù)據(jù)結(jié)構(gòu)可以包含附加信息，例如該 部件在何處制造、制造該部件所需的時間或者該部件的其他制造商。圖3是根據(jù)說明性實施例的祖先樹。祖先樹300圖示了成品是如 何使用多個子配件和部件產(chǎn)生的。部件302、 304和306被用于產(chǎn)生 子配件308。部件312、 312和314被用于產(chǎn)生子配件316。子配件308 和316被用作產(chǎn)生子配件318的部件。子配件318與部件320和322一起被用于產(chǎn)生子配件324。子配件324與部件326、 328、 330和332 —起被用于產(chǎn)生子配件 334。部件336和338被用于產(chǎn)生子配件340。子配件340與部件342 相結(jié)合以產(chǎn)生子配件344。子配件334和344以及部件346、 348和 350被用于產(chǎn)生成品352。在該例中，五級嵌套子配件和部件構(gòu)成了成品352。部件302、 304、 306、 310、 312和314構(gòu)成第一級。子配件308和316構(gòu)成第二 級。子配件318與部件320、 322、 336和338構(gòu)成第三級。子配件324 和340與部件326、 328、 330、 332和342構(gòu)成第四級。子配件334 和344與部件346、 348和350構(gòu)成笫五級。這個例子圖示了諸如成品352之類的產(chǎn)品是如何可以包含多個 子配件的，其中每個子配件可以包含附加的子配件，如果處于較低級 的部件被識別為有缺陷的，則重要的是識別包含有缺陷部件的所有更 高級子配件從而可以替換有缺陷部件。圖3是可以被構(gòu)造并用于識別 包含特定部件的所有更高級子配件的祖先樹的例子。通過保存一個復(fù)雜成品的祖先樹(其中根節(jié)點是該成品)，可以 實時地保存每個子配件或部件與根節(jié)點之間的關(guān)系。當(dāng)裝配計劃被首 次發(fā)送到制造環(huán)節(jié)時，產(chǎn)品樹被初始化。隨著產(chǎn)品的制造，在每次添 加子配件時，與子配件相對應(yīng)的子樹就被添加到產(chǎn)品的祖先樹。如果發(fā)現(xiàn)有缺陷的部件，則識別包舍有缺陷部件的子配件。與包 含有缺陷部件的子配件相對應(yīng)的每個子樹被從樹中去除。與替換子配 件相對應(yīng)的子樹被插入到樹中，以替換包含有缺陷部件的子配件.向祖先樹中添加部件和子樹并從祖先樹中去除部件和子樹的過程在下 面的例子中將更詳細(xì)地描述。圖4是根據(jù)說明性實施例的具有父親指針和孩子指針的祖先樹。 具有父親和孩子指針的祖先樹400圖示了諸如圖3中的子配件308之 類的子配件是如何利用部件402、 404和406產(chǎn)生的。在這個例子中，部件402、 404和406被用于產(chǎn)生子配件408。 在這個例子中使用的祖先樹數(shù)據(jù)結(jié)構(gòu)具有四個字段指向最高級祖先的指針、詳細(xì)數(shù)據(jù)字段、指向父親的指針和指向所有孩子的(一個或 多個)指針。指針是其數(shù)值直接標(biāo)引("指向")存儲在別處的另一值的數(shù)據(jù)。在這個例子中，部件402、 404和406是孩子，而父親是子 配件408。在部件402的數(shù)據(jù)結(jié)構(gòu)中，字段410包含指向最高級祖先的指針， 字段412包含關(guān)于該部件的詳細(xì)數(shù)據(jù)，字段414包含父親指針，字段 416包含(一個或多個)孩子指針。部件402不是子配件，不可以被 進(jìn)一步分解為更多的部件。因此，字段416具有空指針，指示部件402 沒有孩子。部件402是子配件408的部件，因此，字段414包含指向 父親子配件(部件408 )的指針。部件408也是部件402的最高級祖 先，因此，字段410指向部件408。在部件404的數(shù)據(jù)結(jié)構(gòu)中，字段418包含指向最高級祖先的指針， 字段420包含關(guān)于該部件的詳細(xì)數(shù)據(jù)，字段422包含父親指針，字段 424包含(一個或多個)孩子指針。字段420中的詳細(xì)數(shù)據(jù)提供了關(guān) 于該部件的信息，例如部件號、該部件被制造的位置以及可以替換部 件404的等效部件的列表。本領(lǐng)域技術(shù)人員將意識到，在字段420中 可以提供各種類型的信息，作為對這里給出的例子的補充或替代。部件404不是子配件，因此，字段424具有空指針，指示部件 404沒有孩子。部件404是子配件408的部件。因此，字段422包含 指向父親子配件(部件408)的指針。部件408也是部件404的最高 級祖先，因此，字段418指向部件408。在部件406的數(shù)據(jù)結(jié)構(gòu)中，字段426包含指向最高級祖先的指針， 字段428包含關(guān)于該部件的詳細(xì)數(shù)據(jù)，字段430包含父親指針，字段 432包含(一個或多個)孩子指針。部件406不是子配件，因此，字 段432具有空指針，指示部件406沒有孩子。部件406是子配件408 的部件。因此，字段430包含指向父親子配件(部件408)的指針。 部件408也是部件406的最高級祖先，因此，字段426指向部件408。在部件408的數(shù)據(jù)結(jié)構(gòu)中，字段434包含指向最高級祖先的指針， 字段436包含關(guān)于該部件的詳細(xì)數(shù)據(jù)，字段438包含父親指針，字段440包含(一個或多個)孩子指針。部件408是子配件，因此，字段 440具有指向孩子(部件402、 404和406)的三個指針。在裝配過程 中的這一點處的部件408不是子配件的部件。因此，字段438包含空 指針，指示部件408沒有父親子配件。部件408也是部件408的最高 級祖先，因此，字段434指向部件408。圖5是根據(jù)說明性實施例的包含有缺陷部件的祖先樹。包含有缺 陷部件的祖先樹500圖示了當(dāng)一個部件被確定為有缺陷時，諸如圖3 中的子配件308之類的子配件所發(fā)生的事情。在這個例子中，圖4中的部件406假定是有缺陷的，并且被部件 502替換。這個例子圖示了當(dāng)發(fā)現(xiàn)有缺陷部件時祖先指針、父親指針 和孩子指針是如何動態(tài)更新的。在圖5中，部件402和404與圖4沒 有變化。但是， 一旦部件406被確定為有缺陷的，部件406就變?yōu)楣聝海?并且指針字段被相應(yīng)更新。字段426被更新使得指向最高級祖先的指 針指向部件406而不是部件408。由于部件406不再有父親，因此字 段430中的父親指針被設(shè)為空。部件502用于替換有缺陷部件406，并且適當(dāng)?shù)闹羔樧侄伪桓隆?在子配件408中，字段440中指向部件406的孩子指針被替換為指向 部件502的指針。在部件502中，字段504被更新以使得指向最高級 祖先的指針指向部件408。字段506包含關(guān)于部件502的詳細(xì)數(shù)據(jù)。 字段508中的父親指針被更新為指向部件408。字段510中的孩子指 針保持為空，因為部件502沒有孩子部件。圖6、 7、 8A、 8B、 9A和9B—起圖示了當(dāng)一個部件是子配件時 在祖先樹中是如何替換該部件的。描述祖先樹，確定一個部件是有缺 陷的，引入新的部件，并且隨后利用新的部件來替換祖先樹中的有缺 陷部件。圖6是根據(jù)說明性實施例的包含三級部件的祖先樹。包含三級部 件的祖先樹600示出了諸如圖3中的子配件318之類的子配件是如何 由其他子配件構(gòu)成的。為了簡化，只討論每個部件的數(shù)據(jù)結(jié)構(gòu)的相關(guān)字段，但是應(yīng)當(dāng)理解，每個數(shù)據(jù)結(jié)構(gòu)可以具有附加的字段，例如前迷 的那些字段。在這個例子中，部件602是通過組合部件604和部件606而構(gòu)成 的子配件。部件604和606各自也是子配件。部件604由部件608、 610和612構(gòu)成。部件606由部件614、 616和618構(gòu)成。在部件602的數(shù)據(jù)結(jié)構(gòu)中，最高級祖先指針(字段620)被設(shè)為 指向部件602。由于部件602當(dāng)前并不用作任何其他子配件的部件， 因此字段622將父親指針設(shè)為空。由于部件602具有兩個孩子，因此 字段624將孩子指針^:為指向部件604和部件606。在部件604的數(shù)據(jù)結(jié)構(gòu)中，最高級祖先指針(字段626)被設(shè)為 指向部件602。由于部件604是子配件602的部件，因此字段628將 父親指針設(shè)為部件號602。由于部件604具有三個孩子，因此字段630 具有指向孩子(部件608、 610和612)的指針。在部件608的數(shù)據(jù)結(jié)構(gòu)中，最高級祖先指針(字段632)被設(shè)為 指向部件602。由于部件608是子配件604的部件，因此字段634將 父親指針設(shè)為部件號604。由于部件608沒有孩子，因此字段636為 空。部件610和612的數(shù)據(jù)結(jié)構(gòu)中的字段類似于部件608的字段。例 如，字段638和640中指向最高級祖先的指針被設(shè)為指向部件602。 部件606、 614、 616和618的字段分別類似于部件604、 608、 610和 612的部件字段。由于子配件602是圖6中所有部件的最高級祖先， 因此部件602-618的^且先指針被^L為指向部件602。部件608-618并 不由其他部件構(gòu)成，因此部件608-618的孩子指針為空。如果發(fā)現(xiàn)有缺陷部件，則包含有缺陷部件的子配件被從樹中去 除，并且與替換子配件相對應(yīng)的子樹被插入到樹中，以替換包含有缺 陷部件的子配件。例如，如果子配件604是有缺陷的，則子配件604 可以被另一子配件替換。圖7是根據(jù)說明性的實施例，其中一個部件被發(fā)現(xiàn)是有缺陷的并 且變?yōu)楣聝旱淖嫦葮?。圖7是當(dāng)一個部件被確定為有缺陷時如何從祖先樹中去除子配件的例子。在其中一個部件被發(fā)現(xiàn)是有缺陷的并且變?yōu)楣聝旱淖嫦葮?00 中，確定子配件604是有缺陷的。替換有缺陷子配件的第一步是去除 子配件604。當(dāng)配件604被從子配件602中去除時，對各個指針進(jìn)行 下面的改變。在子配件602中，指向部件604的指針被從字段624中去除以指 示部件604不再是子配件602的孩子。在子配件604中，字段628中 的父親指針變?yōu)榭找灾甘咀优浼?04不再是子配件602的部件。在子 配件604中，最高級祖先從部件602變?yōu)椴考?04以指示部件604不 再用在子配件602中，因此最高級祖先是部件604。字段632、 638和 640中的最高級祖先指針也發(fā)生改變以指示部件608、 610和612的最 高級祖先分別是子配件604。圖8A和8B—起是根據(jù)說明性實施例的一個祖先樹，其中示出 了在一個新的部件被添加到祖先樹中之前的該新部件。祖先樹800示 出了在新部件被添加到祖先樹中之前該新部件和祖先樹中的指針。新 部件被添加用來替換有缺陷部件。在這個例子中，新部件是一個子配件，并且有缺陷部件也是子配 件。本領(lǐng)域技術(shù)人員將意識到，這里描述的技術(shù)可以用在新部件是個 體部件或子配件時。在圖8A中，子配件802是代表將替換子配件602中的子配件604 的新部件的數(shù)據(jù)結(jié)構(gòu)。子配件802由部件804、 806和808構(gòu)成。圖 8A示出了子配件802中的指針值。在子配件802中，字段810中的 最高級祖先指針最初被設(shè)為指向子配件802。在被添加到子配件602 的祖先樹中之前，字段812中的父親指針被設(shè)為空。字段814中的孩 子指針指向部件804、 806和808。在部件804、 806和808中，字段816、 822和828中的最高級祖 先指針被設(shè)為指向子配件802。字段818、 824和830中的父親指針也 被設(shè)為指向子配件802。在部件804、 806和808中，字段820、 826 和832中的孩子指針分別被設(shè)為空。圖8B表明子配件604是孤兒并且不再是子配件602的孩子。圖9A和9B —起是根據(jù)說明性實施例的一個祖先樹，其中示出 了在一個新的部件被添加到祖先樹中之后的該新部件。祖先樹900示祖先樹中的指針。在這個例子中，部件802替換子配件602的祖先樹中的部件604， 并且部件602、 802、 804、 806和808中的指針字段按如下方式更新。 在圖9A中，字段812中的父親指針被從空變?yōu)橹赶虿考?02，這是 因為部件802現(xiàn)在是子配件602的部件。祖先字段810、 816、 822和 828被更新以指示部件602現(xiàn)在是最高級祖先。在圖9B中，字段624中的孩子指針通過添加指向部件802的指 針來進(jìn)行修改，這是因為部件802現(xiàn)在是子配件602的部件。被確定 為有缺陷的子配件604仍然是子配件602的孤兒。這樣就構(gòu)造了祖先樹，其中該樹的每個節(jié)點代表一個部件。部件 可以是個體組件或子配件。每個節(jié)點是包含有關(guān)該節(jié)點的信息以及有 關(guān)該節(jié)點與其他節(jié)點的關(guān)系的信息的數(shù)據(jù)結(jié)構(gòu)。每個節(jié)點可以包含不同類型的指針，例如祖先指針、父親指針和 指向孩子節(jié)點的指針。節(jié)點中的祖先指針指向最高級子配件，其中該 節(jié)點是最高級子配件的一個部件。如果該節(jié)點是子配件的一個部件， 則該節(jié)點包含指向父親子配件的父親指針。如果該節(jié)點是子配件，則 該節(jié)點包含指向構(gòu)成子配件的每個孩子節(jié)點的指針。關(guān)于該節(jié)點的附 加信息也可以被包含在該節(jié)點的數(shù)據(jù)結(jié)構(gòu)中。對祖先樹中的節(jié)點可以執(zhí)行各種操作?？梢詣?chuàng)建新的節(jié)點，可以 破壞現(xiàn)有的節(jié)點。節(jié)點與該節(jié)點的孩子一起可以被添加到祖先樹中作 為另一節(jié)點的孩子。作為另一節(jié)點的孩子的節(jié)點可以變?yōu)楣聝?，使?該節(jié)點不再是任何節(jié)點的孩子。當(dāng)對祖先樹中的節(jié)點執(zhí)行操作時，祖先指針、父親指針或者(一 個或多個)孩子指針中的至少一個被修改。具體而言，每個節(jié)點總是 知道該節(jié)點所屬的最高級部件，從而每個部件的最高級祖先可以被快速識別。無論何時，每個節(jié)點都只有單個祖先節(jié)點。圖10示出了根據(jù)說明性實施例的簡化的制造體系結(jié)構(gòu)。簡化的 制造體系結(jié)構(gòu)1000圖示了制造環(huán)境中的基本組成部分，并且示出了創(chuàng)建并維護(hù)祖先樹的軟件可以被放置在制造環(huán)境中的何處。在這個例子中，客戶1002、 1004和1006分別發(fā)出訂單1008、 1010和1212。訂單1008、 1010和1212被訂單管理系統(tǒng)(OMS) 1014 接收。訂單管理系統(tǒng)1014將訂單發(fā)送到制造資源規(guī)劃(MRP)或企 業(yè)資源規(guī)劃(ERP)系統(tǒng)1016中。制造資源規(guī)劃系統(tǒng)1016連接到其 他系統(tǒng)，包括采購1018、庫存管理1020、運輸1022和車間控制器1024。車間控制器1024 —般是被用于管理制造產(chǎn)品的各種設(shè)備的軟件 和硬件。車間控制器1024可以通過網(wǎng)絡(luò)(例如網(wǎng)絡(luò)1026)連接。網(wǎng) 絡(luò)1026可以是有線網(wǎng)絡(luò)、無線網(wǎng)絡(luò)或同時使用有線和無線技術(shù)提供 連接到網(wǎng)絡(luò)1026的各種網(wǎng)絡(luò)組件之間的通信的網(wǎng)絡(luò)。例如，網(wǎng)絡(luò)1026 可以使用諸如銅雙絞線、以太網(wǎng)、通用儀器總線(GPIB)和光纖之 類的有線技術(shù)以及諸如IEEE 802.11和藍(lán)牙之類的無線技術(shù)。各種工作站連接到網(wǎng)絡(luò)1026以控制制造設(shè)備。在這個例子中， 工作站1028、 1030和1032連接到網(wǎng)絡(luò)1026。工作站1028控制設(shè)備 1034，工作站1030控制設(shè)備1036，工作站1032控制設(shè)備1038和1040。本領(lǐng)域技術(shù)人員將意識到，圖10中所示的工作站和設(shè)備的數(shù)目 僅是用于說明目的。在制造環(huán)境中，多個工作站可以附接到網(wǎng)絡(luò)1026， 并且每個工作站可以控制多個設(shè)備。工作站1042附接到車間控制器1024。軟件1044運行在工作站 1042上。軟件1044利用車間控制器1024創(chuàng)建并維護(hù)制造的貨物的祖 先樹。在這個例子中，工作站1042被示為附接到車間控制器1024。 但是，在另一實施例中，工作站1042可以利用網(wǎng)絡(luò)1026連接到制造 設(shè)備。圖11是根據(jù)說明性實施例用于創(chuàng)建并維護(hù)祖先樹的過程的流程 圖。圖11中所述的過程由軟件過程(例如圖10中的軟件1044)執(zhí)行。 該過程開始于接收到制造產(chǎn)品的訂單時(步驟1102)。該訂單可以是例如訂單配置(CTO)或訂單生產(chǎn)(BTP)。創(chuàng)建并初始化祖 先樹(步驟1104)?？蛇x地，如果用于生產(chǎn)產(chǎn)品的子配件由提供商提 供，則該過程從提供商接收關(guān)于子配件的信息(步驟1106)。提供商 提供關(guān)于該子配件的足夠信息以構(gòu)造子配件的祖先樹，例如關(guān)于各個 組件的信息，以及各個組件之間的父親和孩子關(guān)系。該過程接收關(guān)于用于構(gòu)成產(chǎn)品的一個部件已被確定為是有缺陷 的信息(步驟1108 )。該過程使用包含在祖先樹的每個節(jié)點的數(shù)據(jù)結(jié) 構(gòu)中的祖先指針來識別包含有缺陷部件的所有最高級祖先部件(步驟 1110)。該過程從祖先樹中去除包含有缺陷部件的最高級祖先部件(步 驟1112)。在祖先樹中，對于包含有缺陷部件的最高級祖先部件，更 新指向最高級祖先、父親和孩子的指針(步驟1114)。對于包含有缺陷部件的每個最高級祖先部件識別替換部件(步驟 1116)。將一個或多個替換部件添加到祖先樹中(步驟1118)。在祖 先樹中更新指向最高級祖先、父親和孩子的指針(步驟1120)，然后 該過程結(jié)束。圖12是根據(jù)說明性實施例用于從祖先樹中去除部件的過程的流 程圖。圖12中所述的過程由軟件過程(例如圖10中的軟件1044)執(zhí) 行。該過程開始于接收到從祖先樹中去除部件的請求時(步驟 1202)。根據(jù)部件中的父親指針識別該部件的父親節(jié)點(步驟1204)。 在父親節(jié)點中，去除指向該部件的孩子指針(步驟1206).在該部件 中，去除指向父親節(jié)點的父親指針(步驟1208)。在該部件中，祖先 指針被設(shè)為指向該部件(步驟1210)。如果該部件具有孩子指針，則在每個孩子中，將祖先指針變?yōu)橹?向該部件的指針(步驟1212)，然后該過程結(jié)束。步驟1212是可選 的，并且只在該部件具有孩子指針時執(zhí)行。圖13是根據(jù)說明性實施例用于向祖先樹添加部件的過程的流程 圖。圖13中所述的過程由軟件過程(例如圖10中的軟件1044)執(zhí)行。該過程開始于接收到向祖先樹添加部件的請求時(步驟1302)。一般根據(jù)請求中的信息識別將成為該部件的父親節(jié)點的節(jié)點(步驟1304)。在父親節(jié)點中，添加指向該部件的孩子指針(步驟1306)。 在該部件中，添加指向父親節(jié)點的父親指針(步驟1308)。利用父親節(jié)點中的祖先指針識別父親節(jié)點的最高級祖先(步驟 1310)。在該部件中，祖先指針被變?yōu)橄惹白R別的最高級祖先(步驟 1312)。如果該組件具有孩子指針，則每個孩子中的祖先指針被設(shè)為指向 最高級祖先的指針(步驟1314)，然后該過程結(jié)束。步驟1314是可 選的，并且只在該部件具有孩子指針時執(zhí)行。不同的實施例提供了 一種用于管理祖先樹的計算機實施的方法、 裝置和計算機程序產(chǎn)品。接收制造產(chǎn)品的訂單。創(chuàng)建祖先樹。祖先樹 包括一組節(jié)點，其中每個節(jié)點代表產(chǎn)品的一個部件。接收確定包含特 定部件的最高級子配件的請求。在祖先樹中定位特定部件的節(jié)點。返回在特定部件的節(jié)點中的祖先指針。該祖先指針指示包含該部件的更 高級子配件。圖中的流程圖和框示了根據(jù)各種實施例的系統(tǒng)、方法和計算 機程序產(chǎn)品的某些可能實現(xiàn)方式的體系結(jié)構(gòu)、功能和操作。為此，流 程圖或框圖中的每個塊可以代表一個模塊、代碼段或代碼的一部分， 其包括用于實現(xiàn)指定邏輯功能的一個或多個可執(zhí)行指令。還應(yīng)當(dāng)注意 到，在某些替換實現(xiàn)方式中，塊中所示的功能可以在沒有圖中所示的 訂單的情況下發(fā)生。例如，被示為連續(xù)的兩個塊事實上可以基本同時 執(zhí)行，或者這些塊取決于涉及的功能有時可以按相反順序執(zhí)行。本發(fā)明可以采用完全硬件的實施方式、完全軟件的實施方式或包 含硬件和軟件成分的實施方式。在優(yōu)選實施例中，本發(fā)明以軟件實現(xiàn)， 其包括但不限于固件、常駐軟件、微代碼等。此外，本發(fā)明可以采用計算機程序產(chǎn)品的形式，該計算機程序產(chǎn) 品可以從提供程序代碼供計算機或任何指令執(zhí)行系統(tǒng)使用或與之結(jié)合使用的計算機可用介質(zhì)或計算機可讀介質(zhì)來訪問。對于本說明書， 計算機可用介質(zhì)或計算機可讀介質(zhì)可以是可包含、存儲、傳送、傳播或輸送程序供計算機或任何指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用或與之結(jié) 合使用的任何裝備。介質(zhì)可以是電的、磁的、光的、電磁的、紅外或半導(dǎo)體系統(tǒng)(或 設(shè)備或器件)或傳播媒體。計算機可讀介質(zhì)的例子包括半導(dǎo)體或固態(tài)存儲器、磁帶、可拆卸的計算機盤、隨機訪問存儲器(RAM)、只讀存儲 器(ROM)、硬磁盤和光盤。光盤的當(dāng)前的例子包括壓縮盤-只讀存儲 器(CD-ROM)、壓縮盤-讀/寫(CD-R/W)和DVD。適于存儲和/或執(zhí)行程序代碼的數(shù)據(jù)處理系統(tǒng)將包括至少 一個通 過系統(tǒng)總線直接或間接耦合到存儲器單元的處理器。存儲器單元可包 括在程序代碼執(zhí)行期間所使用的局部存儲器、大容量存儲裝置和緩 存，緩存提供至少某些程序代碼的臨時存儲，以便減小代碼在執(zhí)行期 間必須從大容量存儲裝置取回的次數(shù)。輸入/輸出或者說i/o設(shè)備(包括但不限于鍵盤、顯示器、指針設(shè)備等等)可直接或通過居中的1/0控制器被耦合到系統(tǒng)。網(wǎng)絡(luò)適配器也可以被耦合到系統(tǒng)，使得數(shù)據(jù)處理系統(tǒng)能夠通過居儲裝置。調(diào);〗解調(diào)、器、，有線調(diào)制解調(diào)器和以太網(wǎng)'卡一僅僅是幾種當(dāng)i可 用類型的網(wǎng)絡(luò)適配器。本發(fā)明的描述是為了解釋和說明的目的而給出的，不希望是窮舉 的或限于所公開的形式的發(fā)明。許多修改和變型對于本領(lǐng)域的技術(shù)人 員是顯而易見的。選擇和描述一些實施例是為了最好地解釋本發(fā)明的 原理和實際應(yīng)用，并使本領(lǐng)域的技術(shù)人員能夠理解本發(fā)明的多種實施 方式，這些實施方式為適于所設(shè)想的具體使用而作出多種修改。
權(quán)利要求
1.一種用于管理祖先樹的計算機實施的方法，該計算機實施的方法包括響應(yīng)于接收到制造產(chǎn)品的訂單，創(chuàng)建所述祖先樹，其中所述祖先樹包括一組節(jié)點，并且該組節(jié)點中的每個節(jié)點代表所述產(chǎn)品的一個部件；響應(yīng)于接收到確定包含所述產(chǎn)品的特定部件的更高級子配件的請求，在所述祖先樹中定位所述特定部件的節(jié)點；以及返回在所述特定部件的節(jié)點中的祖先指針，其中所述祖先指針指示包含所述特定部件的更高級子配件。
2. 如權(quán)利要求1所述的計算機實施的方法，其中該組節(jié)點中的 每個節(jié)點包含指向所述節(jié)點的父親的父親指針、指向所述節(jié)點的孩子 的一組孩子指針以及指向包含所述產(chǎn)品的該部件的更高級子配件的 祖先指針。
3. 如權(quán)利要求2所述的計算機實施的方法，其中所述父親指針、 所述祖先指針和所述一組孩子指針中的一個孩子指針當(dāng)中至少有一 個為空。
4. 如權(quán)利要求1所述的計算機實施的方法，還包括響應(yīng)于接收到向所述祖先樹添加新節(jié)點的請求，根據(jù)所述請求識 別所述新節(jié)點的父親節(jié)點；在所述父親節(jié)點中添加指向所述新節(jié)點的孩子指針；以及 在所述新節(jié)點中添加指向所述父親節(jié)點的父親指針。
5. 如權(quán)利要求4所述的計算機實施的方法，還包括 根據(jù)所述父親節(jié)點中的祖先指針確定更高級祖先；以及 將所述新節(jié)點中的祖先指針變?yōu)橹赶蛩龈呒壸嫦取?br> 6. 如權(quán)利要求4所述的計算機實施的方法，還包括 響應(yīng)于確定所述新部件是子配件，根據(jù)所述新節(jié)點中的一組孩子指針確定所述新節(jié)點的一個或多個孩子；以及在所述新節(jié)點的一個或多個孩子的每一個中將祖先指針變?yōu)樗?述更高級祖先。
7. 如權(quán)利要求1所述的計算機實施的方法，還包括 響應(yīng)于接收到從所述祖先樹中去除當(dāng)前節(jié)點的請求，根據(jù)所述當(dāng)前節(jié)點中的父親指針識別父親節(jié)點；在所述父親節(jié)點中去除指向所述當(dāng)前節(jié)點的孩子指針； 在所述當(dāng)前節(jié)點中去除指向所述父親節(jié)點的父親指針；以及 在所述當(dāng)前節(jié)點中將所述祖先指針變?yōu)橹赶蛩霎?dāng)前節(jié)點。
8. 如權(quán)利要求7所述的計算機實施的方法，還包括 響應(yīng)于確定所述當(dāng)前節(jié)點是子配件，根據(jù)所述當(dāng)前節(jié)點中的一組孩子指針識別一個或多個孩子；以及在所述當(dāng)前節(jié)點的一組孩子指針?biāo)赶虻囊粋€或多個孩子中，將 所述祖先指針變?yōu)橹赶蛩霎?dāng)前節(jié)點。
9. 如權(quán)利要求7所述的計算機實施的方法，還包括 響應(yīng)于去除所述孩子指針，將所述孩子指針設(shè)為空；以及 響應(yīng)于去除所述父親指針，將所述父親指針設(shè)為空。
10. 如權(quán)利要求1所述的計算機實施的方法，其中所述更高級子 配件是所述祖先樹中的最高級子配件。
11. 一種用于管理祖先樹的數(shù)據(jù)處理系統(tǒng)，該數(shù)據(jù)處理系統(tǒng)包括用于接收制造產(chǎn)品的訂單的接收裝置；響應(yīng)于接收到制造產(chǎn)品的訂單，用于創(chuàng)建所述祖先樹的創(chuàng)建裝 置，其中所述祖先樹包括一組節(jié)點，并且該組節(jié)點中的每個節(jié)點代表 所述產(chǎn)品的一個部件；用于接收確定包含所述產(chǎn)品的特定部件的更高級子配件的請求 的接收裝置；響應(yīng)于接收到確定包含所述產(chǎn)品的特定部件的更高級子配件的 請求，在所述祖先樹中定位所述特定部件的節(jié)點的定位裝置；以及 用于返回在所述特定部件的節(jié)點中的祖先指針的返回裝置，其中所述祖先指針指示包含所述特定部件的更高級子配件。
12. 如權(quán)利要求11所述的數(shù)據(jù)處理系統(tǒng)，其中該組節(jié)點中的每 個節(jié)點包含指向所述節(jié)點的父親的父親指針、指向所述節(jié)點的孩子的 一組孩子指針以及指向包含所述產(chǎn)品的該部件的更高級子配件的祖 先指針。
13. 如權(quán)利要求11所述的數(shù)據(jù)處理系統(tǒng)，還包括響應(yīng)于接收到向所述祖先樹添加新節(jié)點的請求，根據(jù)所述請求識 別所述新節(jié)點的父親節(jié)點的識別裝置；以及用于在所述父親節(jié)點中添加指向所述新節(jié)點的孩子指針，并在所 述新節(jié)點中添加指向所述父親節(jié)點的父親指針的添加裝置。
14. 如權(quán)利要求13所述的數(shù)據(jù)處理系統(tǒng)，還包括 用于根據(jù)所述父親節(jié)點中的祖先指針確定更高級祖先的確定裝置；以及用于將所述新節(jié)點中的祖先指針變?yōu)橹赶蛩龈呒壸嫦鹊母?變裝置。
15. 如權(quán)利要求13所述的數(shù)據(jù)處理系統(tǒng)，還包括 響應(yīng)于確定所述當(dāng)前節(jié)點是子配件，根據(jù)所述當(dāng)前節(jié)點中的一組孩子指針識別一個或多個孩子的識別裝置；以及用于在所述當(dāng)前節(jié)點的一組孩子指針?biāo)赶虻囊粋€或多個孩子 中，將所述祖先指針變?yōu)橹赶蛩霎?dāng)前節(jié)點的改變裝置。
16. 如權(quán)利要求ll所述的數(shù)據(jù)處理系統(tǒng)，還包括 響應(yīng)于接收到從所述祖先樹中去除當(dāng)前節(jié)點的請求，根據(jù)所述當(dāng)前節(jié)點中的父親指針識別父親節(jié)點的識別裝置；用于在所述父親節(jié)點中去除指向所述當(dāng)前節(jié)點的孩子指針，并在 所述當(dāng)前節(jié)點中去除指向所述父親節(jié)點的父親指針的去除裝置；以及用于在所述當(dāng)前節(jié)點中將所述祖先指針變?yōu)橹赶蛩霎?dāng)前節(jié)點 的改變裝置。
17. 如權(quán)利要求16所述的數(shù)據(jù)處理系統(tǒng)，還包括 用于確定所述當(dāng)前節(jié)點是否為子配件的確定裝置；響應(yīng)于確定所述當(dāng)前節(jié)點是子配件，根據(jù)所述當(dāng)前節(jié)點中的一組孩子指針識別一個或多個孩子的識別裝置；以及用于在所述當(dāng)前節(jié)點的一組孩子指針?biāo)赶虻囊粋€或多個孩子 中，將所述祖先指針變?yōu)橹赶蛩霎?dāng)前節(jié)點的改變裝置。
18. 如權(quán)利要求16所述的數(shù)據(jù)處理系統(tǒng)，還包括 響應(yīng)于去除所述孩子指針，將所述孩子指針設(shè)為空的設(shè)置裝置；以及響應(yīng)于去除所述父親指針，將所述父親指針i殳為空的設(shè)置裝置。
19. 如權(quán)利要求11所述的數(shù)據(jù)處理系統(tǒng)，其中所述更高級子配 件是所述祖先樹中的最高級子配件。
20. —種包括計算機可用介質(zhì)的計算機程序產(chǎn)品，該計算機可用 介質(zhì)包括用于管理祖先樹的計算機可用程序代碼，該計算機輊序產(chǎn)品 包括用于實現(xiàn)根據(jù)權(quán)利要求1-10中的任何一個的方法的步驟的代碼。
全文摘要
公開了一種用于管理祖先樹的計算機實施的方法、裝置和計算機程序產(chǎn)品。接收制造產(chǎn)品的訂單。創(chuàng)建祖先樹。祖先樹包括一組節(jié)點，其中每個節(jié)點代表產(chǎn)品的一個部件。接收確定包含特定部件的更高級子配件的請求。在祖先樹中定位該特定部件的節(jié)點。返回在該特定部件的節(jié)點中的祖先指針。祖先指針指示包含該部件的更高級子配件。
文檔編號G06Q30/00GK101231735SQ20081000459
公開日2008年7月30日 申請日期2008年1月25日 優(yōu)先權(quán)日2007年1月26日
發(fā)明者威廉·R.·泰勒, 杰弗里·G.·科馬特蘇, 艾弗里·W.·奈弗 申請人:國際商業(yè)機器公司