3.2 Object APITAO’s object API prov

3.2 Object API
TAO’s object API provides operations to allocate a new
object and id, and to retrieve, update, or delete the object
associated with an id. A notable omission is a compareand-
set functionality, whose usefulness is substantially
reduced by TAO’s eventual consistency semantics. The
update operation can be applied to a subset of the fields.
3.3 Association API
Many edges in the social graph are bidirectional, either
symmetrically like the example’s FRIEND relationship
or asymmetrically like AUTHORED and AUTHORED
BY. Bidirectional edges are modeled as two
separate associations. TAO provides support for keeping
associations in sync with their inverses, by allowing association
types to be configured with an inverse type. For
such associations, creations, updates, and deletions are
automatically coupled with an operation on the inverse
association. Symmetric bidirectional types are their own
inverses. The association write operations are:
• assoc add(id1, atype, id2, time, (k→v)*) –
Adds or overwrites the association (id1, atype,id2),
and its inverse (id1, inv(atype), id2) if defined.
• assoc delete(id1, atype, id2) – Deletes the association
(id1, atype, id2) and the inverse if it exists.
• assoc change type(id1, atype, id2, newtype)
– Changes the association (id1, atype, id2) to (id1,
newtype, id2), if (id1, atype, id2) exists.
3.4 Association Query API
The starting point for any TAO association query is an
originating object and an association type. This is the
natural result of searching for a specific type of information
about a particular object. Consider the example in
Figure 1. In order to display the CHECKIN object, the
application needs to enumerate all tagged users and the
most recently added comments.
A characteristic of the social graph is that most of the
data is old, but many of the queries are for the newest
subset. This creation-time locality arises whenever an
application focuses on recent items. If the Alice in Figure
1 is a famous celebrity then there might be thousands
of comments attached to her checkin, but only the most
recent ones will be rendered by default.
TAO’s association queries are organized around association
lists. We define an association list to be the list of
all associations with a particular id1 and atype, arranged
in descending order by the time field:
Association List: (id1, atype) →[anew . . .aold]
For example, the list (i, COMMENT) has edges to the
example’s comments about i, most recent first.
TAO’s queries on associations lists:
• assoc get(id1, atype, id2set, high?, low?) –
returns all of the associations (id1, atype, id2) and
their time and data, where id2 ∈ id2set and high
≥ time ≥ low (if specified). The optional time
bounds are to improve cacheability for large association
lists (see § 5).
• assoc count(id1, atype) – returns the size of the
association list for (id1, atype), which is the number
of edges of type atype that originate at id1.
• assoc range(id1, atype, pos, limit) – returns elements
of the (id1, atype) association list with index
i ∈ [pos,pos+limit).
• assoc time range(id1, atype, high, low, limit)
– returns elements from the (id1, atype) association
list, starting with the first association where time ≤ high, returning only edges where time ≥ low.
TAO enforces a per-atype upper bound (typically
6,000) on the actual limit used for an association query.
To enumerate the elements of a longer association list
the client must issue multiple queries, using pos or high
to specify a starting point.
For the example shown in Figure 1 we can map some
possible queries to the TAO API as follows:
• “50 most recent comments on Alice’s checkin”⇒ assoc range(632, COMMENT, 0, 50)
• “How many checkins at the GG Bridge?” ⇒ assoc count(534, CHECKIN)

4 TAO Architecture
In this section we describe the units that make up TAO,
and the multiple layers of aggregation that allow it to
scale across data centers and geographic regions. TAO
is separated into two caching layers and a storage layer

ผลลัพธ์ (ไทย) 1:

3.2 วัตถุ APIวัตถุของเต่า API ให้ผู้ประกอบกิจการต้องปันส่วนใหม่วัตถุและรหัส และการค้นคืน ปรับปรุง หรือลบวัตถุเชื่อมโยงกับรหัส โดดเด่นที่กระทำการอันเป็น compareand แบบชุดทำงาน จะมีประโยชน์มากลดลงตามความหมายในความสอดคล้องของเต่า ที่ดำเนินการปรับปรุงสามารถใช้กับชุดย่อยของเขตข้อมูล3.3 ความสัมพันธ์ APIขอบมากกราฟทางสังคมเป็นแบบสองทิศทาง อย่างใดอย่างหนึ่งตำแหน่งเช่นตัวอย่างความสัมพันธ์เพื่อนหรือ asymmetrically เช่น AUTHORED และ AUTHOREDโดย มีจำลองทิศขอบเป็นสองแยกความสัมพันธ์ของ เต่าให้การสนับสนุนเพื่อให้ความสัมพันธ์การซิงค์กับ inverses ของพวกเขา โดยให้สมาคมชนิดที่กำหนด ด้วยชนิดผกผัน สำหรับเช่นสมาคม สร้างสรรค์ ปรับปรุง และลบโดยอัตโนมัติควบคู่กับการดำเนินการบนผกผันการเชื่อมโยง ชนิดสมมาตรแบบสองทิศทางเป็นของตนเองinverses การดำเนินงานของสมาคมเขียนคือ:•รศนพ add(id1, atype, id2, time, (k→v) *) -เพิ่ม หรือเขียนทับการเชื่อมโยง (id1, atype, id2),ผกผันของ (id1, inv(atype), id2) ถ้ากำหนด•รศนพลบ (id1, atype, id2) -ลบความสัมพันธ์(id1, atype, id2) และผกผันมีอยู่•รศนพเปลี่ยนชนิด (id1, atype, id2, newtype)-เปลี่ยนการเชื่อมโยง (id1, atype, id2) (id1newtype, id2), ถ้า (id1, atype, id2) อยู่3.4 สมาคมสอบถาม APIจุดเริ่มสอบถามสมาคมเต่าใด ๆ เป็นการวัตถุต้นทางและการเชื่อมโยงชนิด นี่คือการธรรมชาติผลการค้นหาสำหรับชนิดของข้อมูลเกี่ยวกับวัตถุที่เฉพาะเจาะจง พิจารณาตัวอย่างในรูปที่ 1 เพื่อแสดงวัตถุ CHECKIN การต้องการระบุผู้ใช้ทั้งหมดติดแท็กและส่วนใหญ่เพิ่งเพิ่มข้อคิดเห็นลักษณะของกราฟทางสังคมคือที่สุดของการข้อมูลคือเก่า แต่ส่วนมากของการสอบถามสำหรับใหม่ล่าสุดย่อย ท้องถิ่นการสร้างครั้งนี้เกิดขึ้นเมื่อใดก็ตามโปรแกรมประยุกต์เน้นรายการล่าสุด ถ้าอลิในรูป1 เป็นดารามีชื่อเสียง แล้วอาจมีหลายพันคนข้อคิดเห็นแนบกับเช็คอินของเธอ แต่ส่วนมากเท่านั้นคนล่าสุดจะถูกแสดง โดยค่าเริ่มต้นแบบสอบถามความสัมพันธ์ของเต่าจะเป็นสถานสมาคมรายการ เรากำหนดรายชื่อสมาคมเป็น รายความสัมพันธ์ทั้งหมดกับเฉพาะ id1 และ atype จัดเรียงลำดับตามเขตข้อมูลเวลา:รายชื่อสมาคม: (id1, atype) → [นั้นใหม่... .aold]ตัวอย่าง รายการ (ค่ะ เห็นมีขอบเพื่อตัวอย่างของข้อคิดเห็นเกี่ยวกับฉัน ล่าสุดก่อนแบบสอบถามของเต่าในรายการการเชื่อมโยง:รศนพ•รับ (id1, atype, id2set สูง?, ต่ำ?) -คืนค่าทั้งหมดของสมาคม (id1, atype, id2) และข้อมูล และเวลาของพวกเขาที่ id2 ∈ id2set และสูง≥≥เวลาต่ำ (ถ้าระบุไว้) เวลาเลือกขอบเขตจะต้อง ปรับปรุง cacheability สำหรับสมาคมใหญ่รายการ (ดูแท้ 5)•รศนพนับ (id1, atype) – ส่งกลับค่าขนาดของการรายการความสัมพันธ์สำหรับ (id1, atype), ซึ่งเป็นหมายเลขขอบของชนิด atype ที่มาที่ id1•ช่วงรศนพ (id1, atype, pos จำกัด) – คืนค่าองค์ประกอบของ (id1, atype) สมาคมรายการดัชนีฉัน∈ [pos, pos + จำกัด)•รศนพช่วงเวลา (id1, atype สูง ต่ำ จำกัด)– กลับองค์ประกอบจาก (id1, atype) สมาคมรายการ เริ่มต้นกับสมาคมแรกที่เวลา≤สูง ความเฉพาะขอบเวลา≥ต่ำเต่าบังคับขอบเขตบนที่ต่อ atype (โดยทั่วไป6000) ในวงเงินจริงที่ใช้สำหรับการสอบถามความสัมพันธ์ระบุองค์ประกอบของรายการเชื่อมโยงอีกต่อไปไคลเอ็นต์ต้องออกแบบสอบถามหลาย ใช้ pos หรือสูงเพื่อระบุจุดเริ่มต้นตัวอย่างที่แสดงในรูปที่ 1 เราสามารถแมปบางได้แบบสอบถาม API เต่าดังนี้:• "ของเย็น 50 ความเห็นล่าสุดบนอลิซได้" ⇒ช่วงรศนพ (632 คิด 0, 50)• "จำนวน checkins ที่ GG " นับรศนพ⇒ (534 เย็น)เต่า 4 สถาปัตยกรรมในส่วนนี้ เราอธิบายหน่วยที่สร้างเต่าและหลายชั้นของการรวมกลุ่มที่อนุญาตให้ขนาดศูนย์ข้อมูลและขอบเขตทางภูมิศาสตร์ เต่าแบ่งออกเป็นสองชั้นแคและชั้นเก็บ

ผลลัพธ์ (ไทย) 2:

3.2 วัตถุ API
วัตถุ TAO ของ API ให้การดำเนินงานในการจัดสรรใหม่วัตถุและรหัสและเพื่อดึงปรับปรุงหรือลบวัตถุที่เกี่ยวข้องกับประชาชน ละเลยที่โดดเด่นเป็น compareand- การทำงานชุดที่มีประโยชน์อย่างมากคือการลดลงในที่สุดความหมายสอดคล้องเต่า ดำเนินการปรับปรุงสามารถนำไปใช้ส่วนหนึ่งของสาขาที่. 3.3 สมาคม API ขอบจำนวนมากในรูปแบบของกราฟสังคมเป็นแบบสองทิศทางทั้งสมมาตรเช่นความสัมพันธ์ของเพื่อนของตัวอย่างหรือไม่สมมาตรเช่นประพันธ์และประพันธ์จำแนก ขอบแบบสองทิศทางย่อมเป็นสองสมาคมแยกต่างหาก อบให้การสนับสนุนในการรักษาความสัมพันธ์ในซิงค์กับแปรผกผันกันของพวกเขาโดยการอนุญาตให้สมาคมประเภทจะได้รับการกำหนดค่าด้วยชนิดผกผัน สำหรับความสัมพันธ์ดังกล่าวสร้างสรรค์ปรับปรุงและลบจะควบคู่ไปกับการดำเนินงานโดยอัตโนมัติในผกผันที่สมาคม ชนิดแบบสองทิศทางสมมาตรเป็นของตัวเองแปรผกผันกัน การดำเนินการเขียนสมาคมคือ: •รองเพิ่ม (id1, ATYPE, id2 เวลา (k → V) *) - เพิ่มหรือเขียนทับสมาคม (id1, ATYPE, id2) และที่ตรงกันข้าม (id1, Inv (ATYPE) id2) ถ้ากำหนด. •รองลบ (id1, ATYPE, id2) - ลบสมาคม(id1, ATYPE, id2) และตรงกันข้ามถ้ามันมีอยู่. •ประเภทการเปลี่ยนแปลงรอง (id1, ATYPE, id2, Newtype) - เปลี่ยนความสัมพันธ์ (id1, ATYPE, id2) ถึง (id1, Newtype, id2) ถ้า (id1, ATYPE, id2) ที่มีอยู่. 3.4 สมาคม Query API จุดเริ่มต้นสำหรับการค้นหาใด ๆ สมาคม TAO เป็นวัตถุต้นกำเนิดและประเภทของสมาคม นี่คือผลของการค้นหาธรรมชาติสำหรับประเภทเฉพาะของข้อมูลเกี่ยวกับวัตถุโดยเฉพาะอย่างยิ่ง พิจารณาตัวอย่างในรูปที่ 1 เพื่อแสดงวัตถุ checkin ที่ประยุกต์ใช้ในการระบุความต้องการของผู้ใช้ที่ติดแท็กและแสดงความคิดเห็นเพิ่มเมื่อเร็วๆ นี้. ลักษณะของกราฟทางสังคมคือว่าส่วนใหญ่ของข้อมูลที่เป็นรุ่นเก่า แต่ส่วนมากของแบบสอบถาม สำหรับรุ่นใหม่ล่าสุดชุดย่อย สถานที่การสร้างครั้งนี้เกิดขึ้นเมื่อใดก็ตามที่แอปพลิเคมุ่งเน้นไปที่รายการล่าสุด ถ้าอลิซในรูปที่1 เป็นคนดังที่มีชื่อเสียงแล้วอาจจะมีหลายพันความคิดเห็นที่แนบมากับการเช็คอินของเธอแต่ในที่สุดคนล่าสุดจะแสดงโดยค่าเริ่มต้น. TAO คำสั่งของสมาคมที่มีการจัดรอบสมาคมรายการ เรากำหนดรายการสมาคมจะเป็นรายการของสมาคมทั้งหมดที่มี id1 เฉพาะและ ATYPE จัดในลำดับถัดลงสนามเวลา: สมาคมรายชื่อ (id1, ATYPE) → [ใหม่ . . aold] ตัวอย่างเช่นรายการ (i, COMMENT) มีขอบกับตัวอย่างของความคิดเห็นเกี่ยวกับผมล่าสุดก่อน. อบตของคำสั่งเกี่ยวกับความสัมพันธ์ของรายการ: •รองรับ (id1, ATYPE, id2set สูง? ต่ำ) - ผลตอบแทน ทั้งหมดของสมาคม (id1, ATYPE, id2) และเวลาและข้อมูลที่id2 ∈ id2set สูงและเวลา≥≥ต่ำ(ถ้าระบุ) เวลาที่ตัวเลือกขอบเขตที่จะปรับปรุง cacheability สำหรับการเชื่อมโยงที่มีขนาดใหญ่รายการ(ดูมาตรา 5). •นับรอง (id1, ATYPE) - ผลตอบแทนที่ขนาดของรายการสมาคม(id1, ATYPE) ซึ่งเป็นจำนวนของขอบของประเภทATYPE ที่มาที่ id1. •ช่วงรอง (id1, ATYPE, POS จำกัด ) - ผลตอบแทนที่องค์ประกอบของ(id1, ATYPE) รายการร่วมกับดัชนีฉัน∈ [POS, POS + ขีด จำกัด ). •ช่วงเวลารอง (id1, ATYPE, สูงต่ำวงเงิน) - ผลตอบแทนองค์ประกอบจาก (id1, ATYPE) สมาคมรายการที่เริ่มต้นด้วยความสัมพันธ์ครั้งแรกที่เวลา≤สูงกลับขอบเดียวที่เวลา≥ต่ำ. TAO บังคับใช้ต่อ ATYPE ผูกไว้บน (ปกติ6,000 บาท) เมื่อวันที่ ขีด จำกัด ที่เกิดขึ้นจริงที่ใช้สำหรับการสอบถามสมาคม. เพื่อระบุองค์ประกอบของรายการสมาคมอีกต่อไปลูกค้าจะต้องออกคำสั่งหลายใช้ POS หรือสูงเพื่อระบุจุดเริ่มต้น. สำหรับตัวอย่างที่แสดงในรูปที่ 1 เราสามารถ map บางคำสั่งไปยังTAO API ดังต่อไปนี้• "50 ความคิดเห็นล่าสุดบนของอลิซเช็คอิน" ⇒ช่วงรอง (632, แสดงความคิดเห็น, 0, 50) • "วิธีการหลาย checkins ที่ GG สะพาน?" ⇒นับรอง (534, เช็คอิน) 4 TAO สถาปัตยกรรมในในส่วนนี้เราจะอธิบายหน่วยที่ทำขึ้น TAO, และหลายชั้นของการรวมตัวที่อนุญาตให้ขนาดทั่วศูนย์ข้อมูลและภูมิภาค อบแยกออกเป็นสองชั้นแคชและชั้นเก็บของ

ผลลัพธ์ (ไทย) 3:

3.2 วัตถุ API
เต๋าวัตถุ API ให้ดำเนินการจัดสรรวัตถุใหม่
และบัตรประชาชน และการดึง , ปรับปรุงหรือลบวัตถุที่เกี่ยวข้องกับ id
-
compareand เด่นละเว้นเป็นชุดฟังก์ชันที่มีประโยชน์เป็นอย่างมาก
ลดลง โดย อบต. ไล่ความสอดคล้องอรรถศาสตร์
ปรับปรุงการดำเนินการสามารถใช้กับชุดย่อยของเขต สมาคม API

.ขอบมากในกราฟสังคมลำดับชั้นเหมือนกัน
เป็นตายร้ายดีเช่นตัวอย่างความสัมพันธ์ของเพื่อนหรือชอบเขียน และเขียน asymmetrically

โดย สองขอบแบบสอง
แยกสมาคม อบต. ให้การสนับสนุนสำหรับการรักษา
สมาคมในซิงค์กับตรงกันข้ามของพวกเขาโดยให้ประเภทสมาคม
จะตั้งค่ากับชนิดผกผัน สำหรับ
สมาคม เช่น การสร้างปรับปรุงและลบโดยอัตโนมัติเป็น
คู่กับผ่าตัดสมาคมผกผัน

สมมาตรแบบสองชนิดตรงกันข้ามของตัวเอง

สมาคมเขียน :
- รศการเพิ่ม ( id1 atype ไอดีทู , , , เวลา , ( K → keyboard - key - name V )
* ) –เพิ่มหรือเขียนทับสมาคม ( id1 atype
, , ไอดีทู ) และตรงกันข้าม ( id1 , INV ( atype ) ไอดีทู ) ถ้ากำหนด .
- ลบ ( id1 รศ atype , ,ไอดีทู ) –ลบสมาคม
( id1 atype ไอดีทู , , ) และตรงกันข้ามถ้ามันมีอยู่ ชนิดเปลี่ยนรศ
- ( id1 atype ไอดีทู , , , นิวไทป์ )
) การเปลี่ยนแปลงสมาคม ( id1 atype ไอดีทู , , ) ( id1
นิวไทป์ , , , ถ้าไอดีทู ) ( id1 atype ไอดีทู , , ) มีอยู่
3.4 สมาคมสอบถาม API
จุดเริ่มต้นสำหรับการใด ๆ สมาคม อบต. สอบถามเป็น
ที่มาวัตถุและความสัมพันธ์ประเภท นี่คือ
ผลการค้นหาธรรมชาติสำหรับประเภทเฉพาะของข้อมูล
เกี่ยวกับวัตถุที่เฉพาะเจาะจง พิจารณาตัวอย่างใน
1 รูป เพื่อแสดงการเช็คอินวัตถุ
ใบสมัครต้องแจกแจงทั้งหมดแท็กผู้ใช้และส่วนใหญ่เมื่อเร็ว ๆนี้

เพิ่มข้อคิดเห็น ลักษณะของกราฟสังคมคือว่าส่วนใหญ่ของ
เป็นข้อมูลเก่า แต่จำนวนมากของแบบสอบถามเพื่อย่อยใหม่

คราวนี้สร้างท้องถิ่นเกิดขึ้นเมื่อใดก็ตามที่
โปรแกรมเน้นรายการล่าสุด ถ้าอลิซในรูป
1 เป็นดาราที่มีชื่อเสียงแล้ว อาจจะมีหลายพันของข้อคิดเห็นแนบเช็คเธอ

ล่าสุด แต่ส่วนใหญ่คนที่จะแสดงผลตามค่าเริ่มต้น .
สมาคม อบต. แบบสอบถามจะจัดรอบรายชื่อสมาคม

เรากำหนดรายการสมาคมมีรายชื่อ
สมาคมด้วย id1 โดยเฉพาะ และ atype จัด
ลดหลั่นโดยเวลาที่สนาม : รายชื่อสมาคม ( id1 atype
, ) → keyboard - key - name [ ใหม่ . . . . . . . aold ]
ตัวอย่างเช่นรายการ ( ความคิดเห็น ) มีขอบกับพยาบาลตัวอย่างความคิดเห็นเกี่ยวกับฉัน แรกสุด
อบต. สอบถามในรายการสมาคม :
- รศได้ ( id1 atype id2set สูง , , , ? ต่ำ , ? ) -
ผลตอบแทนทั้งหมดของสมาคม ( id1 atype ไอดีทู
, , )