Cách dễ nhất để mô phỏng một bảng cơ sở dữ liệu với chỉ mục trong kho lưu trữ giá trị khóa là gì?

Question

Cách dễ nhất để mô phỏng một bảng cơ sở dữ liệu với chỉ mục trong kho lưu trữ giá trị khóa là gì? Kho lưu trữ giá trị khóa có NO queryed queries và NO ordered keys.

Những điều tôi muốn để mô phỏng (theo thứ tự ưu tiên):

1. Tạo bảng
2. Thêm cột
3. Tạo chỉ số
4. Query dựa trên chính
5. Query chính dựa trên tùy ý cột

Answer 1

Nếu bạn sử dụng Redis (cửa hàng khóa-giá trị nâng cao hỗ trợ chuỗi, danh sách, bộ, v.v.) Điều này khá dễ dàng. Tôi đã phát triển một C# redis client có hỗ trợ gốc để lưu trữ các mô hình dữ liệu của POCO. Những POCO chính xác này có thể được sử dụng bởi OrmLite để lưu trữ nó trong một RDBMS.

Bằng cách Redis nhanh, tôi có benchmark lưu trữ và truy lục toàn bộ Cơ sở dữ liệu Northwind (3202 bản ghi) trong dưới 1,2 giây (chạy bên trong UnitTest trên iMac 3yo).

tôi lưu trữ các đối tượng trong hai cách

• thực thể riêng biệt, nơi tôi kết hợp các loại tên lớp và Primary Key để tạo ra một ví dụ khóa duy nhất urn:user:1
  • sau đó tôi duy trì một bộ riêng biệt của khóa chính (trong một Redis Set) để theo dõi tất cả các đơn vị của tôi, sử dụng một chìa khóa như: ids:user
• Trong danh sách phía máy chủ Redis - có vai trò rất giống bảng có hỗ trợ phân trang, sử dụng khóa như: lists:user

Answer 2

Sử dụng từ khóa bắt buộc hoặc từ điển. Nếu bạn muốn các giá trị khóa duy nhất, bạn có thể sử dụng GUID hoặc mã băm.

Answer 3

Kho lưu trữ khóa-giá trị phải hỗ trợ sắp xếp các khóa và truy cập bằng các phím.

Sau đó, bạn nên tạo hai bộ từ điển:

id -> payload 

và

col1, id -> NULL 

, nơi payload nên chứa tất cả các dữ liệu bảng cơ sở dữ liệu sẽ chứa, và các phím của từ điển thứ hai nên chứa giá trị của (col1, id) từ mỗi mục nhập của từ điển đầu tiên.