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

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

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

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