We leverage the ordering constraint

We leverage the ordering constraint to create a lightweight index named the Inline index. By being essentially a wrapper for search algorithms, the Inline index operates using no additional external storage, and has a constant memory footprint regardless of the amount of data items indexed. The Inline index is currently implemented as a variant of binary search, which finds the beginning and the end of a range among the full set of tuples in a stored relation. Therefore, the Inline index circumvents the Database Kernel by accessing the storage abstraction layer directly, from which it retrieves specific tuples indexed by row number in the physical storage. Since there is no external or internal index structure, the Inline index has O(1) space overhead

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

Chúng tôi tận dụng các hạn chế đặt hàng để tạo ra một chỉ số trọng lượng nhẹ, tên chỉ số nội tuyến. Bởi đang là về cơ bản là một wrapper cho các thuật toán tìm kiếm, chỉ mục nội tuyến hoạt động bằng cách sử dụng không lưu trữ bổ sung bên ngoài, và có một dấu chân bộ nhớ liên tục bất kể số lượng dữ liệu mục lập chỉ mục. Chỉ số nội tuyến này hiện đang thực hiện dưới dạng một biến thể của tìm kiếm nhị phân, mà finds bắt đầu và kết thúc của một loạt trong số tập hợp đầy đủ của tuples trong một mối quan hệ được lưu trữ. Do đó, chỉ số nội tuyến mặt hạt nhân cơ sở dữ liệu bằng cách truy cập lớp trừu tượng lí trực tiếp, từ đó nó lấy specific tuples lập chỉ mục của hàng số trong lưu trữ vật lý. Vì không có cấu trúc bên ngoài hoặc nội bộ chỉ số, các chỉ số nội tuyến đã O(1) space trên cao

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

Chúng tôi tận dụng các hạn chế đặt hàng để tạo ra một chỉ số trọng lượng nhẹ có tên chỉ số Inline. Bằng cách cơ bản là một wrapper cho các thuật toán tìm kiếm, chỉ số Inline hoạt động không sử dụng lưu trữ bên ngoài bổ sung, và có một bộ nhớ liên tục bất kể số lượng các hạng mục dữ liệu lập chỉ mục. Chỉ số Inline hiện đang được thực hiện như là một biến thể của tìm kiếm nhị phân, mà fi NDS bắt đầu và kết thúc của một loạt các tập hợp đầy đủ các bản ghi trong một mối quan hệ được lưu trữ. Do đó, chỉ số Inline làm hỏng hạt nhân cơ sở dữ liệu bằng cách truy cập các lớp trừu tượng lưu trữ trực tiếp, từ đó nó lấy fi Speci tuples c lập chỉ mục theo số lượng hàng trong lưu trữ vật lý. Vì không có cơ cấu chỉ số bên ngoài hoặc nội bộ, chỉ số Inline có O (1) Không gian trên cao