The cluster map is composed of devi

The cluster map is composed of devices and buckets, both of which have numerical identifiers and weight values associated with them. Buckets can contain any number of devices or other buckets, allowing them to form interior nodes in a storage hierarchy in which devices are always at the leaves. Storage devices are assigned weights by the administrator to control the relative amount of data they are responsible for storing. Although a large system will likely contain devices with a variety of capacity and performance characteristics, randomized data distributions statistically correlate deviceutilization with workload, such that device load is on average proportional to the amount of data stored. This results in a one-dimensional placement metric, weight, which should be derived from the device’s capabilities. Bucket weights are defined as the sum of the weights of the items they contain. Buckets can be composed arbitrarily to construct a hierarchy representing available storage. For example, one might create a cluster map with “shelf” buckets at the lowest level to represent sets of identical devices as they are installed, and then combine shelves into “cabinet” buckets to group together shelves that are installed in the same rack. Cabinets might be further grouped into “row” or “room” buckets for a large system. Data is placed in the hierarchy by recursively selecting nested bucket items via a pseudo-random hash-like function. In contrast to conventional hashing techniques, in which any change in the number of target bins (devices) results in a massive reshuffling of bin contents, CRUSH is based on four different bucket types, each with a different selection algorithm to address data movement resulting from the addition or removal of devices and overall computational complexity.

Kết quả (Việt) 1:

Bản đồ của cụm bao gồm thiết bị và các nhóm, cả hai đều có số định danh và các giá trị trọng lượng liên kết với chúng. Thùng có thể chứa bất kỳ số lượng các thiết bị hoặc nhóm khác, cho phép chúng để tạo thành các nút bên trong một hệ thống lưu trữ trong đó thiết luôn lúc lá. Thiết bị lưu trữ được gán trọng bởi các quản trị viên để kiểm soát số lượng tương đối của dữ liệu họ có trách nhiệm lưu trữ. Mặc dù một hệ thống lớn có khả năng sẽ bao gồm các thiết bị với một loạt các đặc tính công suất và hiệu suất, phân phối ngẫu nhiên dữ liệu thống kê tương quan deviceutilization với khối lượng công việc, như vậy mà thiết bị tải là trung bình tỷ lệ thuận với số lượng dữ liệu được lưu trữ. Kết quả là một thước đo hết vị trí, trọng lượng, nên được bắt nguồn từ khả năng của thiết bị. Trọng lượng thùng được định nghĩa là tổng trọng lượng các mặt hàng chúng chứa. Nhóm có thể bao gồm tùy tiện để xây dựng một hệ thống phân cấp đại diện cho lí có sẵn. Ví dụ, một trong những có thể tạo bản đồ cụm với "kệ" Xô ở mức thấp nhất để đại diện cho bộ thiết bị giống hệt như chúng được cài đặt, và sau đó kết hợp kệ thành "nội" nhóm nhóm với nhau các kệ được cài đặt trong cùng một rack. Tủ có thể được nhóm lại thêm vào "hàng" hoặc "phòng" Xô cho một hệ thống lớn. Dữ liệu được đặt trong hệ thống phân cấp của đệ quy cách chọn mục lồng nhau Xô qua một hàm băm-giống như giả ngẫu nhiên. Trái ngược với kỹ thuật hashing thông thường, trong đó có bất kỳ thay đổi nào trong số các mục tiêu thùng (thiết bị) kết quả trong một lớn reshuffling của các nội dung rác, CRUSH dựa trên bốn loại thùng khác nhau, mỗi với một thuật toán khác nhau lựa chọn để di chuyển dữ liệu địa chỉ do bổ sung hoặc loại bỏ các thiết bị và tính toán tổng thể phức tạp.

Kết quả (Việt) 2:

Bản đồ cụm gồm các thiết bị và xô, cả hai đều có định danh số và giá trị trọng số liên kết với chúng. Gầu có thể chứa bất kỳ số lượng các thiết bị hoặc các nhóm khác, cho phép họ để tạo thành các nút bên trong một hệ thống phân cấp lưu trữ trong đó các thiết bị luôn ở lá. Thiết bị lưu trữ được giao trọng bởi các quản trị viên để kiểm soát số lượng tương đối của các dữ liệu họ có trách nhiệm lưu trữ. Mặc dù một hệ thống lớn có khả năng chứa các thiết bị với một loạt các khả năng và hiệu suất đặc điểm, phân phối dữ liệu ngẫu nhiên thống kê deviceutilization tương quan với khối lượng công việc, như vậy mà tải thiết bị là trên trung bình tỷ lệ thuận với số lượng dữ liệu được lưu trữ. Điều này dẫn đến một chiều số liệu vị trí, trọng lượng, mà nên được bắt nguồn từ khả năng của thiết bị. trọng lượng nhóm được định nghĩa là tổng trọng lượng của các mặt hàng mà họ có. Xô có thể được tạo tùy tiện để xây dựng một hệ thống phân cấp đại diện cho lưu trữ có sẵn. Ví dụ, người ta có thể tạo ra một bản đồ cluster với "kệ" xô ở mức thấp nhất để đại diện cho bộ thiết bị giống như chúng được cài đặt, và sau đó kết hợp kệ vào "nội các" xô nước để nhóm lại với nhau kệ được cài đặt trong cùng một rack. Tủ có thể được tiếp tục chia thành các nhóm "hàng" hoặc "room" xô cho một hệ thống lớn. Dữ liệu được đặt trong hệ thống phân cấp của đệ quy chọn mục xô lồng nhau thông qua một hàm băm như giả ngẫu nhiên. Ngược lại với các kỹ thuật băm thông thường, trong đó có sự thay đổi về số lượng các mục tiêu thùng (thiết bị) kết quả trong một xáo trộn lớn về nội dung bin, CRUSH được dựa trên bốn loại thùng khác nhau, mỗi loại có một thuật toán lựa chọn khác nhau để giải quyết di chuyển dữ liệu kết quả từ việc bổ sung hoặc loại bỏ các thiết bị và phức tạp tính toán tổng thể.