一種家譜樹的生成方法
【專利摘要】本發(fā)明提供一種家譜樹的生成方法，包括：設(shè)置親緣關(guān)系節(jié)點(diǎn)及所述節(jié)點(diǎn)對(duì)應(yīng)的層級(jí)；進(jìn)行添加親友操作，生成對(duì)應(yīng)的關(guān)系字符串；通過所述關(guān)系字符串的交叉位置，計(jì)算不同親友間的最短路徑并進(jìn)行排序；設(shè)置提問問題，過濾重復(fù)關(guān)系，并在獲得答復(fù)后生成家譜樹。解決了現(xiàn)有技術(shù)親友共享通訊錄效率低的問題，提高了用戶體驗(yàn)。
【專利說明】一種家譜樹的生成方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，尤其涉及一種家譜樹的生成方法。
【背景技術(shù)】
[0002]移動(dòng)通訊錄是一種利用互聯(lián)網(wǎng)或移動(dòng)互聯(lián)網(wǎng)實(shí)現(xiàn)通訊錄信息同步更新和備份的應(yīng)用/服務(wù)。用戶可以在個(gè)人電腦、掌上電腦、移動(dòng)電話等任何聯(lián)網(wǎng)設(shè)備上錄入聯(lián)系人的手機(jī)\電話號(hào)碼、Email、QQ、MSN、通信地址等通訊錄信息，或?qū)σ郧暗男畔⑦M(jìn)行分組、管理和更新，在用戶的許可下，該聯(lián)系人可以看到他所在組內(nèi)的其他聯(lián)系人信息，從而實(shí)現(xiàn)通訊錄共享，如果該聯(lián)系人更新自己的聯(lián)系信息，用戶的通訊錄會(huì)自動(dòng)更新，實(shí)現(xiàn)同步通訊錄，并留下舊版本的通訊錄信息。
[0003]如果是親友需要讀取其他親友的通訊錄，則需要有相應(yīng)的家族通訊錄機(jī)制來(lái)滿足該通訊錄的讀取權(quán)限及讀取方式進(jìn)行管理。但是，現(xiàn)有技術(shù)中并沒有相應(yīng)技術(shù)來(lái)進(jìn)行家族通訊錄的管理，造成親友間進(jìn)行通訊錄共享效率低，用戶體驗(yàn)低。

【發(fā)明內(nèi)容】

[0004]本發(fā)明的目的是克服現(xiàn)有技術(shù)中的不足之處，提供一種家譜樹的生成方法，解決了現(xiàn)有技術(shù)親友共享通訊錄效率低的問題，提高了用戶體驗(yàn)。
[0005]本發(fā)明實(shí)施例提供了一種判斷親緣關(guān)系來(lái)共享親友通訊錄的方法，包括:
[0006]設(shè)置親緣關(guān)系節(jié)點(diǎn)及所述節(jié)點(diǎn)對(duì)應(yīng)的層級(jí)；
[0007]進(jìn)行添加親友操作，生成對(duì)應(yīng)的關(guān)系字符串；
[0008]通過所述關(guān)系字符串的交叉位置，計(jì)算不同親友間的最短路徑并進(jìn)行排序；
[0009]設(shè)置提問問題，過濾重復(fù)關(guān)系，并在獲得答復(fù)后生成家譜樹。
[0010]通過本發(fā)明提供的方法，通過設(shè)置提問獲得家譜樹，根據(jù)家譜樹實(shí)現(xiàn)親友間共享通訊錄，解決了現(xiàn)有技術(shù)親友共享通訊錄效率低的問題，提高了用戶體驗(yàn)。
【專利附圖】

【附圖說明】
[0011]為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0012]圖1是本發(fā)明實(shí)施例一的方法流程圖；
[0013]圖2是本發(fā)明實(shí)施例一的家譜樹關(guān)系圖；
[0014]圖3是本發(fā)明實(shí)施例一的家譜樹示例圖。
【具體實(shí)施方式】
[0015]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)的前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0016]實(shí)施例一
[0017]圖1是本發(fā)明實(shí)施例一的流程圖，如圖1所示，該流程包括:
[0018]S101、設(shè)置親緣關(guān)系節(jié)點(diǎn)及所述節(jié)點(diǎn)對(duì)應(yīng)的層級(jí)；
[0019]本發(fā)明實(shí)施例中，設(shè)置關(guān)系節(jié)點(diǎn)及對(duì)應(yīng)層級(jí)的規(guī)則如下:以“我”為中心，“我”的“父、母、配偶、兄弟姐妹、子、女”這部分關(guān)系為一級(jí)親緣關(guān)系，如此類推，例:A=我的兄弟的兒子的兒子，即間隔三個(gè)節(jié)點(diǎn)，則A與“我”就是三級(jí)親緣關(guān)系。
[0020]設(shè)定姻未關(guān)系為特例:
[0021]例:A=我的兄弟的妻子的姐妹則A與“我”之間就間隔了姻親關(guān)系。
[0022]用戶使用通訊錄添加親友時(shí)需(按一級(jí)親緣關(guān)系)按照節(jié)點(diǎn)標(biāo)注關(guān)系:
[0023]例:當(dāng)我添加表妹至我的通訊錄中時(shí)，除了寫明名字和手機(jī)號(hào)碼外，需要如此標(biāo)注她:我的媽媽的兄弟的女兒
[0024]按層級(jí)節(jié)點(diǎn)標(biāo)注關(guān)系時(shí)，每個(gè)關(guān)系允許添加的下一級(jí)關(guān)系給出限制:
[0025]我的父母的【兄弟姐妹、父母】
[0026]我的兄弟姐妹 的【配偶、子女】
[0027]我的配偶的【父母、兄弟姐妹】
[0028]我的子女的【配偶、子女】
[0029]例:我的妻子的父親的兄弟【V】
[0030]我的妻子的父親的女兒【X】等同于“我的妻子的姐妹”，故“父親”關(guān)系的下一級(jí)無(wú)“女兒”選項(xiàng)；即系統(tǒng)禁止用戶添加時(shí)舍近求遠(yuǎn)繞圈子。
[0031]S102、進(jìn)行添加未友操作，生成對(duì)應(yīng)的關(guān)系字符串；
[0032]在本發(fā)明實(shí)施例中，進(jìn)行添加親友操作之前，還包括:定義每個(gè)關(guān)系代表的數(shù)值符號(hào):父親=1，母親=2,兄弟=3,姐妹=4,兒子=5,女兒=6,丈夫=7,妻子=8 ;標(biāo)注關(guān)系后,一個(gè)“的”就計(jì)算為一級(jí)關(guān)系，即字符串的位數(shù)代表了關(guān)系級(jí)數(shù)，出現(xiàn)姻親則+1。
[0033]在每個(gè)親友添加完畢后，都會(huì)生成一個(gè)以關(guān)系代表值+個(gè)數(shù)標(biāo)示來(lái)表示的關(guān)系字符串，如圖2所示，B=我的兄弟的兒子，當(dāng)只添加了 B的時(shí)候，B的字符串為:30，50(第一個(gè)O代表了有一位兄弟1，第二個(gè)O代表了有一位兒子B)，當(dāng)繼續(xù)添加C的時(shí)候，經(jīng)過提問得知B的父親與C的父親不是同一人，即C的父親不是兄弟1，故C的字符串為:31，50 (第一個(gè)I代表了有第二位兄弟2，第二個(gè)O代表了有一位兒子C);即:當(dāng)判斷未有兄弟姐妹出現(xiàn)時(shí)，第二位數(shù)默認(rèn)為0，當(dāng)判斷有兄弟姐妹出現(xiàn)時(shí)，第二位數(shù)從I開始累積顯示。也就是他們的字符串分別記錄為:A=32, 50 ；B=30, 50 ；C=31, 50 ;G=33。(因父親、母親、丈夫、妻子為唯一，故10，20，70，80是固定的，不會(huì)出現(xiàn)其他數(shù)值)。
[0034]S103、通過所述關(guān)系字符串的交叉位置，計(jì)算不同親友間的最短路徑并進(jìn)行排序;
[0035]例如:A=30，50，50;B=30，51，80 ;C=20，30，80，30 ；D=30 ；E=3x, 5x, 80, 3x 即，添加 E
的時(shí)候需要提問，提問前需判斷E與ABCD中誰(shuí)的距離最短:從第一位開始，依次對(duì)比每個(gè)字符串的第一個(gè)字符(一旦不相同，發(fā)生交叉，就立即終止)，重合度越高則距離越短，即B (3個(gè)字符串首位相同)〈A (2XD (I)〈C (O)。
[0036]S104、設(shè)置提問問題，過濾重復(fù)關(guān)系，并在獲得答復(fù)后生成家譜樹。
[0037]其中，提問樣式為:
[0038]XX (姓名)的XX (關(guān)系)是XX (姓名)嗎？
[0039]XX (姓名)的XX (關(guān)系)是XX (姓名)的XX (關(guān)系)嗎？
[0040]例:D的父親是G嗎？是一D位于G之下；否一繼續(xù)提問
[0041]提問的方式是選擇與添加親人最近關(guān)系的已添加(已存在樹形圖)的親人為參照，按順序進(jìn)行提問，具體為:
[0042]從上一步驟中計(jì)算得到的最短路徑(沿用上例:B〈A〈D〈C)為詢問的基準(zhǔn)對(duì)比點(diǎn)，依
次開始詢問；詢問時(shí)按照字符關(guān)系串從后往前--確認(rèn)，詢問至70、80、10、20則跳一級(jí)后
繼續(xù)往前(因父母配偶均為唯一)；即先詢問與8的關(guān)系化=30，51，8(^=31，51，80，3x):
[0043]問題1:E的姐妹與B是否是同一人？
[0044]是一位置確定，E的字符串定義為30，51，80，30 ；
[0045]否一進(jìn)入第二個(gè)問題(對(duì)照字符關(guān)系串從后向前，BD遇到80向前跳一級(jí)，
[0046]故此時(shí)A 與 E 匹配度更接近:B=30, 51，80A=30, 50，50E=3x, 5x, 80，3x): [0047]問題2:E的姐妹的丈夫與A的父親是否是同一人？
[0048]是一位置確認(rèn)，E的字符串定義為30，50，80，30 ；
[0049]否一進(jìn)入第三個(gè)問題(D=30A、B、D的首位均為30，此時(shí)取與30字符距離最短的D提問，過濾掉AB，直接問D即可):
[0050]問題3:E的姐妹的丈夫的父親與D是否是同一人？
[0051]是一位置確認(rèn)，E的字符串定義為30，52，80，30 ；
[0052]否一位置確認(rèn)，E的字符串定義為31，50，80，30。
[0053]如圖3所示的示例:
[0054]已有:楊方=兄弟的兒子的妻子的父親；張麗=兄弟的兒子的妻子；張三=兄弟的兒子；李四=兄弟；
[0055]添加:林娜=兄弟的兒子的妻子。
[0056]提問:
[0057]1.林娜的丈夫是張三嗎？是一位置確定；否一2 ；
[0058]2.林娜的父親是楊方嗎？是一位置確定；否一3 ；
[0059]3.林娜的丈夫的父親是李四嗎？是一位置確定；否一4 ；
[0060]4.林娜的丈夫是張麗的丈夫的兄弟嗎？是一位置確定；否一位置確定。
【權(quán)利要求】
1.一種家譜樹的生成方法，其特征在于，包括: 設(shè)置親緣關(guān)系節(jié)點(diǎn)及所述節(jié)點(diǎn)對(duì)應(yīng)的層級(jí)； 進(jìn)行添加未友操作，生成對(duì)應(yīng)的關(guān)系字符串； 通過所述關(guān)系字符串的交叉位置，計(jì)算不同親友間的最短路徑并進(jìn)行排序； 設(shè)置提問問題，過濾重復(fù)關(guān)系，并在獲得答復(fù)后生成家譜樹。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述關(guān)系字符串包括關(guān)系代表值及個(gè)數(shù)表示值。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述通過所述關(guān)系字符串的交叉位置，計(jì)算不同親友間的最短路徑并進(jìn)行排序，包括: 依次對(duì)比每一個(gè)關(guān)系字符串的第一個(gè)字符，重合度越高則距離越短。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述設(shè)置提問問題，包括: 選擇與添加親人最近關(guān)系的已存在樹形圖的親人為參照，按照字符關(guān)系串從后往前一一進(jìn)行提問。
【文檔編號(hào)】G06F17/30GK103729401SQ201310581855
【公開日】2014年4月16日 申請(qǐng)日期:2013年11月18日 優(yōu)先權(quán)日:2013年11月18日
【發(fā)明者】徐波 申請(qǐng)人:廣州多益網(wǎng)絡(luò)科技有限公司