Car-tech

מהנדסי פייסבוק מזהים את האתגרים הגדולים של גרף החיפוש

Essential Scale-Out Computing by James Cuff

Essential Scale-Out Computing by James Cuff
Anonim

המהנדסים של פייסבוק יש אתגרים רבים לפניהם כאשר הם פועלים כדי להגביר את גרף Search, כלי החיפוש החברתי החדש של האתר. מכשול אחד: שפע של נתונים כדי לסנן דרך.

לקחת את הדוגמה של חיפוש מסעדות יפניות בניו יורק אהב על ידי אנשים מיפן. חיפוש שייראה כאילו יניב מאות אם לא אלפי תוצאות רק יורק חזרה לשני עסקים קטנים.

מנוע החיפוש, בצורתו הנוכחית, פשוט אינו מסוגל לעיין במיליוני הקשרים בין האנשים היפנים על מנת לבצע את החיפוש, מהנדסי פייסבוק אמרו ביום חמישי במהלך תדרוך תקשורתי קטן במשרדי החברה במנלו פארק, קליפורניה.

[לקריאה נוספת: שירותי הזרמת הטלוויזיה הטובים ביותר]

קרי דייוויס, IDGNSMike קרטיס, מהנדס ב Facebook, מתאר את הרקע של חיפוש גרף, אשר מופעל על ידי מנוע חיפוש פייסבוק שיחות Unicorn.

"יש עדיין הרבה עבודה שאנחנו צריכים לעשות", אמר מהנדס תוכנה מייקל קרטיס. "שאילתה כזאת קשה מאוד מבחינה חישובית", להתחיל עם 100 מיליון היפנים, ולאחר מכן, בשבריר שנייה, למיין את כל הדפים האהובים על אנשים ביפן, הוא אמר. "זה כמעט בלתי נסבלת בזמן המוגבל שיש לנו ", אמר המהנדס, שעזר לתכנן את מנוע החיפוש של יוניקורן באתר המספק תשתית של גרף החיפוש. "מה שאנחנו בסופו של דבר צריך לעשות הוא לחתוך החוצה תוצאות טובות."

קרי דייוויס, IDGNSFacebook של גרף החיפוש מבוסס נקרא Unicorn על ידי החברה. בתוך זה, סוגי קצה מיוחסים מספר. כאן, מספר החברים, שעובד כמילת מפתח בתוך המערכת, מוצג בפינה השמאלית התחתונה של המסך.

פייסבוק נוקט במגוון גישות לפתרון בעיה זו ובעיות נתונים גדולות אחרות הקשורות לחיפוש גרף.

אסטרטגיה אחת כוללת תפיסה של מסדי נתונים ממוחשבים הידועים כ"אופטימיזציה של שאילתות ", כדי לשפר את המהירות והיעילות של סוגים מסוימים של חיפושים.

במקרה של חיפוש במסעדה היפנית, ניתן ליישם את הטכניקה כדי להתחיל עם המסעדות שאהובות במקום להתחיל עם יפן, ולאחר מכן מסנן את הסיומות על ידי אנשים, אמרו מהנדסי פייסבוק.

החברה גם מתמודדת עם האתגרים ברמת החומרה, על ידי הוספת זיכרון פלאש נוסף ותכונות חדשות נוספות השרתים שבהם היא משתמשת במרכזי נתונים, כדי להתאים את הגידול בתנועת החיפוש הנגרמת על ידי חיפוש גרף.

"אנחנו צריכים לעשות עבודה נוספת במרכזי נתונים, קניית פלטפורמות חומרה חדשות, [עם] סוגים חדשים של שרתים שמוכנים לספק לא צורכים את הצרכים החישוביים של Unicorn ", אמרה סורן לאסן, שהובילה את צוות תשתיות החיפוש שמאחורי גרף החיפוש.

פייסבוק החלה לגלגל את גרף Search בחודש שעבר למספר מוגבל של משתמשים בארה"ב כלי החיפוש נועד לאפשר לאנשים מסרק דרך הרשת החברתית של טריליון קשרים בין משתמשים כדי לחפש אנשים, מקומות, תמונות ותחומי עניין באמצעות ביטויים באנגלית פשוטה.

באופן עקרוני, שום דבר לא יכול למנוע ממשתמשים להקליד בשאילתה ארוכה במיוחד, כגון "מעסיקים של חברים של חברים שלי המתגוררים בניו יורק, אשר אוהבים את

Downton Abbey, "המהנדסים אמרו, שכן גרף Search משתמש ברמזים כגון" אהבתי "וצ'ק-אין כדי לדרג את התוצאות בקלות רבה יותר. בסופו של דבר, גרף Search ישלב ערכים אחרים כגון הערות משתמשים ועדכוני סטטוס כדי לקמפל ולדרג תוצאות, אבל זה בהמשך הקו, אמרה החברה.