Thuật ngữ cấu trúc liên kết được sử dụng để xác định một lĩnh vực toán học nghiên cứu tính liên tục và các khái niệm khác bắt nguồn từ nó. Đó là một chuyên môn liên quan đến các tính chất và đặc điểm của các cơ thể hình học không thay đổi nhờ những thay đổi liên tục, bất kể kích thước hoặc hình dạng của chúng.

Trong lĩnh vực điện toán, cấu trúc liên kết mạng đại diện cho một tập hợp các máy tính liên lạc với nhau để trao đổi thông tin, trong đó mỗi cái được gọi là một nút. Tiếp theo, hai "số liệu" có thể áp dụng loại hệ thống này được xác định:

* star : mỗi nút được kết nối với một nút trung tâm, giảm rủi ro lỗi mạng. Theo cách này, để các nút xung quanh giao tiếp với nhau, chúng phụ thuộc vào việc gửi dữ liệu đến nút kết nối chúng; anh ta chịu trách nhiệm truyền chúng cho những người còn lại. Trong trường hợp hành vi nổi lên của hệ thống gửi thông tin, chỉ có gói đó bị mất, mà không ảnh hưởng đến các quy trình khác.

Nếu thay vào đó, sự thất bại xảy ra ở nút trung tâm, vấn đề sẽ là chung chung và điều này để lại bằng chứng về mức độ tổn thương cao mà loại thiết kế này thể hiện. Mặt khác, nút trung tâm phải thực hiện một khối lượng công việc lớn, tăng theo tỷ lệ tương ứng với số nút kết nối với nó, vì vậy cấu trúc liên kết này không phù hợp trong trường hợp mạng rất rộng.

* cây : bắt đầu từ khái niệm trước, cấu trúc liên kết này trình bày một thiết kế kết nối một loạt các mạng sao và sắp xếp chúng theo thứ bậc. Theo cách này, có một số nút trung tâm, chia sẻ các chức năng. Nếu có một vấn đề với một trong những "chiếc lá", nó bị cô lập; nếu lỗi có một phần hoàn chỉnh, thì nó sẽ không hoạt động, nhưng nó không ảnh hưởng đến phần còn lại của cây, không giống như phần trước.

Nhờ các kỹ thuật lập chỉ mục và xác định các nút nâng cao hơn các nút được sử dụng trong mạng sao, cũng như có thể tránh sự sụp đổ của hệ thống bằng cách thêm nhiều nút trung tâm, cấu trúc liên kết này mang lại hiệu quả cao hơn và không có khả năng bão hòa. Dù sao, cây không được chứng minh trong trường hợp cấu trúc nhỏ, vì nó đòi hỏi một bảo trì rất tốn kém.