Figure 3 shows the compression meth

Figure 3 shows the compression methods Scuba uses for each
data type. Integers that can be represented naturally using N bytes
- 1 bit are directly encoded using N bytes. Dictionary encoding
means that each string is stored once in a dictionary and its index in
the dictionary (an integer) is stored in the row. String columns can
be stored compressed or uncompressed, depending on how many
distinct values there are. For compressed string columns, each index is stored using the number of bits necessary to represent the
maximum index. Uncompressed columns store the raw string and
its length. For sets of strings, the indexes are sorted and delta encoded and then each index is Fibonacci encoded. (Fibonacci encoding uses a variable number of bits.) The encoded indexes are stored
consecutively in the row. For vectors, there is a 2 byte count of the
strings and a 1 byte size for the number of bits in the maximum
dictionary index. Each index is then stored consecutively in the
row using size number of bits. All dictionaries are local to each
leaf and separate for each column. Compressing the data reduced
its volume by over a factor of 6 (it varies per table) as compared to
storing 8 byte integers and raw strings in every column.

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

รูปที่ 3
แสดงให้เห็นถึงวิธีการบีบอัดน้ำลึกใช้สำหรับแต่ละชนิดของข้อมูล นัมเบอร์ที่สามารถเป็นตัวแทนของธรรมชาติโดยใช้ไบต์เอ็น
- 1 บิตจะถูกเข้ารหัสโดยตรงโดยใช้ไบต์ไม่มี การเข้ารหัสพจนานุกรมหมายความว่าแต่ละสายจะถูกจัดเก็บครั้งเดียวในพจนานุกรมและดัชนีในพจนานุกรม(จำนวนเต็ม) จะถูกเก็บไว้ในแถว คอลัมน์สตริงสามารถถูกเก็บไว้บีบอัดหรือบีบอัดขึ้นอยู่กับจำนวนค่าที่แตกต่างกันมี สำหรับคอลัมน์สตริงอัดแต่ละดัชนีจะถูกเก็บไว้โดยใช้จำนวนบิตที่จำเป็นในการเป็นตัวแทนของดัชนีสูงสุด คอลัมน์บีบอัดเก็บสตริงดิบและความยาวของมัน สำหรับชุดของสตริงดัชนีที่มีการเรียงลำดับและเดลต้าเข้ารหัสแล้วแต่ละดัชนีเป็น Fibonacci เข้ารหัส (การเข้ารหัส Fibonacci ใช้จำนวนตัวแปรของบิต.) ดัชนีเข้ารหัสจะถูกเก็บไว้อย่างต่อเนื่องในแถว สำหรับเวกเตอร์มีจำนวนไบต์ที่ 2 ของสายและขนาดไบต์ 1 สำหรับจำนวนบิตในสูงสุดดัชนีพจนานุกรม ดัชนีแต่ละครั้งจะถูกเก็บไว้แล้วติดต่อกันในแถวโดยใช้หมายเลขขนาดของบิต พจนานุกรมทั้งหมดอยู่ในท้องถิ่นให้กับแต่ละใบและแยกต่างหากสำหรับแต่ละคอลัมน์ การบีบอัดข้อมูลลดปริมาณมากกว่าปัจจัย 6 (มันแตกต่างกันไปต่อโต๊ะ) เมื่อเทียบกับการจัดเก็บ8 ไบต์จำนวนเต็มและสตริงดิบในทุกคอลัมน์

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

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

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

แต่ละดัชนี แล้วเก็บไว้ติดต่อกันใน
แถวใช้ตัวเลขขนาดของบิต ทั้งหมดพจนานุกรมเป็นท้องถิ่นแต่ละ
ใบแยกต่างหากสำหรับแต่ละคอลัมน์ บีบอัดข้อมูลลดลง
ปริมาณกว่าปัจจัยที่ 6 ( มันแตกต่างกันต่อโต๊ะ ) เมื่อเทียบกับ
เก็บจำนวนเต็มและดิบ 8 ไบต์สตริงทุกคอลัมน์