6.2 Data structures optimizationDat

6.2 Data structures optimization
Data structures used in context interfaces (seesection 5.3) are linked with a database, whichmeans that every operation such as modification, enumeration or look up performs a SQLquery. While this is not a problem for lists such as
Clusters
or
Instances
, where modificationsand enumerations are performed at sustainable rate, it becomes an issue for two dimensionaldictionaries used to store instance distance and cluster distance matrices, which are heavilyutilized during the clustering process (their utilization corresponds do the algorithm’s com-plexity -
n
2
). We have attempted to improve the situation at least for the read operation byimplementing a cache. An inner, in-memory two dimensional dictionary has been added andonce a value for each key pair is modified or retrieved, it is stored in the cached dictionary.All subsequent accesses are catered from the cache.Another substantial optimization to be implemented in future may be taking advantageof the symmetric nature of the distance function. This allows the size of the distance matricesto be reduced by more than a half 0.934

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

6.2 tối ưu hóa cấu trúc dữ liệuCấu trúc dữ liệu được sử dụng trong ngữ cảnh giao diện (seesection 5,3) được liên kết với cơ sở dữ liệu, whichmeans rằng mọi hoạt động như modification, liệt kê hoặc tìm kiếm thực hiện một SQLquery. Trong khi đây không phải là một vấn đề với các danh sách chẳng hạn nhưCụmhoặcTrường hợp, nơi modificationsand enumerations được thực hiện ở mức bền vững, nó sẽ trở thành một vấn đề cho hai dimensionaldictionaries được sử dụng để lưu trữ các khoảng cách thể hiện và cụm khoảng cách ma trận, là heavilyutilized trong quá trình kết cụm (tương ứng của họ sử dụng làm các thuật toán com-plexity -n2). Chúng tôi đã cố gắng để cải thiện tình hình ít nhất byimplementing hoạt động đọc một bộ nhớ cache. Một bên trong, trong trí nhớ hai chiều từ điển đã được thêm vào andonce một giá trị cho mỗi cặp chính là modified hoặc lấy ra, nó được lưu trữ trong từ điển được lưu trữ. Tất cả các đường dẫn truy cập tiếp theo được phục vụ từ bộ nhớ cache. Tối ưu hóa đáng kể khác được thực hiện trong tương lai có thể tham gia advantageof tính chất đối xứng của hàm khoảng cách. Điều này cho phép kích thước của matricesto khoảng cách được giảm hơn một nửa 0.934

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

6.2 Dữ liệu cấu trúc tối ưu hóa
cấu trúc dữ liệu được sử dụng trong giao diện ngữ cảnh (seesection 5.3) được liên kết với một cơ sở dữ liệu, whichmeans rằng mọi hoạt động như Modi fi cation, điều tra hoặc tìm kiếm thực hiện một sqlquery. Trong khi điều này không phải là một vấn đề cho các danh sách như
cụm
hoặc
Instances
, nơi enumerations cationsand Modi fi được thực hiện ở mức bền vững, nó sẽ trở thành một vấn đề cho hai dimensionaldictionaries sử dụng để lưu trữ ma trận dụ khoảng cách và khoảng cách cluster, được heavilyutilized trong quá trình phân nhóm (sử dụng của họ tương ứng làm com-phức của thuật toán -
n
2
). Chúng tôi đã cố gắng cải thiện tình hình ít nhất là cho các hoạt động đọc byimplementing một bộ nhớ cache. Một bên, trong bộ nhớ hai từ điển chiều đã được thêm andonce một giá trị cho mỗi cặp khóa là Modi fi ed hoặc lấy ra, nó được lưu trữ trong các truy cập tiếp theo dictionary.All cache được phục vụ từ việc tối ưu hóa đáng kể cache.Another được thực hiện trong tương lai có thể được tham gia advantageof tính chất đối xứng của hàm khoảng cách. Điều này cho phép kích thước của matricesto khoảng cách được giảm hơn một nửa 0,934