MỘT THUẬT TOÁN HIỆU QUẢ ĐỂ CHUYỂN ĐỔI MỘT BẢNG TÍNH CÁC HÀNG CÓ QUAN HỆ CHA-CON NGẦM ĐỊNH VÀO MỘT BẢNG CƠ SỞ DỮ LIỆU CÁC HÀNG CÓ MỐI QUAN HỆ CHA-CON RÕ RÀNG

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Văn Việt Phạm

Ngôn ngữ: vie

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Khoa học và Công nghệ - Đại học Thái Nguyên, 2022

Mô tả vật lý: tr.40 - 46

Bộ sưu tập: Báo, Tạp chí

ID: 335553

Converting difficult-to-use data to easy-to-use one in real world applications is popular. This paper proposes an efficient algorithm for converting data from an input spreadsheet of rows with implicit parent-child relationships to a database table of rows with explicit parent-child relationships and defined birth orders. Here, a row with an implicit parent-child relationship has no reference fields to its parent row, but its parent can be determined by its level and order. The input spreadsheet is hard to query and bind with tree type user interface components for display in applications, while the output database table is convenient. The proposed algorithm’s time complexity is O(n), where n is the number of rows in the input spreadsheet. The algorithm also uses limited memory space: it uses a few basic data type variables and two integer lists, where their size doesn’t exceed the number of different levels used to assign to the spreadsheet’s rows.Việc chuyển đổi dữ liệu khó sử dụng thành dữ liệu dễ sử dụng trong các ứng dụng thế giới thực là phổ biến. Bài báo này đề xuất một thuật toán hiệu quả để chuyển đổi dữ liệu từ một bảng tính đầu vào các hàng có mối quan hệ cha-con ngầm định thành một bảng cơ sở dữ liệu gồm các hàng có mối quan hệ cha-con rõ ràng và thứ tự sinh xác định. Ở đây, một hàng có mối quan hệ cha-con ngầm định không có trường tham chiếu đến hàng cha của nó, nhưng cha của nó có thể được xác định bằng cấp và thứ tự của nó. Bảng tính đầu vào khó truy vấn và liên kết với các thành phần giao diện người dùng kiểu cây để hiển thị trong các ứng dụng, trong khi bảng cơ sở dữ liệu đầu ra rất tiện lợi. Độ phức tạp thời gian của thuật toán được đề xuất là O(n), trong đó n là số hàng trong bảng tính đầu vào. Thuật toán cũng sử dụng không gian bộ nhớ hạn chế: nó sử dụng một vài biến kiểu dữ liệu cơ bản và hai danh sách số nguyên, trong đó kích thước của chúng không vượt quá số lượng các cấp khác nhau được sử dụng để gán cho các hàng của bảng tính.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 36225755 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH