Mga inhinyero ng Facebook na kilalanin ang malaking data ng mga paghamon ng Graph Search

Ang mga inhinyero ng Facebook ay may maraming mga hamon sa unahan sa kanila habang nagtatrabaho sila upang mapalakas ang Graph Search, ang bagong tool sa paghahanap ng social na site. Isang balakid: isang sobrang kasaganaan ng data upang mag-ayos.

Kumuha ng halimbawa ng paghahanap ng mga restawran ng Hapon sa New York City na nagustuhan ng mga tao mula sa Japan. Ang paghahanap na mukhang makabuo ng daan-daang kung hindi libu-libong resulta lamang ang bumabalik sa dalawang maliit na negosyo.

Ang search engine, sa kasalukuyang beta form nito, walang simpleng pagpoproseso ng kapangyarihan upang mag-ayos sa milyun-milyong koneksyon sa mga Hapon sa site upang magsagawa ng paghahanap, sinabi ng mga inhinyero sa Facebook noong Huwebes sa isang maliit na briefing ng media sa punong tanggapan ng kumpanya sa Menlo Park, California.

[Karagdagang pagbabasa: Ang pinakamahusay na serbisyo ng streaming ng TV]

Kerry Davis, IDGNSMike Curtiss, engineer sa Facebook, ay naglalarawan ng background ng Graph Search, na kung saan ay pinalakas ng isang search engine Facebook tawag kabayong may sungay.

"Mayroon pa rin ng maraming trabaho kailangan naming gawin," sinabi software engineer Michael Curtiss. "Ang tanong na tulad nito ay napakahirap computationally," upang simulan ang 100 milyong sa Japan, at pagkatapos ay sa isang bahagi ng isang segundo upang ayusin sa pamamagitan ng lahat ng mga pahina na nagustuhan ng mga tao sa Japan, sinabi niya.

"Ito ay halos hindi maaaring makuha sa limitadong dami ng oras na mayroon kami, "ang sabi ng engineer, na tumulong sa pagdisenyo ng Unicorn search engine ng site na nagbibigay ng imprastrakturang Graph Search. "Kung ano ang dapat naming gawin ay gupitin ang posibleng magandang resulta."

Kerry Davis, ang IDGNSFacebook ng paghahanap ng graph na pinagbabatayan ay tinatawag na Unicorn ng kumpanya. Sa loob nito, ang mga uri ng gilid ay itinuturing na isang numero. Dito, ang bilang para sa mga kaibigan, na gumagana bilang isang keyword sa loob ng system, ay ipinapakita sa ibabang kaliwa ng screen.

Ang Facebook ay kumukuha ng iba't ibang mga diskarte upang malutas ito at iba pang malalaking problema sa data na nauugnay sa Paghahanap ng Graph.

Isang diskarte ay nagsasangkot ng isang konsepto sa mga database ng computer na kilala bilang "pag-optimize ng query," upang mapabuti ang bilis at kahusayan ng ilang mga uri ng mga paghahanap.

Sa kaso ng paghahanap sa Hapon restaurant, maaaring magamit ang pamamaraan upang simulan muna ang mga restaurant na nagustuhan sa halip na magsimula sa Japan, at pagkatapos ay i-filter ang mga kagustuhan ng mga tao, sinabi ng mga inhinyero ng Facebook.

Ang kumpanya ay tumutugon din sa mga hamon sa antas ng hardware, sa pagdaragdag ng karagdagang flash memory at iba pang mga bagong tampok sa ang mga server na ginagamit nito sa mga sentro ng data, upang mapaunlakan ang pagtaas sa trapiko sa paghahanap na dulot ng Paghahanap ng Graph.

"Kailangan namin ang dagdag na trabaho sa mga sentro ng data, pagbili ng mga bagong platform ng hardware, [sa] mga bagong uri ng mga server na inilagay upang suppor t ang computational na pangangailangan ng kabayong may sungay, "sabi ni Soren Lassen, na humantong sa koponan ng paghahanap ng imprastruktura sa likod ng Graph Search.

Facebook ay nagsimula lumiligid ang Graph Search noong nakaraang buwan sa isang limitadong bilang ng mga gumagamit sa US Ang tool sa paghahanap ay dinisenyo upang ipaalam sa mga tao

Sa prinsipyo, walang maaaring ihinto ang mga gumagamit sa pag-type sa isang query na hindi karaniwang mahaba, tulad ng "Mga tagapag-empleyo ng mga kaibigan ng aking mga kaibigan na naninirahan sa New York at gusto ng

Downton Abbey, "sabi ng mga inhinyero, dahil ang Graph Search ay gumagamit ng mga pahiwatig tulad ng" Mga Gusto "at mga check-in upang mas madaling i-ranggo ang mga resulta. Sa kalaunan ang Pag-guhit ng Graph ay magsasama ng iba pang mga sukatan tulad ng mga komento ng gumagamit at mga update sa katayuan upang mag-compile at magranggo ng mga resulta, ngunit higit pa sa linya, sinabi ng kumpanya.